public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug libstdc++/28457]  New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed.
@ 2006-07-22  1:55 drow at gcc dot gnu dot org
  2006-07-26 11:26 ` [Bug libstdc++/28457] " pcarlini at suse dot de
                   ` (7 more replies)
  0 siblings, 8 replies; 9+ messages in thread
From: drow at gcc dot gnu dot org @ 2006-07-22  1:55 UTC (permalink / raw)
  To: gcc-bugs

I saw a failure in this test while testing another patch.  I reran the test a
number of times and couldn't reproduce it, but fortunately it prints out its
random seed.  I hacked that value into the initial seed in
util/regression/rand/assoc/rand_regression_test.hpp, and now it fails 100% of
the time:

detected leaks!
0x59c570: 515, 0


Failure at
/space/fsf/commit/gcc/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/operator_fn_imps.hpp:
192

container:
Test failed with seed 1153519516


-- 
           Summary: ext/pb_ds/regression/tree_data_map_rand.cc fails with a
                    particular random seed.
           Product: gcc
           Version: 4.2.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: libstdc++
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: drow at gcc dot gnu dot org
  GCC host triplet: x86_64-pc-linux-gnu


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28457


^ permalink raw reply	[flat|nested] 9+ messages in thread

* [Bug libstdc++/28457] ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed.
  2006-07-22  1:55 [Bug libstdc++/28457] New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed drow at gcc dot gnu dot org
@ 2006-07-26 11:26 ` pcarlini at suse dot de
  2006-07-26 13:11 ` drow at gcc dot gnu dot org
                   ` (6 subsequent siblings)
  7 siblings, 0 replies; 9+ messages in thread
From: pcarlini at suse dot de @ 2006-07-26 11:26 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #1 from pcarlini at suse dot de  2006-07-26 11:26 -------
Out of curiosity, can you try whether changing the optimization level has any
effect? I'm asking because we are also seeing random failures of
ext/pb_ds/regression/priority_queue_rand.cc on ia64-linux which go away at -O0
and -O1... In that case, I'm suspecting some sort of miscompilation.


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28457


^ permalink raw reply	[flat|nested] 9+ messages in thread

* [Bug libstdc++/28457] ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed.
  2006-07-22  1:55 [Bug libstdc++/28457] New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed drow at gcc dot gnu dot org
  2006-07-26 11:26 ` [Bug libstdc++/28457] " pcarlini at suse dot de
@ 2006-07-26 13:11 ` drow at gcc dot gnu dot org
  2006-07-26 13:27 ` pcarlini at suse dot de
                   ` (5 subsequent siblings)
  7 siblings, 0 replies; 9+ messages in thread
From: drow at gcc dot gnu dot org @ 2006-07-26 13:11 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #2 from drow at gcc dot gnu dot org  2006-07-26 13:11 -------
Subject: Re:  ext/pb_ds/regression/tree_data_map_rand.cc fails with a
particular random seed.

On Wed, Jul 26, 2006 at 11:26:01AM -0000, pcarlini at suse dot de wrote:
> Out of curiosity, can you try whether changing the optimization level has any
> effect? I'm asking because we are also seeing random failures of
> ext/pb_ds/regression/priority_queue_rand.cc on ia64-linux which go away at -O0
> and -O1... In that case, I'm suspecting some sort of miscompilation.

Fails at -O1 in the same way.  Fails differently at -O0.

Failure at
/space/fsf/commit/gcc/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp:
71
container:
aabaaab bccadab
aacdbc bbbbdab
....more...

native container:
...more...

Uncaught exception:
insert
Failed at index 297
Test failed with seed 1153519516


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28457


^ permalink raw reply	[flat|nested] 9+ messages in thread

* [Bug libstdc++/28457] ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed.
  2006-07-22  1:55 [Bug libstdc++/28457] New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed drow at gcc dot gnu dot org
  2006-07-26 11:26 ` [Bug libstdc++/28457] " pcarlini at suse dot de
  2006-07-26 13:11 ` drow at gcc dot gnu dot org
@ 2006-07-26 13:27 ` pcarlini at suse dot de
  2006-07-26 14:55 ` pcarlini at suse dot de
                   ` (4 subsequent siblings)
  7 siblings, 0 replies; 9+ messages in thread
From: pcarlini at suse dot de @ 2006-07-26 13:27 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #3 from pcarlini at suse dot de  2006-07-26 13:27 -------
Thanks a lot for your feedback. Then, I think we should look first for things
like uninitialized variables and/or miscompilations.


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28457


^ permalink raw reply	[flat|nested] 9+ messages in thread

* [Bug libstdc++/28457] ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed.
  2006-07-22  1:55 [Bug libstdc++/28457] New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed drow at gcc dot gnu dot org
                   ` (2 preceding siblings ...)
  2006-07-26 13:27 ` pcarlini at suse dot de
