Skip to content

libcollections: Add a Multiset data structure. #15623

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 13 commits into from
Closed

libcollections: Add a Multiset data structure. #15623

Changes from all commits
Commits
Show all changes
13 commits
Select commit Hold shift + click to select a range
c21a9b6
Add a Multiset trait and an implementation of that trait based on Tre…
nham Jul 11, 2014
0976d47
Change difference/symmetric-differenc/intersection/union iterators to…
nham Jul 12, 2014
2d22dcf
Various additions.
nham Jul 12, 2014
b527a30
Change TreeMultiset len() to return the number of occurrences. The pr…
nham Jul 13, 2014
48add65
Make TreeMultiset.extend() use insert_one
nham Jul 14, 2014
4592fdc
Add sum operation to TreeMultiset
nham Jul 14, 2014
d7c2a91
Add test_from_iter to TreeMultiset
nham Jul 14, 2014
ac30b87
Rename [insert|remove]_one to [insert|remove] and [insert|remove] to …
nham Jul 16, 2014
8bdcb1b
Make TreeMultiset implement Hash
nham Jul 16, 2014
3e7c70b
Remove the Multiset and MutableMultiset traits.
nham Jul 16, 2014
dce9de8
Implement lower_bound and upper_bound
nham Jul 22, 2014
05aa1f3
Remove trailing whitespace, duplicate function definition.
nham Jul 22, 2014
3af7a28
Inline a bunch of methods. Change one 0u -> 0
nham Jul 31, 2014
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading