* Displacement Address Sort source code in Ada
@ 1993-09-26 17:56 Colin James 0621
0 siblings, 0 replies; 2+ messages in thread
From: Colin James 0621 @ 1993-09-26 17:56 UTC (permalink / raw)
Below is a type of distribution counting sort which performs about
50 times better than quicksort on the data set included.
Thanks are due to Mike Feldman, Peter Gural, Robert Sedgewick, and Roger
Hunter. Please distribute with the text of the test results.
This code may be obtained from "dsc.blm.gov" by anonymous ftp. It is
located in /pub/ada.dir^[[D^[[D^[[D^[[D^[[D^[[D^[[D^[[D^[[D^[[D^[[D^[[D"/pub/ada.dir".
Note: a version implementing a straight insertion sort for 17 or less
items is in process with further test results forthcoming.
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
/develop/ftp/pub/ada.dir/dispadsrt.ada
^ permalink raw reply [flat|nested] 2+ messages in thread
* Displacement Address Sort source code in Ada
@ 1993-09-26 18:02 Colin James 0621
0 siblings, 0 replies; 2+ messages in thread
From: Colin James 0621 @ 1993-09-26 18:02 UTC (permalink / raw)
Below is a type of distribution counting sort which performs about
50 times faster than quicksort on the data set included.
Thanks are due to Mike Feldman, Peter Gural, Robert Sedgewich, and
Roger Hunter. Please distribute with the text of the test results.
This code may be obtained from "dsc.blm.gov" by anonymous ftp.
It is located in "/pub/ada.dir".
Note: a version implementing a straight insertion sort for 17 or
less items is in process with further test results forthcoming.
/u/cjames/dspadsrt.ada
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~1993-09-26 18:02 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
1993-09-26 17:56 Displacement Address Sort source code in Ada Colin James 0621
-- strict thread matches above, loose matches on Subject: below --
1993-09-26 18:02 Colin James 0621
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox