Skip to content

Use std::bit_ceil to compute power-of-two bucket count - #13

Merged
rigtorp merged 1 commit into
masterfrom
refactor/use-bit-ceil
Nov 14, 2026
Merged

rigtorp merged 1 commit into
masterfrom
refactor/use-bit-ceil

Conversation

@rigtorp

@rigtorp rigtorp commented Nov 14, 2026

Copy link
Copy Markdown
Owner

Summary

  • Replace the manual power-of-two while loop in HashMap constructor with std::bit_ceil(std::max<size_t>(bucket_count, 2))

Test plan

  • clang-format --dry-run --Werror include/rigtorp/HashMap.h src/*.cpp
  • cmake --build --preset debug --parallel && ctest --preset debug
  • cmake --build --preset release --parallel && ctest --preset release
  • cmake --build --preset asan --parallel && ctest --preset asan

@rigtorp
rigtorp merged commit 4dfaef4 into master Nov 14, 2026
9 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant