__gnu_pbds::lu_move_to_front_policy.3cxx
Contents
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.
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.
template<typename_Alloc=std::allocator<char>>bool__gnu_pbds::lu_move_to_front_policy<_Alloc>::operator()(metadata_referencer_metadata)const[inline]
Decides whether a metadata object should be moved to the front of the list.
Member Typedef Documentation
template<typename_Alloc=std::allocator<char>>typedefdetail::rebind_traits<_Alloc,metadata_type>::reference__gnu_pbds::lu_move_to_front_policy<_Alloc>::metadata_reference
Reference to metadata on which this functor operates.
template<typename_Alloc=std::allocator<char>>typedefnull_type__gnu_pbds::lu_move_to_front_policy<_Alloc>::metadata_type
Metadata on which this functor operates.
Name
__gnu_pbds::lu_move_to_front_policy< _Alloc >
Synopsis
#include <list_update_policy.hpp>
PublicTypes
typedef _Alloc allocator_type
typedef detail::rebind_traits< _Alloc, metadata_type >::reference metadata_reference
Reference to metadata on which this functor operates.
typedef null_typemetadata_type
Metadata on which this functor operates.
PublicMemberFunctionsmetadata_typeoperator() () const
Creates a metadata object.
bool operator() (metadata_reference r_metadata) const
Decides whether a metadata object should be moved to the front of the list.
