Binary searches rightmost value in sorted array.
Alternatives: default, closest, left, right.
This is part of package extra-array.
This is browserified, minified version of @extra-array/bsearchr.
It is exported as global variable array_bsearchr.
CDN: unpkg, jsDelivr.
array.bsearchr(x, v, [fn]);
// x: an array (sorted)
// v: value to find
// fn: compare function (a, b)
// --> last index of value | ~(index of closest value)const array = require('extra-array');
array.bsearchr([1, 3, 5, 7], 5);
// 2 ^ found
array.bsearchr([1, 3, 5, 7], 4);
// -3 (~2) ^ not found, closest
array.bsearchr([4, 4, 4, 4], 4);
// 3 ^ rightmost
array.bsearchr(['b', 'GB', 'KB', 'MB'], 'kB', (a, b) => {
return a.toLowerCase().localeCompare(b.toLowerCase());
});
// 2 ^ case insensitive