ordered-multimap 0.1.0

Insertion ordered multimap

Coverage
96%
96 out of 100 items documented70 out of 96 items with examples
Links
Homepage
sgodwincs/ordered-multimap-rs
15 6 3
Crates.io
Dependencies
- dlv-list ^0.2.0 normal
- hashbrown ^0.1.2 normal
Versions
- 0.7.4
- 0.7.3
- 0.7.2
- 0.7.1
- 0.7.0
- 0.6.0
- 0.5.0
- 0.4.3
- 0.4.2
- 0.4.1
- 0.4.0
- 0.3.1
- 0.3.0
- 0.2.4
- 0.2.3
- 0.2.2
- 0.2.1
- 0.2.0
- 0.1.0
Owners

ordered-map-rs

Currently, this crate contains a single time 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.