Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(953)

Unified Diff: webrtc/call/ringbuffer.h

Issue 1687703002: Refactored CL for moving the output to a separate thread. (Closed) Base URL: https://chromium.googlesource.com/external/webrtc.git@master
Patch Set: No-op Created 4 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: webrtc/call/ringbuffer.h
diff --git a/webrtc/call/ringbuffer.h b/webrtc/call/ringbuffer.h
new file mode 100644
index 0000000000000000000000000000000000000000..7ff8215461c64080f4bd3ad950b0eebcc186d573
--- /dev/null
+++ b/webrtc/call/ringbuffer.h
@@ -0,0 +1,99 @@
+/*
+ * Copyright (c) 2015 The WebRTC project authors. All Rights Reserved.
+ *
+ * Use of this source code is governed by a BSD-style license
+ * that can be found in the LICENSE file in the root of the source
+ * tree. An additional intellectual property rights grant can be found
+ * in the file PATENTS. All contributing project authors may
+ * be found in the AUTHORS file in the root of the source tree.
+ *
+ */
+
+#ifndef WEBRTC_CALL_RINGBUFFER_H_
+#define WEBRTC_CALL_RINGBUFFER_H_
+
+#include <memory>
+#include <utility>
+
+#include "webrtc/base/checks.h"
+
+namespace webrtc {
+
+// A RingBuffer works like a fixed size queue which starts discarding
+// the oldest elements when it becomes full.
+template <typename T>
+class RingBuffer {
+ public:
+ // Creates a RingBuffer with space for |capacity| elements.
+ explicit RingBuffer(size_t capacity)
+ : // We allocate space for one extra sentinel element.
+ data_(new T[capacity + 1]) {
+ RTC_DCHECK(capacity > 0);
+ end_ = data_.get() + (capacity + 1);
+ front_ = data_.get();
+ back_ = data_.get();
+ }
+
+ ~RingBuffer() {
+ // The unique_ptr will free the memory.
+ }
+
+ // Removes an element from the front of the queue.
+ void pop_front() {
+ RTC_DCHECK(!empty());
+ ++front_;
+ if (front_ == end_) {
+ front_ = data_.get();
+ }
+ }
+
+ // Appends an element to the back of the queue (and removes an
+ // element from the front if there is no space at the back of the queue).
+ void push_back(const T& elem) {
+ *back_ = elem;
+ ++back_;
+ if (back_ == end_) {
+ back_ = data_.get();
+ }
+ if (back_ == front_) {
+ ++front_;
+ }
+ if (front_ == end_) {
+ front_ = data_.get();
+ }
+ }
+
+ // Appends an element to the back of the queue (and removes an
+ // element from the front if there is no space at the back of the queue).
+ void push_back(T&& elem) {
+ *back_ = std::move(elem);
+ ++back_;
+ if (back_ == end_) {
+ back_ = data_.get();
+ }
+ if (back_ == front_) {
+ ++front_;
+ }
+ if (front_ == end_) {
+ front_ = data_.get();
+ }
+ }
+
+ T& front() { return *front_; }
+
+ const T& front() const { return *front_; }
+
+ bool empty() const { return (front_ == back_); }
+
+ private:
+ std::unique_ptr<T[]> data_;
+ T* end_;
+ T* front_;
+ T* back_;
+
+ RTC_DISALLOW_IMPLICIT_CONSTRUCTORS(RingBuffer);
+};
+
+} // namespace webrtc
+
+#endif // WEBRTC_CALL_RINGBUFFER_H_

Powered by Google App Engine
This is Rietveld 408576698