pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME

pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator > Class Template Reference

#include <ov_tree_map_.hpp>

List of all members.

Protected Types

typedef Allocator::size_type size_type
typedef Allocator::difference_type difference_type
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::const_key_reference const_key_reference
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::data_type data_type
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::data_reference data_reference
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::const_data_reference const_data_reference
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::value_type value_type
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::pointer pointer
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::const_pointer const_pointer
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::reference reference
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::const_reference const_reference
typedef const_pointer const_find_iterator
typedef pointer find_iterator
typedef const_find_iterator const_iterator
typedef find_iterator iterator
typedef pointer value_pointer
typedef Cmp_Fn cmp_fn
typedef Allocator allocator
typedef PB_ASSOC_TYPES_TRAITS_C_DEC my_traits_base
typedef cmp_fn my_cmp_fn_base

Protected Member Functions

 PB_ASSOC_OV_TREE_CLASS_NAME ()
 PB_ASSOC_OV_TREE_CLASS_NAME (const Cmp_Fn &r_cmp_fn)
 PB_ASSOC_OV_TREE_CLASS_NAME (const Cmp_Fn &r_cmp_fn, const Node_Updator &r_node_updator)
 PB_ASSOC_OV_TREE_CLASS_NAME (const PB_ASSOC_CLASS_C_DEC &r_other)
 ~PB_ASSOC_OV_TREE_CLASS_NAME ()
void swap (PB_ASSOC_CLASS_C_DEC &r_other)
template<class It>
void copy_from_range (It first_it, It last_it)
template<class Node_Updator_>
void update (node_iterator it, Node_Updator_ *p_updator)
void update (node_iterator, pb_assoc::null_node_updator *)
bool cmp_with_other (const PB_ASSOC_CLASS_C_DEC &r_other) const
size_type max_size () const
bool empty () const
size_type size () const
Cmp_Fn & get_cmp_fn ()
const Cmp_Fn & get_cmp_fn () const
std::pair< find_iterator,
bool > 		insert (const_reference r_value)
find_iterator lower_bound (const_key_reference r_key)
const_find_iterator lower_bound (const_key_reference r_key) const
find_iterator upper_bound (const_key_reference r_key)
const_find_iterator upper_bound (const_key_reference r_key) const
find_iterator find (const_key_reference r_key)
const_find_iterator find (const_key_reference r_key) const
size_type erase (const_key_reference r_key)
template<class Pred>
size_type erase_if (Pred pred)
template<class It>
It erase (It it)
void clear ()
void join (PB_ASSOC_CLASS_C_DEC &r_other)
void split (const_key_reference r_key, PB_ASSOC_CLASS_C_DEC &r_other)
iterator begin ()
const_iterator begin () const
iterator find_end ()
const_iterator find_end () const
iterator end ()
const_iterator end () const
const_node_iterator node_begin () const
node_iterator node_begin ()
const_node_iterator node_end () const
node_iterator node_end ()

Static Protected Member Functions

static pointer mid_pointer (pointer p_begin, pointer p_end)

Private Types

typedef PB_ASSOC_TYPES_TRAITS_C_DEC::value_type_allocator value_allocator

Private Member Functions

pointer insert_new_val (iterator it, const_reference r_value)
template<class It>
void copy_from_ordered_range (It first_it, It last_it)
template<class It>
void copy_from_ordered_range (It first_it, It last_it, It other_first_it, It other_last_it)

Private Attributes

pointer m_a_values
pointer m_end_it
size_type m_size

Static Private Attributes

static value_allocator s_alloc

Detailed Description

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
class pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >

Definition at line 135 of file ov_tree_map_.hpp.

Member Typedef Documentation

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef Allocator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::allocator [protected]

Definition at line 194 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef Cmp_Fn pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::cmp_fn [protected]

Definition at line 192 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::const_data_reference pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::const_data_reference [protected]

Definition at line 162 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef const_pointer pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::const_find_iterator [protected]

Definition at line 178 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef const_find_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::const_iterator [protected]

Definition at line 182 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::const_key_reference pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::const_key_reference [protected]

Definition at line 152 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::const_pointer pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::const_pointer [protected]

Definition at line 170 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::const_reference pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::const_reference [protected]

Definition at line 176 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::data_reference pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::data_reference [protected]

Definition at line 158 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::data_type pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::data_type [protected]

Definition at line 154 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef Allocator::difference_type pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::difference_type [protected]

Definition at line 148 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef pointer pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find_iterator [protected]

Definition at line 180 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef find_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::iterator [protected]

Definition at line 184 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef cmp_fn pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::my_cmp_fn_base [protected]

Definition at line 198 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::my_traits_base [protected]

Definition at line 196 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::pointer pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::pointer [protected]

Definition at line 166 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::reference pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::reference [protected]

Definition at line 172 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef Allocator::size_type pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::size_type [protected]

Definition at line 146 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::value_type_allocator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::value_allocator [private]

Definition at line 588 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef pointer pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::value_pointer [protected]

Definition at line 186 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
typedef PB_ASSOC_TYPES_TRAITS_C_DEC::value_type pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::value_type [protected]

Definition at line 164 of file ov_tree_map_.hpp.

