|
From: Dair G. <da...@re...> - 2004-10-06 00:44:55
|
James W. Walker 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. Sorry, my mail has been getting out of control recently. :-) >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. OK, lets go with that approach for now then - the other transparency issues will still stand (the state stuff), so I suspect this code will need more work along the way. -dair ___________________________________________________ mailto:dair+refnum.com http://www.refnum.com/ |