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
8.0M
Dependents
213
Releases
2
Size
10KB

Deep Insights

๐Ÿ“Š
Steady growth

732.9K downloads in the last 30 days (24.4K/day), up 9% 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
2K/day avg-100%
010K20K30K8/229/99/2710/1511/211/19

Top Dependents

Version Adoption

v0.1.0
87%
v0.1.1
13%

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