Date: Mon, 26 Oct 1998 08:26:18 -0500
Reply-To: "King, Raymond" <raymondk@MOCR.OAPI.COM>
Sender: "SAS(r) Discussion" <SAS-L@UGA.CC.UGA.EDU>
From: "King, Raymond" <raymondk@MOCR.OAPI.COM>
Does anyone know what algorithm is used as the default with PROC SORT.
The recent discussion of SORTing efficiency jump-started my curiosity. Paul
Dorfman's 'Insertion Sort' solution to a recent question was well received
and proved to be "three times as fast" as other methods. Yet, Insertion
Sort is on the Order of N**2 in complexity, and there are more efficient
It would be interesting to see how much better things can get using an
algorithm that's on the Order of N complexity.
Any thoughts ...
Otsuka America Pharmaceutical, Inc.
2440 Research Boulevard
Rockville, MD 20850