Home
last modified time | relevance | path

Searched refs:p_next (Results 1 – 25 of 53) sorted by relevance

123

/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/pairing_heap_/
H A Derase_fn_imps.hpp151 forward_join(node_pointer p_nd, node_pointer p_next) in forward_join() argument
154 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_next_sibling == p_next); in forward_join()
155 if (Cmp_Fn::operator()(p_nd->m_value, p_next->m_value)) in forward_join()
157 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent; in forward_join()
158 base_type::make_child_of(p_nd, p_next); in forward_join()
159 return p_next->m_p_next_sibling == 0 in forward_join()
160 ? p_next : p_next->m_p_next_sibling; in forward_join()
163 if (p_next->m_p_next_sibling != 0) in forward_join()
165 p_next->m_p_next_sibling->m_p_prev_or_parent = p_nd; in forward_join()
166 p_nd->m_p_next_sibling = p_next->m_p_next_sibling; in forward_join()
[all …]
H A Dsplit_join_fn_imps.hpp68 node_pointer p_next = p_out->m_p_next_sibling; in split() local
72 p_out = p_next; in split()
80 node_pointer p_next = p_cur->m_p_next_sibling; in split() local
84 p_cur = p_next; in split()
/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/pairing_heap_/
H A Derase_fn_imps.hpp151 forward_join(node_pointer p_nd, node_pointer p_next) in forward_join() argument
154 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_next_sibling == p_next); in forward_join()
155 if (Cmp_Fn::operator()(p_nd->m_value, p_next->m_value)) in forward_join()
157 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent; in forward_join()
158 base_type::make_child_of(p_nd, p_next); in forward_join()
159 return p_next->m_p_next_sibling == 0 in forward_join()
160 ? p_next : p_next->m_p_next_sibling; in forward_join()
163 if (p_next->m_p_next_sibling != 0) in forward_join()
165 p_next->m_p_next_sibling->m_p_prev_or_parent = p_nd; in forward_join()
166 p_nd->m_p_next_sibling = p_next->m_p_next_sibling; in forward_join()
[all …]
H A Dsplit_join_fn_imps.hpp68 node_pointer p_next = p_out->m_p_next_sibling; in split() local
72 p_out = p_next; in split()
80 node_pointer p_next = p_cur->m_p_next_sibling; in split() local
84 p_cur = p_next; in split()
/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/rc_binomial_heap_/
H A Ddebug_fn_imps.hpp73 node_const_pointer p_next = p_nd->m_p_next_sibling; in assert_valid() local
74 PB_DS_DEBUG_VERIFY(p_next != 0); in assert_valid()
75 PB_DS_DEBUG_VERIFY(p_nd->m_metadata == p_next->m_metadata); in assert_valid()
76 PB_DS_DEBUG_VERIFY(p_next->m_p_next_sibling == 0 || in assert_valid()
77 p_next->m_metadata < p_next->m_p_next_sibling->m_metadata); in assert_valid()
93 node_pointer p_next = p_nd->m_p_next_sibling; in next_2_pointer() local
95 if (p_next == 0) in next_2_pointer()
98 if (p_nd->m_metadata == p_next->m_metadata) in next_2_pointer()
101 return next_2_pointer(p_next); in next_2_pointer()
112 node_pointer p_next = p_nd->m_p_next_sibling; in next_after_0_pointer() local
[all …]
H A Dinsert_fn_imps.hpp98 node_pointer p_next = p_nd->m_p_next_sibling; in link_with_next_sibling() local
100 _GLIBCXX_DEBUG_ASSERT(p_next != 0); in link_with_next_sibling()
101 _GLIBCXX_DEBUG_ASSERT(p_next->m_p_prev_or_parent == p_nd); in link_with_next_sibling()
103 if (Cmp_Fn::operator()(p_nd->m_value, p_next->m_value)) in link_with_next_sibling()
105 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent; in link_with_next_sibling()
107 if (p_next->m_p_prev_or_parent == 0) in link_with_next_sibling()
108 base_type::m_p_root = p_next; in link_with_next_sibling()
110 p_next->m_p_prev_or_parent->m_p_next_sibling = p_next; in link_with_next_sibling()
113 base_type::m_p_max = p_next; in link_with_next_sibling()
115 base_type::make_child_of(p_nd, p_next); in link_with_next_sibling()
[all …]
H A Derase_fn_imps.hpp71 node_pointer p_next = p_nd->m_p_next_sibling; in make_binomial_heap() local
72 if (p_next == 0) in make_binomial_heap()
73 p_nd = p_next; in make_binomial_heap()
74 else if (p_nd->m_metadata == p_next->m_metadata) in make_binomial_heap()
76 else if (p_nd->m_metadata < p_next->m_metadata) in make_binomial_heap()
77 p_nd = p_next; in make_binomial_heap()
/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/rc_binomial_heap_/
H A Ddebug_fn_imps.hpp73 node_const_pointer p_next = p_nd->m_p_next_sibling; in assert_valid() local
74 PB_DS_DEBUG_VERIFY(p_next != 0); in assert_valid()
75 PB_DS_DEBUG_VERIFY(p_nd->m_metadata == p_next->m_metadata); in assert_valid()
76 PB_DS_DEBUG_VERIFY(p_next->m_p_next_sibling == 0 || in assert_valid()
77 p_next->m_metadata < p_next->m_p_next_sibling->m_metadata); in assert_valid()
93 node_pointer p_next = p_nd->m_p_next_sibling; in next_2_pointer() local
95 if (p_next == 0) in next_2_pointer()
98 if (p_nd->m_metadata == p_next->m_metadata) in next_2_pointer()
101 return next_2_pointer(p_next); in next_2_pointer()
112 node_pointer p_next = p_nd->m_p_next_sibling; in next_after_0_pointer() local
[all …]
H A Dinsert_fn_imps.hpp98 node_pointer p_next = p_nd->m_p_next_sibling; in link_with_next_sibling() local
100 _GLIBCXX_DEBUG_ASSERT(p_next != 0); in link_with_next_sibling()
101 _GLIBCXX_DEBUG_ASSERT(p_next->m_p_prev_or_parent == p_nd); in link_with_next_sibling()
103 if (Cmp_Fn::operator()(p_nd->m_value, p_next->m_value)) in link_with_next_sibling()
105 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent; in link_with_next_sibling()
107 if (p_next->m_p_prev_or_parent == 0) in link_with_next_sibling()
108 base_type::m_p_root = p_next; in link_with_next_sibling()
110 p_next->m_p_prev_or_parent->m_p_next_sibling = p_next; in link_with_next_sibling()
113 base_type::m_p_max = p_next; in link_with_next_sibling()
115 base_type::make_child_of(p_nd, p_next); in link_with_next_sibling()
[all …]
H A Derase_fn_imps.hpp71 node_pointer p_next = p_nd->m_p_next_sibling; in make_binomial_heap() local
72 if (p_next == 0) in make_binomial_heap()
73 p_nd = p_next; in make_binomial_heap()
74 else if (p_nd->m_metadata == p_next->m_metadata) in make_binomial_heap()
76 else if (p_nd->m_metadata < p_next->m_metadata) in make_binomial_heap()
77 p_nd = p_next; in make_binomial_heap()
/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/list_update_map_/
H A Dfind_fn_imps.hpp60 entry_pointer p_next = p_l->m_p_next; in find_imp() local
61 if (s_eq_fn(r_key, PB_DS_V2F(p_next->m_value))) in find_imp()
63 if (apply_update(p_next, s_metadata_type_indicator)) in find_imp()
65 p_l->m_p_next = p_next->m_p_next; in find_imp()
66 p_next->m_p_next = m_p_l; in find_imp()
67 m_p_l = p_next; in find_imp()
70 return p_next; in find_imp()
73 p_l = p_next; in find_imp()
H A Derase_fn_imps.hpp54 entry_pointer p_next = m_p_l->m_p_next; in erase() local
56 m_p_l = p_next; in erase()
90 entry_pointer p_next = m_p_l->m_p_next; in erase_if() local
93 m_p_l = p_next; in erase_if()
/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/list_update_map_/
H A Dfind_fn_imps.hpp60 entry_pointer p_next = p_l->m_p_next; in find_imp() local
61 if (s_eq_fn(r_key, PB_DS_V2F(p_next->m_value))) in find_imp()
63 if (apply_update(p_next, s_metadata_type_indicator)) in find_imp()
65 p_l->m_p_next = p_next->m_p_next; in find_imp()
66 p_next->m_p_next = m_p_l; in find_imp()
67 m_p_l = p_next; in find_imp()
70 return p_next; in find_imp()
73 p_l = p_next; in find_imp()
H A Derase_fn_imps.hpp54 entry_pointer p_next = m_p_l->m_p_next; in erase() local
56 m_p_l = p_next; in erase()
90 entry_pointer p_next = m_p_l->m_p_next; in erase_if() local
93 m_p_l = p_next; in erase_if()
/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.hpp113 node_pointer p_next = p_nd->m_p_next_sibling; in fix() local
114 if (Cmp_Fn::operator()(p_nd->m_value, p_next->m_value)) in fix()
116 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent; in fix()
119 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_next; in fix()
121 base_type::make_child_of(p_nd, p_next); in fix()
122 ++p_next->m_metadata; in fix()
123 p_nd = p_next; in fix()
127 p_nd->m_p_next_sibling = p_next->m_p_next_sibling; in fix()
130 p_next->m_p_next_sibling = 0; in fix()
132 base_type::make_child_of(p_next, p_nd); in fix()
H A Dsplit_join_fn_imps.hpp68 node_pointer p_next = p_out->m_p_next_sibling; in split() local
78 p_out = p_next; in split()
87 node_pointer p_next = p_cur->m_p_next_sibling; in split() local
97 p_cur = p_next; in split()
117 node_pointer p_next = p_other->m_p_next_sibling; in join() local
119 p_other = p_next; in join()
H A Derase_fn_imps.hpp138 node_pointer p_next = p_out->m_p_next_sibling; in erase_if() local
140 p_out = p_next; in erase_if()
147 node_pointer p_next = p_cur->m_p_next_sibling; in erase_if() local
157 p_cur = p_next; in erase_if()
/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.hpp113 node_pointer p_next = p_nd->m_p_next_sibling; in fix() local
114 if (Cmp_Fn::operator()(p_nd->m_value, p_next->m_value)) in fix()
116 p_next->m_p_prev_or_parent = p_nd->m_p_prev_or_parent; in fix()
119 p_nd->m_p_prev_or_parent->m_p_next_sibling = p_next; in fix()
121 base_type::make_child_of(p_nd, p_next); in fix()
122 ++p_next->m_metadata; in fix()
123 p_nd = p_next; in fix()
127 p_nd->m_p_next_sibling = p_next->m_p_next_sibling; in fix()
130 p_next->m_p_next_sibling = 0; in fix()
132 base_type::make_child_of(p_next, p_nd); in fix()
H A Dsplit_join_fn_imps.hpp68 node_pointer p_next = p_out->m_p_next_sibling; in split() local
78 p_out = p_next; in split()
87 node_pointer p_next = p_cur->m_p_next_sibling; in split() local
97 p_cur = p_next; in split()
117 node_pointer p_next = p_other->m_p_next_sibling; in join() local
119 p_other = p_next; in join()
H A Derase_fn_imps.hpp138 node_pointer p_next = p_out->m_p_next_sibling; in erase_if() local
140 p_out = p_next; in erase_if()
147 node_pointer p_next = p_cur->m_p_next_sibling; in erase_if() local
157 p_cur = p_next; in erase_if()
/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 Dsplit_join_fn_imps.hpp68 node_pointer p_next = p_out->m_p_next_sibling; in split() local
70 p_out = p_next; in split()
79 node_pointer p_next = p_cur->m_p_next_sibling; in split() local
81 p_cur = p_next; in split()
99 node_pointer p_next = p_other->m_p_next_sibling; in join() local
101 p_other = p_next; in join()
/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 Dsplit_join_fn_imps.hpp68 node_pointer p_next = p_out->m_p_next_sibling; in split() local
70 p_out = p_next; in split()
79 node_pointer p_next = p_cur->m_p_next_sibling; in split() local
81 p_cur = p_next; in split()
99 node_pointer p_next = p_other->m_p_next_sibling; in join() local
101 p_other = p_next; in join()
/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 Derase_fn_imps.hpp72 node_pointer p_next = p_nd->m_p_next_sibling; in clear_imp() local
74 p_nd = p_next; in clear_imp()
120 node_pointer p_next = p_cur->m_p_next_sibling; in prune() local
135 p_cur = p_next; in prune()
/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 Derase_fn_imps.hpp72 node_pointer p_next = p_nd->m_p_next_sibling; in clear_imp() local
74 p_nd = p_next; in clear_imp()
120 node_pointer p_next = p_cur->m_p_next_sibling; in prune() local
135 p_cur = p_next; in prune()
/OK3568_Linux_fs/kernel/include/linux/qed/
H A Dqed_chain.h284 struct qed_chain_next *p_next = NULL; in qed_chain_advance_page() local
289 p_next = *p_next_elem; in qed_chain_advance_page()
290 *p_next_elem = p_next->next_virt; in qed_chain_advance_page()
532 struct qed_chain_next *p_next = NULL; in qed_chain_get_last_elem() local
543 p_next = (struct qed_chain_next *)((u8 *)p_virt_addr + size); in qed_chain_get_last_elem()
544 while (p_next->next_virt != p_chain->p_virt_addr) { in qed_chain_get_last_elem()
545 p_virt_addr = p_next->next_virt; in qed_chain_get_last_elem()
546 p_next = (struct qed_chain_next *)((u8 *)p_virt_addr + in qed_chain_get_last_elem()

123