research
∙
08/18/2023
ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
A minimal perfect hash function (MPHF) maps a set S of n keys to the fir...
share
research
∙
04/21/2023
Learned Monotone Minimal Perfect Hashing
A Monotone Minimal Perfect Hash Function (MMPHF) constructed on a set S ...
research
∙
04/18/2023
Sliding Block Hashing (Slick) – Basic Algorithmic Ideas
We present Sliding Block Hashing (Slick), a simple hash table data struc...
research
∙
12/19/2022
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions
A minimal perfect hash function (MPHF) is a bijection from a set of obje...
research
∙
10/04/2022
SicHash – Small Irregular Cuckoo Tables for Perfect Hashing
A Perfect Hash Function (PHF) is a hash function that has no collisions ...
research
∙
05/10/2022
PaCHash: Packed and Compressed Hash Tables
We introduce PaCHash, a hash table that stores its objects contiguously ...
research
∙
06/23/2021
