searchValueRight

Find last index of a value using binary search.

Alternatives: [searchValue], searchValueRight, [searchValueAny], [searchClosestValue].

function searchValueRight(x, v, fc, fm)
// x:  a sorted array
// v:  search value
// fc: compare function (a, b)
// fm: map function (v, i, x)

const xsortedArray = require('extra-sorted-array');

var x = [10, 20, 20, 40, 40, 80];
xsortedArray.searchValueRight(x, 30);
// → -4  (~3, where 3 is closest index)

xsortedArray.searchValueRight(x, 40);
// → 4

References

• List-Extra.elemIndex() : Elm
• iterable-binsearch : @krisselden
• binarysearch : @soldair