[Bug libstdc++/40852] [parallel-mode] parallel sort run time increases ~10 fold when vector size gets over ~4*10^9

[singler at gcc dot gnu dot org]

------- Comment #13 from singler at gcc dot gnu dot org  2009-10-22 07:42 -------
(In reply to comment #10)

> However, I do not fully trust the double arithmetics yet, although some test
> cases work.

Er, this sounded a bit pessimistic, all sort tests I have tried so far work
with the patch.

And some more explanation:
The overflow resulted in erratic and thus very load balancing in the merge
step, causing the huge running times.


-- 


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