Articles

Searching in the compact index, word segmentation and benchmarks.

Building a fast and compact spell checker index with SymSpell, PTHash, Elias-Fano and bit-packing.

Shrinking a hash table's keys down to about 2 bits each, when we don't need updates.

How to speed up integer division 2-5x when you keep dividing by the same divisor. Explained with magic and some benchmarks.

How to pack several small numbers into one and do the math on all of them at once.

How to make rank and select queries run in constant O(1) time on bit vectors. A practical walkthrough with Zig code examples.

Building a Totoro paper-cut lightbox with ESP32, LED matrix, and a custom web UI. A full build log covering hardware, papercutting, and firmware.

Step-by-step explanation of Elias-Fano encoding with diagrams. Get 20-30% compression on sorted integers while keeping instant random access.