#zig
SymSpell: Searching and Word Segmentation
Searching in the compact index, word segmentation and benchmarks.
SymSpell: A Spell Checker Made Of Deletes
Building a fast and compact spell checker index with SymSpell, PTHash, Elias-Fano and bit-packing.
PTHash: Minimal Perfect Hashing
Shrinking a hash table's keys down to about 2 bits each, when we don't need updates.
Fast Division With Magic Numbers
How to speed up integer division 2-5x when you keep dividing by the same divisor. Explained with magic and some benchmarks.
SWAR: Parallel Bit Operations In A Single Register
How to pack several small numbers into one and do the math on all of them at once.
Constant Time Rank-Select Queries On A Bit Vector
How to make rank and select queries run in constant O(1) time on bit vectors. A practical walkthrough with Zig code examples.