STUDYPLAN.dev

Working with Bits

Learn advanced bit-centric techniques including fast filtering, bit packing, and compression to maximize efficiency.

1
Working with Bits
Learn to use bitwise operators to pack multiple states into a single byte, reducing memory bandwidth use.
2
Fast Filtering and Branchless Logic
Replace slow logical operators with fast bitwise arithmetic. Learn how to filter data without branching, avoiding pipeline flushes and speeding up queries.
3
Quantization and Delta Encoding
Trade CPU cycles for memory bandwidth by compressing data using bit packing, quantization, and delta encoding.
4
Advanced Bitwise Techniques
Use bloom filters for fast rejection, hierarchical bitmasks for spatial skipping, and hardware intrinsics using C++20's <bit> library.