- Separate store buffer data in the isolate into the StoreBufferBlock and

runtime/vm/store_buffer.h

 // Copyright (c) 2012, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #ifndef VM_STORE_BUFFER_H_
 #define VM_STORE_BUFFER_H_
 
 #include "platform/assert.h"
 #include "vm/globals.h"
+#include "vm/hash_set.h"
 
 namespace dart {
 
 class StoreBufferBlock {
  public:
   // Each block contains kSize pointers.
   static const int32_t kSize = 1024;
 
   StoreBufferBlock() : top_(0) {}
 
@@ skipping 13 matching lines @@
   }
 
   // Process this store buffer and remember its contents in the heap.
   void ProcessBuffer();
 
   bool Contains(uword pointer);
 
  private:
   int32_t top_;
   uword pointers_[kSize];
+
+  friend class StoreBuffer;
+};
+
+
+class StoreBuffer {
+ public:
+  StoreBuffer() : dedup_sets_(new DedupSet()) {}
+  ~StoreBuffer();
+
+  void AddPointer(uword address);
+
+  void ProcessBlock(StoreBufferBlock* block);
+
+ private:
+  // Simple linked list element containing a HashSet of old->new pointers.
+  class DedupSet {
+   public:
+    enum {
+      kSetSize = 1024,
+      kFillRatio = 80
+    };
+
+    DedupSet() : set_(new HashSet(kSetSize, kFillRatio)), next_(NULL) {}
+    ~DedupSet() {
+      delete set_;
+    }
+
+    DedupSet* next_;
+    HashSet* set_;
+
+   private:
+    DISALLOW_COPY_AND_ASSIGN(DedupSet);
+  };
+
+  DedupSet* dedup_sets_;
 };
 
 }  // namespace dart
 
 #endif  // VM_STORE_BUFFER_H_