This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
Re: sort_heap complexity guarantee
- From: Jonathan Wakely <jwakely at redhat dot com>
- To: François Dumont <frs dot dumont at gmail dot com>
- Cc: libstdc++ at gcc dot gnu dot org, gcc-patches <gcc-patches at gcc dot gnu dot org>
- Date: Thu, 23 Oct 2014 00:04:57 +0100
- Subject: Re: sort_heap complexity guarantee
- Authentication-results: sourceware.org; auth=none
- References: <5431A354 dot 2050404 at gmail dot com> <alpine dot DEB dot 2 dot 11 dot 1410052245150 dot 5366 at stedding dot saclay dot inria dot fr> <543302DF dot 7080607 at gmail dot com> <alpine dot DEB dot 2 dot 11 dot 1410180916210 dot 1567 at laptop-mg dot saclay dot inria dot fr> <54456EEC dot 9000707 at gmail dot com> <alpine dot DEB dot 2 dot 11 dot 1410202237520 dot 19590 at stedding dot saclay dot inria dot fr> <54481C33 dot 3070400 at gmail dot com>
On 22/10/14 23:05 +0200, François Dumont wrote:
Then I think we need this patch which also fix other issues.
2014-10-22 François Dumont <fdumont@gcc.gnu.org>
* testsuite/25_algorithms/make_heap/complexity.cc: Add missing test
variable.
* testsuite/25_algorithms/sort_heap/complexity.cc: Likewise and use
log2.
* testsuite/25_algorithms/pop_heap/complexity.cc: Likewise and require
normal mode.
* testsuite/25_algorithms/push_heap/complexity.cc: Likewise.
Tested under Linux x86_64.
Ok to commit ?
Yes, looks good - thanks.