GitHub - rustydillard/hashtable: A hash table implementation using a linked list of students as nodes and the djb2 hashing algorithm to calculate the hash values

rustydillard / hashtable Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

A hash table implementation using a linked list of students as nodes and the djb2 hashing algorithm to calculate the hash values

0 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 9 Commits
README.txt		README.txt
hashtable.cpp		hashtable.cpp

Repository files navigation

This is my work as a student at CSUSM.
At this point, I'm just trying to get used to coding larger programs and data structures, but I do hope this helps someone that needs it.

This is a hash table that implements the separate chaining method through the use of an array and linked lists at each index of the array corresponding to that hash value.
The hashing algorithm is DJB2: hash = hash * 33 + c, where c is the ascii value of the character being added.
A manual entry into the hash table is implemented, but an automatic entry generator is also possible.