Hash Table Internals

11 videos

Videos


Implementing Hash Maps with Hash Tables

676 views 26 likes 2022-08-03

Maps and Dictionaries are amazing, but how are they implemented? In this 11th video of this Hash Table Internals series...

Implementing Hash Sets with Hash Tables

419 views 9 likes 2022-08-01

Sets are amazing, but how are they implemented? In this 10th video of this Hash Table Internals series, we take an in-d...

Implementing Resize of a Hash Table

469 views 14 likes 2022-07-29

So, the Hash Table needs to be resized in order to maintain consistent performance, but how exactly? In this 9th Video ...

Why are Hash Tables always doubled?

979 views 33 likes 2022-07-27

Why are the underlying arrays of the hash tables always a power of 2? When we trigger a resize why are Hash Tables alway...

Getting the best performance from the Hash Table

624 views 19 likes 2022-07-25

In the previous 6 videos, we talked about the internals of Hash Table, ways to implement them, and how to gracefully han...

Double Hashing for Conflict Resolution in Hash Tables

477 views 18 likes 2022-07-22

In previous videos, we talked about Linear Probing, and how good it is, but we learned that it suffers from clustered co...

Quadratic Probing for Conflict Resolution in Hash Tables

417 views 23 likes 2022-07-20

In the previous video, we looked at Linear Probing as a way to handle Hash Table collisions, but is that the only way? o...

Linear Probing for Conflict Resolution in Hash Tables

579 views 30 likes 2022-07-18

Linear Probing is one of the simplest and the most intuitive ways to handle Hash Table collisions, and it is based on a ...

Conflict Resolution in Hash Tables with Open Addressing

823 views 50 likes 2022-07-15

Although chaining is a popular way of handling Hash Table Collisions, there is a very interesting way of achieving the s...

Conflict Resolution in Hash Tables with Chaining

1265 views 68 likes 2022-07-13

Collisions happen in Hash Tables as we are trying to map a huge space of application keys in a small array. But there ar...

Internal Structure of a Hash Table

7632 views 250 likes 2022-07-11

One of the most common data structures that we all use every single day is Hash Table. Every language has its own implem...

Be a better engineer

A set of courses designed to make you a better engineer and excel at your career; no-fluff, pure engineering.


Paid Courses

System Design Masterclass

A masterclass that helps you become great at designing scalable, fault-tolerant, and highly available systems.

1000+ learners

Details →

Redis Internals

Learn internals of Redis by re-implementing some of the core features in Golang.

28+ learners

Details →

Free Courses

Designing Microservices

A free playlist to help you understand Microservices and their high-level patterns in depth.

17+ learners

Details →

GitHub Outage Dissections

A free playlist to help you learn core engineering from outages that happened at GitHub.

67+ learners

Details →

Hash Table Internals

A free playlist to help you understand the internal workings and construction of Hash Tables.

25+ learners

Details →

BitTorrent Internals

A free playlist to help you understand the algorithms and strategies that power P2P networks and BitTorrent.

42+ learners

Details →

Topics I talk about

Being a passionate engineer, I love to talk about a wide range of topics, but these are my personal favourites.





  • v13.8.5
  • © Arpit Bhayani, 2022

Powered by this tech stack.