1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
# ordered-multimap-rs
[](https://crates.io/crates/ordered-multimap)
[](https://docs.rs/ordered-multimap)
[](https://github.com/sgodwincs/ordered-multimap-rs/actions)
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](https://docs.rs/ordered-multimap/)
## Performance
Basic benchmarks show that the performance of this crate is on par with that of the
[multimap](https://crates.io/crates/multimap) crate which does not maintain insertion order.
## Features
- `std` (default) enables usage of the standard library. Disabling this features allows this crate to be used in `no_std` environments.
- `serde` for (de)serialization.
## 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.
## License
Licensed under MIT license ([LICENSE-MIT](LICENSE-MIT) or http://opensource.org/licenses/MIT).
## Contribution
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you
shall be licensed as above, without any additional terms or conditions.
See [CONTRIBUTING.md](CONTRIBUTING.md).
|
