/sorted-list

SortedList collection for rust

Primary LanguageRustMIT LicenseMIT

SortedList

Build Status Docs crates.io

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.2"

or:

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

License

MIT.