SYNOPSIS

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 57 of file list_update_policy.hpp.

Member Typedef Documentation

template<typename _Alloc = std::allocator<char>> typedef __rebind_m::other::reference \fB__gnu_pbds::lu_move_to_front_policy\fP< _Alloc >::\fBmetadata_reference\fP

Reference to metadata on which this functor operates.

Definition at line 70 of file list_update_policy.hpp.

template<typename _Alloc = std::allocator<char>> typedef \fBnull_type\fP \fB__gnu_pbds::lu_move_to_front_policy\fP< _Alloc >::\fBmetadata_type\fP

Metadata on which this functor operates.

Definition at line 63 of file list_update_policy.hpp.

Member Function Documentation

template<typename _Alloc = std::allocator<char>> \fBmetadata_type\fP \fB__gnu_pbds::lu_move_to_front_policy\fP< _Alloc >::operator() () const\fC [inline]\fP

Creates a metadata object.

Definition at line 74 of file list_update_policy.hpp.

template<typename _Alloc = std::allocator<char>> bool \fB__gnu_pbds::lu_move_to_front_policy\fP< _Alloc >::operator() (\fBmetadata_reference\fPr_metadata) const\fC [inline]\fP

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

Definition at line 80 of file list_update_policy.hpp.

Author

Generated automatically by Doxygen for libstdc++ from the source code.