Zack
Zack

Reputation: 6606

Where are quadratic probing, double hashing, and cuckoo hashing actually used?

Where are quadratic probing, double hashing, and cuckoo hashing actually used?

From what I can tell Java HashMap uses Separate Chaining, and the hash table underlying C++ unordered_map uses linear probing. Are there any commonly used languages / libraries / applications that make use of the more advanced hashing techniques like quadratic probing, double hashing, and cuckoo hashing (among others)?

Upvotes: 1

Views: 315

Answers (0)

Related Questions