[Bug libstdc++/61217] pop_heap can't guarantee At most 2 * log(last - first) comparisons

[fdumont at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=61217

François Dumont <fdumont at gcc dot gnu.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |fdumont at gcc dot gnu.org

--- Comment #1 from François Dumont <fdumont at gcc dot gnu.org> ---
Rather than analysing the code I just add tests to the testsuite validating
number of comparisons done for heap algos. See

https://gcc.gnu.org/ml/libstdc++/2014-10/msg00058.html

and there is no problem with pop_heap.