Skip to content

Puneeth-A-R/Custom-Hash-Table

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

Custom-Hash-Table

A C++ implementation of a custom hash table.

This hash table support all major data types such as integer, float, character, string, double, long and short. Ideally, the hash table can be of any size (as large as you want). You can decide how large you want to make it.
Whenever there is a collision during insertion of a new item into the hash table, quadratic probing strategy is used. When the load factor hits 0.5 the table size of the hash table automatically increases.
The src folder contains the C++ implementation of the hash table. The HashTable.h file contains the implementation of the hash table class. The main.cpp file borrows the class and uses is to insert some values as an example. There are examples of many hash tables, each one for different data type.

If you find any errors or have a better way of implementing any part of the hash table, feel free to reach out at puneethar6@gmail.com :)

About

A C++ implementation of a custom hash table.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages