Skip to content

ztjhz/Hash-Table-in-C

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 

Repository files navigation

Hash Table Implementation in C

C

hash table in c gif

What I learnt:

  1. How to create a hash table from stratch

  2. How to use double hashing to handle collisions

  3. How to resize the hashtable when load is above 0.7 or below 0.1

  4. How to implement a basic hash algorithm:

    • Convert the string to a large integer

    • Reduce the size of the integer to a fixed range by taking its remainder mod the hash table size

What can be done:

  • Implementing testing for the hash table

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages