[Issue 4584] std.algorithm.sort fails with SwapStrategy.stable
d-bugmail at puremagic.com
d-bugmail at puremagic.com
Sun Oct 23 18:53:15 PDT 2011
http://d.puremagic.com/issues/show_bug.cgi?id=4584
--- Comment #2 from Olivier Fabre <axel.foster-5bcwppg at yopmail.com> 2011-10-23 18:52:08 PDT ---
Oh well, Johannes' test case actually works fine here, so my bug might be a
different one. Unless the value of optimisticInsertionSortGetsBetter in
sortImpl() was < 13 at the time...
By experimenting with arrays of growing length filled with random numbers, it
becomes clear that my bug happens for arrays of length 26 and never for a
smaller length, which hints at a bug in the "pivot" (quick?) sort.
--
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
More information about the Digitalmars-d-bugs
mailing list