RE: Access Key for a Sub File ? Binary search routine please

[Adhip C Lahiri <Adhip.C.Lahiri@xxxxxxxx>]

        Already i am thankful  to the kind souls who have already responded
.........   looks like i can finish my work b'fore i get back home (remember 
the sun
has already set on this side of the globe !) 
anyway, is there a ready-made-binary search routine available ?
Thanx for your help

-Adhip
American Express (India) Ltd.
Delhi, India
Geo Joseph <GJOSEPH@INDIA.MASTECH.com> wrote:

>    Intialize RRN to 1 and Chain the Subfile using RRN in a loop by
>incrementing the RRN by 1untill matching (Greater than or Equal to)
>record for Vocher given in the Position field is found.
>    If Matching record is found then Move the current RRN to
>SFLRCDNBR field and EXFMT the Control Record.

That'll do it all right, but on average you'll be ploughing through half
the records in the subfile. As Adhip did say that the subfile was in
voucher number sequence the obvious answer is to do a binary search,
eliminating half the subfile records with each access.

Adhip, if you do not have a binary search routine in your tool kit post
again and some kind soul will certainly provide the logic.

Dave Kahn, ABB Steward Ltd.


+---
| This is the Midrange System Mailing List!
| To submit a new message, send your mail to MIDRANGE-L@midrange.com.
| To subscribe to this list send email to MIDRANGE-L-SUB@midrange.com.
| To unsubscribe from this list send email to MIDRANGE-L-UNSUB@midrange.com.
| Questions should be directed to the list owner/operator: david@midrange.com
+---

+---
| This is the Midrange System Mailing List!
| To submit a new message, send your mail to MIDRANGE-L@midrange.com.
| To subscribe to this list send email to MIDRANGE-L-SUB@midrange.com.
| To unsubscribe from this list send email to MIDRANGE-L-UNSUB@midrange.com.
| Questions should be directed to the list owner/operator: david@midrange.com
+---