Installations

npm install quickselect.js

Developer Guide

BETA

Typescript

No

Module System

CommonJS

Node Version

12.16.1

NPM Version

6.14.5 Score

68.3

Supply Chain

86.3

Quality

75.4

Maintenance

100

Vulnerability

100

License

Pull Requests

Open

2

Total

4

Closed

0

Merged

2

Issues

Open

0

Total

0

Closed

0

Releases

Unable to fetch releases

Contributors

1

Unable to fetch Contributors

View all 1 contributors

Languages

1

JavaScript

JavaScript (100%)

Developer

mbalabash

Download Statistics

Total Downloads

1,256

Last Day

1

Last Week

11

Last Month

36

Last Year

123

GitHub Statistics

11 Commits

3 Watching

3 Branches

1 Contributors

Bundle Size

907.00 B

Minified

447.00 B

Minified + Gzipped

Bundlephobia

Maintainers

1

Package Meta Information

Latest Version

0.1.4

Package Id

quickselect.js@0.1.4

Unpacked Size

6.25 kB

Size

2.78 kB

File Count

9

NPM Version

6.14.5

Node Version

12.16.1

Total Downloads

Cumulative downloads

Total Downloads

1,256

Last day

0%

1

Compared to previous day

Last week

57.1%

11

Compared to previous week

Last month

620%

36

Compared to previous month

Last year

-9.6%

123

Compared to previous year

Daily Downloads

Weekly Downloads

Monthly Downloads

Yearly Downloads

Dev Dependencies

7

ava eslint eslint-config-airbnb eslint-plugin-import husky lint-staged prettier

Versions

Quickselect implementation on javascript.

Finding the k-th smallest element in an unsorted list.

See: https://en.wikipedia.org/wiki/Quickselect

Api

1/**
2 * @param {Array} array - Data
3 * @param {Number} k - Position of smallest element (starts from 0)
4 * @param {Function} accessor - Function which return value for processing (optional)
5 */
6const element = quickSelect(array, k, accessor)

Install:

1npm i quickselect.js

or

1yarn add quickselect.js

Usage:

1const data = [7, 10, 4, 3, 20, 15]
2const k = 2
3const element = quickSelect(data, k)
4console.log(element) // 7

or

1const dataWithObjects = [
2  { value: 7 },
3  { value: 10 },
4  { value: 4 },
5  { value: 3 },
6  { value: 20 },
7  { value: 15 },
8]
9const k = 2
10const element = quickSelect(dataWithObjects, k, item => item.value)
11console.log(element) // { value: 7 }

Median by quickselect:

1const quickSelectMedian = array => {
2  const { length } = array
3  if (length % 2) {
4    return quickSelect(array, length / 2)
5  }
6  return (
7    0.5 * (quickSelect(array, length / 2 - 1) + quickSelect(array, length / 2))
8  )
9}

No vulnerabilities found.

10

Binary-Artifacts

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

10

License

Determines if the project has defined a license.

0

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.

0

Vulnerabilities

Determines if the project has open, known unfixed vulnerabilities.

Score

1.7

/10

Last Scanned on 2025-01-27

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