Skip to content

achyutb6/double-hashing-and-robin-hood-hashing

Repository files navigation

double-hashing-and-robin-hood-hashing

Implement one or more hashing algorithms from the following: - Double hashing / Robin Hood / Hopscotch / Cuckoo

  • Compare its/their performance with Java's HashMap/HashSet on millions of operations: add, contains, and remove.

Generate an array of random integers, and calculate how many distinct numbers it has: static int distinctElements(T[ ] arr) { ... } Compare running times of HashSet and your hashing implementation, for large n.

About

Implementation of Double hashing and robin hood hashing

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages