Top "Hashtable" questions

A hash table in programming is a collection that uses a hash function to map identifying values (keys) to their associated values.

Fast disk-based hashtables?

I have sets of hashes (first 64 bits of MD5, so they're distributed very randomly) and I want to be able …

hashtable
Quadratic probing over Linear probing

For a given hash value, the indices generated by linear probing are as follows: h, h+1, h+2, h+3, etc.. For …

data-structures hashtable probing quadratic-probing linear-probing
What is the Big O performance of maps in golang?

The "Map types" section of the go language specification describes the interface and general usage of map types and the "…

go maps hashtable
What is the difference between chaining and probing in hash tables?

How do they work? What is their major differences? What are their respective trade-offs? What are their types (if any)? …

data-structures hashtable probing
Is the hashCode function generated by Eclipse any good?

Eclipse source menu has a "generate hashCode / equals method" which generates functions like the one below. String name; @Override public …

java eclipse hash hashmap hashtable
How do I properly calculate the load factor of a hash table that uses separate chaining?

I'm working with hash tables that use separate chaining as a collision resolution technique. I do know that the general …

c++ hashtable hash-collision load-factor
Performant Haskell hashed structure.

I am writing program that does alot of table lookups. As such, I was perusing the Haskell documentation when I …

haskell hashmap hashtable
Why does Java use (hash & 0x7FFFFFFF) % tab.length to decide the index of a key?

From the link below, I know Java uses (hash & 0x7FFFFFFF) % tab.length to decide which slot of an …

java algorithm hashtable
Pandas installation on Mac OS X: ImportError (cannot import name hashtable)

I would like to build pandas from source rather than use a package manager because I am interested in contributing. …

python hashtable pandas cython importerror
perfect hash function

I'm attempting to hash the values 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0 I need a function that will map them to an array that has a …

hash hashtable perfect-hash