searchValue

Jump to bottom

Subhajit Sahu edited this page Jun 19, 2020 · 1 revision

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