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

Implement sorting in place for OrderMap, OrderSet #57

Merged
merged 8 commits into from
Jan 4, 2018
Merged

Implement sorting in place for OrderMap, OrderSet #57

merged 8 commits into from
Jan 4, 2018
+198 −6

Commits on Jan 4, 2018

  1. FEAT: Implement in-place sorting with .sort_by()

    @bluss
    bluss committed Jan 4, 2018
    Configuration menu
    Copy the full SHA
    3df49ba View commit details
    Browse the repository at this point in the history

  2. FEAT: Add .sort_keys()

    @bluss
    bluss committed Jan 4, 2018
    Configuration menu
    Copy the full SHA
    b1b71d6 View commit details
    Browse the repository at this point in the history

  3. TEST: Add benchmarks for .sort_by()

    @bluss
    bluss committed Jan 4, 2018
    Configuration menu
    Copy the full SHA
    a274f61 View commit details
    Browse the repository at this point in the history

  4. FIX: Remove unused imports in benches/faststring.rs

    @bluss
    bluss committed Jan 4, 2018
    Configuration menu
    Copy the full SHA
    c047493 View commit details
    Browse the repository at this point in the history

  5. FEAT: Add OrderSet::sort,sort_by()

    @bluss
    bluss committed Jan 4, 2018
    Configuration menu
    Copy the full SHA
    6dec9e4 View commit details
    Browse the repository at this point in the history

  6. TEST: In sort test, check that we can look up each key in the sorted … 

    …map.
    @bluss
    bluss committed Jan 4, 2018
    Configuration menu
    Copy the full SHA
    beb7882 View commit details
    Browse the repository at this point in the history

  7. FEAT: Faster, in place-er, .sort_by for OrderMap (and OrderSet) 

    - See implementation comments
    @bluss
    bluss committed Jan 4, 2018
    Configuration menu
    Copy the full SHA
    21ba2a8 View commit details
    Browse the repository at this point in the history

  8. DOC: Add time/space bound in doc for sort_by

    @bluss
    bluss committed Jan 4, 2018
    Configuration menu
    Copy the full SHA
    7048e17 View commit details
    Browse the repository at this point in the history