A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
Dietzfelbinger and Weidling [DW07] proposed a natural variation of cuckoo hashing where each of cn objects is assigned k = 2 intervals of size ℓ in a linear (or cyclic) hash table of size n and both start points are chosen independently and uniformly at random. Each object must be placed into a table cell within its intervals, but each cell can only hold one object. Experiments suggested that this scheme outperforms the variant with blocks in which intervals are aligned at multiples of ℓ. InarXiv:1707.06855v3 fatcat:7gxt2srj6zbkvicj4kketnugem