CPHASH: a cache-partitioned hash table.

Zviad Metreveli Nickolai Zeldovich M. Frans Kaashoek

Published in: PPOPP (2012)

Keyphrases

hash table
data structure
hash functions
linear hashing
hash tables
locality sensitive hashing
block size
indexing methods
external memory
main memory
multimedia