cc: add RingBuffer class for timestamp storing in FrameRateCounter

cc/frame_rate_counter.h

Index: cc/frame_rate_counter.h
diff --git a/cc/frame_rate_counter.h b/cc/frame_rate_counter.h
index d1b6e9ac4dc42dfc53a8240b8187aaac166cfa64..a3b834401da0ec446e7fb1d28fe2fbafcfc4198c 100644
--- a/cc/frame_rate_counter.h
+++ b/cc/frame_rate_counter.h
@@ -8,38 +8,32 @@
 #include "base/basictypes.h"
 #include "base/memory/scoped_ptr.h"
 #include "base/time.h"
+#include "cc/ring_buffer.h"
 
 namespace cc {
 
 // This class maintains a history of timestamps, and provides functionality to
 // intelligently compute average frames per second.
-class FrameRateCounter {
+class FrameRateCounter : public RingBuffer<base::TimeTicks, 130> {
 public:
     static scoped_ptr<FrameRateCounter> create(bool hasImplThread);
 
-    void markBeginningOfFrame(base::TimeTicks timestamp);
-    void markEndOfFrame();
-    int currentFrameNumber() const { return m_currentFrameNumber; }
-    double getAverageFPS() const;
-    int timeStampHistorySize() const { return kTimeStampHistorySize; }
+    int currentFrameNumber() const { return m_currentIndex; }
+    int droppedFrameCount() const { return m_droppedFrameCount; }
 
-    // n = 0 returns the oldest frame retained in the history,
-    // while n = timeStampHistorySize() - 1 returns the timestamp most recent frame.
-    // FIXME: Returns most recent timestamp for n = 0 when called between markBeginningOfFrame and markEndOfFrame calls.
-    base::TimeTicks timeStampOfRecentFrame(int n) const;
+    void saveTimeStamp(base::TimeTicks timestamp);
 
     // This is a heuristic that can be used to ignore frames in a reasonable way. Returns
     // true if the given frame interval is too fast or too slow, based on constant thresholds.
     bool isBadFrameInterval(base::TimeDelta intervalBetweenConsecutiveFrames) const;
 
-    int droppedFrameCount() const { return m_droppedFrameCount; }
+    void getMinAndMaxFPS(double& minFPS, double& maxFPS) const;

[egraether, 2013/01/09 02:04:04]

This method will get used in a following patch:
https://codereview.chromium.org/11820014

+    double getAverageFPS() const;
 
 private:
     explicit FrameRateCounter(bool hasImplThread);
 
     base::TimeDelta frameInterval(int frameNumber) const;
-    int frameIndex(int frameNumber) const;
-    bool isBadFrame(int frameNumber) const;

[egraether, 2013/01/09 02:04:04]

This method was not used.

 
     // Two thresholds (measured in seconds) that describe what is considered to be a "no-op frame" that should not be counted.
     // - if the frame is too fast, then given our compositor implementation, the frame probably was a no-op and did not draw.
@@ -52,13 +46,7 @@ private:
     // FIXME: Determine this threshold based on monitor refresh rate, crbug.com/138642.
     static const double kDroppedFrameTime;
 
-    static const int kTimeStampHistorySize = 130;
-
     bool m_hasImplThread;
-
-    int m_currentFrameNumber;
-    base::TimeTicks m_timeStampHistory[kTimeStampHistorySize];
-
     int m_droppedFrameCount;
 
     DISALLOW_COPY_AND_ASSIGN(FrameRateCounter);