#multiset #set #bag #hash-map #hashbag

hashbag

An unordered multiset implementation using a hash bag

13 releases

0.1.12 Feb 17, 2024
0.1.11 Mar 5, 2023
0.1.10 Jan 14, 2023
0.1.9 Jul 2, 2022
0.1.2 Feb 7, 2020

#83 in Data structures

Download history 4837/week @ 2025-01-28 8423/week @ 2025-02-04 5672/week @ 2025-02-11 6980/week @ 2025-02-18 7942/week @ 2025-02-25 6880/week @ 2025-03-04 6337/week @ 2025-03-11 6239/week @ 2025-03-18 5904/week @ 2025-03-25 6644/week @ 2025-04-01 7083/week @ 2025-04-08 5242/week @ 2025-04-15 4766/week @ 2025-04-22 9187/week @ 2025-04-29 5818/week @ 2025-05-06 4715/week @ 2025-05-13

25,417 downloads per month
Used in 73 crates (9 directly)

MIT/Apache

65KB
1K SLoC

Crates.io Documentation Codecov Dependency status

An unordered multiset/bag implementation backed by HashMap.

A bag, unlike a set, allows duplicate values, and keeps track of how many duplicates each value holds. This type of collection is often referred to as an unordered multiset (see also C++'s std::unordered_multiset).

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~0–330KB