#sorting #key #i-key-sort

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.

3 releases (breaking)

Uses new Rust 2024

0.4.0 Mar 5, 2025
0.2.0 Sep 29, 2024
0.1.0 Sep 19, 2024

#617 in Algorithms

Download history 7751/week @ 2024-12-17 4612/week @ 2024-12-24 9890/week @ 2024-12-31 12323/week @ 2025-01-07 11904/week @ 2025-01-14 11767/week @ 2025-01-21 12175/week @ 2025-01-28 14601/week @ 2025-02-04 15697/week @ 2025-02-11 14289/week @ 2025-02-18 14187/week @ 2025-02-25 15640/week @ 2025-03-04 14230/week @ 2025-03-11 15711/week @ 2025-03-18 14566/week @ 2025-03-25 12499/week @ 2025-04-01

60,272 downloads per month
Used in 66 crates (via i_overlay)

MIT license

9KB
213 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