Skip to content

1.1.0

Latest
Compare
Choose a tag to compare
@Morwenn Morwenn released this 08 Mar 17:17

DOI

This release doesn't change the algorithm itself, but brings new names and better speed to the table:

  • hyperfloor was renamed into bit_floor after the C++20 std::bit_floor function, which I believe describes better what the function does.
  • An unguarded_bit_floor function - which is bit_floor except it doesn't handle n == 0 - was introduced to take advantage of compiler intrinsics on GCC and Clang.
  • unguarded_bit_floor was used to improve push_heap and sort_heap.
  • A new section in the README explains the new unguarded_bit_floor optimization and why it matters despite being a micro-optimization.