Index: third_party/WebKit/Source/platform/heap/Member.h |
diff --git a/third_party/WebKit/Source/platform/heap/Member.h b/third_party/WebKit/Source/platform/heap/Member.h |
new file mode 100644 |
index 0000000000000000000000000000000000000000..e2858c7dfc2b99eb6bd2aa7dd336d11e3ef14c28 |
--- /dev/null |
+++ b/third_party/WebKit/Source/platform/heap/Member.h |
@@ -0,0 +1,328 @@ |
+// Copyright 2016 The Chromium Authors. All rights reserved. |
+// Use of this source code is governed by a BSD-style license that can be |
+// found in the LICENSE file. |
+ |
+#ifndef Member_h |
+#define Member_h |
+ |
+#include "wtf/Allocator.h" |
+#include "wtf/HashFunctions.h" |
+ |
+namespace blink { |
+ |
+template<typename T> class Persistent; |
+ |
+// Members are used in classes to contain strong pointers to other oilpan heap |
+// allocated objects. |
+// All Member fields of a class must be traced in the class' trace method. |
+// During the mark phase of the GC all live objects are marked as live and |
+// all Member fields of a live object will be traced marked as live as well. |
+template<typename T> |
+class Member { |
+ DISALLOW_NEW_EXCEPT_PLACEMENT_NEW(); |
+public: |
+ Member() : m_raw(nullptr) |
+ { |
+ } |
+ |
+ Member(std::nullptr_t) : m_raw(nullptr) |
+ { |
+ } |
+ |
+ Member(T* raw) : m_raw(raw) |
+ { |
+ checkPointer(); |
+ } |
+ |
+ explicit Member(T& raw) : m_raw(&raw) |
+ { |
+ checkPointer(); |
+ } |
+ |
+ Member(WTF::HashTableDeletedValueType) : m_raw(reinterpret_cast<T*>(-1)) |
+ { |
+ } |
+ |
+ bool isHashTableDeletedValue() const { return m_raw == reinterpret_cast<T*>(-1); } |
+ |
+ Member(const Member& other) : m_raw(other) |
+ { |
+ checkPointer(); |
+ } |
+ |
+ template<typename U> |
+ Member(const Persistent<U>& other) |
+ { |
+ m_raw = other; |
+ checkPointer(); |
+ } |
+ |
+ template<typename U> |
+ Member(const Member<U>& other) : m_raw(other) |
+ { |
+ checkPointer(); |
+ } |
+ |
+ T* release() |
+ { |
+ T* result = m_raw; |
+ m_raw = nullptr; |
+ return result; |
+ } |
+ |
+ explicit operator bool() const { return m_raw; } |
+ |
+ operator T*() const { return m_raw; } |
+ |
+ T* operator->() const { return m_raw; } |
+ T& operator*() const { return *m_raw; } |
+ |
+ template<typename U> |
+ Member& operator=(const Persistent<U>& other) |
+ { |
+ m_raw = other; |
+ checkPointer(); |
+ return *this; |
+ } |
+ |
+ template<typename U> |
+ Member& operator=(const Member<U>& other) |
+ { |
+ m_raw = other; |
+ checkPointer(); |
+ return *this; |
+ } |
+ |
+ template<typename U> |
+ Member& operator=(U* other) |
+ { |
+ m_raw = other; |
+ checkPointer(); |
+ return *this; |
+ } |
+ |
+ Member& operator=(std::nullptr_t) |
+ { |
+ m_raw = nullptr; |
+ return *this; |
+ } |
+ |
+ void swap(Member<T>& other) |
+ { |
+ std::swap(m_raw, other.m_raw); |
+ checkPointer(); |
+ } |
+ |
+ T* get() const { return m_raw; } |
+ |
+ void clear() { m_raw = nullptr; } |
+ |
+ |
+protected: |
+ void checkPointer() |
+ { |
+#if ENABLE(ASSERT) && defined(ADDRESS_SANITIZER) |
+ if (!m_raw) |
+ return; |
+ // HashTable can store a special value (which is not aligned to the |
+ // allocation granularity) to Member<> to represent a deleted entry. |
+ // Thus we treat a pointer that is not aligned to the granularity |
+ // as a valid pointer. |
+ if (reinterpret_cast<intptr_t>(m_raw) % allocationGranularity) |
+ return; |
+ |
+ // TODO(haraken): What we really want to check here is that the pointer |
+ // is a traceable object. In other words, the pointer is either of: |
+ // |
+ // (a) a pointer to the head of an on-heap object. |
+ // (b) a pointer to the head of an on-heap mixin object. |
+ // |
+ // We can check it by calling ThreadHeap::isHeapObjectAlive(m_raw), |
+ // but we cannot call it here because it requires to include T.h. |
+ // So we currently only try to implement the check for (a), but do |
+ // not insist that T's definition is in scope. |
+ if (IsFullyDefined<T>::value && !IsGarbageCollectedMixin<T>::value) |
+ ASSERT(HeapObjectHeader::fromPayload(m_raw)->checkHeader()); |
+#endif |
+ } |
+ |
+ T* m_raw; |
+ |
+ template<bool x, WTF::WeakHandlingFlag y, WTF::ShouldWeakPointersBeMarkedStrongly z, typename U, typename V> friend struct CollectionBackingTraceTrait; |
+ friend class Visitor; |
+ |
+}; |
+ |
+// WeakMember is similar to Member in that it is used to point to other oilpan |
+// heap allocated objects. |
+// However instead of creating a strong pointer to the object, the WeakMember creates |
+// a weak pointer, which does not keep the pointee alive. Hence if all pointers to |
+// to a heap allocated object are weak the object will be garbage collected. At the |
+// time of GC the weak pointers will automatically be set to null. |
+template<typename T> |
+class WeakMember : public Member<T> { |
+public: |
+ WeakMember() : Member<T>() { } |
+ |
+ WeakMember(std::nullptr_t) : Member<T>(nullptr) { } |
+ |
+ WeakMember(T* raw) : Member<T>(raw) { } |
+ |
+ WeakMember(WTF::HashTableDeletedValueType x) : Member<T>(x) { } |
+ |
+ template<typename U> |
+ WeakMember(const Persistent<U>& other) : Member<T>(other) { } |
+ |
+ template<typename U> |
+ WeakMember(const Member<U>& other) : Member<T>(other) { } |
+ |
+ template<typename U> |
+ WeakMember& operator=(const Persistent<U>& other) |
+ { |
+ this->m_raw = other; |
+ this->checkPointer(); |
+ return *this; |
+ } |
+ |
+ template<typename U> |
+ WeakMember& operator=(const Member<U>& other) |
+ { |
+ this->m_raw = other; |
+ this->checkPointer(); |
+ return *this; |
+ } |
+ |
+ template<typename U> |
+ WeakMember& operator=(U* other) |
+ { |
+ this->m_raw = other; |
+ this->checkPointer(); |
+ return *this; |
+ } |
+ |
+ WeakMember& operator=(std::nullptr_t) |
+ { |
+ this->m_raw = nullptr; |
+ return *this; |
+ } |
+ |
+private: |
+ T** cell() const { return const_cast<T**>(&this->m_raw); } |
+ |
+ template<typename Derived> friend class VisitorHelper; |
+}; |
+ |
+// UntracedMember is a pointer to an on-heap object that is not traced for some |
+// reason. Please don't use this unless you understand what you're doing. |
+// Basically, all pointers to on-heap objects must be stored in either of |
+// Persistent, Member or WeakMember. It is not allowed to leave raw pointers to |
+// on-heap objects. However, there can be scenarios where you have to use raw |
+// pointers for some reason, and in that case you can use UntracedMember. Of |
+// course, it must be guaranteed that the pointing on-heap object is kept alive |
+// while the raw pointer is pointing to the object. |
+template<typename T> |
+class UntracedMember final : public Member<T> { |
+public: |
+ UntracedMember() : Member<T>() { } |
+ |
+ UntracedMember(std::nullptr_t) : Member<T>(nullptr) { } |
+ |
+ UntracedMember(T* raw) : Member<T>(raw) { } |
+ |
+ template<typename U> |
+ UntracedMember(const Persistent<U>& other) : Member<T>(other) { } |
+ |
+ template<typename U> |
+ UntracedMember(const Member<U>& other) : Member<T>(other) { } |
+ |
+ UntracedMember(WTF::HashTableDeletedValueType x) : Member<T>(x) { } |
+ |
+ template<typename U> |
+ UntracedMember& operator=(const Persistent<U>& other) |
+ { |
+ this->m_raw = other; |
+ this->checkPointer(); |
+ return *this; |
+ } |
+ |
+ template<typename U> |
+ UntracedMember& operator=(const Member<U>& other) |
+ { |
+ this->m_raw = other; |
+ this->checkPointer(); |
+ return *this; |
+ } |
+ |
+ template<typename U> |
+ UntracedMember& operator=(U* other) |
+ { |
+ this->m_raw = other; |
+ this->checkPointer(); |
+ return *this; |
+ } |
+ |
+ UntracedMember& operator=(std::nullptr_t) |
+ { |
+ this->m_raw = nullptr; |
+ return *this; |
+ } |
+}; |
+ |
+} // namespace blink |
+ |
+namespace WTF { |
+ |
+template <typename T> |
+struct MemberHash : PtrHash<T> { |
+ STATIC_ONLY(MemberHash); |
+ template <typename U> |
+ static unsigned hash(const U& key) { return PtrHash<T>::hash(key); } |
+ template <typename U, typename V> |
+ static bool equal(const U& a, const V& b) { return a == b; } |
+}; |
+ |
+template <typename T> |
+struct WeakMemberHash : MemberHash<T> { |
+ STATIC_ONLY(WeakMemberHash); |
+}; |
+ |
+template <typename T> |
+struct UntracedMemberHash : MemberHash<T> { |
+ STATIC_ONLY(UntracedMemberHash); |
+}; |
+ |
+// PtrHash is the default hash for hash tables with members. |
+template <typename T> |
+struct DefaultHash<blink::Member<T>> { |
+ STATIC_ONLY(DefaultHash); |
+ using Hash = MemberHash<T>; |
+}; |
+ |
+template <typename T> |
+struct DefaultHash<blink::WeakMember<T>> { |
+ STATIC_ONLY(DefaultHash); |
+ using Hash = WeakMemberHash<T>; |
+}; |
+ |
+template <typename T> |
+struct DefaultHash<blink::UntracedMember<T>> { |
+ STATIC_ONLY(DefaultHash); |
+ using Hash = UntracedMemberHash<T>; |
+}; |
+ |
+template<typename T> |
+struct NeedsTracing<blink::Member<T>> { |
+ STATIC_ONLY(NeedsTracing); |
+ static const bool value = true; |
+}; |
+ |
+template<typename T> |
+struct IsWeak<blink::WeakMember<T>> { |
+ STATIC_ONLY(IsWeak); |
+ static const bool value = true; |
+}; |
+ |
+} // namespace WTF |
+ |
+#endif // Member_h |
+ |