Algorithms on Pi Stack

Self-Hosted Compressed Bitmap Indexes: Roaring Bitmap vs EWAH vs BitMagic vs bitset

Fri, 19 Jun 2026 00:00:00 +0000

Introduction

Bitmap indexes are one of the oldest and most powerful indexing techniques in database systems — they encode set membership as bit strings where each bit position represents a row or document ID. When you need to compute fast intersections, unions, or differences of large datasets (AND, OR, NOT over millions of records), bitmaps are unmatched.

Self-Hosted Consistent Hashing: Jump Hash vs Ring Hash vs Rendezvous Hashing Libraries

Fri, 19 Jun 2026 00:00:00 +0000

Introduction

When building self-hosted distributed systems — from caching layers to load balancers to sharded databases — one fundamental problem keeps appearing: how do you distribute data or requests across a changing set of servers without reshuffling everything?

Self-Hosted Probabilistic Data Structures: Bloom Filters vs Cuckoo Filters vs HyperLogLog vs Count-Min Sketch

Fri, 19 Jun 2026 00:00:00 +0000

Introduction

When building self-hosted monitoring systems, analytics pipelines, or distributed databases, you frequently need to answer questions like “have I seen this user before?”, “how many unique visitors today?”, or “what are the top 100 most frequent items?” — but at massive scale where exact answers are too expensive.