Searched refs:m_metadata (Results 1 – 16 of 16) sorted by relevance
100 if (p_nd->m_metadata == 0) in assert_node_consistent()103 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata == p_nd->m_p_next_sibling->m_metadata + 1); in assert_node_consistent()107 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_l_child->m_metadata + 1 == base_type::degree(p_nd)); in assert_node_consistent()109 …p_l_child == NULL&& p_nd->m_metadata == 0) ||(p_nd->m_p_l_child != NULL&& p_nd->m_metadata == p_… in assert_node_consistent()111 …p_l_child == NULL&& p_nd->m_metadata == 1) ||(p_nd->m_p_l_child != NULL&& p_nd->m_metadata == p_… in assert_node_consistent()
56 p_nd->m_metadata = 0; in push()89 p_nd->m_metadata = in make_root()92 1 + p_nd->m_p_l_child->m_metadata; in make_root()127 else if (p_y->m_metadata == 1&& p_y->m_p_next_sibling == NULL) in fix()140 else if (p_y->m_metadata > p_y->m_p_next_sibling->m_metadata + 1) in fix()144 if (p_y->m_metadata != p_y->m_p_l_child->m_metadata + 2) in fix()156 p_y->m_metadata == 2) ||(p_y->m_p_l_child != NULL&& in fix()157 p_y->m_metadata == p_y->m_p_l_child->m_metadata + 3)) in fix()211 p_y->m_metadata = 0; in fix_sibling_rank_1_marked()247 --p_y->m_metadata; in fix_sibling_general_marked()
98 p_add->m_metadata = p_add->m_p_l_child == NULL? in to_aux_except_max()100 p_add->m_p_l_child->m_metadata + 1; in to_aux_except_max()124 size_type r = p_nd->m_metadata; in add_to_aux()128 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata < rank_bound()); in add_to_aux()144 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata < rank_bound()); in add_to_aux()154 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata == p_new_parent->m_metadata); in make_child_of()155 _GLIBCXX_DEBUG_ASSERT(m_a_aux[p_nd->m_metadata] == p_nd || in make_child_of()156 m_a_aux[p_nd->m_metadata] == p_new_parent); in make_child_of()158 ++p_new_parent->m_metadata; in make_child_of()
80 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata == base_type::degree(p_nd)); in assert_node_consistent()82 static_cast<size_type>(1 << p_nd->m_metadata)); in assert_node_consistent()89 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata < p_nd->m_p_next_sibling->m_metadata); in assert_node_consistent()91 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata <= p_nd->m_p_next_sibling->m_metadata); in assert_node_consistent()94 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata > p_nd->m_p_next_sibling->m_metadata); in assert_node_consistent()
75 p_nd->m_metadata = 0; in insert_node()82 if (base_type::m_p_root->m_metadata > 0) in insert_node()92 p_nd->m_metadata = 0; in insert_node()103 p_nd->m_metadata = 1; in insert_node()121 p_nd->m_metadata = 0; in insert_node()126 base_type::m_p_root->m_metadata = 1; in insert_node()138 p_nd->m_metadata == p_nd->m_p_next_sibling->m_metadata) in fix()152 ++p_next->m_metadata; in fix()165 ++p_nd->m_metadata; in fix()
81 p_out->m_metadata = 0; in split()107 p_cur->m_metadata = 0; in split()184 else if (p_lhs == NULL || p_rhs->m_metadata < p_lhs->m_metadata) in join()203 else if (p_lhs->m_metadata < p_rhs->m_metadata) in join()
178 p_cur->m_metadata = 0; in erase_if()
79 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata == p_next->m_metadata); in assert_valid()81 p_next->m_metadata < p_next->m_p_next_sibling->m_metadata); in assert_valid()102 if (p_nd->m_metadata == p_next->m_metadata) in next_2_pointer()121 if (p_nd->m_metadata < p_next->m_metadata) in next_after_0_pointer()
61 p_nd->m_metadata = 0; in push()73 if (p_nd->m_p_next_sibling != NULL&& p_nd->m_p_next_sibling->m_metadata == 0) in push()121 ++p_next->m_metadata; in link_with_next_sibling()136 ++p_nd->m_metadata; in link_with_next_sibling()154 _GLIBCXX_DEBUG_ASSERT(p_nd->m_metadata == p_nd->m_p_next_sibling->m_metadata); in make_0_exposed()158 if (p_res->m_p_next_sibling != NULL&& p_res->m_metadata == p_res->m_p_next_sibling->m_metadata) in make_0_exposed()
78 else if (p_nd->m_metadata == p_next->m_metadata) in make_binomial_heap()80 else if (p_nd->m_metadata < p_next->m_metadata) in make_binomial_heap()
77 { std::cout << PB_DS_V2F(m_value) << "(" << m_metadata << ")"; } in trace()86 { return m_metadata; } in get_metadata()90 { return m_metadata; } in get_metadata()97 metadata_type m_metadata; member
87 { return m_metadata; } in get_metadata()91 { return m_metadata; } in get_metadata()98 << "(" << m_metadata << ")"; in trace()107 metadata_type m_metadata; member
72 return (m_metadata); in get_metadata()76 metadata_type m_metadata; member
145 std::swap(p_parent->m_metadata, p_nd->m_metadata); in swap_with_parent()
83 metadata_type m_metadata; member
92 std::cerr << "(" << p_nd->m_metadata << ") "; in trace_node_metadata()