__gnu_pbds::lu_counter_...cy< Max_Count, _Alloc >(3cxx)  __gnu_pbds::lu_counter_...cy< 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 }
       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 93 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 116 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 108 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 100 of file list_update_policy.hpp.

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 120 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_reference r_data) const [inline]

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

       Definition at line 126 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.

libstdc++                                        Mon Jan __gnu_pbds::lu_counter_...cy< Max_Count, _Alloc >(3cxx)