|
From: James W. W. <ja...@wr...> - 2004-10-06 00:27:52
|
Dair Grant <da...@re...> wrote: >I know you're keen to get a new sorting algorithm in place, but the >problem is the proposed change (a centroid sort) fixes your case but >makes others worse. In which case we're just swapping one problem for >another, and we'll be having this conversation again in 6 months. :-) Oops. You must not be paying attention to the CVS list. I checked in that change on Saturday. It's true that this is a tradeoff, but I would argue that the bad cases of the centroid sort are neither as bad nor as likely as the bad cases of the old algorithm, and the centroid sort is also much simpler. -- James W. Walker, ScriptPerfection Enterprises, Inc. <http://www.write-brain.com/> |