RE: array handling

Hi Barbara -

>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.)

Even though LOOKUP does a sequential search of ordered arrays, am I correct
in my remembory that if you are doing a search only for equal on an
ascending array, the search will stop in a not found condition if an element
is encountered that is greater than the search value?  (Even the element
does exist later in the array because the data is not actually in ascending
order.)

Ken
Southern Wine and Spirits of Nevada, Inc.
Opinions expressed are my own and do not necessarily represent the views of
my employer or anyone in their right mind.