/prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
splay_fn_imps.hpp | 64 const node_pointer p_parent = p_nd->m_p_parent; local 65 const node_pointer p_grandparent = p_parent->m_p_parent; 73 if (p_parent->m_p_left == p_nd && 74 p_grandparent->m_p_right == p_parent) 75 splay_zig_zag_left(p_nd, p_parent, p_grandparent); 76 else if (p_parent->m_p_right == p_nd && 77 p_grandparent->m_p_left == p_parent) 78 splay_zig_zag_right(p_nd, p_parent, p_grandparent); 79 else if (p_parent->m_p_left == p_nd && 80 p_grandparent->m_p_left == p_parent) [all...] |
/prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
erase_fn_imps.hpp | 143 node_pointer p_parent = parent(p_nd); local 144 while (p_parent != NULL) 146 swap_with_parent(p_nd, p_parent); 147 p_parent = parent(p_nd);
|
/prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/pat_trie_/ |
erase_fn_imps.hpp | 74 node_pointer p_parent = p_nd->m_p_parent; local 75 if (p_parent == m_p_head) 79 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); 81 static_cast<internal_node_pointer>(p_parent)->replace_child( 91 if (p_parent == m_p_head) 94 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); 95 p_nd = static_cast<internal_node_pointer>(p_parent); 285 internal_node_pointer p_parent = local 288 p_parent->remove_child(p_l); 289 erase_fixup(p_parent); [all...] |
/prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/splay_tree_/ |
splay_fn_imps.hpp | 64 const node_pointer p_parent = p_nd->m_p_parent; local 65 const node_pointer p_grandparent = p_parent->m_p_parent; 73 if (p_parent->m_p_left == p_nd && 74 p_grandparent->m_p_right == p_parent) 75 splay_zig_zag_left(p_nd, p_parent, p_grandparent); 76 else if (p_parent->m_p_right == p_nd && 77 p_grandparent->m_p_left == p_parent) 78 splay_zig_zag_right(p_nd, p_parent, p_grandparent); 79 else if (p_parent->m_p_left == p_nd && 80 p_grandparent->m_p_left == p_parent) [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
erase_fn_imps.hpp | 143 node_pointer p_parent = parent(p_nd); local 144 while (p_parent != NULL) 146 swap_with_parent(p_nd, p_parent); 147 p_parent = parent(p_nd);
|
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/pat_trie_/ |
erase_fn_imps.hpp | 74 node_pointer p_parent = p_nd->m_p_parent; local 75 if (p_parent == m_p_head) 79 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); 81 static_cast<internal_node_pointer>(p_parent)->replace_child( 91 if (p_parent == m_p_head) 94 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); 95 p_nd = static_cast<internal_node_pointer>(p_parent); 285 internal_node_pointer p_parent = local 288 p_parent->remove_child(p_l); 289 erase_fixup(p_parent); [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/splay_tree_/ |
splay_fn_imps.hpp | 64 const node_pointer p_parent = p_nd->m_p_parent; local 65 const node_pointer p_grandparent = p_parent->m_p_parent; 73 if (p_parent->m_p_left == p_nd && 74 p_grandparent->m_p_right == p_parent) 75 splay_zig_zag_left(p_nd, p_parent, p_grandparent); 76 else if (p_parent->m_p_right == p_nd && 77 p_grandparent->m_p_left == p_parent) 78 splay_zig_zag_right(p_nd, p_parent, p_grandparent); 79 else if (p_parent->m_p_left == p_nd && 80 p_grandparent->m_p_left == p_parent) [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
erase_fn_imps.hpp | 143 node_pointer p_parent = parent(p_nd); local 144 while (p_parent != 0) 146 swap_with_parent(p_nd, p_parent); 147 p_parent = parent(p_nd);
|
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/pat_trie_/ |
erase_fn_imps.hpp | 74 node_pointer p_parent = p_nd->m_p_parent; local 75 if (p_parent == m_p_head) 79 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); 81 static_cast<internal_node_pointer>(p_parent)->replace_child( 91 if (p_parent == m_p_head) 94 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); 95 p_nd = static_cast<internal_node_pointer>(p_parent); 285 internal_node_pointer p_parent = local 288 p_parent->remove_child(p_l); 289 erase_fixup(p_parent); [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/splay_tree_/ |
splay_fn_imps.hpp | 64 const node_pointer p_parent = p_nd->m_p_parent; local 65 const node_pointer p_grandparent = p_parent->m_p_parent; 73 if (p_parent->m_p_left == p_nd && 74 p_grandparent->m_p_right == p_parent) 75 splay_zig_zag_left(p_nd, p_parent, p_grandparent); 76 else if (p_parent->m_p_right == p_nd && 77 p_grandparent->m_p_left == p_parent) 78 splay_zig_zag_right(p_nd, p_parent, p_grandparent); 79 else if (p_parent->m_p_left == p_nd && 80 p_grandparent->m_p_left == p_parent) [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
erase_fn_imps.hpp | 143 node_pointer p_parent = parent(p_nd); local 144 while (p_parent != 0) 146 swap_with_parent(p_nd, p_parent); 147 p_parent = parent(p_nd);
|
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/pat_trie_/ |
erase_fn_imps.hpp | 74 node_pointer p_parent = p_nd->m_p_parent; local 75 if (p_parent == m_p_head) 79 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); 83 inode_ptr p_internal = static_cast<inode_ptr>(p_parent); 91 if (p_parent == m_p_head) 94 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); 95 p_nd = static_cast<inode_pointer>(p_parent); 282 inode_pointer p_parent = static_cast<inode_pointer>(p_l->m_p_parent); local 284 p_parent->remove_child(p_l); 285 erase_fixup(p_parent); [all...] |
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/splay_tree_/ |
splay_fn_imps.hpp | 64 const node_pointer p_parent = p_nd->m_p_parent; local 65 const node_pointer p_grandparent = p_parent->m_p_parent; 73 if (p_parent->m_p_left == p_nd && 74 p_grandparent->m_p_right == p_parent) 75 splay_zig_zag_left(p_nd, p_parent, p_grandparent); 76 else if (p_parent->m_p_right == p_nd && 77 p_grandparent->m_p_left == p_parent) 78 splay_zig_zag_right(p_nd, p_parent, p_grandparent); 79 else if (p_parent->m_p_left == p_nd && 80 p_grandparent->m_p_left == p_parent) [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
erase_fn_imps.hpp | 143 node_pointer p_parent = parent(p_nd); local 144 while (p_parent != 0) 146 swap_with_parent(p_nd, p_parent); 147 p_parent = parent(p_nd);
|
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/pat_trie_/ |
erase_fn_imps.hpp | 74 node_pointer p_parent = p_nd->m_p_parent; local 75 if (p_parent == m_p_head) 79 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); 81 static_cast<internal_node_pointer>(p_parent)->replace_child( 91 if (p_parent == m_p_head) 94 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == pat_trie_internal_node_type); 95 p_nd = static_cast<internal_node_pointer>(p_parent); 285 internal_node_pointer p_parent = local 288 p_parent->remove_child(p_l); 289 erase_fixup(p_parent); [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/splay_tree_/ |
splay_fn_imps.hpp | 64 const node_pointer p_parent = p_nd->m_p_parent; local 65 const node_pointer p_grandparent = p_parent->m_p_parent; 73 if (p_parent->m_p_left == p_nd && 74 p_grandparent->m_p_right == p_parent) 75 splay_zig_zag_left(p_nd, p_parent, p_grandparent); 76 else if (p_parent->m_p_right == p_nd && 77 p_grandparent->m_p_left == p_parent) 78 splay_zig_zag_right(p_nd, p_parent, p_grandparent); 79 else if (p_parent->m_p_left == p_nd && 80 p_grandparent->m_p_left == p_parent) [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
erase_fn_imps.hpp | 143 node_pointer p_parent = parent(p_nd); local 144 while (p_parent != 0) 146 swap_with_parent(p_nd, p_parent); 147 p_parent = parent(p_nd);
|
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/pat_trie_/ |
erase_fn_imps.hpp | 74 node_pointer p_parent = p_nd->m_p_parent; local 75 if (p_parent == m_p_head) 79 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); 83 inode_ptr p_internal = static_cast<inode_ptr>(p_parent); 91 if (p_parent == m_p_head) 94 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); 95 p_nd = static_cast<inode_pointer>(p_parent); 282 inode_pointer p_parent = static_cast<inode_pointer>(p_l->m_p_parent); local 284 p_parent->remove_child(p_l); 285 erase_fixup(p_parent); [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/splay_tree_/ |
splay_fn_imps.hpp | 64 const node_pointer p_parent = p_nd->m_p_parent; local 65 const node_pointer p_grandparent = p_parent->m_p_parent; 73 if (p_parent->m_p_left == p_nd && 74 p_grandparent->m_p_right == p_parent) 75 splay_zig_zag_left(p_nd, p_parent, p_grandparent); 76 else if (p_parent->m_p_right == p_nd && 77 p_grandparent->m_p_left == p_parent) 78 splay_zig_zag_right(p_nd, p_parent, p_grandparent); 79 else if (p_parent->m_p_left == p_nd && 80 p_grandparent->m_p_left == p_parent) [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
erase_fn_imps.hpp | 143 node_pointer p_parent = parent(p_nd); local 144 while (p_parent != 0) 146 swap_with_parent(p_nd, p_parent); 147 p_parent = parent(p_nd);
|
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/pat_trie_/ |
erase_fn_imps.hpp | 74 node_pointer p_parent = p_nd->m_p_parent; local 75 if (p_parent == m_p_head) 79 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); 83 inode_ptr p_internal = static_cast<inode_ptr>(p_parent); 91 if (p_parent == m_p_head) 94 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); 95 p_nd = static_cast<inode_pointer>(p_parent); 282 inode_pointer p_parent = static_cast<inode_pointer>(p_l->m_p_parent); local 284 p_parent->remove_child(p_l); 285 erase_fixup(p_parent); [all...] |
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/splay_tree_/ |
splay_fn_imps.hpp | 64 const node_pointer p_parent = p_nd->m_p_parent; local 65 const node_pointer p_grandparent = p_parent->m_p_parent; 73 if (p_parent->m_p_left == p_nd && 74 p_grandparent->m_p_right == p_parent) 75 splay_zig_zag_left(p_nd, p_parent, p_grandparent); 76 else if (p_parent->m_p_right == p_nd && 77 p_grandparent->m_p_left == p_parent) 78 splay_zig_zag_right(p_nd, p_parent, p_grandparent); 79 else if (p_parent->m_p_left == p_nd && 80 p_grandparent->m_p_left == p_parent) [all...] |
/prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/rb_tree_map_/ |
split_join_fn_imps.hpp | 99 node_pointer p_parent = join_pos.second; local 100 if (p_parent == base_type::m_p_head) 107 p_x->m_p_parent = p_parent; 282 node_pointer p_parent = p_nd->m_p_parent; local 283 if (p_parent == base_type::m_p_head) 294 if (p_parent->m_p_left == p_nd) 295 p_parent->m_p_left = p_l; 297 p_parent->m_p_right = p_l; 300 p_l->m_p_parent = p_parent; 302 update_to_top(p_parent, (node_update* )this) [all...] |
/prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ext/pb_ds/detail/thin_heap_/ |
erase_fn_imps.hpp | 188 node_pointer p_parent = p_nd; local 189 while (base_type::parent(p_parent) != NULL) 190 p_parent = base_type::parent(p_parent); 197 while (p_fix != NULL&& p_fix->m_p_next_sibling != p_parent)
|
/prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.6/i686-linux/include/c++/4.6.x-google/ext/pb_ds/detail/rb_tree_map_/ |
split_join_fn_imps.hpp | 99 node_pointer p_parent = join_pos.second; local 100 if (p_parent == base_type::m_p_head) 107 p_x->m_p_parent = p_parent; 282 node_pointer p_parent = p_nd->m_p_parent; local 283 if (p_parent == base_type::m_p_head) 294 if (p_parent->m_p_left == p_nd) 295 p_parent->m_p_left = p_l; 297 p_parent->m_p_right = p_l; 300 p_l->m_p_parent = p_parent; 302 update_to_top(p_parent, (node_update* )this) [all...] |