#data-structure
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.
Elias-Fano Encoding
Step-by-step explanation of Elias-Fano encoding with diagrams. Get 20-30% compression on sorted integers while keeping instant random access.