Searched refs:KeyTraits (Results 1 – 7 of 7) sorted by relevance
| /system/utest/fbl/include/fbl/tests/intrusive_containers/ |
| A D | ordered_associative_container_test_environment.h | 27 using KeyTraits = typename ContainerType::KeyTraits; variable
50 return KeyTraits::LessThan(key, bound_key); in BoundedBy()
63 return KeyTraits::LessThan(key, bound_key) || KeyTraits::EqualTo(key, bound_key); in BoundedBy()
81 auto iter_key = KeyTraits::GetKey(*iter); in DoOrderedIter()
82 auto prev_key = KeyTraits::GetKey(*prev); in DoOrderedIter()
86 EXPECT_FALSE(KeyTraits::EqualTo(prev_key, iter_key), ""); in DoOrderedIter()
87 EXPECT_FALSE(KeyTraits::EqualTo(iter_key, prev_key), ""); in DoOrderedIter()
120 auto iter_key = KeyTraits::GetKey(*iter); in DoOrderedReverseIter()
121 auto prev_key = KeyTraits::GetKey(*prev); in DoOrderedReverseIter()
176 KeyType tmp_key = KeyTraits::GetKey(*tmp); in DoBoundTest()
[all …]
|
| A D | intrusive_hash_table_checker.h | 27 using KeyTraits = typename ContainerType::KeyTraits; in SanityCheck() local
41 ASSERT_EQ(HashTraits::GetHash(KeyTraits::GetKey(obj)), in SanityCheck()
|
| A D | associative_container_test_environment.h | 32 using KeyTraits = typename ContainerType::KeyTraits; variable
127 KeyType obj_key = KeyTraits::GetKey(*new_object);
130 : KeyTraits::LessThan(max_key_, obj_key) ? obj_key : max_key_;
351 new_object->SetKey(KeyTraits::GetKey(*objects()[i])); in DoInsertOrFind()
389 EXPECT_TRUE(KeyTraits::EqualTo(KeyTraits::GetKey(*iter), in DoInsertOrFind()
390 KeyTraits::GetKey(*new_object)), ""); in DoInsertOrFind()
443 EXPECT_TRUE(KeyTraits::EqualTo(KeyTraits::GetKey(*replaced), i)); in DoInsertOrReplace()
444 EXPECT_TRUE(KeyTraits::EqualTo(KeyTraits::GetKey(*replaced), replaced->value())); in DoInsertOrReplace()
|
| /system/ulib/fbl/include/fbl/ |
| A D | intrusive_container_utils.h | 99 template <typename ContainerType, typename KeyTraits, typename Enable = void>
102 template <typename ContainerType, typename KeyTraits>
105 KeyTraits,
115 return KeyTraits::EqualTo(key, KeyTraits::GetKey(other));
120 template <typename ContainerType, typename KeyTraits>
123 KeyTraits,
|
| A D | intrusive_hash_table.h | 83 using KeyTraits = _KeyTraits; variable
131 HashType ndx = GetHash(KeyTraits::GetKey(obj)); in make_iterator()
138 KeyType key = KeyTraits::GetKey(*ptr); in insert()
169 KeyType key = KeyTraits::GetKey(*ptr);
198 KeyType key = KeyTraits::GetKey(*ptr); in insert_or_replace()
205 return KeyTraits::EqualTo(key, KeyTraits::GetKey(other)); in insert_or_replace()
239 PtrType ret = internal::KeyEraseUtils<BucketType, KeyTraits>::erase(bucket, key); in erase()
505 return KeyTraits::EqualTo(key, KeyTraits::GetKey(other)); in FindInBucket()
513 return KeyTraits::EqualTo(key, KeyTraits::GetKey(other)); in FindInBucket()
543 HashType NumBuckets, typename KeyTraits, typename HashTraits> \
[all …]
|
| A D | intrusive_wavl_tree.h | 136 using KeyTraits = _KeyTraits;
310 auto node_key = KeyTraits::GetKey(*node);
312 if (KeyTraits::EqualTo(key, node_key))
561 return KeyTraits::EqualTo(node_key, key) || KeyTraits::LessThan(node_key, key);
567 return KeyTraits::LessThan(node_key, key);
718 auto key = KeyTraits::GetKey(*ptr);
725 auto parent_key = KeyTraits::GetKey(*parent);
734 if (KeyTraits::EqualTo(key, parent_key)) {
750 if (KeyTraits::LessThan(key, parent_key)) {
958 ZX_DEBUG_ASSERT(KeyTraits::EqualTo(KeyTraits::GetKey(*old_node),
[all …]
|
| /system/ulib/fuzz-utils/include/fuzz-utils/ |
| A D | string-map.h | 64 struct KeyTraits { struct
71 using Map = fbl::WAVLTree<const char*, fbl::unique_ptr<StringElement>, KeyTraits>; argument
|
Completed in 19 milliseconds