Security News
Introducing the Socket Python SDK
The initial version of the Socket Python SDK is now on PyPI, enabling developers to more easily interact with the Socket REST API in Python projects.
binary-search-insert
Advanced tools
Binary search insert values into sorted arrays with comparator functions
A library for performing a binary search and insert into a sorted array.
Binary search has an average time complexity of O(log(n)) which is substantially faster than a linear search
with an average time complexity of O(n).
$ npm install binary-search-insert
var binarySearchInsert = require('binary-search-insert');
var sortedArray = [1, 3, 5, 7, 9, 11];
var comparator = function (a, b) { return a - b; }
/**
* Mutates sortedArray and returns index of inserted value
* @param {Array} A sorted array
* @param {*} An item to insert in the sorted array
* @param {Function} A comparator function that takes two arguments and returns a number. The first
* argument will be a member of sortedArray, the second argument will be item.
* If item < member, return value < 0
* If item > member, return value > 0
* @returns {Number} index of array where item is inserted
*/
var indexInsertedAt = binarySearchInsert(sortedArray, comparator, 6);
// indexInsertedAt: 3
// sortedArray: [1, 3, 5, 6, 7, 9, 11]
http://jsperf.com/cflynn07-binary-search-insert-vs-linear-search-insert
// Tests + coverage reports are run using Lab
$ npm test
// Test coverage reports
$ npm run test-cov # will auto-open Google Chrome with html coverage report
FAQs
Binary search insert values into sorted arrays with comparator functions
The npm package binary-search-insert receives a total of 552 weekly downloads. As such, binary-search-insert popularity was classified as not popular.
We found that binary-search-insert demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
The initial version of the Socket Python SDK is now on PyPI, enabling developers to more easily interact with the Socket REST API in Python projects.
Security News
Floating dependency ranges in npm can introduce instability and security risks into your project by allowing unverified or incompatible versions to be installed automatically, leading to unpredictable behavior and potential conflicts.
Security News
A new Rust RFC proposes "Trusted Publishing" for Crates.io, introducing short-lived access tokens via OIDC to improve security and reduce risks associated with long-lived API tokens.