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

Add a slot_map::partition(Pred) member function #133

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Add a slot_map::partition(Pred) member function #133

wants to merge 2 commits into from

Commits on Dec 3, 2018

  1. Add a slot_map::partition(Pred) member function. 

    Just like the standard `std::partition` algorithm, this member function
reorders the slot_map's elements in such a way that all elements for which
the predicate `pred` returns `true` precede the elements for which `pred`
returns `false`. The relative order of the elements is not preserved.

The function returns an iterator to the first element of the second group
(which may be `end()`, in the case that all elements belong to the first group).

Addresses part of WG21-SG14#131, although I'm not sure whether this really addresses
whatever use case @p-groarke is thinking of.
    @Quuxplusone
    Quuxplusone committed Dec 3, 2018
    Configuration menu
    Copy the full SHA
    85f5713 View commit details
    Browse the repository at this point in the history

  2. Factor out slot_map::underlying_swap from slot_map::partition. 

    See WG21-SG14#131.
    @Quuxplusone
    Quuxplusone committed Dec 3, 2018
    Configuration menu
    Copy the full SHA
    f6ca140 View commit details
    Browse the repository at this point in the history