Big News: Socket raises $60M Series C at a $1B valuation to secure software supply chains for AI-driven development.Announcement
Sign In

@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.

latest
Source
npmnpm
Version
1.1.7
Version published
Weekly downloads
29
-39.58%
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 02 Apr 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