| 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 |