@extra-array/bsearch-closest
TypeScript icon, indicating that this package has built-in type declarations

2.9.12 • Public • Published

Binary searches closest value in sorted array. 🏃 📼 📦 🌔 📒

Alternatives: bsearch, bsearchRight, bsearchAny, bsearchClosest.
This is part of package extra-array.

array.bsearchClosest(x, v, [fc], [fm]);
// x:  an array (sorted)
// v:  search value
// fc: compare function (a, b)
// fm: map function (v, i, x)
// --> index of closest value
const array = require('extra-array');

var x = [1, 3, 3, 3, 5];
array.bsearchClosest(x, 3);
// 2           ^ found

array.bsearchClosest(x, 4);
// 4                  ^ not found, closest

var x = [1, -3, -3, -3, 5];
array.bsearchClosest(x, 3, (a, b) => Math.abs(a) - Math.abs(b));
// 2             ^

array.bsearchClosest(x, 3, null, v => Math.abs(v));
// 2             ^

references

Package Sidebar

Install

npm i @extra-array/bsearch-closest

Weekly Downloads

16

Version

2.9.12

License

MIT

Unpacked Size

11.3 kB

Total Files

24

Last publish

Collaborators

  • wolfram77