Joe,

***I don't think YOU should eat ANY crow.***  I assumed it HAD changed
because, like you said, **it would only make sense**...  (Besides which, I
learned so many other things from your post, that I just figure "Even the
best squirrel loses a nut, once in a while"... LOL...!)

I'm still unclear if binary search is available as a built-in or an option
on %lookup.  If not, is it coming any time soon?  IIRC, it was/is available
in TAATOOLS, and should also be doable as a user-written subprocedure.

jt

| -----Original Message-----
| From: midrange-l-admin@midrange.com
| [mailto:midrange-l-admin@midrange.com]On Behalf Of Joe Pluta
| Sent: Monday, December 03, 2001 10:06 AM
| To: midrange-l@midrange.com
| Subject: RE: array handling
|
|
| > -----Original Message-----
| > From: jt
| >
| > But you said ASCEND causes a binary search...?!?  Sheesh...
| When did THAT
| > happen...?!?  (I'd always thought it still used sequential search, and
| > ASCEND just allowed for *LT or *GT type lookups.)  That'd be two things,
| > today...:-)
|
| I have to eat a substantial bit of crow here, JT.  I did the one thing I
| hate most - I typed in an assumption as fact.  I was told this way back in
| the early days of my programming career, and I honestly never bothered to
| check it, I assumed it was so because it made such good sense.  It made
| sense to me that IBM, with all their knowledge in writing compilers, would
| indeed be smart enough to use something as fundamentally sound as a binary
| search algorithm, but this turns out not to be true, at least
| from empirical
| evidence.
|
| Modifying my test program to compare the times of a lookup on an acending
| array and a lookup on a non-ascending array yielded exactly the same
| results, even after 5,000,000 repetitions.  In my copious free
| time, I might
| try to check the generated MI code, but the actual test shows me that the
| code is exactly the same for each one.
|
| Just trying to set the record straight.
|
| _______________________________________________
| This is the Midrange Systems Technical Discussion (MIDRANGE-L)
| mailing list
| To post a message email: MIDRANGE-L@midrange.com
| To subscribe, unsubscribe, or change list options,
| visit: http://lists.midrange.com/cgi-bin/listinfo/midrange-l
| or email: MIDRANGE-L-request@midrange.com
| Before posting, please take a moment to review the archives
| at http://archive.midrange.com/midrange-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-2022 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.