The cost of Hash tables | The Backend Engineering Show

The cost of Hash tables | The Backend Enginee...

Up next

How open ai agents "hacked" hugging face

How open ai agents "hacked" hugging face 

How a query optimization gave birth to infinite scroll

The infinite scroll in social media as we know it today is despised by all. But it always start as a bad idea. It originated as a result of UI change to relief the backend database from inefficient queries. I explore this in this episode of the backend engineering. 0:00 Intro1:00 ...  Show more

Recommended Episodes

Episode 21 - Maps, Hash Maps, Tree Maps, and Hash Tables
Programming

Today in less than 20 minutes, we'll explore what maps are and how they work under the hood. We'll talk about the differences between treemaps, hash maps, and hash tables. We'll dig pretty in-depth...By the end of the episode, you'll understand how to implement hash tables using ...  Show more

Hash Maps
Programming Throwdown

In this duo episode, Jason and Patrick introduce us to the world of hash maps, from buckets and hash functions, to differences between open and closed addressing, to minimal perfect hashes and locality sensitive hashing. A familiarity with hash maps is an oft-overlooked but hi ...

  Show more

Episode 13 - Binary Heaps
Programming

Today we're going to discuss the binary heap data structure. In this episode, you'll learn where to use heaps in practice, how they can come handy to you during a coding interview, and how to implement them! Along the way, we'll cover heap sort, priority queues, load balancing, a ...  Show more

Episode 5 - Arrays and Linked Lists
Programming

In this episode, we'll discuss two fundamental data structures in computer science - arrays and linked lists. Their understanding is essential not only in your day to day job but also for performing well on your next coding interview. We'll discuss implementation details for both ...  Show more