Naive search and binary search don't give the same result

[Sibylla]

I did implement both:
- Naive search
- binary search

in Lazarus, but they yield diffrent results. The naive search performs the search successfully (albeit slowly...), but the binary search fails to search all elements.
Could someone diagnose the cause of the problem in the binary search. The source code can be found at:

https://github.com/AdminSibylla/LazarusBinarySearch

Thanks in advance.

[taazz]

remove all the slpivot references from the binary search, use the functions parameter Strings to compare with the subStr (which it must be renamed to a searchStr or something). in slPivot you do not have enough items to use it for comparison.

[Sibylla]

I did as requested. Naive search does not use the > operator and only uses the = operator. So presumably the problem was with the > operator. By replacing it byWideCompareText and handling ITF8 as follows:

else if WideCompareText(UTF8Decode(Strings[iPivot]), UTF8Decode(SubStr)) > 0 then

instead of:

else if (Strings[iPivot] > SubStr) then

It works! And now both algorithms yield 326/375 words.

Many thanks for your help.