Building your own database index
2025-02-01
A deep dive into how to implement a database index from scratch using Roaring Bitmaps and B-Trees. This is the first chapter in building the key components of a search engine from the ground up.
more »
more »
Bitmaps from scratch
2024-11-04
For the past few weeks, I've been exploring different bitmap implementations, their limitations, and how they compare to one another. This is a walk-through of these explorations.
more »
more »