counter_lu_policy Interface (original) (raw)

A list-update policy that moves elements to the front of the list based on the counter algorithm.

Defined in: list_update_policy.hpp

Template Parameters

Parameter Description Default Value
size_t Max_Count Maximum count. When some element is accessed this number of times, it will be moved to the front of the list. 5
class Allocator Allocator type. This is used only for definitions, e.g., the size type. std::allocator<**char**>

Public Types and Constants

Policy Definitions

Type Definition Description
allocator Allocator Allocator type.
max_count Max_Count } Maximum count.

General Definitions

Type Definition Description
size_type typename allocator::size_type Size type.

Metadata-Type Definitions

Type Definition Description
metadata_type Some class containing a counter. Metadata on which this functor operates.
metadata_reference typename Allocator::template rebind< metadata_type>::other::reference Reference to metadata on which this functor operates.

Public Methods

Metadata Methods

Method Description
metadata_type operator() () 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.