Reputation: 6606
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