__gnu_pbds::lu_counter_policy: __gnu_pbds::lu_counter_policy max_count,

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"

typedef

detail::lu_counter_metadata

< size_type > metadata_type"

typedef allocator_type::size_type size_type

Public Member Functions

metadata_type operator() () const

bool operator() (metadata_reference r_data) const

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 \fB__gnu_pbds::lu_counter_policy\fP< Max_Count, _Alloc >::\fBmetadata_reference\fP

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 \fBdetail::lu_counter_metadata\fP<size_type> \fB__gnu_pbds::lu_counter_policy\fP< Max_Count, _Alloc >::\fBmetadata_type\fP

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>> \fBmetadata_type\fP \fB__gnu_pbds::lu_counter_policy\fP< Max_Count, _Alloc >::operator() () const\fC [inline]\fP

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 \fB__gnu_pbds::lu_counter_policy\fP< Max_Count, _Alloc >::operator() (\fBmetadata_reference\fPr_data) const\fC [inline]\fP

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

Definition at line 125 of file list_update_policy.hpp.