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



No idea where you got that idea Booth. It has always worked the same way as LOOKUP _except_ when Ascend/Descend is specified and then it switches to binary search.

See this http://www.ibmsystemsmag.com/ibmi/developer/rpg/iSeries-EXTRA--Look-Before-You--Lookup/ from 2002.


On Nov 25, 2015, at 10:40 PM, Booth Martin <booth@xxxxxxxxxxxx> wrote:

This was the question that was not clear to me. It looked like, from various sources, that %lookup always does a binary search, even if the ascend/descend keyword isn't used; and thus could provide unexpected results on an unordered array. Yet, from other sources, it looked like %lookup would look for the keyword and if it was not present, flip over to a row-by-row look-up.

On 11/25/2015 4:13 PM, Jon Paris wrote:
But will ONLY perform a binary search if the Ascend/Descend keyword is present.

The OPs problem was that using an externally described DS (which keeps SQL happy) left no opportunity to specify the keyword since it is not “legal” at the DS level.

The SQL will have ordered the result set, so no sort needed and the binary search will work fine if only the keyword can be specified.


On Nov 25, 2015, at 4:54 PM, Booth Martin <booth@xxxxxxxxxxxx> wrote:

%lookup is a binary search.

"...The %LOOKUPxx built-in functions use a binary search for sequenced arrays (arrays that have the ASCEND or DESCEND keyword specified). ..."

http://www-01.ibm.com/support/knowledgecenter/SSPSQF_9.0.0/com.ibm.etools.iseries.langref.doc/evfrilsh855.htm

On 11/25/2015 3:16 PM, Alan Campin wrote:
Issue is not sort of data. Data is loaded by an SQL in key order. What I am
wanting to do is do a binary search on the data. I know it is in the right
order. A solution that I know works is to use bsearch. I was just trying to
figure out if IBM had a way to do the binary search on a lookup over a data
structure. As far as I know they don't. Just trying to see if someone has a
way to make it work.

--
This is the RPG programming on the IBM i (AS/400 and iSeries) (RPG400-L) mailing list
To post a message email: RPG400-L@xxxxxxxxxxxx
To subscribe, unsubscribe, or change list options,
visit: http://lists.midrange.com/mailman/listinfo/rpg400-l
or email: RPG400-L-request@xxxxxxxxxxxx
Before posting, please take a moment to review the archives
at http://archive.midrange.com/rpg400-l.


Jon Paris

www.partner400.com
www.SystemiDeveloper.com

--
This is the RPG programming on the IBM i (AS/400 and iSeries) (RPG400-L) mailing list
To post a message email: RPG400-L@xxxxxxxxxxxx
To subscribe, unsubscribe, or change list options,
visit: http://lists.midrange.com/mailman/listinfo/rpg400-l
or email: RPG400-L-request@xxxxxxxxxxxx
Before posting, please take a moment to review the archives
at http://archive.midrange.com/rpg400-l.


Jon Paris

www.partner400.com
www.SystemiDeveloper.com


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.