Hash Table Internals

11 videos

Videos


Implementing Hash Maps with Hash Tables

425 views 15 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

259 views 6 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

257 views 9 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?

770 views 19 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

369 views 12 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

286 views 12 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

256 views 16 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

378 views 19 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

500 views 27 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

774 views 42 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

4270 views 146 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.


System Design Masterclass

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

Enrolled by 700+ learners

Details →

Designing Microservices

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

Enrolled by 17+ learners

Details →

GitHub Outage Dissections

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

Enrolled by 67+ learners

Details →

Hash Table Internals

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

Enrolled by 25+ learners

Details →

BitTorrent Internals

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

Enrolled by 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.




Arpit's Newsletter read by 17000+ engineers

🔥 Thrice a week, in your inbox, an essay about system design, distributed systems, microservices, programming languages internals, or a deep dive on some super-clever algorithm, or just a few tips on building highly scalable distributed systems.



  • v12.4.4
  • © Arpit Bhayani, 2022

Powered by this tech stack.