Double hashing

Known as: Rehashing 
Double hashing is a computer programming technique used in hash tables to resolve hash collisions, in cases when two different values to be searched… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
With double hashing, for a key x, one generates two hash values f(x) and g(x), and then uses combinations (f(x) + ig(x)) mod n… (More)
Is this relevant?
2014
2014
With double hashing, for an item x, one generates two hash values f(x) and g(x), and then uses combinations (f(x) +ig(x)) mod n… (More)
  • table 1
  • table 2
  • table 3
  • table 5
  • table 4
Is this relevant?
2013
2013
A lot of interest has recently arisen in the analysis of multiple-choice “cuckoo hashing” schemes. In this context, a main… (More)
Is this relevant?
2012
2012
The analysis of several algorithms and data structures can be reduced to the analysis of the following greedy “peeling” process… (More)
  • table III
  • table I
  • table IV
  • table V
Is this relevant?
2005
2005
Double hashing with bucket capacity one is augmented with multiple passbits to obtain significant reduction to unsiccessful… (More)
  • figure 1
  • figure 2
Is this relevant?
2005
2005
A novel extension to external double hashing providing significant reduction to both successful and unsuccessful search lengths… (More)
  • figure 3
  • figure 1
  • figure 2
  • figure 4
  • table 1
Is this relevant?
Highly Cited
1989
Highly Cited
1989
A growing number of probabilistic algorithms have been shown to work well under the assumption of limited randomness. For example… (More)
Is this relevant?
1988
1988
In [GS78] a deep and elegant analysis showed that double hashing was equivalent to the ideal uniform hashing up to a load factor… (More)
  • figure 3
Is this relevant?
1976
1976
In this paper we analyze the performance of a well known algorithm known as double hashing [Knuth]. In this method we probe the… (More)
Is this relevant?
1967
1967
We do not, it seems, have a very clear and commonly agreed upon set of notions about data---either what they are, how they should… (More)
  • figure 1
Is this relevant?