>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



This thread ...

Follow-Ups:

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

This mailing list archive is Copyright 1997-2026 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.