This is the mail archive of the libstdc++@gcc.gnu.org mailing list for the libstdc++ project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: sort_heap complexity guarantee

From: FranÃois Dumont <frs dot dumont at gmail dot com>
To: libstdc++ at gcc dot gnu dot org
Date: Mon, 20 Oct 2014 22:22:04 +0200
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>

On 18/10/2014 09:24, Marc Glisse wrote:

On Mon, 6 Oct 2014, FranÃois Dumont wrote:

   * testsuite/25_algorithms/push_heap/complexity.cc: New.


This test is randomly failing in about 1% to 2% of cases.

Is it for a particular platform ? I just run it thousands of times on myLinux and never experimented any failure.

Follow-Ups:
- Re: sort_heap complexity guarantee
  - From: Marc Glisse

References:
- sort_heap complexity guarantee
  - From: FranÃois Dumont
- Re: sort_heap complexity guarantee
  - From: Marc Glisse
- Re: sort_heap complexity guarantee
  - From: FranÃois Dumont
- Re: sort_heap complexity guarantee
  - From: Marc Glisse

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]