Skip to content
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

Jump to bottom

libcollections: Add a Multiset data structure. #15623

Closed
wants to merge 13 commits into from
Closed

libcollections: Add a Multiset data structure. #15623

wants to merge 13 commits into from

Commits on Jul 12, 2014

  1. Add a Multiset trait and an implementation of that trait based on Tre… 

    …eMap.
    @nham
    nham committed Jul 12, 2014
    Configuration menu
    Copy the full SHA
    c21a9b6 View commit details
    Browse the repository at this point in the history

  2. Change difference/symmetric-differenc/intersection/union iterators to… 

    … take iterator parameter.

This allows them to be used for both TreeSet and TreeMultiset.
    @nham
    nham committed Jul 12, 2014
    Configuration menu
    Copy the full SHA
    0976d47 View commit details
    Browse the repository at this point in the history

  3. Various additions. 

    Add remove_one() method to MutableMultiset. Implement Show and Default for TreeMultiset. Add tests for count() and the Show implementation.
    @nham
    nham committed Jul 12, 2014
    Configuration menu
    Copy the full SHA
    2d22dcf View commit details
    Browse the repository at this point in the history

Commits on Jul 13, 2014

  1. Change TreeMultiset len() to return the number of occurrences. The pr… 

    …evious version returned the number of distinct values.
    @nham
    nham committed Jul 13, 2014
    Configuration menu
    Copy the full SHA
    b527a30 View commit details
    Browse the repository at this point in the history

Commits on Jul 14, 2014

  1. Make TreeMultiset.extend() use insert_one

    @nham
    nham committed Jul 14, 2014
    Configuration menu
    Copy the full SHA
    48add65 View commit details
    Browse the repository at this point in the history

  2. Add sum operation to TreeMultiset

    @nham
    nham committed Jul 14, 2014
    Configuration menu
    Copy the full SHA
    4592fdc View commit details
    Browse the repository at this point in the history

  3. Add test_from_iter to TreeMultiset

    @nham
    nham committed Jul 14, 2014
    Configuration menu
    Copy the full SHA
    d7c2a91 View commit details
    Browse the repository at this point in the history

Commits on Jul 16, 2014

  1. Rename [insert|remove]_one to [insert|remove] and [insert|remove] to … 

    …[insert|remove]_many
    @nham
    nham committed Jul 16, 2014
    Configuration menu
    Copy the full SHA
    ac30b87 View commit details
    Browse the repository at this point in the history

  2. Make TreeMultiset implement Hash

    @nham
    nham committed Jul 16, 2014
    Configuration menu
    Copy the full SHA
    8bdcb1b View commit details
    Browse the repository at this point in the history

  3. Remove the Multiset and MutableMultiset traits. 

    The collections crate is still in flux, so we are holding off on
deciding the design of this trait.
    @nham
    nham committed Jul 16, 2014
    Configuration menu
    Copy the full SHA
    3e7c70b View commit details
    Browse the repository at this point in the history

Commits on Jul 22, 2014

  1. Implement lower_bound and upper_bound

    @nham
    nham committed Jul 22, 2014
    Configuration menu
    Copy the full SHA
    dce9de8 View commit details
    Browse the repository at this point in the history

  2. Remove trailing whitespace, duplicate function definition.

    @nham
    nham committed Jul 22, 2014
    Configuration menu
    Copy the full SHA
    05aa1f3 View commit details
    Browse the repository at this point in the history

Commits on Jul 31, 2014

  1. Inline a bunch of methods. Change one 0u -> 0

    @nham
    nham committed Jul 31, 2014
    Configuration menu
    Copy the full SHA
    3af7a28 View commit details
    Browse the repository at this point in the history