Re: Sorting routine
  Home FAQ Contact Sign in
comp.lang.forth only
 
Advanced search
POPULAR GROUPS

more...

 Up
Re: Sorting routine         

Group: comp.lang.forth · Group Profile
Author: Dennis Ruffer
Date: Sep 1, 2008 14:29

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.
>
> Wasn't all the code declared public domain? It ought to be possible to
> collect it and maybe update a little of it from Forth-83 and make a sort
> library.
>
> I'd do some or all of the work unless somebody says it isn't worth
> doing. We could have a library of sort routines.

Jet,

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

It is embedded in a copy of Forth, Inc.'s Data Base Support package
which they shipped with polyFORTH. I was close to convincing Leon and
Elizabeth to make that system public domain before I lost my last job.
If the FSL is going to open up as a maintained library, that might be a
good place to put it.

As with most sorts, there are memory allocation issues involved with
handling a data set that is worth sorting. A file based approach
seemed to me to be the best compromise, which is why it ended up being
combined.

I can do some work on it or send the files to who ever might have the
ambition to move them into yet another environment. I've moved this
source to many environments, the latest being the IntellaSys T18
compiler. I haven't looked at the FSL for many years, but I'd gladly
help move it, if that would be useful.

Write me offline at druffer@worldnet.att.net so we can decide what is
needed to get started.

DaR
no comments
diggit! del.icio.us! reddit!

RELATED THREADS
SubjectArticles qty Group
Re: Sorting order with sort()macromedia.labs.spry_framework_for_ajax_prerelease ·