A list-update policy that unconditionally moves elements to the front of the list. More...
#include <list_update_policy.hpp>
Public Types | |
typedef _Alloc | allocator_type |
typedef __rebind_m::other::reference | metadata_reference |
Reference to metadata on which this functor operates. More... | |
typedef null_type | metadata_type |
Metadata on which this functor operates. More... | |
Public Member Functions | |
metadata_type | operator() () const |
Creates a metadata object. More... | |
bool | operator() (metadata_reference r_metadata) const |
Decides whether a metadata object should be moved to the front of the list. More... | |
Private Types | |
typedef _Alloc::template rebind< metadata_type > | __rebind_m |
Static Private Attributes | |
static null_type | s_metadata |
A list-update policy that unconditionally moves elements to the front of the list.
A null type means that each link in a list-based container does not actually need metadata.
|
private |
typedef _Alloc __gnu_pbds::lu_move_to_front_policy< _Alloc >::allocator_type |
typedef __rebind_m::other::reference __gnu_pbds::lu_move_to_front_policy< _Alloc >::metadata_reference |
Reference to metadata on which this functor operates.
typedef null_type __gnu_pbds::lu_move_to_front_policy< _Alloc >::metadata_type |
Metadata on which this functor operates.
|
inline |
Creates a metadata object.
References __gnu_pbds::lu_move_to_front_policy< _Alloc >::s_metadata.
|
inline |
Decides whether a metadata object should be moved to the front of the list.
|
staticprivate |
Referenced by __gnu_pbds::lu_move_to_front_policy< _Alloc >::operator()().