RingBuffer<T, N> utility with unit test; use for GC history.

runtime/vm/pages.cc

 // 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.
 
 #include "vm/pages.h"
 
 #include "platform/assert.h"
 #include "vm/compiler_stats.h"
 #include "vm/gc_marker.h"
 #include "vm/gc_sweeper.h"
@@ skipping 698 matching lines @@
       PageSpace::kPageSizeInWords;
   grow_heap_ = Utils::Maximum(grow_heap_, freed_pages / 2);
   heap->RecordData(PageSpace::kGarbageRatio, collected_garbage_ratio);
   heap->RecordData(PageSpace::kGCTimeFraction,
                    garbage_collection_time_fraction);
   heap->RecordData(PageSpace::kAllowedGrowth, grow_heap_);
   last_usage_ = after;
 }
 
 
-PageSpaceGarbageCollectionHistory::PageSpaceGarbageCollectionHistory()
-    : index_(0) {
-  for (intptr_t i = 0; i < kHistoryLength; i++) {
-    start_[i] = 0;
-    end_[i] = 0;
-  }
-}
-
-
 void PageSpaceGarbageCollectionHistory::
     AddGarbageCollectionTime(int64_t start, int64_t end) {
-  int index = index_ % kHistoryLength;
-  start_[index] = start;
-  end_[index] = end;
-  index_++;
+  Entry entry;
+  entry.start = start;
+  entry.end = end;
+  history_.Add(entry);
 }
 
 
 int PageSpaceGarbageCollectionHistory::GarbageCollectionTimeFraction() {
-  int current;
-  int previous;
   int64_t gc_time = 0;
   int64_t total_time = 0;
-  for (intptr_t i = 1; i < kHistoryLength; i++) {
-    current = (index_ - i) % kHistoryLength;
-    previous = (index_ - 1 - i) % kHistoryLength;
-    if (end_[previous] == 0) {
-       break;
-    }
-    // iterate over the circular buffer in reverse order
-    gc_time += end_[current] - start_[current];
-    total_time += end_[current] - end_[previous];
+  for (int i = 0; i < history_.Size() - 1; i++) {
+    Entry current = history_.Get(i);
+    Entry previous = history_.Get(i + 1);
+    gc_time += current.end - current.start;
+    total_time += current.end - previous.end;
   }
   if (total_time == 0) {
     return 0;
   } else {
     ASSERT(total_time >= gc_time);
     int result= static_cast<int>((static_cast<double>(gc_time) /
                              static_cast<double>(total_time)) * 100);
     return result;
   }
 }
 
 }  // namespace dart