Chunk-wise marking stack processing.

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"
 
@@ skipping 24 matching lines @@
   void Push(RawObject* obj) {
     ASSERT(!IsFull());
     pointers_[top_++] = obj;
   }
 
   RawObject* Pop() {
     ASSERT(!IsEmpty());
     return pointers_[--top_];
   }
 
+  RawObject* At(intptr_t index) {

[Ivan Posva, 2015/08/06 07:02:09]

Is this still needed?

[koda, 2015/08/07 12:59:07]

No. Removed.

+    ASSERT(0 <= index && index < top_);
+    return pointers_[index];
+  }
+
 #if defined(TESTING)
   bool Contains(RawObject* obj) const {
     for (intptr_t i = 0; i < Count(); i++) {
       if (pointers_[i] == obj) {
         return true;
       }
     }
     return false;
   }
 #endif  // TESTING
@@ skipping 26 matching lines @@
   static void InitOnce();
 
   // Interrupt when crossing this threshold of non-empty blocks in the buffer.
   static const intptr_t kMaxNonEmpty = 100;
 
   // Adds and transfers ownership of the block to the buffer.
   void PushBlock(StoreBufferBlock* block, bool check_threshold = true);
   // Partially filled blocks can be reused, and there is an "inifite" supply
   // of empty blocks (reused or newly allocated). In any case, the caller
   // takes ownership of the returned block.
-  StoreBufferBlock* PopBlock();
+  StoreBufferBlock* PopNonFullBlock();
   StoreBufferBlock* PopEmptyBlock();
+  StoreBufferBlock* PopNonEmptyBlock();
 
   // Pops and returns all non-empty blocks as a linked list (owned by caller).
   StoreBufferBlock* Blocks();
 
   // Discards the contents of this store buffer.
   void Reset();
 
   // Check whether non-empty blocks have exceeded kMaxNonEmpty.
   bool Overflowed();
 
+  bool IsEmpty();
+
  private:
   class List {
    public:
     List() : head_(NULL), length_(0) {}
     ~List();
     void Push(StoreBufferBlock* block);
     StoreBufferBlock* Pop();
     intptr_t length() const { return length_; }
     bool IsEmpty() const { return head_ == NULL; }
     StoreBufferBlock* PopAll();
@@ skipping 13 matching lines @@
   static const intptr_t kMaxGlobalEmpty = 100;
   static List* global_empty_;
   static Mutex* global_mutex_;
 
   DISALLOW_COPY_AND_ASSIGN(StoreBuffer);
 };
 
 }  // namespace dart
 
 #endif  // VM_STORE_BUFFER_H_