topic Re: Don't sort internal table before using binary search in Application Development and Automation Discussions

Don't sort internal table before using binary search

former_member634014 — Mon, 15 Nov 2021 09:46:00 GMT

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.

FredericGirod — Mon, 15 Nov 2021 09:56:11 GMT

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 ......

RaymondGiuseppi — Mon, 15 Nov 2021 10:18:35 GMT

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.’