3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit.
Eric LehmanRina PanigrahyPublished in: ESA (2009)
Keyphrases
- hash tables
- hash table
- gray code
- signature file
- hash functions
- bit vectors
- nearest neighbor search
- linear hashing
- magnetic tape
- data structure
- bit vector
- random projections
- neural network
- bit wise
- locality sensitive hashing
- random number generator
- hashing algorithm
- block cipher
- real time
- hamming distance
- pattern matching
- similarity search
- image retrieval
- decision trees
- information systems
- data sets