Tag
popcount
- May 1, 2026 Bitset Representation and Word-Level Rank and Select How a bitvector is stored as words, how popcount turns a prefix count into a handful of instructions, and what the two-level directories for rank and select cost in bits per element. data structures
- Mar 25, 2025 Bitmap and Roaring Indexes for Combining Predicates How one bit per document per value makes conjunctions word-parallel, why the space cost forces chunked container formats, and where the crossover thresholds sit. algorithms