__gnu_pbds::lu_counter_policy< Max_Count, _Alloc >

Section: C Library Functions (3)
Updated: Wed Apr 17 2019
Page Index
 

NAME

__gnu_pbds::lu_counter_policy< Max_Count, _Alloc >  

SYNOPSIS


Inherits __gnu_pbds::detail::lu_counter_policy_base< _Alloc::size_type >.  

Public Types


enum { max_count }

typedef _Alloc allocator_type

typedef __rebind_m::other::reference metadata_reference
Reference to metadata on which this functor operates.
typedef detail::lu_counter_metadata< size_type > metadata_type
Metadata on which this functor operates.
typedef allocator_type::size_type size_type
 

Public Member Functions


metadata_type operator() () const
Creates a metadata object.
bool operator() (metadata_reference r_data) const
Decides whether a metadata object should be moved to the front of the list.  

Private Member Functions


lu_counter_metadata< size_type > operator() (size_type max_size) const

bool operator() (Metadata_Reference r_data, size_type m_max_count) const
 

Detailed Description

 

template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>>


class __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >" A list-update policy that moves elements to the front of the list based on the counter algorithm.

Definition at line 92 of file list_update_policy.hpp.  

Member Typedef Documentation

 

template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> typedef __rebind_m::other::reference __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::metadata_reference

Reference to metadata on which this functor operates.

Definition at line 115 of file list_update_policy.hpp.  

template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> typedef detail::lu_counter_metadata<size_type> __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::metadata_type

Metadata on which this functor operates.

Definition at line 107 of file list_update_policy.hpp.  

Member Enumeration Documentation

 

template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> anonymous enum

Enumerator

max_count
When some element is accessed this number of times, it will be moved to the front of the list.

Definition at line 99 of file list_update_policy.hpp.  

Member Function Documentation

 

template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> metadata_type __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::operator() () const [inline]

Creates a metadata object.

Definition at line 119 of file list_update_policy.hpp.

References __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::max_count.  

template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> bool __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::operator() (metadata_reference r_data) const [inline]

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

Definition at line 125 of file list_update_policy.hpp.

References __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::max_count.

 

Author

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


 

Index

NAME
SYNOPSIS
Public Types
Public Member Functions
Private Member Functions
Detailed Description
template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>>
Member Typedef Documentation
template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> typedef __rebind_m::other::reference __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::metadata_reference
template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> typedef detail::lu_counter_metadata<size_type> __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::metadata_type
Member Enumeration Documentation
template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> anonymous enum
Member Function Documentation
template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> metadata_type __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::operator() () const [inline]
template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>> bool __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::operator() (metadata_reference r_data) const [inline]
Author