rustio rustio.net
48

pdqselect

v0.1.1 Growing

Selects the kth smallest element of a slice, based on Orson Peters's Pattern Defeating Quickselect

Apache-2.0/MIT Edition 2021
AlgorithmsNo standard library #select#quicksort#nth_element#quickselect#pdqsort

Quick Verdict

  • โœ•Not updated for 4+ years
  • !Pre-1.0: API may have breaking changes
  • โœ“Trusted by 213 crates
  • โœ“Tiny footprint (10KB, 2 deps)
  • โœ“Permissive license (Apache-2.0/MIT)

Security

Checking security advisories...
Downloads
3.8M
Dependents
213
Releases
2
Size
10KB

Deep Insights

๐Ÿ“ˆ
Strong growth momentum

546.7K downloads in the last 30 days (18.2K/day), up 123% from the previous period.

๐Ÿ”—
Moderate adoption

213 crates depend on pdqselect. Reasonable ecosystem adoption, though not yet a core dependency.

๐Ÿ”ฌ
Pre-1.0 for over a year

Despite being 8+ years old, pdqselect hasn't reached 1.0 yet. Expect potential API changes between versions.

๐Ÿชถ
Minimal dependencies

Only 2 direct dependencies. Lean dependency tree means faster builds and lower supply chain risk.

๐Ÿ“
Compact crate

At 10KB, pdqselect is lightweight. Small crate size correlates with focused, well-scoped functionality.

๐ŸŒŸ
Used by top crates

Notable dependents include dinotree_alg, linfa-tsne, omikuji, floydrivest, fnntw. When high-quality crates choose pdqselect, it's a strong quality signal.

Health Breakdown

Maintenance 3/25

Recency, release consistency, active ratio

Quality 15/25

Yanked ratio, deps, size, maturity, features

Community 12/20

Reverse deps, ownership, ecosystem

Popularity 8/15

Downloads, momentum, growth trend

Documentation 10/15

Docs, repo, license, metadata

Download Trend

Daily downloads ยท last 90 days
10K/day avg+181%
010K20K12/301/172/42/223/123/29

Top Dependents

Version Adoption

v0.1.0
75%
v0.1.1
25%

Release Timeline

2 releasessince 2017
J
F
M
A
M
J
J
A
S
O
N
D
2017
1
2018
2019
2020
2021
1
2022
2023
2024
2025
2026
Less
More

README

Loading README...

Maintainers

Dependencies
2
direct dependencies
Dependents
213
crates depend on pdqselect

Similar Crates