>From: "jt" <jt@ee.net>
>Date: Sun, 2 Dec 2001 18:39:53 -0500
> ...
>But you said ASCEND causes a binary search...?!?  Sheesh...  When did THAT
>happen...?!?  (I'd always thought it still used sequential search, and
>ASCEND just allowed for *LT or *GT type lookups.)

jt, LOOKUP indeed still uses a sequential search.  But the new %lookup
builtin does a binary search for ordered arrays.  %lookup can behave
this new (new for RPG ...) way because there's no compatability issue.

(LOOKUP can't change to a binary search because of possibly desirable
behaviour with arrays that are not actually sorted.  We won't change the
behaviour, whether or not it's documented.)

Barbara Morris

As an Amazon Associate we earn from qualifying purchases.

This thread ...


Follow On AppleNews
Return to Archive home page | Return to MIDRANGE.COM home page

This mailing list archive is Copyright 1997-2022 by midrange.com and David Gibbs as a compilation work. Use of the archive is restricted to research of a business or technical nature. Any other uses are prohibited. Full details are available on our policy page. If you have questions about this, please contact [javascript protected email address].

Operating expenses for this site are earned using the Amazon Associate program and Google Adsense.