Re: Cobol Linear search Vs Perfrom Until

From: Frederico Fonseca (real-email-in-msg-spam_at_email.com)
Date: 07/16/04


Date: Fri, 16 Jul 2004 22:42:01 +0100

On Fri, 16 Jul 2004 16:28:08 -0500, "JerryMouse" <nospam@bisusa.com>
wrote:

>Aru wrote:
>> Does Cobol linear search provides better performance against Perform
>> Until
>> My isssue is -
>> I have a cobol program which was changed from Binary search to to
>> Perform Until to handle and process muliple occurances of search key.
>> This is a requirement that I will have multiple occurances for the
>> search key.
>>
>> After the change my program performance deteriorate, which is, very
>> well expected, but the magnitude is 12 to 13 times more. Earlier, I
>> had my data processed in 10 CPU minutes and now it takes about 130 CPU
>> minutes.
>
>How big is the table you're searching, how many times are you searching it?
>
>Unless the table is HUGE (tens of thousands of entries) or you're searching
>it millions of times, it could be there's another flaw in the program. To
>increment an index and do a compare takes nanoseconds; millions of them is
>measured in a few seconds, not a hundred minutes.
>
>A SEARCH on a 1000-item table does about 10 compares plus attendant
>computations. A SEARCH ALL (or PERFORM UNTIL) does, on average, 500. The
>time difference between 10 and 500 is negligible.

I think you meant
A SEARCH ALL on a 1000-item table does about 10 compares plus
attendant computations. A SEARCH (or PERFORM UNTIL) does, on average,
500. The time difference between 10 and 500 is negligible.
>

Frederico Fonseca
ema il: frederico_fonseca at syssoft-int.com



Relevant Pages

  • Re: Cobol Linear search Vs Perfrom Until
    ... > Does Cobol linear search provides better performance against Perform ... > Perform Until to handle and process muliple occurances of search key. ... A SEARCH on a 1000-item table does about 10 compares plus attendant ...
    (comp.lang.cobol)
  • Cobol Linear search Vs Perfrom Until
    ... Does Cobol linear search provides better performance against Perform ... I have a cobol program which was changed from Binary search to to ... Perform Until to handle and process muliple occurances of search key. ... had my data processed in 10 CPU minutes and now it takes about 130 CPU ...
    (comp.lang.cobol)