Home
last modified time | relevance | path

Searched refs:p_parent (Results 1 – 22 of 22) sorted by relevance

/OK3568_Linux_fs/prebuilts/gcc/linux-x86/arm/gcc-arm-10.3-2021.07-x86_64-arm-none-linux-gnueabihf/arm-none-linux-gnueabihf/include/c++/10.3.1/ext/pb_ds/detail/splay_tree_/
H A Dsplay_fn_imps.hpp66 const node_pointer p_parent = p_nd->m_p_parent; in splay() local
67 const node_pointer p_grandparent = p_parent->m_p_parent; in splay()
75 if (p_parent->m_p_left == p_nd && in splay()
76 p_grandparent->m_p_right == p_parent) in splay()
77 splay_zig_zag_left(p_nd, p_parent, p_grandparent); in splay()
78 else if (p_parent->m_p_right == p_nd && in splay()
79 p_grandparent->m_p_left == p_parent) in splay()
80 splay_zig_zag_right(p_nd, p_parent, p_grandparent); in splay()
81 else if (p_parent->m_p_left == p_nd && in splay()
82 p_grandparent->m_p_left == p_parent) in splay()
[all …]
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/aarch64/gcc-arm-10.3-2021.07-x86_64-aarch64-none-linux-gnu/aarch64-none-linux-gnu/include/c++/10.3.1/ext/pb_ds/detail/splay_tree_/
H A Dsplay_fn_imps.hpp66 const node_pointer p_parent = p_nd->m_p_parent; in splay() local
67 const node_pointer p_grandparent = p_parent->m_p_parent; in splay()
75 if (p_parent->m_p_left == p_nd && in splay()
76 p_grandparent->m_p_right == p_parent) in splay()
77 splay_zig_zag_left(p_nd, p_parent, p_grandparent); in splay()
78 else if (p_parent->m_p_right == p_nd && in splay()
79 p_grandparent->m_p_left == p_parent) in splay()
80 splay_zig_zag_right(p_nd, p_parent, p_grandparent); in splay()
81 else if (p_parent->m_p_left == p_nd && in splay()
82 p_grandparent->m_p_left == p_parent) in splay()
[all …]
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/aarch64/gcc-arm-10.3-2021.07-x86_64-aarch64-none-linux-gnu/aarch64-none-linux-gnu/include/c++/10.3.1/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dinsert_fn_imps.hpp124 swap_with_parent(node_pointer p_nd, node_pointer p_parent) in swap_with_parent() argument
126 if (p_parent == m_p_root) in swap_with_parent()
130 _GLIBCXX_DEBUG_ASSERT(p_parent != 0); in swap_with_parent()
131 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent); in swap_with_parent()
133 const bool nd_direct_child = p_parent->m_p_l_child == p_nd; in swap_with_parent()
134 const bool parent_root = p_parent->m_p_prev_or_parent == 0; in swap_with_parent()
136 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent; in swap_with_parent()
138 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent); in swap_with_parent()
139 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling); in swap_with_parent()
140 std::swap(p_parent->m_p_l_child, p_nd->m_p_l_child); in swap_with_parent()
[all …]
H A Derase_fn_imps.hpp145 node_pointer p_parent = parent(p_nd); in bubble_to_top() local
146 while (p_parent != 0) in bubble_to_top()
148 swap_with_parent(p_nd, p_parent); in bubble_to_top()
149 p_parent = parent(p_nd); in bubble_to_top()
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/arm/gcc-arm-10.3-2021.07-x86_64-arm-none-linux-gnueabihf/arm-none-linux-gnueabihf/include/c++/10.3.1/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dinsert_fn_imps.hpp124 swap_with_parent(node_pointer p_nd, node_pointer p_parent) in swap_with_parent() argument
126 if (p_parent == m_p_root) in swap_with_parent()
130 _GLIBCXX_DEBUG_ASSERT(p_parent != 0); in swap_with_parent()
131 _GLIBCXX_DEBUG_ASSERT(parent(p_nd) == p_parent); in swap_with_parent()
133 const bool nd_direct_child = p_parent->m_p_l_child == p_nd; in swap_with_parent()
134 const bool parent_root = p_parent->m_p_prev_or_parent == 0; in swap_with_parent()
136 !parent_root&& p_parent->m_p_prev_or_parent->m_p_l_child == p_parent; in swap_with_parent()
138 std::swap(p_parent->m_p_prev_or_parent, p_nd->m_p_prev_or_parent); in swap_with_parent()
139 std::swap(p_parent->m_p_next_sibling, p_nd->m_p_next_sibling); in swap_with_parent()
140 std::swap(p_parent->m_p_l_child, p_nd->m_p_l_child); in swap_with_parent()
[all …]
H A Derase_fn_imps.hpp145 node_pointer p_parent = parent(p_nd); in bubble_to_top() local
146 while (p_parent != 0) in bubble_to_top()
148 swap_with_parent(p_nd, p_parent); in bubble_to_top()
149 p_parent = parent(p_nd); in bubble_to_top()
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/aarch64/gcc-arm-10.3-2021.07-x86_64-aarch64-none-linux-gnu/aarch64-none-linux-gnu/include/c++/10.3.1/ext/pb_ds/detail/rb_tree_map_/
H A Dsplit_join_fn_imps.hpp98 node_pointer p_parent = join_pos.second; in join_imp() local
99 if (p_parent == base_type::m_p_head) in join_imp()
106 p_x->m_p_parent = p_parent; in join_imp()
277 node_pointer p_parent = p_nd->m_p_parent; in split_at_node() local
278 if (p_parent == base_type::m_p_head) in split_at_node()
289 if (p_parent->m_p_left == p_nd) in split_at_node()
290 p_parent->m_p_left = p_l; in split_at_node()
292 p_parent->m_p_right = p_l; in split_at_node()
295 p_l->m_p_parent = p_parent; in split_at_node()
297 this->update_to_top(p_parent, (node_update* )this); in split_at_node()
[all …]
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/arm/gcc-arm-10.3-2021.07-x86_64-arm-none-linux-gnueabihf/arm-none-linux-gnueabihf/include/c++/10.3.1/ext/pb_ds/detail/rb_tree_map_/
H A Dsplit_join_fn_imps.hpp98 node_pointer p_parent = join_pos.second; in join_imp() local
99 if (p_parent == base_type::m_p_head) in join_imp()
106 p_x->m_p_parent = p_parent; in join_imp()
277 node_pointer p_parent = p_nd->m_p_parent; in split_at_node() local
278 if (p_parent == base_type::m_p_head) in split_at_node()
289 if (p_parent->m_p_left == p_nd) in split_at_node()
290 p_parent->m_p_left = p_l; in split_at_node()
292 p_parent->m_p_right = p_l; in split_at_node()
295 p_l->m_p_parent = p_parent; in split_at_node()
297 this->update_to_top(p_parent, (node_update* )this); in split_at_node()
[all …]
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/aarch64/gcc-arm-10.3-2021.07-x86_64-aarch64-none-linux-gnu/aarch64-none-linux-gnu/include/c++/10.3.1/ext/pb_ds/detail/bin_search_tree_/
H A Drotate_fn_imps.hpp110 node_pointer p_parent = p_nd->m_p_parent; in rotate_parent() local
112 if (p_nd == p_parent->m_p_left) in rotate_parent()
113 rotate_right(p_parent); in rotate_parent()
115 rotate_left(p_parent); in rotate_parent()
117 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd); in rotate_parent()
118 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent || in rotate_parent()
119 p_nd->m_p_right == p_parent); in rotate_parent()
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/arm/gcc-arm-10.3-2021.07-x86_64-arm-none-linux-gnueabihf/arm-none-linux-gnueabihf/include/c++/10.3.1/ext/pb_ds/detail/bin_search_tree_/
H A Drotate_fn_imps.hpp110 node_pointer p_parent = p_nd->m_p_parent; in rotate_parent() local
112 if (p_nd == p_parent->m_p_left) in rotate_parent()
113 rotate_right(p_parent); in rotate_parent()
115 rotate_left(p_parent); in rotate_parent()
117 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd); in rotate_parent()
118 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent || in rotate_parent()
119 p_nd->m_p_right == p_parent); in rotate_parent()
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/arm/gcc-arm-10.3-2021.07-x86_64-arm-none-linux-gnueabihf/arm-none-linux-gnueabihf/include/c++/10.3.1/ext/pb_ds/detail/pat_trie_/
H A Derase_fn_imps.hpp76 node_pointer p_parent = p_nd->m_p_parent; in erase_fixup() local
77 if (p_parent == m_p_head) in erase_fixup()
81 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); in erase_fixup()
85 inode_ptr p_internal = static_cast<inode_ptr>(p_parent); in erase_fixup()
93 if (p_parent == m_p_head) in erase_fixup()
96 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); in erase_fixup()
97 p_nd = static_cast<inode_pointer>(p_parent); in erase_fixup()
284 inode_pointer p_parent = static_cast<inode_pointer>(p_l->m_p_parent); in erase_leaf() local
286 p_parent->remove_child(p_l); in erase_leaf()
287 erase_fixup(p_parent); in erase_leaf()
H A Drotate_fn_imps.hpp106 node_pointer p_parent = p_nd->m_p_parent; in rotate_parent() local
107 if (p_nd == p_parent->m_p_left) in rotate_parent()
108 rotate_right(p_parent); in rotate_parent()
110 rotate_left(p_parent); in rotate_parent()
111 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd); in rotate_parent()
112 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent || p_nd->m_p_right == p_parent); in rotate_parent()
H A Dpat_trie_base.hpp654 inode_pointer p_parent = static_cast<inode_pointer>(p_nd->m_p_parent); in get_larger_sibling() local
656 inode_iterator it = p_parent->begin(); in get_larger_sibling()
662 return (next_it == p_parent->end())? 0 : *next_it; in get_larger_sibling()
668 inode_pointer p_parent = static_cast<inode_pointer>(p_nd->m_p_parent); in get_smaller_sibling() local
670 inode_iterator it = p_parent->begin(); in get_smaller_sibling()
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/aarch64/gcc-arm-10.3-2021.07-x86_64-aarch64-none-linux-gnu/aarch64-none-linux-gnu/include/c++/10.3.1/ext/pb_ds/detail/pat_trie_/
H A Derase_fn_imps.hpp76 node_pointer p_parent = p_nd->m_p_parent; in erase_fixup() local
77 if (p_parent == m_p_head) in erase_fixup()
81 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); in erase_fixup()
85 inode_ptr p_internal = static_cast<inode_ptr>(p_parent); in erase_fixup()
93 if (p_parent == m_p_head) in erase_fixup()
96 _GLIBCXX_DEBUG_ASSERT(p_parent->m_type == i_node); in erase_fixup()
97 p_nd = static_cast<inode_pointer>(p_parent); in erase_fixup()
284 inode_pointer p_parent = static_cast<inode_pointer>(p_l->m_p_parent); in erase_leaf() local
286 p_parent->remove_child(p_l); in erase_leaf()
287 erase_fixup(p_parent); in erase_leaf()
H A Drotate_fn_imps.hpp106 node_pointer p_parent = p_nd->m_p_parent; in rotate_parent() local
107 if (p_nd == p_parent->m_p_left) in rotate_parent()
108 rotate_right(p_parent); in rotate_parent()
110 rotate_left(p_parent); in rotate_parent()
111 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd); in rotate_parent()
112 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent || p_nd->m_p_right == p_parent); in rotate_parent()
H A Dpat_trie_base.hpp654 inode_pointer p_parent = static_cast<inode_pointer>(p_nd->m_p_parent); in get_larger_sibling() local
656 inode_iterator it = p_parent->begin(); in get_larger_sibling()
662 return (next_it == p_parent->end())? 0 : *next_it; in get_larger_sibling()
668 inode_pointer p_parent = static_cast<inode_pointer>(p_nd->m_p_parent); in get_smaller_sibling() local
670 inode_iterator it = p_parent->begin(); in get_smaller_sibling()
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/arm/gcc-arm-10.3-2021.07-x86_64-arm-none-linux-gnueabihf/arm-none-linux-gnueabihf/include/c++/10.3.1/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp159 node_pointer p_parent = base_type::parent(p_nd); in modify() local
160 while (p_parent != 0 && in modify()
161 Cmp_Fn::operator()(p_parent->m_value, p_nd->m_value)) in modify()
163 base_type::swap_with_parent(p_nd, p_parent); in modify()
164 p_parent = base_type::parent(p_nd); in modify()
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/aarch64/gcc-arm-10.3-2021.07-x86_64-aarch64-none-linux-gnu/aarch64-none-linux-gnu/include/c++/10.3.1/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp159 node_pointer p_parent = base_type::parent(p_nd); in modify() local
160 while (p_parent != 0 && in modify()
161 Cmp_Fn::operator()(p_parent->m_value, p_nd->m_value)) in modify()
163 base_type::swap_with_parent(p_nd, p_parent); in modify()
164 p_parent = base_type::parent(p_nd); in modify()
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/arm/gcc-arm-10.3-2021.07-x86_64-arm-none-linux-gnueabihf/arm-none-linux-gnueabihf/include/c++/10.3.1/ext/pb_ds/detail/thin_heap_/
H A Derase_fn_imps.hpp165 node_pointer p_parent = p_nd; in remove_node() local
166 while (base_type::parent(p_parent) != 0) in remove_node()
167 p_parent = base_type::parent(p_parent); in remove_node()
173 while (p_fix != 0&& p_fix->m_p_next_sibling != p_parent) in remove_node()
/OK3568_Linux_fs/prebuilts/gcc/linux-x86/aarch64/gcc-arm-10.3-2021.07-x86_64-aarch64-none-linux-gnu/aarch64-none-linux-gnu/include/c++/10.3.1/ext/pb_ds/detail/thin_heap_/
H A Derase_fn_imps.hpp165 node_pointer p_parent = p_nd; in remove_node() local
166 while (base_type::parent(p_parent) != 0) in remove_node()
167 p_parent = base_type::parent(p_parent); in remove_node()
173 while (p_fix != 0&& p_fix->m_p_next_sibling != p_parent) in remove_node()
/OK3568_Linux_fs/kernel/drivers/clk/rockchip/regmap/
H A Dclk-regmap-fractional-divider.c47 struct clk_hw *p_parent; in clk_regmap_fractional_divider_approximation() local
52 p_parent = clk_hw_get_parent(clk_hw_get_parent(hw)); in clk_regmap_fractional_divider_approximation()
53 p_parent_rate = clk_hw_get_rate(p_parent); in clk_regmap_fractional_divider_approximation()
/OK3568_Linux_fs/kernel/drivers/clk/rockchip/
H A Dclk.c185 struct clk_hw *p_parent; in rockchip_fractional_approximation() local
190 p_parent = clk_hw_get_parent(clk_hw_get_parent(hw)); in rockchip_fractional_approximation()
191 if (!p_parent) { in rockchip_fractional_approximation()
194 p_parent_rate = clk_hw_get_rate(p_parent); in rockchip_fractional_approximation()