System and method for searching a data structure
US9152661B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 21, 2011 |
| Grant date | Oct 6, 2015 |
| Priority date | — |
| Expiry date | Apr 17, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90339
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
System and method for searching a data structure are disclosed. The method includes providing a data structure that includes a plurality of data entries stored in an external random access memory (RAM) and a portion of the data structure is stored in an internal cache memory, performing one or more hash functions on each entry of the data structure to generate an encoding that maps to a location in the external RAM, maintaining a count of encodings that map to the location in the external RAM, receiving a search string, performing the one or more hash functions on the search string to generate an index to the count of encodings, and searching the data structure in accordance with the count of encodings stored in the internal cache memory and in the external RAM.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.