From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.5-pre1 (2020-06-20) on
	ip-172-31-74-118.ec2.internal
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=3.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.5-pre1
Date: Sun, 26 Sep 93 12:02:50 MDT
From: Colin James 0621 <cjames@dsc.blm.gov>
Subject: Displacement Address Sort source code in Ada
Message-ID: <9309261202.aa13688@dsc.blm.gov>
List-Id: <comp.lang.ada>

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