Published March 8, 2020 | Version v1.1.0

Morwenn/poplar-heap: 1.1.0

Authors/Creators

Description

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.

Files

Morwenn/poplar-heap-v1.1.0.zip

Files (67.8 kB)

Name Size
md5:ca3c1fc6dd5dc19feb6bcdb3b0aaf36a
67.8 kB Preview Download

Additional details

Related works