Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!swrinde!elroy.jpl.nasa.gov!decwrl!pa.dec.com!decprl!decprl!hassan
From: hassan@prl.dec.com (Hassan Ait-Kaci)
Newsgroups: comp.lang.prolog
Subject: Re: Concerning standards.
Keywords: standards, Scheme, Prolog
Message-ID: <1991Jun12.091220.12891@prl.dec.com>
Date: 12 Jun 91 09:12:20 GMT
References: <6209@goanna.cs.rmit.oz.au>
Sender: news@prl.dec.com (USENET News System)
Reply-To: hassan@prl.dec.com (Hassan Ait-Kaci)
Organization: Digital Equipment Corporation - Paris Research Laboratory
Lines: 12

In article <6209@goanna.cs.rmit.oz.au>, ok@goanna.cs.rmit.oz.au (Richard A. O'Keefe) writes:

> 
>     I have my own implementations of `sort' and `sort!' (based on David
>     H. D. Warren's keysort/2 in DEC-10 Prolog) and they are faster than
>     the sorts provided in any of the Schemes where I've yet been able to
>     make measurements.

Is there a reference available on this keysort algorithm? I'd appreciate it.
Thanks.

-hak