array-binarysearch.comparator

array-binarysearch.comparator

Get index of value in sorted array (using comparator).

Use array-binarysearch, if index of value is needed (without comparator).
Use array-binarysearch.comparator.closest, if index of closest value is needed.
Use array-binarysearch.comparator.first, if index of first value is needed.
Use array-binarysearch.comparator.last, if index of last value is needed.

const binarySearch = require('array-binarysearch.comparator');
// binarySearch(<array>, <value>, <compare function>, [this], [begin=0], [end=array.length])

binarySearch([21, 42, 91, 91], 42, (a, b) => a===b? 0:(a<b? -1:1));
// 1
binarySearch(['G', 'KG', 'KG', 'MG'], 'g', (a, b, i) => a.toLowerCase().localeCompare(b.toLowerCase()), null, 1);
// -2 (-ve => not found, closest: ~(-2) = 1)
binarySearch(['G', 'KG', 'KG', 'MG'], 'KG', (a, b, i, arr) => a.localeCompare(b), null, 1, 4);
// 2