__gnu_pbds::detail::lu_counter_policy_base< Size_Type > Class Template Reference

Base class for list-update counter policy. More...

#include <ext/pb_ds/detail/list_update_policy/lu_counter_metadata.hpp>

Protected Types
typedef Size_Type	size_type

Protected Member Functions
lu_counter_metadata< size_type >	operator() (size_type max_size) const
template<typename Metadata_Reference >
bool	operator() (Metadata_Reference r_data, size_type m_max_count) const

Detailed Description

template<typename Size_Type>
class __gnu_pbds::detail::lu_counter_policy_base< Size_Type >

Base class for list-update counter policy.

Member Typedef Documentation

template<typename Size_Type>

typedef Size_Type __gnu_pbds::detail::lu_counter_policy_base< Size_Type >::size_type

protected

Member Function Documentation

template<typename Size_Type>

lu_counter_metadata<size_type> __gnu_pbds::detail::lu_counter_policy_base< Size_Type >::operator() ( size_type  max_size ) const

inlineprotected

    { return lu_counter_metadata<Size_Type>(std::rand() % max_size); }

template<typename Size_Type>

template<typename Metadata_Reference >

bool __gnu_pbds::detail::lu_counter_policy_base< Size_Type >::operator() ( Metadata_Reference  r_data, size_type  m_max_count  ) const

inlineprotected

    {
      if (++r_data.m_count != m_max_count)
        return false;
      r_data.m_count = 0;
      return true;
    }

---

The documentation for this class was generated from the following file:

• GCC4/inc/ext/pb_ds/detail/list_update_policy/lu_counter_metadata.hpp