__gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc > Struct Template Reference

Tree node metadata dispatch. More...

#include <ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp>

Public Types
typedef tree_metadata_helper < __node_u, null_update > ::type	type

Private Types
enum	{ null_update = is_same<__node_u, __nnode_u>::value }
typedef dumnode_const_iterator < Key, Data, _Alloc >	__it_type
typedef Node_Update< __it_type, __it_type, Cmp_Fn, _Alloc >	__node_u
typedef null_node_update < __it_type, __it_type, Cmp_Fn, _Alloc >	__nnode_u

Detailed Description

template<typename Key, typename Data, typename Cmp_Fn, template< typename Node_CItr, typename Const_Iterator, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc>
struct __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >

Tree node metadata dispatch.

Member Typedef Documentation

template<typename Key, typename Data, typename Cmp_Fn, template< typename Node_CItr, typename Const_Iterator, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc>

typedef dumnode_const_iterator<Key, Data, _Alloc> __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >::__it_type

private

template<typename Key, typename Data, typename Cmp_Fn, template< typename Node_CItr, typename Const_Iterator, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc>

typedef null_node_update<__it_type, __it_type, Cmp_Fn, _Alloc> __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >::__nnode_u

private

template<typename Key, typename Data, typename Cmp_Fn, template< typename Node_CItr, typename Const_Iterator, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc>

typedef Node_Update<__it_type, __it_type, Cmp_Fn, _Alloc> __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >::__node_u

private

template<typename Key, typename Data, typename Cmp_Fn, template< typename Node_CItr, typename Const_Iterator, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc>

typedef tree_metadata_helper<__node_u, null_update>::type __gnu_pbds::detail::tree_node_metadata_dispatch< Key, Data, Cmp_Fn, Node_Update, _Alloc >::type

Member Enumeration Documentation

template<typename Key, typename Data, typename Cmp_Fn, template< typename Node_CItr, typename Const_Iterator, typename Cmp_Fn_, typename _Alloc_ > class Node_Update, typename _Alloc>

anonymous enum

private

Enumerator
null_update

    {
      null_update = is_same<__node_u, __nnode_u>::value
    };

---

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

• GCC4/inc/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp