Hash-Table

• 

  Example of an hash table

Inspiration

I'm stilling new in this coding world , so for me learning basic things was the main objective for attending this hackathon. On researching for basic project topics for beginners , I came across this concept of Hash-Table . Which was fascinating .

What it does

A hash table consists of an array of 'buckets', each of which stores a key-value pair. In order to locate the bucket where a key-value pair should be stored, the key is passed through a hashing function. This function returns an integer which is used as the pair's index in the array of buckets. When we want to retrieve a key-value pair, we supply the key to the same hashing function, receive its index, and use the index to find it in the array. Array indexing has algorithmic complexity 0(1), making hash tables fast at storing and retrieving data. This hash table will map string keys to string values, but the principals given here are applicable to hash tables which map arbitrary key types to arbitrary value types. Only ASCII strings will be supported, as supporting unicode is non-trivial.

How we built it

I used vs code for writing the code purely in C language .

Challenges we ran into

Finding a proper tutorial material to learn how to create a hash tables using C.

Accomplishments that we're proud of

That I have completed the project and submitted on time.

What we learned

A lot of things about C language and how it works on machine level . How to use GitHub and create repository.

What's next for Hash-Table

More options to be added . Explore more ways to create hash-tables using different approach.

Built With

• visual-studio