#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.

4 releases (breaking)

Uses new Rust 2024

new 0.5.0 May 5, 2025
0.4.0 Mar 5, 2025
0.2.0 Sep 29, 2024
0.1.0 Sep 19, 2024

#710 in Algorithms

Download history 11529/week @ 2025-01-18 11899/week @ 2025-01-25 13945/week @ 2025-02-01 16389/week @ 2025-02-08 14149/week @ 2025-02-15 13542/week @ 2025-02-22 15162/week @ 2025-03-01 14937/week @ 2025-03-08 15435/week @ 2025-03-15 14531/week @ 2025-03-22 15613/week @ 2025-03-29 15830/week @ 2025-04-05 12241/week @ 2025-04-12 14434/week @ 2025-04-19 16406/week @ 2025-04-26 11506/week @ 2025-05-03

57,168 downloads per month
Used in 75 crates (3 directly)

MIT license

14KB
355 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.

Dependencies

~405KB