[rubis] (bug-fix:minor) When binarySearch returns a negative integer subtract -1.