[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