Accelerating Minimal Perfect Hash Function Construction using GPU Parallelization
- Subject:Compact Data Structures
We brought the construction of RecSplit based perfect hash functions to the GPU in a previous thesis. While RecSplit produces extremely small perfect hash functions, its query performance is inherently slow. In this thesis, we explore other perfect hash function constructions that are faster to query. The basis for this is the perfect hash function PTHash, which provides very fast queries.