| /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_/ |
| 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/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/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/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/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/5/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/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/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/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/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/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/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/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/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.9/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/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == 0;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == 0;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[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/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == 0;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == 0;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == 0;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == 0;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == 0;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == 0;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.9/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != 0);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == 0;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != NULL);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == NULL;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != NULL);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == NULL;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
| /prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/left_child_next_sibling_heap_/ |
| insert_fn_imps.hpp | 122 swap_with_parent(node_pointer p_nd, node_pointer p_parent)
124 if (p_parent == m_p_root)
128 _GLIBCXX_DEBUG_ASSERT(p_parent != NULL);
129 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent);
131 const bool nd_direct_child = p_parent->m_p_l_child == p_nd;
132 const bool parent_root = p_parent->m_p_prev_or_parent == NULL;
134 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent;
136 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent);
137 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling)
[all...] |
