logo
episode-header-image
Jul 2020
16m 30s

Episode 21 - Maps, Hash Maps, Tree Maps,...

Minko Gechev
About this episode
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 an array, hash function, and a linked list! 
Up next
Dec 2025
Episode 25 - Micro Frontends Patterns
The episode is inspired by research I conducted a few years ago in which I interviewed hundreds of other senior engineers and architects building web applications at scale.I begin by introducing the concept of micro frontends and discussing when to use them versus relying on more ... Show More
24m 51s
Dec 2025
Episode 24 - AI Agents
In this episode, we'll cover what AI agents are, how they work, common agentic implementation patterns, and how agents manage their context window. Enjoy! 
18m 38s
Jan 2025
Episode 23 - Building a minimal reactive framework
This episode explores building a minimal reactive framework using signals as a reactivity primitive. We'll look into implementing a simple component model, composing components, separating the view into static and dynamic parts, and implementing fine-grained reactivity. 
17m 54s
Recommended Episodes
Aug 2021
Hash Maps
<p>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
1h 22m
Mar 2022
The cost of Hash tables | The Backend Engineering Show
Hash tables are effective for caching, database joins, sets to check if something is in a list and even load balancing, partitioning and sharding and many other applications. Most programming languages support hash tables. However they don’t come without their cost and limitation ... Show More
26m 14s
Aug 2022
Consistent Hashing | The Backend Engineering Show
In this episode of the backend engineering show I discuss consistent hashing a very important algorithm in distributed computing specially in database systems such as Apache Cassandra and DynamoDB. 0:00 Intro 2:00 Problem of Distributed Systems 5:00 When to Distribute 7:00 Simple ... Show More
24m 42s
Feb 2016
[MINI] k-d trees
This episode reviews the concept of k-d trees: an efficient data structure for holding multidimensional objects. Kyle gives Linhda a dictionary and asks her to look up words as a way of introducing the concept of binary search. We actually spend most of the episode talking about ... Show More
14m 11s
Jun 2021
B-tree vs B+ tree in Database Systems
<p><br></p> <p>In this episode of the backend engineering show I'll discuss the difference between b-tree and b+tree why they were invented, what problems do they solve, and the advantages and disadvantages of both. I'll also discuss the limitation of implementing b-tree over b+t ... Show More
32m 38s
Nov 2024
Mastering Algorithms: From Binary Search Trees to Dynamic Programming and Greedy Strategies
In this episode, we explore foundational algorithms and data structures that every developer and computer science enthusiast should know. Covering everything from Binary Search Trees (BSTs) to advanced concepts like Dynamic Programming and Greedy Algorithms, this episode is packe ... Show More
28m 3s
Sep 2021
Hashing It Out - Pranav Maheshwari - TheGraph
Today Corey talks with Pranav Maheshwari from The Graph, an indexing protocol for querying networks like Ethereum and IPFS. We'll dive deep into how The Graph works, what it aims to solve, what complications it has faced as it has scaled out to its current state, and where it exp ... Show More
1h 5m
May 2021
Publish-Subscribe Pattern vs Message Queues vs Request Response (Detailed Discussions with Examples)
<p>In this podcast I’ll explain the message queues, the request response pattern and the publish subscribe pattern. I will also illustrate the main differences between them and when to use over another.</p> <p>0:00 Intro</p> <p>0:30 Message Queues in 60 Seconds</p> <p>1:24 When t ... Show More
44m 31s