🚨 Active Supply Chain Attack:node-ipc Package Compromised.Learn More
Socket
Book a DemoSign in
Socket

@extra-array/binary-search.first

Package Overview
Dependencies
Maintainers
1
Versions
12
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

@extra-array/binary-search.first

Get index of first value in sorted array.

Source
npmnpm
Version
1.1.4
Version published
Weekly downloads
47
193.75%
Maintainers
1
Weekly downloads
 
Created
Source

Get index of first value in sorted array.

Use binarySearch, if index of value is needed.

const binarySearch = require('@extra-array/binary-search.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.


extra-array

Keywords

extra

FAQs

Package last updated on 31 Mar 2019

Did you know?

Socket

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts