__gnu_pbds::lu_counter_policy< Max_Count, _Alloc >(3cxx) | __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >(3cxx) |
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 }
Public Member Functions¶
metadata_type operator() () const
Private Member Functions¶
lu_counter_metadata< size_type > operator() (size_type max_size) 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.
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_referencer_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.Fri Dec 19 2014 | libstdc++ |