On the Insertion Time of Cuckoo Hashing.
Nikolaos FountoulakisKonstantinos PanagiotouAngelika StegerPublished in: SIAM J. Comput. (2013)
Keyphrases
- storage utilization
- storage space
- file organization
- order preserving
- data structure
- hamming distance
- hash functions
- b tree
- neural network
- nearest neighbor search
- hash tables
- machine learning
- similarity search
- video copy detection
- sparse representation
- data streams
- hash table
- decision trees
- decision making
- insertions and deletions
- gray code
- linear hashing