KeyTraits 1607 Source/platform/heap/Heap.h CollectionBackingTraceTrait<WTF::ShouldBeTraced<typename Traits::KeyTraits>::value, Traits::KeyTraits::isWeak, markWeakMembersStrongly, Key, typename Traits::KeyTraits>::mark(visitor, self.key); KeyTraits 430 Source/platform/heap/Visitor.h template<typename Key, typename Value, typename HashFunctions, typename KeyTraits, typename ValueTraits> KeyTraits 431 Source/platform/heap/Visitor.h struct OffHeapCollectionTraceTrait<WTF::HashMap<Key, Value, HashFunctions, KeyTraits, ValueTraits, WTF::DefaultAllocator> > { KeyTraits 438 Source/platform/heap/Visitor.h if (WTF::ShouldBeTraced<KeyTraits>::value || WTF::ShouldBeTraced<ValueTraits>::value) { KeyTraits 441 Source/platform/heap/Visitor.h CollectionBackingTraceTrait<WTF::ShouldBeTraced<KeyTraits>::value, KeyTraits::isWeak, false, Key, KeyTraits>::mark(visitor, it->key); KeyTraits 445 Source/platform/heap/Visitor.h COMPILE_ASSERT(!KeyTraits::isWeak, WeakOffHeapCollectionsConsideredDangerous1); KeyTraits 29 Source/wtf/HashMap.h template<typename KeyTraits, typename MappedTraits> struct HashMapValueTraits; KeyTraits 57 Source/wtf/HashMap.h typedef typename KeyTraits::TraitType KeyType; KeyTraits 58 Source/wtf/HashMap.h typedef const typename KeyTraits::PeekInType& KeyPeekInType; KeyTraits 251 Source/wtf/HashMap.h template<typename KeyTraits, typename MappedTraits> struct HashMapValueTraits : KeyValuePairHashTraits<KeyTraits, MappedTraits> { KeyTraits 253 Source/wtf/HashMap.h static bool isEmptyValue(const typename KeyValuePairHashTraits<KeyTraits, MappedTraits>::TraitType& value) KeyTraits 255 Source/wtf/HashMap.h return isHashTraitsEmptyValue<KeyTraits>(value.key); KeyTraits 442 Source/wtf/HashMap.h if (KeyTraits::isDeletedValue(key)) KeyTraits 446 Source/wtf/HashMap.h if (key == KeyTraits::emptyValue()) KeyTraits 449 Source/wtf/HashMap.h if (isHashTraitsEmptyValue<KeyTraits>(key)) KeyTraits 58 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 60 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 62 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 69 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 79 Source/wtf/HashTable.h friend class HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>; KeyTraits 80 Source/wtf/HashTable.h friend class HashTableIterator<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>; KeyTraits 169 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 179 Source/wtf/HashTable.h friend class HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>; KeyTraits 240 Source/wtf/HashTable.h template<typename Value, typename Extractor, typename KeyTraits> KeyTraits 242 Source/wtf/HashTable.h static bool isEmptyBucket(const Value& value) { return isHashTraitsEmptyValue<KeyTraits>(Extractor::extract(value)); } KeyTraits 243 Source/wtf/HashTable.h static bool isDeletedBucket(const Value& value) { return KeyTraits::isDeletedValue(Extractor::extract(value)); } KeyTraits 260 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 261 Source/wtf/HashTable.h class HashTable : public HashTableDestructorBase<HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>, Allocator::isGarbageCollected> { KeyTraits 267 Source/wtf/HashTable.h typedef typename KeyTraits::PeekInType KeyPeekInType; KeyTraits 268 Source/wtf/HashTable.h typedef typename KeyTraits::PassInType KeyPassInType; KeyTraits 271 Source/wtf/HashTable.h typedef KeyTraits KeyTraitsType; KeyTraits 371 Source/wtf/HashTable.h static bool isEmptyBucket(const ValueType& value) { return isHashTraitsEmptyValue<KeyTraits>(Extractor::extract(value)); } KeyTraits 372 Source/wtf/HashTable.h static bool isDeletedBucket(const ValueType& value) { return KeyTraits::isDeletedValue(Extractor::extract(value)); } KeyTraits 373 Source/wtf/HashTable.h static bool isEmptyOrDeletedBucket(const ValueType& value) { return HashTableHelper<ValueType, Extractor, KeyTraits>:: isEmptyOrDeletedBucket(value); } KeyTraits 403 Source/wtf/HashTable.h bool shouldShrink() const { return m_keyCount * m_minLoad < m_tableSize && m_tableSize > KeyTraits::minimumTableSize; } KeyTraits 479 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 480 Source/wtf/HashTable.h inline HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::HashTable() KeyTraits 505 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 507 Source/wtf/HashTable.h inline Value* HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::lookup(const T& key) KeyTraits 561 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 563 Source/wtf/HashTable.h inline typename HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::LookupType HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::lookupForWriting(const T& key) KeyTraits 623 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 625 Source/wtf/HashTable.h inline typename HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::FullLookupType HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::fullLookupForWriting(const T& key) KeyTraits 704 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 705 Source/wtf/HashTable.h inline void HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::initializeBucket(ValueType& bucket) KeyTraits 710 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 712 Source/wtf/HashTable.h typename HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::AddResult HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::add(const T& key, const Extra& extra) KeyTraits 792 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 794 Source/wtf/HashTable.h typename HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::AddResult HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::addPassingHashCode(const T& key, const Extra& extra) KeyTraits 823 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 824 Source/wtf/HashTable.h Value* HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::reinsert(ValueType& entry) KeyTraits 842 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 844 Source/wtf/HashTable.h inline typename HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::iterator HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::find(const T& key) KeyTraits 853 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 855 Source/wtf/HashTable.h inline typename HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::const_iterator HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::find(const T& key) const KeyTraits 864 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 866 Source/wtf/HashTable.h bool HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::contains(const T& key) const KeyTraits 871 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 872 Source/wtf/HashTable.h void HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::remove(ValueType* pos) KeyTraits 890 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 891 Source/wtf/HashTable.h inline void HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::remove(iterator it) KeyTraits 899 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 900 Source/wtf/HashTable.h inline void HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::remove(const_iterator it) KeyTraits 908 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 909 Source/wtf/HashTable.h inline void HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::remove(KeyPeekInType key) KeyTraits 914 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 915 Source/wtf/HashTable.h Value* HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::allocateTable(unsigned size) KeyTraits 931 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 932 Source/wtf/HashTable.h void HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::deleteAllBucketsAndDeallocate(ValueType* table, unsigned size) KeyTraits 956 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 957 Source/wtf/HashTable.h Value* HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::expand(Value* entry) KeyTraits 961 Source/wtf/HashTable.h newSize = KeyTraits::minimumTableSize; KeyTraits 972 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 973 Source/wtf/HashTable.h Value* HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::rehash(unsigned newTableSize, Value* entry) KeyTraits 1013 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 1014 Source/wtf/HashTable.h void HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::clear() KeyTraits 1027 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 1028 Source/wtf/HashTable.h HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::HashTable(const HashTable& other) KeyTraits 1048 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 1049 Source/wtf/HashTable.h void HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::swap(HashTable& other) KeyTraits 1066 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 1067 Source/wtf/HashTable.h HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>& HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::operator=(const HashTable& other) KeyTraits 1074 Source/wtf/HashTable.h template<bool isWeak, typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 1077 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 1078 Source/wtf/HashTable.h struct WeakProcessingHashTableHelper<false, Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator> { KeyTraits 1082 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 1083 Source/wtf/HashTable.h struct WeakProcessingHashTableHelper<true, Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator> { KeyTraits 1112 Source/wtf/HashTable.h template<typename Key, typename Value, typename Extractor, typename HashFunctions, typename Traits, typename KeyTraits, typename Allocator> KeyTraits 1113 Source/wtf/HashTable.h void HashTable<Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::trace(typename Allocator::Visitor* visitor) KeyTraits 1134 Source/wtf/HashTable.h Allocator::registerWeakMembers(visitor, this, m_table, WeakProcessingHashTableHelper<Traits::isWeak, Key, Value, Extractor, HashFunctions, Traits, KeyTraits, Allocator>::process); KeyTraits 284 Source/wtf/HashTraits.h typedef KeyValuePair<typename KeyTraits::TraitType, typename ValueTraits::TraitType> TraitType; KeyTraits 285 Source/wtf/HashTraits.h typedef KeyValuePair<typename KeyTraits::EmptyValueType, typename ValueTraits::EmptyValueType> EmptyValueType; KeyTraits 287 Source/wtf/HashTraits.h static const bool emptyValueIsZero = KeyTraits::emptyValueIsZero && ValueTraits::emptyValueIsZero; KeyTraits 288 Source/wtf/HashTraits.h static EmptyValueType emptyValue() { return KeyValuePair<typename KeyTraits::EmptyValueType, typename ValueTraits::EmptyValueType>(KeyTraits::emptyValue(), ValueTraits::emptyValue()); } KeyTraits 290 Source/wtf/HashTraits.h static const bool needsDestruction = KeyTraits::needsDestruction || ValueTraits::needsDestruction; KeyTraits 293 Source/wtf/HashTraits.h static const bool value = ShouldBeTraced<KeyTraits>::value || ShouldBeTraced<ValueTraits>::value; KeyTraits 295 Source/wtf/HashTraits.h static const bool isWeak = KeyTraits::isWeak || ValueTraits::isWeak; KeyTraits 297 Source/wtf/HashTraits.h static const unsigned minimumTableSize = KeyTraits::minimumTableSize; KeyTraits 299 Source/wtf/HashTraits.h static void constructDeletedValue(TraitType& slot) { KeyTraits::constructDeletedValue(slot.key); } KeyTraits 300 Source/wtf/HashTraits.h static bool isDeletedValue(const TraitType& value) { return KeyTraits::isDeletedValue(value.key); }