Finds the first item in an array less than or equal to a given element.
JavaScript
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
test
.gitignore
LICENSE
README.md
lb.js
package.json

README.md

lower-bound

Finds the first item in a sorted array greater than or equal to a value.

DEPRECATED

Use binary-search-bounds instead.

Use

First install using npm:

npm install lower-bound

Then use as follows:

var lb = require("lower-bound")

console.log(lb([0, 1, 1, 1, 2], 1))     // Prints 1
console.log(lb([0, 1, 1, 1, 2], 1.5))   // Prints 3

require("lower-bound")(array, value[, compare, lo, hi])

Uses a binary search to find the first item which is >= to value in array.

  • array a sorted list of items
  • value the item to find
  • compare a comparison function (optional)
  • lo a lower bound to search on (optional)
  • hi an upper bound on the range to search on (optional)

Credits

(c) 2013 Mikola Lysenko. MIT License