@extra-array/binary-search.last
@extra-array/binary-search.last
npm i @extra-array/binary-search.last
@extra-array/binary-search.last

@extra-array/binary-search.last

An array is a collection of values, stored contiguously.

by nodef

1.1.7 (see all)License:MITTypeScript:Not Found
npm i @extra-array/binary-search.last
Readme

Get index of last value in sorted.

Use binarySearch, if index of value is needed.

const binarySearch = require('@extra-array/binary-search.last');
// binarySearch(<array>, <value>, [compare function], [this], [begin=0], [end])
// -> <last index of value> | ~<index of closest value>

binarySearch([21, 42, 91, 91], 91);
// 3
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);
// 3

binarySearch([21, 42, 91, 91], 91, (a, b) => a===b? 0:(a<b? -1:1));
// 3
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

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

extra-array

Downloads/wk

33

GitHub Stars

14

LAST COMMIT

7mos ago

MAINTAINERS

1

CONTRIBUTORS

3

OPEN ISSUES

0

OPEN PRs

0
VersionTagPublished
1.1.7
latest
3yrs ago
No alternatives found
No tutorials found
Add a tutorial

Rate & Review

100
No reviews found
Be the first to rate