Research
Security News
Quasar RAT Disguised as an npm Package for Detecting Vulnerabilities in Ethereum Smart Contracts
Socket researchers uncover a malicious npm package posing as a tool for detecting vulnerabilities in Etherium smart contracts.
binarysearch
Advanced tools
pure js binary search for sorted javascript arrays||array like objects. returns any || last || first || closest matched key for value, or slice between 2 values where values need not exist.
pure js binary search for sorted javascript arrays||array like objects. returns any || last || first || closest matched key for value, or slice between 2 values where values need not exist.
returns the matched key or -1 if not found.
var bs = require('binarysearch');
bs([1,4,7,9,22,100,1000],7) === 2
//true
bs([1],5) === -1
// true
search with user defined comparitor function
bs([5,6,7,8,9],9,function(value,find){
if(value > find) return 1;
else if(value < find) return -1;
return 0;
}) === 4
// true
find first key that matches
bs.first([1,2,3,3,3,4],3) === 2
find last key that matches
bs.last([1,2,3,3,3,4],3) === 4
find closest key to search value
bs.closest([1,2,4,5,6],3) === 1
query for range (inclusive)
bs.range([1,2,3,3,3,4,4,6],3,5) === [3,3,3,4,4]
search with object index
var index = bs.indexObject({a:2,b:1});
// [{k:'b',v:1},{k:a,v:2}];
var obj = {a:{id:22,name:'bob'},b:{id:11,name:'joe'}};
index = bs.indexObject(obj,function(o1,o2){
if(o1.id > o2.id) return 1
else if(o1.id < o2.id) return -1;
return 0;
});
// [{k:'b',v:11},{k:a,v:22}];
obj[bs(index,'bob').k] === {id:22,name:'bob'};
@rvagg https://github.com/rvagg for making leveldb bindings for node these search functions emulate leveldb query behavior.
FAQs
pure js binary search for sorted javascript arrays||array like objects. returns any || last || first || closest matched key for value, or slice between 2 values where values need not exist.
The npm package binarysearch receives a total of 42,824 weekly downloads. As such, binarysearch popularity was classified as popular.
We found that binarysearch 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.
Research
Security News
Socket researchers uncover a malicious npm package posing as a tool for detecting vulnerabilities in Etherium smart contracts.
Security News
Research
A supply chain attack on Rspack's npm packages injected cryptomining malware, potentially impacting thousands of developers.
Research
Security News
Socket researchers discovered a malware campaign on npm delivering the Skuld infostealer via typosquatted packages, exposing sensitive data.