| /prebuilt/linux-x86/toolchain/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/rb_tree_map_/ |
| info_fn_imps.hpp | 44 is_effectively_black(const node_pointer p_nd)
45 { return (p_nd == NULL || !p_nd->m_red); }
|
| insert_fn_imps.hpp | 62 insert_fixup(node_pointer p_nd)
64 _GLIBCXX_DEBUG_ASSERT(p_nd->m_red == true);
65 while (p_nd != base_type::m_p_head->m_p_parent && p_nd->m_p_parent->m_red)
67 if (p_nd->m_p_parent == p_nd->m_p_parent->m_p_parent->m_p_left)
69 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_right;
72 p_nd->m_p_parent->m_red = false;
74 p_nd->m_p_parent->m_p_parent->m_red = true;
75 p_nd = p_nd->m_p_parent->m_p_parent
[all...] |
| /prebuilt/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
| info_fn_imps.hpp | 44 is_effectively_black(const node_pointer p_nd)
45 { return (p_nd == NULL || !p_nd->m_red); }
|
| insert_fn_imps.hpp | 62 insert_fixup(node_pointer p_nd)
64 _GLIBCXX_DEBUG_ASSERT(p_nd->m_red == true);
65 while (p_nd != base_type::m_p_head->m_p_parent && p_nd->m_p_parent->m_red)
67 if (p_nd->m_p_parent == p_nd->m_p_parent->m_p_parent->m_p_left)
69 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_right;
72 p_nd->m_p_parent->m_red = false;
74 p_nd->m_p_parent->m_p_parent->m_red = true;
75 p_nd = p_nd->m_p_parent->m_p_parent
[all...] |
| /prebuilt/ndk/android-ndk-r6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
| info_fn_imps.hpp | 44 is_effectively_black(const node_pointer p_nd)
45 { return (p_nd == NULL || !p_nd->m_red); }
|
| insert_fn_imps.hpp | 62 insert_fixup(node_pointer p_nd)
64 _GLIBCXX_DEBUG_ASSERT(p_nd->m_red == true);
65 while (p_nd != base_type::m_p_head->m_p_parent && p_nd->m_p_parent->m_red)
67 if (p_nd->m_p_parent == p_nd->m_p_parent->m_p_parent->m_p_left)
69 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_right;
72 p_nd->m_p_parent->m_red = false;
74 p_nd->m_p_parent->m_p_parent->m_red = true;
75 p_nd = p_nd->m_p_parent->m_p_parent
[all...] |
| /prebuilt/linux-x86/toolchain/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/bin_search_tree_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = m_p_head->m_p_parent; local
49 while (p_nd != NULL)
51 PB_DS_V2F(p_nd->m_value),
53 p_nd = p_nd->m_p_right;
56 p_pot = p_nd;
58 p_nd = p_nd->m_p_left;
70 node_pointer p_nd = m_p_head->m_p_parent; local
72 while (p_nd != NULL
93 node_pointer p_nd = m_p_head->m_p_parent; local
115 node_pointer p_nd = m_p_head->m_p_parent; local
139 node_pointer p_nd = m_p_head->m_p_parent; local
165 node_pointer p_nd = m_p_head->m_p_parent; local
[all...] |
| /prebuilt/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = m_p_head->m_p_parent; local
49 while (p_nd != NULL)
51 PB_DS_V2F(p_nd->m_value),
53 p_nd = p_nd->m_p_right;
56 p_pot = p_nd;
58 p_nd = p_nd->m_p_left;
70 node_pointer p_nd = m_p_head->m_p_parent; local
72 while (p_nd != NULL
93 node_pointer p_nd = m_p_head->m_p_parent; local
115 node_pointer p_nd = m_p_head->m_p_parent; local
139 node_pointer p_nd = m_p_head->m_p_parent; local
165 node_pointer p_nd = m_p_head->m_p_parent; local
[all...] |
| /prebuilt/ndk/android-ndk-r6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/ |
| find_fn_imps.hpp | 47 node_pointer p_nd = m_p_head->m_p_parent; local
49 while (p_nd != NULL)
51 PB_DS_V2F(p_nd->m_value),
53 p_nd = p_nd->m_p_right;
56 p_pot = p_nd;
58 p_nd = p_nd->m_p_left;
70 node_pointer p_nd = m_p_head->m_p_parent; local
72 while (p_nd != NULL
93 node_pointer p_nd = m_p_head->m_p_parent; local
115 node_pointer p_nd = m_p_head->m_p_parent; local
139 node_pointer p_nd = m_p_head->m_p_parent; local
165 node_pointer p_nd = m_p_head->m_p_parent; local
[all...] |
| /prebuilt/linux-x86/toolchain/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/splay_tree_/ |
| debug_fn_imps.hpp | 56 assert_special_imp(const node_pointer p_nd) const
58 if (p_nd == NULL)
61 if (p_nd == base_type::m_p_head)
63 _GLIBCXX_DEBUG_ASSERT(p_nd->m_special);
64 assert_special_imp(p_nd->m_p_parent);
68 _GLIBCXX_DEBUG_ASSERT(!p_nd->m_special);
69 assert_special_imp(p_nd->m_p_left);
70 assert_special_imp(p_nd->m_p_right);
|
| find_fn_imps.hpp | 69 node_pointer p_nd = base_type::m_p_head->m_p_parent; local
70 while (p_nd != NULL)
71 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key))
73 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value)))
74 return p_nd;
75 p_nd = p_nd->m_p_left;
78 p_nd = p_nd->m_p_right;
88 node_pointer p_nd = base_type::m_p_head->m_p_parent local
[all...] |
| /prebuilt/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
| debug_fn_imps.hpp | 56 assert_special_imp(const node_pointer p_nd) const
58 if (p_nd == NULL)
61 if (p_nd == base_type::m_p_head)
63 _GLIBCXX_DEBUG_ASSERT(p_nd->m_special);
64 assert_special_imp(p_nd->m_p_parent);
68 _GLIBCXX_DEBUG_ASSERT(!p_nd->m_special);
69 assert_special_imp(p_nd->m_p_left);
70 assert_special_imp(p_nd->m_p_right);
|
| find_fn_imps.hpp | 69 node_pointer p_nd = base_type::m_p_head->m_p_parent; local
70 while (p_nd != NULL)
71 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value), r_key))
73 if (!Cmp_Fn::operator()(r_key, PB_DS_V2F(p_nd->m_value)))
74 return p_nd;
75 p_nd = p_nd->m_p_left;
78 p_nd = p_nd->m_p_right;
88 node_pointer p_nd = base_type::m_p_head->m_p_parent local
[all...] |
| /prebuilt/ndk/android-ndk-r6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
| debug_fn_imps.hpp | 56 assert_special_imp(const node_pointer p_nd) const
58 if (p_nd == NULL)
61 if (p_nd == base_type::m_p_head)
63 _GLIBCXX_DEBUG_ASSERT(p_nd->m_special);
64 assert_special_imp(p_nd->m_p_parent);
68 _GLIBCXX_DEBUG_ASSERT(!p_nd->m_special);
69 assert_special_imp(p_nd->m_p_left);
70 assert_special_imp(p_nd->m_p_right);
|
| /prebuilt/linux-x86/toolchain/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); local
50 insert_node(p_nd);
56 return point_iterator(p_nd);
62 insert_node(node_pointer p_nd)
66 p_nd->m_p_next_sibling = p_nd->m_p_prev_or_parent =
67 p_nd->m_p_l_child = NULL;
69 p_nd->m_metadata = 0;
71 base_type::m_p_root = p_nd;
78 p_nd->m_p_prev_or_parent = p_nd->m_p_l_child = NULL
175 node_pointer p_nd = it.m_p_nd; local
[all...] |
| /prebuilt/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); local
50 insert_node(p_nd);
56 return point_iterator(p_nd);
62 insert_node(node_pointer p_nd)
66 p_nd->m_p_next_sibling = p_nd->m_p_prev_or_parent =
67 p_nd->m_p_l_child = NULL;
69 p_nd->m_metadata = 0;
71 base_type::m_p_root = p_nd;
78 p_nd->m_p_prev_or_parent = p_nd->m_p_l_child = NULL
175 node_pointer p_nd = it.m_p_nd; local
[all...] |
| /prebuilt/ndk/android-ndk-r6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 48 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); local
50 insert_node(p_nd);
56 return point_iterator(p_nd);
62 insert_node(node_pointer p_nd)
66 p_nd->m_p_next_sibling = p_nd->m_p_prev_or_parent =
67 p_nd->m_p_l_child = NULL;
69 p_nd->m_metadata = 0;
71 base_type::m_p_root = p_nd;
78 p_nd->m_p_prev_or_parent = p_nd->m_p_l_child = NULL
175 node_pointer p_nd = it.m_p_nd; local
[all...] |
| /prebuilt/linux-x86/toolchain/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| trace_fn_imps.hpp | 58 trace_node(const_node_pointer p_nd, size_type level)
60 while (p_nd != NULL)
65 std::cerr << p_nd <<
66 " prev = " << p_nd->m_p_prev_or_parent <<
67 " next " << p_nd->m_p_next_sibling <<
68 " left = " << p_nd->m_p_l_child << " ";
70 trace_node_metadata(p_nd, type_to_type<node_metadata>());
72 std::cerr << p_nd->m_value << std::endl;
74 trace_node(p_nd->m_p_l_child, level + 1);
76 p_nd = p_nd->m_p_next_sibling
[all...] |
| iterators_fn_imps.hpp | 46 node_pointer p_nd = m_p_root; local
48 if (p_nd == NULL)
51 while (p_nd->m_p_l_child != NULL)
52 p_nd = p_nd->m_p_l_child;
54 return (iterator(p_nd));
62 node_pointer p_nd = m_p_root; local
64 if (p_nd == NULL)
67 while (p_nd->m_p_l_child != NULL)
68 p_nd = p_nd->m_p_l_child
[all...] |
| /prebuilt/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| trace_fn_imps.hpp | 58 trace_node(const_node_pointer p_nd, size_type level)
60 while (p_nd != NULL)
65 std::cerr << p_nd <<
66 " prev = " << p_nd->m_p_prev_or_parent <<
67 " next " << p_nd->m_p_next_sibling <<
68 " left = " << p_nd->m_p_l_child << " ";
70 trace_node_metadata(p_nd, type_to_type<node_metadata>());
72 std::cerr << p_nd->m_value << std::endl;
74 trace_node(p_nd->m_p_l_child, level + 1);
76 p_nd = p_nd->m_p_next_sibling
[all...] |
| iterators_fn_imps.hpp | 46 node_pointer p_nd = m_p_root; local
48 if (p_nd == NULL)
51 while (p_nd->m_p_l_child != NULL)
52 p_nd = p_nd->m_p_l_child;
54 return (iterator(p_nd));
62 node_pointer p_nd = m_p_root; local
64 if (p_nd == NULL)
67 while (p_nd->m_p_l_child != NULL)
68 p_nd = p_nd->m_p_l_child
[all...] |
| /prebuilt/ndk/android-ndk-r6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| trace_fn_imps.hpp | 58 trace_node(const_node_pointer p_nd, size_type level)
60 while (p_nd != NULL)
65 std::cerr << p_nd <<
66 " prev = " << p_nd->m_p_prev_or_parent <<
67 " next " << p_nd->m_p_next_sibling <<
68 " left = " << p_nd->m_p_l_child << " ";
70 trace_node_metadata(p_nd, type_to_type<node_metadata>());
72 std::cerr << p_nd->m_value << std::endl;
74 trace_node(p_nd->m_p_l_child, level + 1);
76 p_nd = p_nd->m_p_next_sibling
[all...] |
| iterators_fn_imps.hpp | 46 node_pointer p_nd = m_p_root; local
48 if (p_nd == NULL)
51 while (p_nd->m_p_l_child != NULL)
52 p_nd = p_nd->m_p_l_child;
54 return (iterator(p_nd));
62 node_pointer p_nd = m_p_root; local
64 if (p_nd == NULL)
67 while (p_nd->m_p_l_child != NULL)
68 p_nd = p_nd->m_p_l_child
[all...] |
| /prebuilt/linux-x86/toolchain/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/rc_binomial_heap_/ |
| insert_fn_imps.hpp | 52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); local
54 p_nd->m_p_l_child = p_nd->m_p_prev_or_parent = NULL;
55 p_nd->m_metadata = 0;
58 base_type::m_p_max = p_nd;
60 p_nd->m_p_next_sibling = base_type::m_p_root;
63 base_type::m_p_root->m_p_prev_or_parent = p_nd;
65 base_type::m_p_root = p_nd;
67 if (p_nd->m_p_next_sibling != NULL&& p_nd->m_p_next_sibling->m_metadata == 0
[all...] |
| /prebuilt/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rc_binomial_heap_/ |
| insert_fn_imps.hpp | 52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); local
54 p_nd->m_p_l_child = p_nd->m_p_prev_or_parent = NULL;
55 p_nd->m_metadata = 0;
58 base_type::m_p_max = p_nd;
60 p_nd->m_p_next_sibling = base_type::m_p_root;
63 base_type::m_p_root->m_p_prev_or_parent = p_nd;
65 base_type::m_p_root = p_nd;
67 if (p_nd->m_p_next_sibling != NULL&& p_nd->m_p_next_sibling->m_metadata == 0
[all...] |
