[gnugo-devel] RE: qsort() causes platform dependence

[Aguydude]

You know, there's a better version of combsort.  
http://world.std.com/~jdveale/combsort.htm provides information.  The gap table 
there will work for up to 4,000,000 items but can be increased to work with 
more.  Anyways, 1.3 is not the optimal point to divide.  One can go without the 
gap table but l'd consider using 1.279604943109628 instead of 1.3.  All of the 
problems pointed out in the message so long ago 
(http://mail.gnu.org/pipermail/gnugo-devel/2001-December/000882.html) with data 
that doesn't sort well are reduced by using the gap table (which, AFAIK, was 
devised after the post).  I don't have the knowledge to post a patch for its 
use but perhaps someone would like to do so.