Arpit Bhayani
Projects
Blogs
Notes
Videos
Papershelf
Bookshelf
Courses
Talks
Home
Topics
Probabilistic Data Structures
#probabilistic-data-structures
(9)
6 blogs
•
3 videos
2026
(1)
Jun 27
VIDEO
HyperLogLog: Efficient Cardinality Estimation with Probabilistic Data Structures
Algorithms & Data Structures
#hyperloglog
#cardinality-estimation
#probabilistic-data-structures
2025
(2)
Dec 29
BLOG
Bloom Filters
Algorithms & Data Structures
#algorithms-and-data-structures
#bloom-filters
#hashing
Jan 01
BLOG
Theta sketches: set algebra over massive streams
Algorithms & Data Structures
#algorithms-and-data-structures
#databases
#hashing
2023
(2)
Sep 22
VIDEO
Bloom Filters from First Principles: Architecture, Trade-Offs, and Internals
Algorithms & Data Structures
#bloom-filters
#data-structures
#hashing
Jun 03
VIDEO
Implementing Bloom Filters from Scratch: Internals, Memory Optimization, and False Positive Dynamics
Algorithms & Data Structures
#bloom-filters
#probabilistic-data-structures
#golang
2020
(4)
Dec 06
BLOG
Count Distinct With Minimal Memory - Flajolet Martin Algorithm
Algorithms & Data Structures
#algorithms-and-data-structures
#databases
#memory-management
Nov 16
BLOG
1D Terrain Generation
Algorithms & Data Structures
#algorithms-and-data-structures
#computational-science
#probabilistic-data-structures
Nov 08
BLOG
MinHash - Fast Jaccard Similarity at Scale
Algorithms & Data Structures
#algorithms-and-data-structures
#information-retrieval
#probabilistic-data-structures
Aug 02
BLOG
Space-Efficient Counting - Exploring Morris' Algorithm
Algorithms & Data Structures
#algorithms-and-data-structures
#career-growth
#memory-management