npmpackage.info

Gathering detailed insights and metrics for qselect

qselect

Implementation of the QuickSelect algorithm in JavaScript for top-k computations

1.1.0

Apache-2.0

JavaScript

386.00 B

9,167 3.2

Installations

npm install qselect

Pull Requests

Open

0

Total

2

Closed

0

Merged

2

Issues

Open

0

Total

0

Closed

0

Releases

Unable to fetch releases

Developer

lemire

Developer Guide

BETA

Module System

CommonJS

Min. Node Version

Typescript Support

No

Node Version

4.1.1

NPM Version

5.0.3 Statistics

3 Stars

14 Commits

2 Forks

3 Watching

1 Branches

3 Contributors

Updated on 15 Jan 2024

Bundle Size

649.00 B

Minified

386.00 B

Minified + Gzipped

Bundlephobia

Languages

JavaScript (100%)

Total Downloads

Cumulative downloads

Total Downloads

9,167

Last day

Compared to previous day

Last week

400%

Compared to previous week

Last month

6.7%

Compared to previous month

Last year

113.9%

216

Compared to previous year

Daily Downloads

Weekly Downloads

Monthly Downloads

Yearly Downloads

Dev Dependencies

benchmark mocha

Versions

QuickSelect.js

Implementation of the QuickSelect algorithm in JavaScript for top-k computations.

npm install

npm install qselect

code sample

1  var QuickSelect = require('qselect');
2
3  var array = [1,2,3,49,10,-1,-2]
4
5    
6
7  // QuickSelect rearranges the values so that the k smallest values occur in the first k positions
8  // they are not necessarily in sorted order
9
10  var cmp = function(a,b){return a<b;};
11  var topk = QuickSelect(array,2,cmp).slice(0,2); 
12  // should return an array containing the two smallest (-1, -2)
13  
14
15
16  var reversecmp = function(a,b){return a>b;};
17  var topk = QuickSelect(array,2,reversecmp).slice(0,2); 
18  // should return an array containing the two largest (10, 49)

Credit

Inspired by a code sample from Anno Langen.

No vulnerabilities found.

10

Binary-Artifacts

Determines if the project has generated executable (binary) artifacts in the source repository.

10

Vulnerabilities

Determines if the project has open, known unfixed vulnerabilities.

10

License

Determines if the project has defined a license.

1

Code-Review

Determines if the project requires human code review before pull requests (aka merge requests) are merged.

0

Maintained

Determines if the project is "actively maintained".

0

CII-Best-Practices

Determines if the project has an OpenSSF (formerly CII) Best Practices Badge.

0

Security-Policy

Determines if the project has published a security policy.

0

Fuzzing

Determines if the project uses fuzzing.

0

Branch-Protection

Determines if the default and release branches are protected with GitHub's branch protection settings.

0

SAST

Determines if the project uses static code analysis.

Score

3.2

/10

Last Scanned on 2024-11-18

The Open Source Security Foundation is a cross-industry collaboration to improve the security of open source software (OSS). The Scorecard provides security health metrics for open source projects.

Learn More