Methods and systems for improving hash table performance
US8429143B2 · kind B2 · utility
5Cited by
14References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 25, 2008 |
| Grant date | Apr 23, 2013 |
| Priority date | — |
| Expiry date | Oct 20, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems for generating a hashcode for a hash table are provided to improve the hash table performance. A particular method includes receiving an input of a key; applying a hash function to the key to generate an incoming hashcode of the key; encoding a key type into the incoming hashcode to generate a first hashcode; and storing the first hashcode. A particular method includes encoding the key type into at least one bit of a bucket index portion of the incoming hashcode.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.