imsridhar / Hopscotch-Hashing

Hopscotch hashing is a scheme for resolving hash collisions of values of hash functions in a table using open addressing. It is also well suited for implementing a concurrent hash table. Hopscotch hashing was introduced by Maurice Herlihy, Nir Shavit and Moran Tzafrir in 2008.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Hopscotch-Hashing

Hopscotch hashing is a scheme for resolving hash collisions of values of hash functions in a table using open addressing. It is also well suited for implementing a concurrent hash table. Hopscotch hashing was introduced by Maurice Herlihy, Nir Shavit and Moran Tzafrir in 2008.

About

Hopscotch hashing is a scheme for resolving hash collisions of values of hash functions in a table using open addressing. It is also well suited for implementing a concurrent hash table. Hopscotch hashing was introduced by Maurice Herlihy, Nir Shavit and Moran Tzafrir in 2008.


Languages

Language:Java 100.0%