Search
Now showing items 1-1 of 1
GPU-accelerated Perfect Hash Construction: Parallel Implementation of the BDZ Algorithm and Application to Xor Filters
(2023-05-01)
A perfect hash function (PHF) is an injection on a set of n keys S, mapping every key in S to integers in the interval [0,m − 1] with no collisions, m ≥ n. The BDZ algorithm constructs PHFs using peeling processes on random ...