Date:         Sat, 26 Jun 2004 01:50:34 -0400
Reply-To:     Talbot Michael Katz <topkatz@MSN.COM>
Sender:       "SAS(r) Discussion" <SAS-L@LISTSERV.UGA.EDU>
From:         Talbot Michael Katz <topkatz@MSN.COM>
Subject:      Re: IF conditions and ARRAY subscripts
Comments: To: "Paul M. Dorfman" <sashole@BELLSOUTH.NET>

Thank you, Chang and Paul, for your helpful responses (and a continual
thanks to all of you who take the time to answer my questions).  I guess I
won't presume OR condition short-circuiting any more.

Paul, for some reason I couldn't access either of the SAS-L archive links
you provided (I had no problem with the SUGI26 paper), although I was able
to find your SAS-L posting of the Qsort macro from three years ago
(06/29/2001, "Re: Array sort algorithms wanted") by searching the archives
myself.  Question -- If the ordinal function sorting algorithm has to do a
sort each time the ordinal function is called, it would be worse than O
(N**2), wouldn't it be at best O(N*N*log(N))?

Thanks!

--  TMK  --