Community
Application Development and Automation Discussions
Join the discussions or start your own on all things application development, including tools and APIs, programming models, and keeping your skills sharp.
cancel
Turn on suggestions
Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.
Showing results for 
Search instead for 
Did you mean: 
Read only

Don't sort internal table before using binary search

former_member634014
Explorer

‎2021 Nov 15 9:46 AM

0 Likes
947

Dear Experts,

Could you please suggest on below doubt..

If we don't sort internal table before using Binary search what will be the impact on read statement..

Thanks in advance.

Dear Experts,

Could you please suggest on below doubt..

If we don't sort internal table before using Binary search what will be the impact on read statement..

Thanks in advance.
Reply
2 REPLIES 2
Read only

FredericGirod
Active Contributor

‎2021 Nov 15 9:56 AM

854

if the table is type STANDARD TABLE, and the SORT is not correct, the BINARY SEARCH will give you wrong answer.

It is a dichotomic search: Check in the middle of the list if it is higher or lower than the exepected result. Do it on the result ......

Read only

RaymondGiuseppi
Active Contributor

‎2021 Nov 15 10:18 AM

854

Use a type sorted tables or with sorted secondary table keys (not hashed) definition or a SORT statement, otherwise the behavior will be unpredictable: ‘If this requirement is not met, the correct line is not usually found.’