JSPM

  • Created
  • Published
  • Downloads 1
  • Score
    100M100P100Q46802F
  • License MIT

Binary searches closest value in sorted array.

Package Exports

  • @extra-array/bsearchc

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (@extra-array/bsearchc) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

Binary searches closest value in sorted array.

Alternatives: default, closest, left, right.
This is part of package extra-array.

array.bsearchc(x, v, [fn]);
// x:  an array (sorted)
// v:  value to find
// fn: compare function (a, b)
// --> index of closest value
const array = require('extra-array');

array.bsearchc([1, 3, 5, 7], 5);
// 2                  ^ found

array.bsearchc([1, 3, 5, 7], 4);
// 2                  ^ closest

array.bsearchc([4, 4, 4, 4], 4);
// 2                  ^ not left/right most

array.bsearchc(['b', 'GB', 'KB', 'MB'], 'kB', (a, b) => {
  return a.toLowerCase().localeCompare(b.toLowerCase());
});
// 2                        ^ case insensitive

references