11 citations · 22 across the 5 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
High Performance Construction of RecSplit Based Minimal Perfect Hash Functions
Dominik Bez, Florian Kurpicz, Hans-Peter Lehmann +1
A minimal perfect hash function (MPHF) bijectively maps a set S of objects to the first |S| integers. It can be used as a building block in databases and data compression. RecSplit…
cs.DS2022
PaCHash: Packed and Compressed Hash Tables
Florian Kurpicz, Hans-Peter Lehmann, Peter Sanders
We introduce PaCHash, a hash table that stores its objects contiguously in an array without intervening space, even if the objects have variable size. In particular, each object ca…