OLD | NEW |
1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
4 | 4 |
5 #ifndef VM_RING_BUFFER_H_ | 5 #ifndef VM_RING_BUFFER_H_ |
6 #define VM_RING_BUFFER_H_ | 6 #define VM_RING_BUFFER_H_ |
7 | 7 |
8 #include "platform/assert.h" | 8 #include "platform/assert.h" |
9 #include "platform/utils.h" | 9 #include "platform/utils.h" |
10 | 10 |
11 namespace dart { | 11 namespace dart { |
12 | 12 |
13 // Fixed-capacity ring buffer. | 13 // Fixed-capacity ring buffer. |
14 template<typename T, int N> | 14 template<typename T, int N> |
15 class RingBuffer { | 15 class RingBuffer { |
16 public: | 16 public: |
17 RingBuffer() : count_(0) { } | 17 RingBuffer() : count_(0) { } |
18 | 18 |
19 void Add(const T& t) { | 19 void Add(const T& t) { |
20 data_[count_++ & kMask] = t; | 20 data_[count_++ & kMask] = t; |
21 } | 21 } |
22 | 22 |
23 // Returns the i'th most recently added element. Requires 0 <= i < Size(). | 23 // Returns the i'th most recently added element. Requires 0 <= i < Size(). |
24 const T& Get(int i) const { | 24 const T& Get(int i) const { |
25 ASSERT(0 <= i && i < Size()); | 25 ASSERT(0 <= i && i < Size()); |
26 return data_[(count_ - i - 1) & kMask]; | 26 return data_[(count_ - i - 1) & kMask]; |
27 } | 27 } |
28 | 28 |
29 // Returns the number of elements currently stored in this buffer (at most N). | 29 // Returns the number of elements currently stored in this buffer (at most N). |
30 int Size() const { return Utils::Minimum(count_, static_cast<int64_t>(N)); } | 30 int64_t Size() const { |
| 31 return Utils::Minimum(count_, static_cast<int64_t>(N)); |
| 32 } |
31 | 33 |
32 private: | 34 private: |
33 static const int kMask = N - 1; | 35 static const int kMask = N - 1; |
34 COMPILE_ASSERT((N & kMask) == 0); | 36 COMPILE_ASSERT((N & kMask) == 0); |
35 T data_[N]; | 37 T data_[N]; |
36 int64_t count_; | 38 int64_t count_; |
37 }; | 39 }; |
38 | 40 |
39 } // namespace dart | 41 } // namespace dart |
40 | 42 |
41 #endif // VM_RING_BUFFER_H_ | 43 #endif // VM_RING_BUFFER_H_ |
OLD | NEW |