Cache-tries: concurrent lock-free hash tries with constant-time operations.

Aleksandar Prokopec

Published in: PPOPP (2018)

Keyphrases

read write
concurrent execution
data structure
data access
database operations
shared memory multiprocessor
concurrency control
main memory
hash functions
hash table
hashing algorithm
concurrent processes
prefetching
query processing
update operations
hit rate
back end
nearest neighbor