[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[gnugo-devel] RE: qsort() causes platform dependence
From: |
Aguydude |
Subject: |
[gnugo-devel] RE: qsort() causes platform dependence |
Date: |
Thu, 21 Nov 2002 14:48:53 -0500 |
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.
- [gnugo-devel] RE: qsort() causes platform dependence,
Aguydude <=