Algorithms & Data Structures (53)

Deep dives into algorithms, data structures, and computational techniques.

24 blogs • 27 notes • 2 videos

2026

(7)

Jul 11

NOTE Bloom Filter Emerged as Key Evidence in OpenAI Copyright Dispute

Algorithms & Data Structures #distributed-systems #bloom-filter #bloom-filters
Jun 27

VIDEO HyperLogLog: Efficient Cardinality Estimation with Probabilistic Data Structures

Algorithms & Data Structures #hyperloglog #cardinality-estimation #probabilistic-data-structures
May 02

NOTE Keeping L1 Small in LSM Trees Prevents Excessive Write Amplification

Algorithms & Data Structures #distributed-systems #compaction #data-structures
Apr 23

BLOG The Curse of Dimensionality

Algorithms & Data Structures #algorithms-and-data-structures #algorithms #information-retrieval
Mar 26

NOTE Here is an interesting use case of HyperLogLog you probably

Algorithms & Data Structures #distributed
Mar 04

BLOG BM25

Algorithms & Data Structures #algorithms-and-data-structures #databases #information-retrieval
Feb 28

NOTE There is a very interesting hashing approach called Robin Hood Hashing

Algorithms & Data Structures #distributed

2025

(14)

Dec 29

BLOG Bloom Filters

Algorithms & Data Structures #algorithms-and-data-structures #bloom-filters #hashing
Dec 29

NOTE Wrote an essay on Bloom filters, but not what you would expect

Algorithms & Data Structures #distributed
Nov 30

NOTE wrote an essay on terrain generation, the math behind it,

Algorithms & Data Structures #distributed
Nov 05

NOTE Fun fact: for a smaller search usecase, using Bloom filters

Algorithms & Data Structures #software-engineering
Oct 17

NOTE Some time back, I spent some time digging deeper into

Algorithms & Data Structures #distributed
Oct 11

NOTE PostgreSQL uses lazy pointer swizzling to speed up buffer access,

Algorithms & Data Structures #distributed
Sep 08

NOTE Facebook Messenger moved from NoSQL to SQL for better performance

Algorithms & Data Structures #distributed
Aug 25

NOTE db nugget: uuids bloat indexes

Algorithms & Data Structures #distributed
Aug 11

NOTE Bloom Filters are more than what you learn from 5-minute

Algorithms & Data Structures #distributed
Aug 08

NOTE if you find some time, do read about robin hood hashing

Algorithms & Data Structures #distributed
Jul 25

VIDEO Inverted Index: The Core Data Structure Behind Search Engines

Algorithms & Data Structures #inverted-index #search-engines #data-structures
Jun 13

NOTE Most databases use B+ Trees to hold the data, but

Algorithms & Data Structures #distributed
Apr 04

NOTE I always wondered how SQL databases executed the JOINs

Algorithms & Data Structures #ai
Jan 01

BLOG Theta sketches: set algebra over massive streams

Algorithms & Data Structures #algorithms-and-data-structures #databases #hashing

2024

(7)

2023

(3)

2022

(4)

2021

(2)

Feb 15

BLOG Fully Persistent Arrays

Algorithms & Data Structures #algorithms-and-data-structures #memory-management
Feb 07

BLOG How Persistent Data Structures Work

Algorithms & Data Structures #algorithms-and-data-structures

2020

(16)