| /prebuilts/ndk/6/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);
64 if (base_type::m_p_root == NULL)
71 base_type::m_p_root = p_nd;
76 if (base_type::m_p_root->m_metadata > 0)
80 p_nd->m_p_next_sibling = base_type::m_p_root;
82 base_type::m_p_root->m_p_prev_or_parent = p_nd;
84 base_type::m_p_root = p_nd;
91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
99 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/ndk/7/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);
64 if (base_type::m_p_root == NULL)
71 base_type::m_p_root = p_nd;
76 if (base_type::m_p_root->m_metadata > 0)
80 p_nd->m_p_next_sibling = base_type::m_p_root;
82 base_type::m_p_root->m_p_prev_or_parent = p_nd;
84 base_type::m_p_root = p_nd;
91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
99 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/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);
64 if (base_type::m_p_root == NULL)
71 base_type::m_p_root = p_nd;
76 if (base_type::m_p_root->m_metadata > 0)
80 p_nd->m_p_next_sibling = base_type::m_p_root;
82 base_type::m_p_root->m_p_prev_or_parent = p_nd;
84 base_type::m_p_root = p_nd;
91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
99 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/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);
64 if (base_type::m_p_root == 0)
71 base_type::m_p_root = p_nd;
76 if (base_type::m_p_root->m_metadata > 0)
80 p_nd->m_p_next_sibling = base_type::m_p_root;
82 base_type::m_p_root->m_p_prev_or_parent = p_nd;
84 base_type::m_p_root = p_nd;
91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
99 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/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);
64 if (base_type::m_p_root == 0)
71 base_type::m_p_root = p_nd;
76 if (base_type::m_p_root->m_metadata > 0)
80 p_nd->m_p_next_sibling = base_type::m_p_root;
82 base_type::m_p_root->m_p_prev_or_parent = p_nd;
84 base_type::m_p_root = p_nd;
91 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
93 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
99 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/rb_tree_map_/ |
| split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
49 if (base_type::join_prep(other) == false)
58 base_type::join_finish(other);
60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();)
62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
74 const size_type h = black_height(base_type::m_p_head->m_p_parent);
82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent,
89 p_x_l = base_type::m_p_head->m_p_parent;
90 base_type::m_p_head->m_p_parent = p_r;
92 p_r->m_p_parent = base_type::m_p_head
[all...] |
| /prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
| split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
49 if (base_type::join_prep(other) == false)
58 base_type::join_finish(other);
60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();)
62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
74 const size_type h = black_height(base_type::m_p_head->m_p_parent);
82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent,
89 p_x_l = base_type::m_p_head->m_p_parent;
90 base_type::m_p_head->m_p_parent = p_r;
92 p_r->m_p_parent = base_type::m_p_head
[all...] |
| /prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
| split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
49 if (base_type::join_prep(other) == false)
58 base_type::join_finish(other);
60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();)
62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
74 const size_type h = black_height(base_type::m_p_head->m_p_parent);
82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent,
89 p_x_l = base_type::m_p_head->m_p_parent;
90 base_type::m_p_head->m_p_parent = p_r;
92 p_r->m_p_parent = base_type::m_p_head
[all...] |
| /prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/rb_tree_map_/ |
| split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
49 if (base_type::join_prep(other) == false)
58 base_type::join_finish(other);
60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();)
62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
74 const size_type h = black_height(base_type::m_p_head->m_p_parent);
82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent,
89 p_x_l = base_type::m_p_head->m_p_parent;
90 base_type::m_p_head->m_p_parent = p_r;
92 p_r->m_p_parent = base_type::m_p_head
[all...] |
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/rb_tree_map_/ |
| split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
49 if (base_type::join_prep(other) == false)
58 base_type::join_finish(other);
60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();)
62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
74 const size_type h = black_height(base_type::m_p_head->m_p_parent);
82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent,
89 p_x_l = base_type::m_p_head->m_p_parent;
90 base_type::m_p_head->m_p_parent = p_r;
92 p_r->m_p_parent = base_type::m_p_head
[all...] |
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/rb_tree_map_/ |
| split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
49 if (base_type::join_prep(other) == false)
58 base_type::join_finish(other);
60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();)
62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
74 const size_type h = black_height(base_type::m_p_head->m_p_parent);
82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent,
89 p_x_l = base_type::m_p_head->m_p_parent;
90 base_type::m_p_head->m_p_parent = p_r;
92 p_r->m_p_parent = base_type::m_p_head
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/rb_tree_map_/ |
| split_join_fn_imps.hpp | 48 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
49 if (base_type::join_prep(other) == false)
58 base_type::join_finish(other);
60 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();)
62 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();)
74 const size_type h = black_height(base_type::m_p_head->m_p_parent);
82 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent,
89 p_x_l = base_type::m_p_head->m_p_parent;
90 base_type::m_p_head->m_p_parent = p_r;
92 p_r->m_p_parent = base_type::m_p_head
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
59 if (base_type::m_p_root == 0)
65 base_type::m_p_root = p_nd;
69 if (base_type::m_p_root->m_metadata > 0)
72 p_nd->m_p_next_sibling = base_type::m_p_root;
73 base_type::m_p_root->m_p_prev_or_parent = p_nd;
74 base_type::m_p_root = p_nd;
79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
84 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
59 if (base_type::m_p_root == 0)
65 base_type::m_p_root = p_nd;
69 if (base_type::m_p_root->m_metadata > 0)
72 p_nd->m_p_next_sibling = base_type::m_p_root;
73 base_type::m_p_root->m_p_prev_or_parent = p_nd;
74 base_type::m_p_root = p_nd;
79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
84 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
59 if (base_type::m_p_root == 0)
65 base_type::m_p_root = p_nd;
69 if (base_type::m_p_root->m_metadata > 0)
72 p_nd->m_p_next_sibling = base_type::m_p_root;
73 base_type::m_p_root->m_p_prev_or_parent = p_nd;
74 base_type::m_p_root = p_nd;
79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
84 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
59 if (base_type::m_p_root == 0)
65 base_type::m_p_root = p_nd;
69 if (base_type::m_p_root->m_metadata > 0)
72 p_nd->m_p_next_sibling = base_type::m_p_root;
73 base_type::m_p_root->m_p_prev_or_parent = p_nd;
74 base_type::m_p_root = p_nd;
79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
84 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
59 if (base_type::m_p_root == 0)
65 base_type::m_p_root = p_nd;
69 if (base_type::m_p_root->m_metadata > 0)
72 p_nd->m_p_next_sibling = base_type::m_p_root;
73 base_type::m_p_root->m_p_prev_or_parent = p_nd;
74 base_type::m_p_root = p_nd;
79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
84 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.9/include/ext/pb_ds/detail/binomial_heap_base_/ |
| insert_fn_imps.hpp | 47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val);
59 if (base_type::m_p_root == 0)
65 base_type::m_p_root = p_nd;
69 if (base_type::m_p_root->m_metadata > 0)
72 p_nd->m_p_next_sibling = base_type::m_p_root;
73 base_type::m_p_root->m_p_prev_or_parent = p_nd;
74 base_type::m_p_root = p_nd;
79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling;
84 p_nd->m_p_l_child = base_type::m_p_root
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/splay_tree_/ |
| insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();)
61 if (base_type::m_size == 0)
62 return std::make_pair(base_type::insert_imp_empty(r_value), true);
64 node_pointer p_nd = base_type::m_p_head->m_p_parent;
65 node_pointer p_pot = base_type::m_p_head;
80 if (p_pot == base_type::m_p_head)
81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true);
83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value)));
87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true))
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/pairing_heap_/ |
| insert_fn_imps.hpp | 47 node_pointer p_new_nd = base_type::get_new_node_for_insert(r_val);
59 if (base_type::m_p_root == 0)
62 base_type::m_p_root = p_nd;
64 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
67 base_type::make_child_of(base_type::m_p_root, p_nd);
69 base_type::m_p_root = p_nd;
73 base_type::make_child_of(p_nd, base_type::m_p_root);
74 PB_DS_ASSERT_NODE_CONSISTENT(base_type::m_p_root, false
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/pairing_heap_/ |
| insert_fn_imps.hpp | 47 node_pointer p_new_nd = base_type::get_new_node_for_insert(r_val);
59 if (base_type::m_p_root == 0)
62 base_type::m_p_root = p_nd;
64 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value))
67 base_type::make_child_of(base_type::m_p_root, p_nd);
69 base_type::m_p_root = p_nd;
73 base_type::make_child_of(p_nd, base_type::m_p_root);
74 PB_DS_ASSERT_NODE_CONSISTENT(base_type::m_p_root, false
[all...] |
| /prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
| insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();)
61 if (base_type::m_size == 0)
62 return std::make_pair(base_type::insert_imp_empty(r_value), true);
64 node_pointer p_nd = base_type::m_p_head->m_p_parent;
65 node_pointer p_pot = base_type::m_p_head;
80 if (p_pot == base_type::m_p_head)
81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true);
83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value)));
87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true))
[all...] |
| /prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
| insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();)
61 if (base_type::m_size == 0)
62 return std::make_pair(base_type::insert_imp_empty(r_value), true);
64 node_pointer p_nd = base_type::m_p_head->m_p_parent;
65 node_pointer p_pot = base_type::m_p_head;
80 if (p_pot == base_type::m_p_head)
81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true);
83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value)));
87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true))
[all...] |
| /prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
| insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();)
61 if (base_type::m_size == 0)
62 return std::make_pair(base_type::insert_imp_empty(r_value), true);
64 node_pointer p_nd = base_type::m_p_head->m_p_parent;
65 node_pointer p_pot = base_type::m_p_head;
80 if (p_pot == base_type::m_p_head)
81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true);
83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value)));
87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true))
[all...] |
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/splay_tree_/ |
| insert_fn_imps.hpp | 60 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();)
61 if (base_type::m_size == 0)
62 return std::make_pair(base_type::insert_imp_empty(r_value), true);
64 node_pointer p_nd = base_type::m_p_head->m_p_parent;
65 node_pointer p_pot = base_type::m_p_head;
80 if (p_pot == base_type::m_p_head)
81 return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), true);
83 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value)));
87 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true))
[all...] |
