× The internal search function is temporarily non-functional. The current search engine is no longer viable and we are researching alternatives.
As a stop gap measure, we are using Google's custom search engine service.
If you know of an easy to use, open source, search engine ... please contact support@midrange.com.


  1.  Home
  2. RPG400-L
  3. October 2002

Re: Dynamic Arrays

Gary,

>Sequenced (ascend/descend) arrays no longer use
>sequential lookup. They instead take advantage of binary search, a
>pretty darn fast mechanism.

But only when using the new BIFs.  The LOOKUP opcode still performs a linear
search.  Another reason to use the BIFs is you can specify the last element to
search.  This lets you name a variable holding the last "used" element number to
limit the search.  To me this is cleaner than plugging the search value into the
first unused element to ensure it doesn't iterate the entire array.  Or filling
the array backwards from the end and naming a start element.

Doug

As an Amazon Associate we earn from qualifying purchases.

This thread ...
Follow-Ups:
Replies:
Follow On AppleNews
Return to Archive home page | Return to MIDRANGE.COM home page

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