__gnu_pbds::lu_counter_policy< Max_Count, _Alloc >(3) Library Functions Manual

NAME
       __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >

SYNOPSIS
       #include <list_update_policy.hpp>

       Inherits __gnu_pbds::detail::lu_counter_policy_base< Size_Type >.

   Public Types
       enum { max_count }
       typedef _Alloc allocator_type
       typedef detail::rebind_traits< _Alloc, metadata_type >::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
       template<typename Metadata_Reference> bool operator()
           (Metadata_Reference r_data, size_type m_max_count) const
       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.

Member Typedef Documentation
   template<std::size_t Max_Count = 5, typename _Alloc = std::allocator<char>>
       typedef detail::rebind_traits<_Alloc,metadata_type>::reference
       __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >::metadata_reference
       Reference to metadata on which this functor operates.

   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.

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.

       References 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.

       References max_count.


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

                                   libstdc++
                         __gnu_pbds::lu_counter_policy< Max_Count, _Alloc >(3)