Home
last modified time | relevance | path

Searched refs:NodeTraits (Results 1 – 10 of 10) sorted by relevance

/system/ulib/fbl/include/fbl/
A Dintrusive_double_list.h100 using NodeTraits = _NodeTraits;
181 return *(NodeTraits::node_state(*head_).prev_);
186 return *(NodeTraits::node_state(*head_).prev_);
525 friend class DoublyLinkedList<T, NodeTraits>;
549 auto& ptr_ns = NodeTraits::node_state(*ptr);
617 auto& ptr_ns = NodeTraits::node_state(*ptr);
663 return NodeTraits::node_state(*head_).prev_;
673 template <typename T, typename NodeTraits>
675 template <typename T, typename NodeTraits>
677 template <typename T, typename NodeTraits>
[all …]
A Dintrusive_single_list.h228 using NodeTraits = _NodeTraits;
312 auto& ptr_ns = NodeTraits::node_state(*ptr);
332 auto& ptr_ns = NodeTraits::node_state(*ptr);
399 auto& iter_ns = NodeTraits::node_state(*iter);
489 auto& ptr_ns = NodeTraits::node_state(*ptr);
528 auto& ptr_ns = NodeTraits::node_state(*ptr);
617 friend class SinglyLinkedList<T, NodeTraits>;
654 template <typename T, typename NodeTraits>
656 template <typename T, typename NodeTraits>
658 template <typename T, typename NodeTraits>
[all …]
A Dintrusive_wavl_tree.h137 using NodeTraits = _NodeTraits;
693 auto& ns = NodeTraits::node_state(*ptr);
801 auto& ns = NodeTraits::node_state(*ptr);
1172 auto& ns = NodeTraits::node_state(*node);
1258 auto& ns = NodeTraits::node_state(*node);
1334 auto& X_ns = NodeTraits::node_state(*X);
1335 auto& Z_ns = NodeTraits::node_state(*Z);
1539 auto& ns = NodeTraits::node_state(*node);
1677 Z_ns = &NodeTraits::node_state(*Z);
1719 auto& Y_ns = NodeTraits::node_state(*Y);
[all …]
A Dintrusive_hash_table.h91 using NodeTraits = typename BucketType::NodeTraits; variable
/system/utest/fbl/include/fbl/tests/intrusive_containers/
A Dintrusive_wavl_tree_checker.h23 using NodeTraits = typename TreeType::NodeTraits; in VerifyParentBackLinks() local
26 const auto& ns = NodeTraits::node_state(*node); in VerifyParentBackLinks()
29 EXPECT_EQ(node, NodeTraits::node_state(*ns.left_).parent_, in VerifyParentBackLinks()
34 EXPECT_EQ(node, NodeTraits::node_state(*ns.right_).parent_, in VerifyParentBackLinks()
44 using NodeTraits = typename TreeType::NodeTraits; in SanityCheck() local
66 NodeTraits::node_state(*tree.left_most_).left_, in SanityCheck()
72 NodeTraits::node_state(*tree.right_most_).right_, in SanityCheck()
93 auto& ns = NodeTraits::node_state(*node); in SanityCheck()
130 const auto& ns = NodeTraits::node_state(*node); in SanityCheck()
138 auto& ns = NodeTraits::node_state(*node); in SanityCheck()
[all …]
A Dintrusive_doubly_linked_list_checker.h24 using NodeTraits = typename ContainerType::NodeTraits; in SanityCheck() local
37 tmp = NodeTraits::node_state(*tmp).next_; in SanityCheck()
43 tmp = NodeTraits::node_state(*tmp).next_; in SanityCheck()
A Dintrusive_singly_linked_list_checker.h24 using NodeTraits = typename ContainerType::NodeTraits; in SanityCheck() local
37 tmp = NodeTraits::node_state(*tmp).next_; in SanityCheck()
A Dbase_test_environments.h205 using NodeTraits = typename ContainerType::NodeTraits; variable
220 bool ValidEraseTarget(ObjType& target) { return NodeTraits::node_state(target).InContainer(); } in ValidEraseTarget()
222 return target.IsValid() && NodeTraits::node_state(*target).InContainer(); in ValidEraseTarget()
279 auto& ns = ContainerType::NodeTraits::node_state(*objects()[i]); in Clear()
315 auto& ns = ContainerType::NodeTraits::node_state(*objects()[i]); in ClearUnsafe()
358 auto& ns = ContainerType::NodeTraits::node_state(*tmp);
A Dsequence_container_test_environment.h168 auto& ns = ContainerType::NodeTraits::node_state(*tmp); in PopFront()
223 auto& ns = ContainerType::NodeTraits::node_state(*tmp); in PopBack()
277 auto& ns = ContainerType::NodeTraits::node_state(*tmp); in EraseNext()
/system/utest/fbl/
A Dintrusive_wavl_tree_tests.cpp148 using NodeTraits = typename TreeType::NodeTraits; in VerifyRankRule() typedef
154 const auto& ns = NodeTraits::node_state(*node); in VerifyRankRule()
161 auto& left_ns = NodeTraits::node_state(*ns.left_); in VerifyRankRule()
168 auto& right_ns = NodeTraits::node_state(*ns.right_); in VerifyRankRule()

Completed in 30 milliseconds