Crates.io | pdqselect |
lib.rs | pdqselect |
version | 0.1.1 |
source | src |
created_at | 2017-10-20 20:58:47.966678 |
updated_at | 2021-11-15 22:05:18.387834 |
description | Selects the kth smallest element of a slice, based on Orson Peters's Pattern Defeating Quickselect |
homepage | |
repository | |
max_upload_size | |
id | 36402 |
size | 43,392 |
A quickselect algorithm adapted from Rust's implementation of the pdqsort algorithm.
NOTE: you may want to use Rust's official version of this algorithm, select_nth_unstable_by