21 search results - page 3 / 5 » Cuckoo Hashing |
ESA
2001
Springer
13 years 9 months ago
2001
Springer
FOCS
2010
IEEE
13 years 3 months ago
2010
IEEE
STOC
2003
ACM
14 years 5 months ago
2003
ACM
We describe a simple randomized construction for generating pairs of hash functions h1, h2 from a universe U to ranges V = [m] = {0, 1, . . . , m - 1} and W = [m] so that for ever...
SBBD
2008
13 years 6 months ago
2008
A perfect hash function (PHF) is an injective function that maps keys from a set S to unique values, which are in turn used to index a hash table. Since no collisions occur, each k...
DAMON
2006
Springer
13 years 9 months ago
2006
Springer
Hashing is one of the fundamental techniques used to implement query processing operators such as grouping, aggregation and join. This paper studies the interaction between modern...