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

DList update #7944

Closed
wants to merge 10 commits into from
Closed

DList update #7944

wants to merge 10 commits into from

Commits on Jul 21, 2013

  1. serialize: implement Encodable for DList 

    This impl was missing for unknown reason.
    blake2-ppc committed Jul 21, 2013
    Configuration menu
    Copy the full SHA
    60cb9c0 View commit details
    Browse the repository at this point in the history

  2. dlist: Simplify match clauses to use Option methods 

    Make the core Deque implementation a bit simpler by using Option methods
when we simply map on a Some value, and deduplicate some common lines.
    blake2-ppc committed Jul 21, 2013
    Configuration menu
    Copy the full SHA
    5336bdc View commit details
    Browse the repository at this point in the history

  3. dlist: Factor out pop and push operations by list node 

    Factor out internal methods for pop/push ~Node<T>, This allows moving
nodes instead of destructuring and allocating new.

Make use of this in .merge() so that it requires no allocations when
merging two DList.
    blake2-ppc committed Jul 21, 2013
    Configuration menu
    Copy the full SHA
    78d0cf1 View commit details
    Browse the repository at this point in the history

  4. dlist: Add .rotate_to_front(), .rotate_to_back() 

    Add methods to move back element to front or front element to back,
without reallocating nodes.
    blake2-ppc committed Jul 21, 2013
    Configuration menu
    Copy the full SHA
    b71c3d2 View commit details
    Browse the repository at this point in the history

  5. dlist: Add bench test for rotate_to_{front, back}

    blake2-ppc committed Jul 21, 2013
    Configuration menu
    Copy the full SHA
    bfa9b43 View commit details
    Browse the repository at this point in the history

  6. dlist: Remove bench tests for vec 

    These tests for ~[] performance don't really belong here, they were for
comparison.
    blake2-ppc committed Jul 21, 2013
    Configuration menu
    Copy the full SHA
    b1a071e View commit details
    Browse the repository at this point in the history

  7. dlist: Use Ord for .insert_ordered() 

    We don't need TotalOrd for ordered insertion, just the normal sort order
Ord.
    blake2-ppc committed Jul 21, 2013
    Configuration menu
    Copy the full SHA
    21adfd5 View commit details
    Browse the repository at this point in the history

  8. dlist: Remove extraneous unwrap in .pop_back_node()

    blake2-ppc committed Jul 21, 2013
    Configuration menu
    Copy the full SHA
    cf437a2 View commit details
    Browse the repository at this point in the history

Commits on Jul 22, 2013

  1. dlist: Fix .peek_next() w.r.t double ended iterators 

    .peek_next() needs to check the element counter just like the .next()
and .next_back() iterators do.

Also clarify .insert_next() doc w.r.t double ended iteration.
    blake2-ppc committed Jul 22, 2013
    Configuration menu
    Copy the full SHA
    52b4a2e View commit details
    Browse the repository at this point in the history

  2. dlist: Rename rotate methods to .rotate_forward() and .rotate_backward()

    blake2-ppc committed Jul 22, 2013
    5 Configuration menu
    Copy the full SHA
    6e24b75 View commit details
    Browse the repository at this point in the history