order-stat

library0.1.3rscratesunverified

Compute order statistics efficiently via the Floyd-Rivest algorithm and estimate a median via the median-of-medians algorithm.

utility

# Cargo.toml
[dependencies]
order-stat = "0.1.3"

github ↗homepage ↗docs ↗

INSTALL

IMPORT

SIG · ORDER-STAT

order-stat

utilityrustv0.1.3

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

select

✓ use order_stat::floyd_rivest::select;

Find the k-th smallest element using Floyd-Rivest.

use order_stat::floyd_rivest::select; fn main() { let mut data = vec![3, 1, 4, 1, 5, 9, 2, 6]; let kth = select(&mut data, 3); println!("3rd order statistic: {}", kth); }

Debug

Known issues

No known issues recorded.

Upgrade

Version history

0.1.3latest on crates.io

Audit

Dependencies

No dependency data recorded yet.

Agent activity

5 hits · last 30 days

node

Amazon

Resources

githubhttps://github.com/huonw/order-stat ↗

homepagehttps://github.com/huonw/order-stat ↗

docshttps://docs.rs/order-stat/ ↗