#sorted-list #value #sorting

sorted-list

Simple SortedList data structure which allows mapping an Ord key to multiple distinct PartialEq values

2 unstable releases

Uses old Rust 2015

0.2.0 Mar 29, 2017
0.1.0 Mar 29, 2017

#2457 in Algorithms

Download history 300/week @ 2024-12-14 37/week @ 2024-12-21 4/week @ 2024-12-28 25/week @ 2025-01-04 63/week @ 2025-01-11 169/week @ 2025-01-18 47/week @ 2025-01-25 97/week @ 2025-02-01 160/week @ 2025-02-08 65/week @ 2025-02-15 63/week @ 2025-02-22 69/week @ 2025-03-01 81/week @ 2025-03-08 149/week @ 2025-03-15 135/week @ 2025-03-22 81/week @ 2025-03-29

458 downloads per month

MIT license

27KB
659 lines

Simple sorted list collection like the one found in the .NET collections library.


SortedList

Build Status Docs

Data structure similar to SortedList found in .NET for rust. Naive implementation based on Vec<K> and Vec<V>. Same key can be mapped to multiple values, and the values are stored in insertion order.

Unsupported:

  • deletion
  • range queries (requires feature = "nightly" and a nightly compiler)

Cargo.toml

[dependencies]
sorted-list = "0.1"

or:

[dependencies]
sorted-list = { git = "https://github.com/koivunej/sorted-list.git" }

License

MIT.

No runtime deps

Features