Date: Tue, 6 Jun 2006 10:48:57 -0400
Reply-To: "Fehd, Ronald J. (CDC/CCHIS/NCHM)" <rjf2@CDC.GOV>
Sender: "SAS(r) Discussion" <SAS-L@LISTSERV.UGA.EDU>
From: "Fehd, Ronald J. (CDC/CCHIS/NCHM)" <rjf2@CDC.GOV>
Subject: Re: Where to find the detailed statement of CoSORT or Syncsort's
Content-Type: text/plain; charset="us-ascii"
> i want to know the algorithms of CoSORT and Syncsort,
> but i know nothing about them now.
> is there anyone can tell where to find enough information?
check our most excellent archives:
subject contains: Knuth
author's address: RJF2
since: Aug 2002
the above posts contain SAS implementations of some of Knuth's
sorting and searching algorithms.
from his book
Sorting and Searching, Second Edition
(Reading, Massachusetts: Addison-Wesley, 1998), xiv+780pp.+foldout.
You will also want to search for anything written
by Paul Dorfman on hashing
relevance to your Q on what algorithm SyncSort uses?
you need to know the difference between slow and fast
and how that speed is measured and discussed: Big Oh notation
this doc says:
"SyncSort's greatest strength is the sheer performance of the sort,
grounded on a well-established, proprietary sorting algorithm"
On OT: Friday humor day, when you have time on your hands, and eyes,
review these animations of sort algorithms:
Ron Fehd the macro maven CDC Atlanta GA USA RJF2 ata cdc d0t g0v