Skip to content

Nemsisss/HashTable-from-scratch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

HashTable-from-scratch

Implemented a templated HashTable class in C++ with open addressing from scratch which:

  • Consists of a templated base (parent) Prober class and has templated LinearProber and DoubleHashProber children classes inheriting from it.
  • The key to be probed can be set to any type by the user.
  • In order to minimize the probability of collisions, the HashTable resizes itself and rehashes all its element whenever the alpha (loading factor) reaches the desired alpha passed in by the user (default is set to 0.4). Additionally, the HashTable uses prime table sizes only.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published