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=-0.0 required=3.0 tests=BAYES_20 autolearn=ham autolearn_force=no version=3.4.5-pre1 Date: Sun, 26 Sep 93 11:56:30 MDT From: Colin James 0621 Subject: Displacement Address Sort source code in Ada Message-ID: <9309261156.aa13653@dsc.blm.gov> List-Id: 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"/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