research
∙
04/14/2023
Optimal Uncoordinated Unique IDs
In the Uncoordinated Unique Identifiers Problem (UUIDP) there are n inde...
share
research
∙
04/11/2023
An Associativity Threshold Phenomenon in Set-Associative Caches
In an α-way set-associative cache, the cache is partitioned into disjoin...
research
∙
10/08/2022
IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity
Modern hash table designs strive to minimize space while maximizing spee...
research
∙
11/24/2021
Tiny Pointers
This paper introduces a new data-structural object that we call the tiny...
research
∙
09/09/2021
All-Purpose Hashing
Despite being one of the oldest data structures in computer science, has...
research
∙
01/26/2019