# Double hashing

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- ANALCO
- 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

- SPAA
- 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)

Is this relevant?

2013

2013

- 51st Annual Allerton Conference on Communication…
- 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

- 50th Annual Allerton Conference on Communication…
- 2012

The analysis of several algorithms and data structures can be reduced to the analysis of the following greedy “peeling” process… (More)

Is this relevant?

2005

2005

- Inf. Process. Lett.
- 2005

Double hashing with bucket capacity one is augmented with multiple passbits to obtain significant reduction to unsiccessful… (More)

Is this relevant?

2005

2005

- 8th International Symposium on Parallel…
- 2005

A novel extension to external double hashing providing significant reduction to both successful and unsuccessful search lengths… (More)

Is this relevant?

Highly Cited

1989

Highly Cited

1989

- FOCS
- 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

- STOC
- 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)

Is this relevant?

1976

1976

- STOC
- 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

- AFIPS Fall Joint Computing Conference
- 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)

Is this relevant?