Skip to content

Releases: Morwenn/poplar-heap

1.1.0

08 Mar 17:17
Compare
Choose a tag to compare

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.

1.0.0

19 Nov 12:11
Compare
Choose a tag to compare