> On Sep 1, 2:29 pm, Dennis Ruffer speakeasy.net> wrote:

>> On 2008-08-30 17:05:38 -0500, Jonah Thomas gmail.com> said:

>>> Elizabeth D Rather forth.com> wrote:

>>>> The FSL (or other collections, which I wish existed) is the
>>>> right place for such things. Not the Standard.

>>

>>> A long time ago there was a Forth sort competition. I vaguely remember
>>> that a Batcher sort won that competition, because of the particular
>>> demands and how they were weighted.

>>
>> I have a version of the Divide and Konker Sort
>>
>> \ The Divide and Konker sort was submitted as a reply to FIG's Contest
>> \ of Sorts in Forth Demensions Sept/Oct 1989 by:
>> \ Dwight K. Elvey
>> \ 1300 Warren Drive
>> \ Santa Cruz, CA 95060
>>

> I wrote "Divide and Konker". It is a simple ratix 256 basket sort. It does
> require additional memory space compared with "in-place" sorts like quicksort
> but it is so much faster on things like intergers that it is worth dealling
> with.
> A faster sort ( I sent a letter to the editor a month or two later ) is
> a 256 radixed distribution sort. It was even faster and used less memory
> space.