The Cost of One Bit: Packed Boolean Computation on x86-64
When does packing 64 booleans into a single uint64_t actually help? Benchmarks, hardware counters, and a crossover model for boolean workloads on commodity CPUs.
10 min read · C · Software Architecture