Duplicates in Binary Search in COBOL.

OS/VS COBOL, COBOL II, Enterprise COBOL for z/OS. OpenCOBOL and OOCobol.
Previous topicNext topic

Topic Author
New Member
Posts: 9
Joined: Thu Nov 21, 2013 11:53 pm

Duplicates in Binary Search in COBOL.

Post by Kailash » Mon Dec 18, 2017 6:03 pm


While working with Binary Search I have understood that Duplicates in Binary Search in COBOL are not allowed. Could someone tell me the reason behind this? Why duplicates are not allowed?

User avatar

Robert Sample
Global Moderator
Global Moderator
Posts: 1353
Joined: Fri Jun 28, 2013 1:22 am
Location: Dubuque Iowa
Zodiac: Virgo

Re: Duplicates in Binary Search in COBOL.

Post by Robert Sample » Mon Dec 18, 2017 6:16 pm

I think you misunderstand -- it is not that they are not allowed. It is very possible to generate a table with duplicate key values and use that table in a SEARCH ALL statement. What IBM tells you is that, if the keys are not ascending (or descending, depending upon the coding) -- and duplicate keys are definitely not ascending (nor descending) -- then you CANNOT be assured that the SEARCH ALL worked. It may return a wrong record, or it may fail to return a record even though the key is in the table.

Previous topicNext topic

Return to “IBM COBOL, GnuCOBOL (OpenCOBOL), OOCobol.”