Fully De-Amortized Cuckoo Hashing for Cache-Oblivious Dictionaries and Multimaps
Michael T. GoodrichDaniel S. HirschbergMichael MitzenmacherJustin ThalerPublished in: CoRR (2011)
Keyphrases
- hash table
- worst case
- search tree
- data access
- sparse representation
- query processing
- data structure
- block size
- prefetching
- nearest neighbor search
- file organization
- search space
- hash functions
- image representation
- data management
- dimensionality reduction
- upper bound
- random projections
- feature space
- running times
- face recognition
- binary search trees
- web caching
- hit ratio