Lib.rs

› Algorithms
#sorting #primary-key #optimized #algorithm #scenario #counting #bin

i_key_sort

A fast sorting algorithm combining bin and counting sort. Optimized for scenarios where a primary key can be extracted to index elements into buckets.

by NailxSharipov

2 unstable releases

0.2.0 Sep 29, 2024
0.1.0 Sep 19, 2024

#645 in Algorithms

Download history 72/week @ 2024-09-13 89/week @ 2024-09-20 686/week @ 2024-09-27 162/week @ 2024-10-04 40/week @ 2024-10-11

1,049 downloads per month
Used in 5 crates (via i_overlay)

MIT license

7KB
159 lines

iKeySort

A fast sorting algorithm combining bin and counting sort. Optimized for scenarios where a primary key can be extracted to index elements into buckets.

No runtime deps