@ 2006-07-26 14:55 ` pcarlini at suse dot de
  2006-08-25 17:19 ` pcarlini at suse dot de
                   ` (3 subsequent siblings)
  7 siblings, 0 replies; 9+ messages in thread
From: pcarlini at suse dot de @ 2006-07-26 14:55 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #4 from pcarlini at suse dot de  2006-07-26 14:55 -------
Confirmed on x86-linux. I did:

Index: rand_regression_test.hpp
===================================================================
--- rand_regression_test.hpp    (revision 115714)
+++ rand_regression_test.hpp    (working copy)
@@ -111,7 +111,7 @@
     // Sane defaults.
     size_t n = iter;
     size_t m = keys;
-    size_t sd = 0; // 0 = time-determined arbitrary
+    size_t sd = 1153519516; // 0 = time-determined arbitrary
     double tp = 0.2;
     double ip = 0.6;
     double ep = 0.2;


-- 

pcarlini at suse dot de changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
     Ever Confirmed|0                           |1
   Last reconfirmed|0000-00-00 00:00:00         |2006-07-26 14:55:47
               date|                            |


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28457


^ permalink raw reply	[flat|nested] 9+ messages in thread

* [Bug libstdc++/28457] ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed.
  2006-07-22  1:55 [Bug libstdc++/28457] New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed drow at gcc dot gnu dot org
                   ` (3 preceding siblings ...)
  2006-07-26 14:55 ` pcarlini at suse dot de
@ 2006-08-25 17:19 ` pcarlini at suse dot de
  2006-10-06 10:41 ` bkoz at gcc dot gnu dot org
                   ` (2 subsequent siblings)
  7 siblings, 0 replies; 9+ messages in thread
From: pcarlini at suse dot de @ 2006-08-25 17:19 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #5 from pcarlini at suse dot de  2006-08-25 17:18 -------
I'm looking a bit into this: one puzzling thing is that the corresponding leak
as reported by valgrind amounts to *zero* bytes... It may well be that
something is wrong in the testing machinery / internal leak detection code...
We'll see...


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28457


^ permalink raw reply	[flat|nested] 9+ messages in thread

* [Bug libstdc++/28457] ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed.
  2006-07-22  1:55 [Bug libstdc++/28457] New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed drow at gcc dot gnu dot org
                   ` (4 preceding siblings ...)
  2006-08-25 17:19 ` pcarlini at suse dot de
@ 2006-10-06 10:41 ` bkoz at gcc dot gnu dot org
  2006-10-06 16:07 ` pcarlini at suse dot de
  2009-07-15  7:38 ` steven at gcc dot gnu dot org
  7 siblings, 0 replies; 9+ messages in thread
From: bkoz at gcc dot gnu dot org @ 2006-10-06 10:41 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #6 from bkoz at gcc dot gnu dot org  2006-10-06 10:41 -------
try again.

the thing about (now) throw_allocator is that if some of the testcases have
allocated memory and then an exception is thrown, the "leaked" memory is
actually testsuite-type temporaries that should have been deleted. 

So, this could be a false herring.

Anyway. I think the the only remaining pb_ds regressions that show up regularly
are the priority_queue dijkstra tests on powerpc.

-benjamin


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28457


^ permalink raw reply	[flat|nested] 9+ messages in thread

* [Bug libstdc++/28457] ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed.
  2006-07-22  1:55 [Bug libstdc++/28457] New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed drow at gcc dot gnu dot org
                   ` (5 preceding siblings ...)
  2006-10-06 10:41 ` bkoz at gcc dot gnu dot org
@ 2006-10-06 16:07 ` pcarlini at suse dot de
  2009-07-15  7:38 ` steven at gcc dot gnu dot org
  7 siblings, 0 replies; 9+ messages in thread
From: pcarlini at suse dot de @ 2006-10-06 16:07 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #7 from pcarlini at suse dot de  2006-10-06 16:07 -------
(In reply to comment #6)
> try again.

Certainly I can confirm that the problem cannot be reproduced anymore by
tweaking the random seed to 1153519516.

> the thing about (now) throw_allocator is that if some of the testcases have
> allocated memory and then an exception is thrown, the "leaked" memory is
> actually testsuite-type temporaries that should have been deleted. 
> 
> So, this could be a false herring.

Crazy...

> Anyway. I think the the only remaining pb_ds regressions that show up regularly
> are the priority_queue dijkstra tests on powerpc.

In practice there is also priority_queue_rand.cc on ia64-linux, which however,
as I mentioned in Comment #1, seems a miscompilation... I have no idea what to
do about it, besides waiting and hoping for the best...


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28457


^ permalink raw reply	[flat|nested] 9+ messages in thread

* [Bug libstdc++/28457] ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed.
  2006-07-22  1:55 [Bug libstdc++/28457] New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed drow at gcc dot gnu dot org
                   ` (6 preceding siblings ...)
  2006-10-06 16:07 ` pcarlini at suse dot de
@ 2009-07-15  7:38 ` steven at gcc dot gnu dot org
  7 siblings, 0 replies; 9+ messages in thread
From: steven at gcc dot gnu dot org @ 2009-07-15  7:38 UTC (permalink / raw)
  To: gcc-bugs



------- Comment #8 from steven at gcc dot gnu dot org  2009-07-15 07:38 -------
The audit log for this PR is awfully quiet...  Ping?


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28457


^ permalink raw reply	[flat|nested] 9+ messages in thread

end of thread, other threads:[~2009-07-15  7:38 UTC | newest]

Thread overview: 9+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2006-07-22  1:55 [Bug libstdc++/28457] New: ext/pb_ds/regression/tree_data_map_rand.cc fails with a particular random seed drow at gcc dot gnu dot org
2006-07-26 11:26 ` [Bug libstdc++/28457] " pcarlini at suse dot de
2006-07-26 13:11 ` drow at gcc dot gnu dot org
2006-07-26 13:27 ` pcarlini at suse dot de
2006-07-26 14:55 ` pcarlini at suse dot de
2006-08-25 17:19 ` pcarlini at suse dot de
2006-10-06 10:41 ` bkoz at gcc dot gnu dot org
2006-10-06 16:07 ` pcarlini at suse dot de
2009-07-15  7:38 ` steven at gcc dot gnu dot org

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).