CircularBuffer.h

Go to the documentation of this file.

 
#pragma once
#include <vector>
#include <stddef.h>
 
namespace catapult { namespace utils {
 
    template<typename T>
    class CircularBuffer {
    public:
        explicit CircularBuffer(size_t size)
                : m_capacity(size)
                , m_buffer(size)
                , m_next(0)
        {}
 
    public:
        void push_back(const T& element) {
            m_buffer[incrementNext()] = element;
        }
 
        void push_back(T&& element) {
            m_buffer[incrementNext()] = std::move(element);
        }
 
    public:
        constexpr size_t size() const {
            return m_next < m_capacity ? m_next : m_capacity;
        }
 
        constexpr size_t capacity() const {
            return m_capacity;
        }
 
    public:
        T& operator[](size_t index) {
            return m_buffer[truncateIndex(index)];
        }
 
        const T& operator[](size_t index) const {
            return m_buffer[truncateIndex(index)];
        }
 
    private:
        inline size_t incrementNext() {
            size_t next = truncateIndex(m_next);
            ++m_next;
            return next;
        }
 
        constexpr size_t truncateIndex(size_t index) const {
            return index % m_capacity;
        }
 
    private:
        const size_t m_capacity;
        std::vector<T> m_buffer;
        size_t m_next;
    };
}}