array-binarysearch.first

0.2.4 • Public • Published

Get index of first value in sorted array.

Use binarySearch, if index of value is needed.

const binarySearch = require('array-binarysearch.first');
// binarySearch(<array>, <value>, [compare function], [this], [begin=0], [end])
// -> <first index of value> | ~<index of closest value>
 
binarySearch([21, 42, 91, 91], 91);
// 2
binarySearch([21, 42, 91, 91], 42, null, null, 2);
// -3 (-ve => not found, closest: ~(-3) = 2)
binarySearch([21, 42, 91, 91], 91, null, null, 2, 4);
// 2
 
binarySearch([21, 42, 42, 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);
// 1

With extra-array try Array.binarySearch.first() instead.

Dependencies (0)

    Dev Dependencies (0)

      Package Sidebar

      Install

      npm i array-binarysearch.first

      Weekly Downloads

      2

      Version

      0.2.4

      License

      MIT

      Unpacked Size

      2.18 kB

      Total Files

      3

      Last publish

      Collaborators

      • wolfram77