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



Yeah but it was in COBOL years ago.

There's some overhead encoding your search string but you make that up executing the search. A nice attribute is this algorithm is faster with longer strings. But if you're only searching for one or two characters or the text you are probing is short then a linear search like SCAN or %Scan is better.

There's enough search algorithms to fill a book (or half a book) so check out Knuth's "Art of Computer Programming, Volume 3: Sorting and Searching".

Paul Morgan

Principal Programmer Analyst
IT Supply Chain/Replenishment

-----Original Message-----
From: rpg400-l-bounces@xxxxxxxxxxxx [mailto:rpg400-l-bounces@xxxxxxxxxxxx] On Behalf Of Rory Hewitt
Sent: Monday, January 09, 2012 3:07 PM
To: RPG programming on the IBM i / System i
Subject: Re: SCAN vs %scan

Paul,

Nice find! Have you tried implementing this?

Rory

On Mon, Jan 9, 2012 at 11:49 AM, Morgan, Paul <Paul.Morgan@xxxxxxxxxxx>wrote:

Have you considered coding a faster string search algorithm like
Boyer-Moore?

http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm

Paul Morgan

Principal Programmer Analyst
IT Supply Chain/Replenishment

-----Original Message-----
From: rpg400-l-bounces@xxxxxxxxxxxx [mailto:rpg400-l-bounces@xxxxxxxxxxxx]
On Behalf Of sjl
Sent: Monday, January 09, 2012 2:12 PM
To: rpg400-l@xxxxxxxxxxxx
Subject: SCAN vs %scan

has anyone benchmarked speed comparison of using SCAN versus %SCAN?

I inherited and am maintaining a fixed-format RPGIV program which uses SCAN
to scan strings for certain values (hundreds of occurences of the SCAN
opcode), and I am wondering if I can get any kind of performance
improvement
if I change them to use %scan instead.

- sjl



--
This is the RPG programming on the IBM i / System i (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.


--
This is the RPG programming on the IBM i / System i (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.





As an Amazon Associate we earn from qualifying purchases.

This thread ...

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.