Constructor & Destructor Documentation

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::PB_ASSOC_OV_TREE_CLASS_NAME (  )  [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::PB_ASSOC_OV_TREE_CLASS_NAME ( const Cmp_Fn &  r_cmp_fn  )  [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::PB_ASSOC_OV_TREE_CLASS_NAME ( const Cmp_Fn &  r_cmp_fn,
const Node_Updator &  r_node_updator 
) [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::PB_ASSOC_OV_TREE_CLASS_NAME ( const PB_ASSOC_CLASS_C_DEC &  r_other  )  [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::~PB_ASSOC_OV_TREE_CLASS_NAME (  )  [protected]

Member Function Documentation

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
const_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::begin (  )  const [inline, protected]

Definition at line 444 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_a_values.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::begin (  )  [inline, protected]

Definition at line 438 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_a_values.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_begin().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
void pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::clear (  )  [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
bool pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::cmp_with_other ( const PB_ASSOC_CLASS_C_DEC &  r_other  )  const [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
template<class It>
void pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::copy_from_ordered_range ( It  first_it,
It  last_it,
It  other_first_it,
It  other_last_it 
) [private]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
template<class It>
void pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::copy_from_ordered_range ( It  first_it,
It  last_it 
) [private]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
template<class It>
void pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::copy_from_range ( It  first_it,
It  last_it 
) [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
bool pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::empty (  )  const [inline, protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
const_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end (  )  const [inline, protected]

Definition at line 468 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_end_it.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end (  )  [inline, protected]

Definition at line 462 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_end_it.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find_end(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_begin(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_end().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
template<class It>
It pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::erase ( It  it  )  [inline, protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
size_type pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::erase ( const_key_reference  r_key  )  [inline, protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
template<class Pred>
size_type pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::erase_if ( Pred  pred  )  [inline, protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
const_find_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find ( const_key_reference  r_key  )  const [inline, protected]

Definition at line 412 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
find_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find ( const_key_reference  r_key  )  [inline, protected]

Definition at line 391 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find_end(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::lower_bound(), and PB_ASSOC_DBG_ONLY.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
const_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find_end (  )  const [inline, protected]

Definition at line 456 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find_end (  )  [inline, protected]

Definition at line 450 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end().

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::upper_bound().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
const Cmp_Fn& pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::get_cmp_fn (  )  const [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
Cmp_Fn& pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::get_cmp_fn (  )  [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
std::pair<find_iterator, bool> pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert ( const_reference  r_value  )  [inline, protected]

Definition at line 299 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find_end(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::lower_bound(), std::make_pair(), and PB_ASSOC_DBG_ONLY.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
pointer pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val ( iterator  it,
const_reference  r_value 
) [inline, private]

Definition at line 500 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::begin(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_a_values, pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_end_it, pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_size, pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_begin(), PB_ASSOC_DBG_ONLY, pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::s_alloc, cond_dtor::set_no_action(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::update().

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
void pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::join ( PB_ASSOC_CLASS_C_DEC &  r_other  )  [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
const_find_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::lower_bound ( const_key_reference  r_key  )  const [inline, protected]

Definition at line 360 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
find_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::lower_bound ( const_key_reference  r_key  )  [inline, protected]

Definition at line 332 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_a_values, and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_size.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::upper_bound().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
size_type pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::max_size (  )  const [inline, protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
static pointer pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::mid_pointer ( pointer  p_begin,
pointer  p_end 
) [inline, static, protected]

Definition at line 324 of file ov_tree_map_.hpp.

References PB_ASSOC_DBG_ASSERT.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_begin().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
node_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_begin (  )  [inline, protected]

Definition at line 480 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::begin(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::mid_pointer().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
const_node_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_begin (  )  const [inline, protected]

Definition at line 474 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::begin(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::mid_pointer().

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
node_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_end (  )  [inline, protected]

Definition at line 492 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
const_node_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_end (  )  const [inline, protected]

Definition at line 486 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end().

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::update().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
size_type pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::size (  )  const [inline, protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
void pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::split ( const_key_reference  r_key,
PB_ASSOC_CLASS_C_DEC &  r_other 
) [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
void pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::swap ( PB_ASSOC_CLASS_C_DEC &  r_other  )  [protected]

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
void pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::update ( node_iterator  ,
pb_assoc::null_node_updator *   
) [inline, protected]

Definition at line 237 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
template<class Node_Updator_>
void pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::update ( node_iterator  it,
Node_Updator_ *  p_updator 
) [inline, protected]

Definition at line 225 of file ov_tree_map_.hpp.

References node_iterator::l_child(), const_node_iterator::m_p_value, pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::node_end(), and node_iterator::r_child().

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
const_find_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::upper_bound ( const_key_reference  r_key  )  const [inline, protected]

Definition at line 385 of file ov_tree_map_.hpp.

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
find_iterator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::upper_bound ( const_key_reference  r_key  )  [inline, protected]

Definition at line 366 of file ov_tree_map_.hpp.

References pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::find_end(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::lower_bound(), and PB_ASSOC_DBG_ONLY.

Member Data Documentation

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
pointer pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_a_values [private]

Definition at line 590 of file ov_tree_map_.hpp.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::begin(), pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::lower_bound().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
pointer pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_end_it [private]

Definition at line 594 of file ov_tree_map_.hpp.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::end(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
size_type pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::m_size [private]

Definition at line 596 of file ov_tree_map_.hpp.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val(), and pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::lower_bound().

template<typename Key, typename Data, class Cmp_Fn, class Allocator, class Node_Updator>
value_allocator pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::s_alloc [static, private]

Definition at line 592 of file ov_tree_map_.hpp.

Referenced by pb_assoc::detail::PB_ASSOC_OV_TREE_CLASS_NAME< Key, Data, Cmp_Fn, Allocator, Node_Updator >::insert_new_val().

The documentation for this class was generated from the following file:
Generated on Tue Feb 2 16:58:42 2010 for GNU C++ STL by  doxygen 1.4.7