__gnu_pbds::lu_move_to_front_policy(3) [debian man page]

__gnu_pbds::lu_move_to_front_policy< _Alloc >(3cxx)					       __gnu_pbds::lu_move_to_front_policy< _Alloc >(3cxx)

NAME

       __gnu_pbds::lu_move_to_front_policy< _Alloc > -

SYNOPSIS

   Public Types
       typedef _Alloc allocator_type
       typedef
	   __rebind_m::other::reference metadata_reference"
       typedef null_type metadata_type

   Public Member Functions
       metadata_type operator() () const
       bool operator() (metadata_reference r_metadata) const

Detailed Description
   template<typename _Alloc = std::allocator<char>>class __gnu_pbds::lu_move_to_front_policy< _Alloc >
       A list-update policy that unconditionally moves elements to the front of the list. A null type means that each link in a list-based
       container does not actually need metadata.

       Definition at line 58 of file list_update_policy.hpp.

Member Typedef Documentation
   template<typename _Alloc  = std::allocator<char>> typedef __rebind_m::other::reference __gnu_pbds::lu_move_to_front_policy< _Alloc
       >::metadata_reference
       Reference to metadata on which this functor operates.

       Definition at line 71 of file list_update_policy.hpp.

   template<typename _Alloc  = std::allocator<char>> typedef null_type __gnu_pbds::lu_move_to_front_policy< _Alloc >::metadata_type
       Metadata on which this functor operates.

       Definition at line 64 of file list_update_policy.hpp.

Member Function Documentation
   template<typename _Alloc  = std::allocator<char>> metadata_type __gnu_pbds::lu_move_to_front_policy< _Alloc >::operator() () const [inline]
       Creates a metadata object.

       Definition at line 75 of file list_update_policy.hpp.

   template<typename _Alloc  = std::allocator<char>> bool __gnu_pbds::lu_move_to_front_policy< _Alloc >::operator() (metadata_referencer_metadata)
       const [inline]
       Decides whether a metadata object should be moved to the front of the list.

       Definition at line 81 of file list_update_policy.hpp.

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

libstdc++							  Sun Jan 6 2013	       __gnu_pbds::lu_move_to_front_policy< _Alloc >(3cxx)

__gnu_pbds::detail::bin_search_tree_node_it_< Node, Const__gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >(3)

NAME

       __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > -

SYNOPSIS

       Inherits __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >.

   Public Types
       typedef Iterator const_reference
       typedef
	   trivial_iterator_difference_type difference_type"
       typedef trivial_iterator_tag iterator_category
       typedef _Alloc::template
	   rebind< metadata_type >
	   ::other::const_reference metadata_const_reference"
       typedef Node::metadata_type metadata_type
       typedef Iterator reference
       typedef Iterator value_type

   Public Member Functions
       bin_search_tree_node_it_ (const node_pointer p_nd=0)
       bin_search_tree_node_it_< Node,
	   Const_Iterator, Iterator,
	   _Alloc > get_l_child () const "
       metadata_const_reference get_metadata () const
       bin_search_tree_node_it_< Node,
	   Const_Iterator, Iterator,
	   _Alloc > get_r_child () const "
       bool operator!= (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > &other) const
       Iterator operator* () const
       bool operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > &other) const

   Public Attributes
       node_pointer m_p_nd

Detailed Description
   template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>class __gnu_pbds::detail::bin_search_tree_node_it_< Node,
       Const_Iterator, Iterator, _Alloc >
       Node iterator.

       Definition at line 136 of file bin_search_tree_/node_iterators.hpp.

Member Typedef Documentation
   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef Iterator
       __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::const_reference
       Iterator's __const reference type.

       Definition at line 153 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef trivial_iterator_difference_type
       __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::difference_type [inherited]
       Difference type.

       Definition at line 71 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef trivial_iterator_tag
       __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::iterator_category [inherited]
       Category.

       Definition at line 68 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef _Alloc::template
       rebind<metadata_type>::other::const_reference __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc
       >::metadata_const_reference [inherited]
       Const metadata reference type.

       Definition at line 88 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef Node::metadata_type
       __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::metadata_type [inherited]
       Metadata type.

       Definition at line 83 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef Iterator
       __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::reference
       Iterator's reference type.

       Definition at line 150 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > typedef Iterator
       __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::value_type
       Iterator's value type.

       Definition at line 147 of file bin_search_tree_/node_iterators.hpp.

Member Function Documentation
   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > bin_search_tree_node_it_<Node, Const_Iterator, Iterator,
       _Alloc> __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_l_child () const [inline]
       Returns the node iterator associated with the left node.

       Definition at line 167 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > metadata_const_reference
       __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_metadata () const [inline],  [inherited]
       Metadata access.

       Definition at line 102 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > bin_search_tree_node_it_<Node, Const_Iterator, Iterator,
       _Alloc> __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_r_child () const [inline]
       Returns the node iterator associated with the right node.

       Definition at line 175 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > bool __gnu_pbds::detail::bin_search_tree_const_node_it_<
       Node, Const_Iterator, Iterator, _Alloc >::operator!= (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >
       &other) const [inline],	[inherited]
       Compares (negatively) to a different iterator object.

       Definition at line 122 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > Iterator __gnu_pbds::detail::bin_search_tree_node_it_< Node,
       Const_Iterator, Iterator, _Alloc >::operator* () const [inline]
       Access.

       Definition at line 162 of file bin_search_tree_/node_iterators.hpp.

   template<typename Node , class Const_Iterator , class Iterator , typename _Alloc > bool __gnu_pbds::detail::bin_search_tree_const_node_it_<
       Node, Const_Iterator, Iterator, _Alloc >::operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >
       &other) const [inline],	[inherited]
       Compares to a different iterator object.

       Definition at line 117 of file bin_search_tree_/node_iterators.hpp.

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

libstdc++						 __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >(3)