OpenGrok
Home
Sort by relevance
Sort by last modified time
Full Search
Definition
Symbol
File Path
History
|
|
Help
Searched
refs:p_parent
(Results
26 - 50
of
139
) sorted by null
1
2
3
4
5
6
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/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/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.6/x86_64-linux/include/c++/4.6/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.11-4.8/x86_64-linux/include/c++/4.8/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/gcc/linux-x86/host/x86_64-w64-mingw32-4.8/x86_64-w64-mingw32/include/c++/4.8.3/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/5/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/6/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/7/sources/cxx-stl/gnu-libstdc++/include/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.4.3/include/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/8/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.6/include/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.7/include/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/bin_search_tree_/
rotate_fn_imps.hpp
108
node_pointer
p_parent
= p_nd->m_p_parent;
local
110
if (p_nd ==
p_parent
->m_p_left)
111
rotate_right(
p_parent
);
113
rotate_left(
p_parent
);
115
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
116
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
||
117
p_nd->m_p_right ==
p_parent
);
/prebuilts/ndk/9/sources/cxx-stl/gnu-libstdc++/4.8/include/ext/pb_ds/detail/pat_trie_/
rotate_fn_imps.hpp
104
node_pointer
p_parent
= p_nd->m_p_parent;
local
105
if (p_nd ==
p_parent
->m_p_left)
106
rotate_right(
p_parent
);
108
rotate_left(
p_parent
);
109
_GLIBCXX_DEBUG_ASSERT(
p_parent
->m_p_parent = p_nd);
110
_GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left ==
p_parent
|| p_nd->m_p_right ==
p_parent
);
Completed in 738 milliseconds
1
2
3
4
5
6