Navigator Prefabricating Marinates

    @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

    Install

    npm i @extra-array/bsearch-closest

    DownloadsWeekly Downloads

    65

    Version

    2.9.12

    License

    MIT

    Unpacked Size

    11.3 kB

    Total Files

    24

    Last publish

    Collaborators

    • wolfram77