Understanding and implementing a Hash Table (in C)

---

Understanding and implementing a Hash Table (in C). //. What is a hash table, and how do I implement one? Hash tables are a fundamental data structure that all student programmers need to have in their toolbox. This video describes the basics of hash tables, why they're useful, and how you implement them in C.

Related Videos:



***

Welcome! I post videos that help you learn to program and become a more confident software developer. I cover beginner-to-advanced systems topics ranging from network programming, threads, processes, operating systems, embedded systems and others. My goal is to help you get under-the-hood and better understand how computers work and how you can use them to become stronger students and more capable professional developers.

About me: I'm a computer scientist, electrical engineer, researcher, and teacher. I specialize in embedded systems, mobile computing, sensor networks, and the Internet of Things. I teach systems and networking courses at Clemson University, where I also lead the PERSIST research lab.

More about me and what I do:

To Support the Channel:
+ like, subscribe, spread the word

[RustedCroaker]

For those who might get the idea of storing age as a data field literally, never do that! Store the date of birth instead, and calculate the age at the time of the output, otherwise your data will be invalid in less than a year.

[leokillerable]

The fastest guy to solve a segfault on earth x)

[drcl]

best typing sound of all tutorials on youtube

[ileanagheorghisor]

It's amazing how nicely you explained this! You didn't just dump some code on us, you explained the whole thinking process, making adjustments on the way, teaching us how to think the hashtable, not just how to copy it. I am so looking forward to watch your other videos, I really hope they will help me improve my data structures implementing abilities. Online college classes weren't too favorable for me and I am having a hard time doing my assignments in time.

[mario]

Man, I’m surprised you don’t have a million subscribers yet. This is the best channel on programming out there. I am currently reading “the Linux programming interface” which is a massive book and I always find myself coming to your channel if I don’t quite understand a certain topic! I hope a lot more people will recognize the value you provide here!

[rosiearasa]

probably the only channel I watch at speed of .75! Thanks for the great tutorial!

[AshleyBaker]

Everything is going so quickly I had to slow it down to 0.75x playtime, so then you sounded drunk so I thought I'd have a beer too. Now I'm watching Star Wars drunk.

[smrtfasizmu]

These videos make me fall in love more and more into programming. Although programming was my love at first sight. Great, clear and fun explanation. It was a pleasure to code along. As a beginner it was a miracle to me that you got only 1 segmentation fault (as I am not used to that lol).

[ayoubmentag]

In 11:44 in strncmp() function You need to put MAX_NAME instead of TABLE_SIZE ;
Thanks a lot Jacob that was super useful :)

[rafaelbrustolin]

Probably the best video i've seen about hash tables recently

[AkimboFennec]

This is the best video on Hash Tables that i ever encountered. Thank you so much for making it so clear to understand.

[otterowen]

deym! You code really fast. I'm getting movie hacker vibes whenever I hear you typing the code

[ntuindip]

This is the best video on YouTube on this topic. Thanks very much sir

[karimkohel]

i love that you started on data structures thank you so much this is helping me in my courses a lot

[cheseremtitus]

what Mario said.. "Amazing no one teaches programming like you do" - Must've taken a lot of hard work on your part.. Love the content.

[mandyratta]

I saw your video because i had no other choice for hashing implementation in C. I was scared of you being fast So I had to watch it at 0.8 x.Now I have implemented my first hash code because if your help.Thank You so much .
God Bless You. And one more thing You are really HandSome.

[owenwexler]

This mad lad is actually writing his own hash functions! Egads!

[demoosaad]

Initially, I was looking for a simple explanation for hash tables for my CS50 class; they barely touched on it and it felt a bit ambiguous; yet, you are making it almost water-clear simple, thank you good sir for this great content and deep knowledge.
I actually took an excessive tour in your very informative channel that I completely forgot about the problem set.
Love you <3

[LoayAl-Said-ov]

Leaving a comment is like, helping others that need help as this increases the reach of the video as well as the like,
so make a habit of commenting on videos you find helpful even if it's just a period '.'
and also, remind others with that

[silvermonad]

The other day I read the chapter in CLRS about hash tables and it left me quite confused at some points now everything is clearer thanks alot !