[FIX] Index updates: fixed incorrect binary search, causing an existing ...

...key to be added as a new one