Stefan Walzer

activity

20142023

most citedRibbon filter: practically smaller than Bloom and Xor

23 citations · 28 across the 13 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.DS2017★ 1 cited

Load Thresholds for Cuckoo Hashing with Overlapping Blocks

Stefan Walzer

Dietzfelbinger and Weidling [DW07] proposed a natural variation of cuckoo hashing where each of $c n$ objects is assigned $k = 2$ intervals of size $ℓ$ in a linear (or cyclic) ha…

cs.DS2017

Dynamic Space Efficient Hashing

Tobias Maier, Peter Sanders

We consider space efficient hash tables that can grow and shrink dynamically and are always highly space efficient, i.e., their space consumption is always close to the lower bound…