libstdc++
__gnu_pbds::lu_move_to_front_policy< _Alloc > Class Template Reference

List of all members.

Public Types

typedef _Alloc allocator_type
typedef
__rebind_m::other::reference 
metadata_reference
typedef null_type metadata_type

Public Member Functions

metadata_type operator() () const
bool operator() (metadata_reference r_metadata) const

Detailed Description

template<typename _Alloc = std::allocator<char>>
class __gnu_pbds::lu_move_to_front_policy< _Alloc >

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.

Definition at line 58 of file list_update_policy.hpp.


Member Typedef Documentation

template<typename _Alloc = std::allocator<char>>
typedef __rebind_m::other::reference __gnu_pbds::lu_move_to_front_policy< _Alloc >::metadata_reference

Reference to metadata on which this functor operates.

Definition at line 71 of file list_update_policy.hpp.

template<typename _Alloc = std::allocator<char>>
typedef null_type __gnu_pbds::lu_move_to_front_policy< _Alloc >::metadata_type

Metadata on which this functor operates.

Definition at line 64 of file list_update_policy.hpp.


Member Function Documentation

template<typename _Alloc = std::allocator<char>>
metadata_type __gnu_pbds::lu_move_to_front_policy< _Alloc >::operator() ( ) const
inline

Creates a metadata object.

Definition at line 75 of file list_update_policy.hpp.

template<typename _Alloc = std::allocator<char>>
bool __gnu_pbds::lu_move_to_front_policy< _Alloc >::operator() ( metadata_reference  r_metadata) const
inline

Decides whether a metadata object should be moved to the front of the list.

Definition at line 81 of file list_update_policy.hpp.


The documentation for this class was generated from the following file: