Match Block Size to CPU / Cache with Boost.DynamicBitset(boost.org)
boost.org
Match Block Size to CPU / Cache with Boost.DynamicBitset
https://www.boost.org/outreach/program_page/dynamicbitset/
1 comments
Levers that matter: Backend: std::vector (default) or boost::container::small_vector for small buffer optimization and fewer heap hits. Block: choose an unsigned type that matches your CPU/cache tradeoffs (e.g., 64-bit on x64). Maintainability: API stays the same—operator&, |, ^, shifts, resize/shrink_to_fit. Add reserve for predictable growth.