OLD | NEW |
1 // Copyright 2013 The Chromium Authors. All rights reserved. | 1 // Copyright 2013 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef CC_RING_BUFFER_H_ | 5 #ifndef CC_RING_BUFFER_H_ |
6 #define CC_RING_BUFFER_H_ | 6 #define CC_RING_BUFFER_H_ |
7 | 7 |
8 #include "base/logging.h" | 8 #include "base/logging.h" |
9 | 9 |
10 namespace cc { | 10 namespace cc { |
(...skipping 13 matching lines...) Expand all Loading... |
24 return current_index_; | 24 return current_index_; |
25 } | 25 } |
26 | 26 |
27 // tests if a value was saved to this index | 27 // tests if a value was saved to this index |
28 bool IsFilledIndex(size_t n) const { | 28 bool IsFilledIndex(size_t n) const { |
29 return BufferIndex(n) < current_index_; | 29 return BufferIndex(n) < current_index_; |
30 } | 30 } |
31 | 31 |
32 // n = 0 returns the oldest value and | 32 // n = 0 returns the oldest value and |
33 // n = bufferSize() - 1 returns the most recent value. | 33 // n = bufferSize() - 1 returns the most recent value. |
34 T ReadBuffer(size_t n) const { | 34 const T& ReadBuffer(size_t n) const { |
35 DCHECK(IsFilledIndex(n)); | 35 DCHECK(IsFilledIndex(n)); |
36 return buffer_[BufferIndex(n)]; | 36 return buffer_[BufferIndex(n)]; |
37 } | 37 } |
38 | 38 |
39 void SaveToBuffer(T value) { | 39 void SaveToBuffer(T value) { |
40 buffer_[BufferIndex(0)] = value; | 40 buffer_[BufferIndex(0)] = value; |
41 current_index_++; | 41 current_index_++; |
42 } | 42 } |
43 | 43 |
44 private: | 44 private: |
45 inline size_t BufferIndex(size_t n) const { | 45 inline size_t BufferIndex(size_t n) const { |
46 return (current_index_ + n) % size; | 46 return (current_index_ + n) % size; |
47 } | 47 } |
48 | 48 |
49 T buffer_[size]; | 49 T buffer_[size]; |
50 size_t current_index_; | 50 size_t current_index_; |
51 }; | 51 }; |
52 | 52 |
53 } // namespace cc | 53 } // namespace cc |
54 | 54 |
55 #endif // CC_RING_BUFFER_H_ | 55 #endif // CC_RING_BUFFER_H_ |
OLD | NEW |