1 files changed, 68 insertions, 0 deletions
diff --git a/deps/v8/src/heap/cppgc/remembered-set.h b/deps/v8/src/heap/cppgc/remembered-set.h
new file mode 100644
index 0000000000..eb8de6da8e
--- /dev/null
+++ b/deps/v8/src/heap/cppgc/remembered-set.h
@@ -0,0 +1,68 @@
+// Copyright 2022 the V8 project 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 V8_HEAP_CPPGC_REMEMBERED_SET_H_
+#define V8_HEAP_CPPGC_REMEMBERED_SET_H_
+
+#include <set>
+
+#include "src/base/macros.h"
+#include "src/heap/cppgc/marking-worklists.h"
+
+namespace cppgc {
+
+class Visitor;
+class LivenessBroker;
+
+namespace internal {
+
+class HeapBase;
+class HeapObjectHeader;
+class MutatorMarkingState;
+
+class V8_EXPORT_PRIVATE OldToNewRememberedSet final {
+ public:
+  using WeakCallbackItem = MarkingWorklists::WeakCallbackItem;
+
+  explicit OldToNewRememberedSet(const HeapBase& heap)
+      : heap_(heap), remembered_weak_callbacks_(compare_parameter) {}
+
+  OldToNewRememberedSet(const OldToNewRememberedSet&) = delete;
+  OldToNewRememberedSet& operator=(const OldToNewRememberedSet&) = delete;
+
+  void AddSlot(void* slot);
+  void AddSourceObject(HeapObjectHeader& source_hoh);
+  void AddWeakCallback(WeakCallbackItem);
+
+  void InvalidateRememberedSlotsInRange(void* begin, void* end);
+  void InvalidateRememberedSourceObject(HeapObjectHeader& source_hoh);
+
+  void Visit(Visitor&, MutatorMarkingState&);
+
+  void ExecuteCustomCallbacks(LivenessBroker);
+  void ReleaseCustomCallbacks();
+
+  void Reset();
+
+ private:
+  friend class MinorGCTest;
+
+  static constexpr struct {
+    bool operator()(const WeakCallbackItem& lhs,
+                    const WeakCallbackItem& rhs) const {
+      return lhs.parameter < rhs.parameter;
+    }
+  } compare_parameter{};
+
+  const HeapBase& heap_;
+  std::set<void*> remembered_slots_;
+  std::set<HeapObjectHeader*> remembered_source_objects_;
+  std::set<WeakCallbackItem, decltype(compare_parameter)>
+      remembered_weak_callbacks_;
+};
+
+}  // namespace internal
+}  // namespace cppgc
+
+#endif  // V8_HEAP_CPPGC_REMEMBERED_SET_H_