#multimap #ordered

ordered-multimap

Insertion ordered multimap

5 releases

✓ Uses Rust 2018 edition

new 0.2.4 Feb 14, 2020
0.2.3 Jan 26, 2020
0.2.2 May 12, 2019
0.2.1 Dec 22, 2018
0.1.0 Nov 17, 2018

#200 in Data structures

Download history 13/week @ 2019-11-01 3/week @ 2019-11-08 11/week @ 2019-11-15 11/week @ 2019-11-22 10/week @ 2019-11-29 10/week @ 2019-12-06 76/week @ 2019-12-13 2/week @ 2019-12-20 4/week @ 2019-12-27 3/week @ 2020-01-03 31/week @ 2020-01-10 16/week @ 2020-01-17 39/week @ 2020-01-24 19/week @ 2020-01-31 157/week @ 2020-02-07

133 downloads per month
Used in 5 crates (2 directly)

MIT license

185KB
3.5K SLoC

ordered-map-rs

LICENSE Build Status

Currently, this crate contains a single type ListOrderedMultimap. This is a multimap meaning that multiple values can be associated with a given key, but it also maintains insertion order across all keys and values.

Documentation

Performance

Preliminary benchmarks show that performance is quite decent but more will be required to state anything definitive.

TODO

It is planned that a corresponding SetOrderedMultimap will also be included in this crate which will provide the same insertion order guarantees, but the set of values associated to a given key will be an actual set instead of a list.

Dependencies

~1MB
~15K SLoC