[prefix-sharing] Minor cleanup.
[prefix-sharing] Re-wrote binary search to return just the position of the element or (-(insertion point)-1)