Re: Cobol Linear search Vs Perfrom Until
From: Frederico Fonseca (real-email-in-msg-spam_at_email.com)
Date: 07/16/04
- Next message: William M. Klein: "Re: Cobol Linear search Vs Perfrom Until"
- Previous message: Glenn Someone: "Re: Cobol Linear search Vs Perfrom Until"
- In reply to: JerryMouse: "Re: Cobol Linear search Vs Perfrom Until"
- Next in thread: Glenn Someone: "Re: Cobol Linear search Vs Perfrom Until"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
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
- Next message: William M. Klein: "Re: Cobol Linear search Vs Perfrom Until"
- Previous message: Glenn Someone: "Re: Cobol Linear search Vs Perfrom Until"
- In reply to: JerryMouse: "Re: Cobol Linear search Vs Perfrom Until"
- Next in thread: Glenn Someone: "Re: Cobol Linear search Vs Perfrom Until"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
|
|