searchValue

Find first index of value using binary search.

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

function searchValue(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.searchValue(x, 30);
// → -4  (~3, where 3 is closest index)

xsortedArray.searchValue(x, 40);
// → 3

References

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