Arpit Bhayani
Projects
Blogs
Notes
Videos
Papershelf
Bookshelf
Courses
Talks
Home
Topics
Data Structures
#data-structures
(38)
5 blogs
•
3 notes
•
30 videos
All
38
Algorithms & Data Structures
17
Systems Internals
13
Distributed Systems
4
Databases
2
Software Engineering
1
Career Growth
1
2026
(13)
Jun 27
VIDEO
HyperLogLog: Efficient Cardinality Estimation with Probabilistic Data Structures
Algorithms & Data Structures
#hyperloglog
#cardinality-estimation
#probabilistic-data-structures
Jun 21
VIDEO
How Redis Implements Strings: A Deep Dive into SDS and Encoding
Systems Internals
#redis
#sds
#string-encoding
Jun 20
VIDEO
How Redis Powers Geospatial Queries with the GeoHash Algorithm
Systems Internals
#redis
#geospatial-queries
#geohash
Jun 14
VIDEO
How Redis Implements Memory-Efficient Sets with Intset
Systems Internals
#redis
#intset
#data-structures
Jun 13
VIDEO
How Redis Internally Implements Memory Efficient Lists: Ziplist and Quicklist
Systems Internals
#redis
#data-structures
#memory-management
May 23
VIDEO
Redis's Approximated LRU Algorithm: Deep Dive into Memory-Efficient Eviction
Systems Internals
#redis
#lru
#caching
May 16
VIDEO
Redis Internals: Understanding Objects, Encodings, and INCR Command Implementation
Systems Internals
#redis
#redis-internals
#data-structures
May 02
NOTE
Keeping L1 Small in LSM Trees Prevents Excessive Write Amplification
Algorithms & Data Structures
#distributed-systems
#compaction
#data-structures
May 02
VIDEO
Implementing DEL, EXPIRE, and Auto-Cleanup in Redis Internals
Systems Internals
#redis
#database-internals
#distributed-systems
Apr 30
NOTE
Git Worktrees Empower Coding Agents to Run Tasks in Parallel
Software Engineering
#software-engineering
#ai-agents
#code-isolation
Apr 26
VIDEO
Implementing Redis GET, SET, and TTL Commands with Expiry Logic
Systems Internals
#redis
#key-value-store
#ttl
Feb 24
BLOG
JOIN Algorithms
Distributed Systems
#distributed-systems
#data-structures
#databases
Jan 26
NOTE
Intentionally Go Deep Based on Curiosity and Career
Career Growth
#career-growth
#abstraction-layers
#career-direction
2025
(1)
Jul 25
VIDEO
Inverted Index: The Core Data Structure Behind Search Engines
Algorithms & Data Structures
#inverted-index
#search-engines
#data-structures
2024
(2)
Aug 02
VIDEO
DragonflyDB's DashTables: A Deep Dive into High-Performance Data Storage
Databases
#dragonflydb
#redis
#dashtables
Jul 26
VIDEO
DragonflyDB's B+ Tree Implementation for Sorted Sets: A Deep Dive into Memory and Throughput Gains
Databases
#dragonflydb
#redis
#sorted-set
2023
(4)
Sep 22
VIDEO
Bloom Filters from First Principles: Architecture, Trade-Offs, and Internals
Algorithms & Data Structures
#bloom-filters
#data-structures
#hashing
Jul 05
VIDEO
Designing and Implementing a Concurrent Thread-Safe Queue from Scratch
Systems Internals
#concurrency
#thread-safety
#queues
Mar 19
VIDEO
Why Databases Store Data in B+ Trees: From Naive Disk Storage to Indexed Pages
Systems Internals
#databases
#b-plus-tree
#storage-engines
Jan 15
VIDEO
Understanding Conflict-Free Replicated Data Types (CRDTs): Architecture, Algorithms, and Trade-offs
Distributed Systems
#crdt
#distributed-systems
#eventual-consistency
2022
(11)
Aug 03
VIDEO
Implementing Hash Maps with Hash Tables: Internals, Memory Management, and Collision Strategies
Algorithms & Data Structures
#hash-tables
#hash-maps
#memory-management
Aug 01
VIDEO
Implementing Hash Sets with Hash Tables: Separate Chaining vs. Open Addressing
Algorithms & Data Structures
#hash-tables
#hash-sets
#data-structures
Jul 29
VIDEO
Implementing Hash Table Resizing: Separate Chaining and Open Addressing
Algorithms & Data Structures
#hash-tables
#data-structures
#open-addressing
Jul 27
VIDEO
Why Dynamic Arrays and Hash Tables Double in Size: Amortized Analysis, Bitwise Modulo, and Shrinking
Algorithms & Data Structures
#hash-tables
#dynamic-arrays
#amortized-analysis
Jul 25
VIDEO
Hash Table Performance: Load Factors, Collision Resolution, and CPU Cache Locality
Algorithms & Data Structures
#hash-tables
#data-structures
#cpu-cache
Jul 22
VIDEO
Double Hashing: Collision Resolution in Hash Tables
Algorithms & Data Structures
#hash-tables
#double-hashing
#collision-resolution
Jul 20
VIDEO
Quadratic Probing for Collision Resolution in Hash Tables
Algorithms & Data Structures
#hash-tables
#open-addressing
#quadratic-probing
Jul 18
VIDEO
Linear Probing for Conflict Resolution in Hash Tables
Algorithms & Data Structures
#hash-tables
#open-addressing
#linear-probing
Jul 15
VIDEO
Hash Table Collision Resolution with Open Addressing and Probing
Algorithms & Data Structures
#hash-tables
#open-addressing
#collision-resolution
Jul 13
VIDEO
Conflict Resolution in Hash Tables with Chaining
Algorithms & Data Structures
#hash-tables
#collision-resolution
#chaining
Jul 11
VIDEO
Internal Structure of a Hash Table: The Two-Step Hashing Architecture
Algorithms & Data Structures
#hash-tables
#data-structures
#memory-management
2021
(4)
May 02
VIDEO
Summation of a List Using Divide and Conquer in Python
Algorithms & Data Structures
#divide-and-conquer
#recursion
#algorithms
May 02
VIDEO
Summation of a List of Numbers Using Recursion in Python
Algorithms & Data Structures
#recursion
#python
#algorithms
Apr 03
VIDEO
The Honest Python: Deep Diving into CPython Internals
Systems Internals
#cpython
#python-internals
#memory-management
Jan 10
BLOG
Constant Folding in Python
Systems Internals
#systems-internals
#data-structures
#go
2020
(3)
Dec 13
BLOG
Visualizing Recursion in Python with Just a Decorator
Systems Internals
#systems-internals
#algorithms
#data-structures
Jul 19
BLOG
Bitcask - A Log-Structured fast KV store
Distributed Systems
#distributed-systems
#data-structures
#databases
May 24
BLOG
Consistent Hashing - What It Is and How to Implement It
Distributed Systems
#distributed-systems
#caching
#data-structures