__gnu_pbds::detail::rc< _Node, _Alloc > Class Template Reference

Redundant binary counter. More...

#include <ext/pb_ds/detail/rc_binomial_heap_/rc.hpp>

Public Types
typedef node_pointer	entry
typedef entry_const_pointer	const_iterator

Public Member Functions
	rc ()
	rc (const rc &)
void	swap (rc &)
void	push (entry)
node_pointer	top () const
void	pop ()
bool	empty () const
size_type	size () const
void	clear ()
const const_iterator	begin () const
const const_iterator	end () const

Private Types
enum	{ max_entries = sizeof(size_type) << 3 }
typedef _Alloc	allocator_type
typedef allocator_type::size_type	size_type
typedef _Node	node
typedef _Alloc::template rebind< node >	__rebind_n
typedef __rebind_n::other::pointer	node_pointer
typedef _Alloc::template rebind< node_pointer >	__rebind_np
typedef __rebind_np::other::pointer	entry_pointer
typedef __rebind_np::other::const_pointer	entry_const_pointer

Private Attributes
node_pointer	m_a_entries [max_entries]
size_type	m_over_top

Detailed Description

template<typename _Node, typename _Alloc>
class __gnu_pbds::detail::rc< _Node, _Alloc >

Redundant binary counter.

Member Typedef Documentation

template<typename _Node, typename _Alloc>

typedef _Alloc::template rebind<node> __gnu_pbds::detail::rc< _Node, _Alloc >::__rebind_n

private

template<typename _Node, typename _Alloc>

typedef _Alloc::template rebind<node_pointer> __gnu_pbds::detail::rc< _Node, _Alloc >::__rebind_np

private

template<typename _Node, typename _Alloc>

typedef _Alloc __gnu_pbds::detail::rc< _Node, _Alloc >::allocator_type

private

template<typename _Node, typename _Alloc>

typedef entry_const_pointer __gnu_pbds::detail::rc< _Node, _Alloc >::const_iterator

template<typename _Node, typename _Alloc>

typedef node_pointer __gnu_pbds::detail::rc< _Node, _Alloc >::entry

template<typename _Node, typename _Alloc>

typedef __rebind_np::other::const_pointer __gnu_pbds::detail::rc< _Node, _Alloc >::entry_const_pointer

private

template<typename _Node, typename _Alloc>

typedef __rebind_np::other::pointer __gnu_pbds::detail::rc< _Node, _Alloc >::entry_pointer

private

template<typename _Node, typename _Alloc>

typedef _Node __gnu_pbds::detail::rc< _Node, _Alloc >::node

private

template<typename _Node, typename _Alloc>

typedef __rebind_n::other::pointer __gnu_pbds::detail::rc< _Node, _Alloc >::node_pointer

private

template<typename _Node, typename _Alloc>

typedef allocator_type::size_type __gnu_pbds::detail::rc< _Node, _Alloc >::size_type

private

Member Enumeration Documentation

template<typename _Node, typename _Alloc>

anonymous enum

private

Enumerator
max_entries

    {
      max_entries = sizeof(size_type) << 3
    };

Constructor & Destructor Documentation

template<typename _Node , typename _Alloc >

__gnu_pbds::detail::rc< _Node, _Alloc >::rc

(

)

         : m_over_top(0)
    { PB_DS_ASSERT_VALID((*this)) }

template<typename _Node , typename _Alloc >

__gnu_pbds::detail::rc< _Node, _Alloc >::rc

(

const rc< _Node, _Alloc > &

other

)

                                       : m_over_top(0)
    { PB_DS_ASSERT_VALID((*this)) }

Member Function Documentation

template<typename _Node , typename _Alloc >

const rc< _Node, _Alloc >::const_iterator __gnu_pbds::detail::rc< _Node, _Alloc >::begin

(

)

const

    { return& m_a_entries[0]; }

template<typename _Node , typename _Alloc >

void __gnu_pbds::detail::rc< _Node, _Alloc >::clear

(

)

    {
      PB_DS_ASSERT_VALID((*this))
      m_over_top = 0;
      PB_DS_ASSERT_VALID((*this))
    }

template<typename _Node , typename _Alloc >

bool __gnu_pbds::detail::rc< _Node, _Alloc >::empty ( ) const

inline

    {
      PB_DS_ASSERT_VALID((*this))
      return m_over_top == 0;
    }

template<typename _Node , typename _Alloc >

const rc< _Node, _Alloc >::const_iterator __gnu_pbds::detail::rc< _Node, _Alloc >::end

(

)

const

    { return& m_a_entries[m_over_top]; }

template<typename _Node , typename _Alloc >

void __gnu_pbds::detail::rc< _Node, _Alloc >::pop ( )

inline

    {
      PB_DS_ASSERT_VALID((*this))
      _GLIBCXX_DEBUG_ASSERT(!empty());
      --m_over_top;
      PB_DS_ASSERT_VALID((*this))
    }

template<typename _Node , typename _Alloc >

void __gnu_pbds::detail::rc< _Node, _Alloc >::push ( entry  p_nd )

inline

    {
      PB_DS_ASSERT_VALID((*this))
      _GLIBCXX_DEBUG_ASSERT(m_over_top < max_entries);
      m_a_entries[m_over_top++] = p_nd;
      PB_DS_ASSERT_VALID((*this))
    }

template<typename _Node , typename _Alloc >

rc< _Node, _Alloc >::size_type __gnu_pbds::detail::rc< _Node, _Alloc >::size ( ) const

inline

    { return m_over_top; }

template<typename _Node , typename _Alloc >

void __gnu_pbds::detail::rc< _Node, _Alloc >::swap ( rc< _Node, _Alloc > &  other )

inline

    {
      PB_DS_ASSERT_VALID((*this))
      PB_DS_ASSERT_VALID(other)

      const size_type over_top = std::max(m_over_top, other.m_over_top);

      for (size_type i = 0; i < over_top; ++i)
    std::swap(m_a_entries[i], other.m_a_entries[i]);

      std::swap(m_over_top, other.m_over_top);
      PB_DS_ASSERT_VALID((*this))
      PB_DS_ASSERT_VALID(other)
     }

template<typename _Node , typename _Alloc >

rc< _Node, _Alloc >::node_pointer __gnu_pbds::detail::rc< _Node, _Alloc >::top ( ) const

inline

    {
      PB_DS_ASSERT_VALID((*this))
      _GLIBCXX_DEBUG_ASSERT(!empty());
      return *(m_a_entries + m_over_top - 1);
    }

Member Data Documentation

template<typename _Node, typename _Alloc>

node_pointer __gnu_pbds::detail::rc< _Node, _Alloc >::m_a_entries[max_entries]

private

template<typename _Node, typename _Alloc>

size_type __gnu_pbds::detail::rc< _Node, _Alloc >::m_over_top

private

---

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

• GCC4/inc/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp