npmpackage.info

Gathering detailed insights and metrics for quickselect.js

quickselect.js - 0.1.4 | npmpackage.info

quickselect.js

Quickselect implementation on javascript. Finding the k-th smallest element in an unordered list.

0.1.4

MIT

JavaScript

447.00 B

1,334 1.7

Installations

npm install quickselect.js

Developer Guide

BETA

Typescript

No

Module System

CommonJS

Node Version

12.16.1

NPM Version

6.14.5 Pull Requests

Open

2

Total

4

Closed

0

Merged

2

Issues

Open

0

Total

0

Closed

0

Releases

Unable to fetch releases

Languages

JavaScript

JavaScript (100%)

Developer

mbalabash

Download Statistics

Total Downloads

1,334

Last Day

Last Week

Last Month

Last Year

171

GitHub Statistics

MIT License

11 Commits

2 Watchers

3 Branches

1 Contributors

Updated on Jan 28, 2023

Bundle Size

907.00 B

Minified

447.00 B

Minified + Gzipped

Bundlephobia

Maintainers

View All 1 Contributors

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

NPM Version

6.14.5

Node Version

12.16.1

Total Downloads

Cumulative downloads

Total Downloads

1,334

Last Day

Compared to previous day

Last Week

-71.4%

Compared to previous week

Last Month

-7.1%

Compared to previous month

Last Year

54.1%

171

Compared to previous year

Weekly Downloads

Monthly Downloads

Yearly Downloads

Dev Dependencies

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

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

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

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-06-30

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