Invention Grant
- Patent Title: Searching for a hash string stored in an indexed array
-
Application No.: US16812997Application Date: 2020-03-09
-
Publication No.: US11354270B2Publication Date: 2022-06-07
- Inventor: Prasad Durga Ayyalasomayajula , Ashish Munjal
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Holzer Patel Drennan
- Main IPC: G06F16/13
- IPC: G06F16/13 ; G06F16/22 ; G06F16/14 ; H04L9/08

Abstract:
Systems and methods for searching for hash strings stored in an indexed array are described. A method includes receiving a hash string. The method includes determining a first set of index values for the indexed array that correspond to a first stored value matching a first portion of the hash string and determining a second set of index values for the indexed array that correspond to a second stored value matching a second portion of the hash string if a match between the first stored value and the first portion of the hash string is found. The method includes upon finding a match for the first stored value and the second stored value, comparing the hash string to each of the set of hash strings in the indexed array having an index value common to both the first set of index values and the second set of index values.
Public/Granted literature
- US20210279206A1 SEARCHING FOR A HASH STRING STORED IN AN INDEXED ARRAY Public/Granted day:2021-09-09
Information query