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
General Definitions
Type |
Definition |
Description |
size_type |
typename allocator::size_type |
Size type. |
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
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. |