bit-optimization
Installation
SKILL.md
Bit-Level Optimization Patterns
Learnings from optimizing succinct data structure operations.
Comprehensive documentation: See docs/optimizations/ for full technique reference:
- bit-manipulation.md - Popcount, CTZ, PDEP/PEXT
- lookup-tables.md - Byte-level lookup tables
- hierarchical-structures.md - Rank/select indices
Byte-Level Lookup Tables
When to use: Scanning bits one-at-a-time is slow (64 iterations per word). Use 256-entry lookup tables to process 8 bits at once.