sort_heap complexity guarantee

Jonathan Wakely jwakely@redhat.com
Wed Oct 22 23:05:00 GMT 2014


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.



More information about the Libstdc++ mailing list