searchClosestValue

Find index of closest value using binary search.

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

function searchClosestValue(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.searchClosestValue(x, 30);
// → 3

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

xsortedArray.searchClosestValue(x, 50);
// → 5

References

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