This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug libstdc++/61217] pop_heap can't guarantee At most 2 * log(last - first) comparisons
- From: "fdumont at gcc dot gnu.org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: Wed, 08 Oct 2014 20:40:20 +0000
- Subject: [Bug libstdc++/61217] pop_heap can't guarantee At most 2 * log(last - first) comparisons
- Auto-submitted: auto-generated
- References: <bug-61217-4 at http dot gcc dot gnu dot org/bugzilla/>
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.