openvpn3/openvpn/common/circ_list.hpp

#ifndef OPENVPN_COMMON_CIRC_LIST_H
#define OPENVPN_COMMON_CIRC_LIST_H

#include <vector>

#include <openvpn/common/types.hpp>
#include <openvpn/common/exception.hpp>

namespace openvpn {

  template <typename T>
  class CircList
  {
  public:
    OPENVPN_SIMPLE_EXCEPTION(circ_list_reset);
    OPENVPN_SIMPLE_EXCEPTION(circ_list_index);
    OPENVPN_SIMPLE_EXCEPTION(circ_list_const_index);
    OPENVPN_SIMPLE_EXCEPTION(circ_list_push);

    CircList() { init(0); }

    explicit CircList(const size_t capacity) { init(capacity); }

    void init(const size_t capacity)
    {
      if (capacity)
	{
	  data_.reserve(capacity);
	  capacity_ = capacity;
	  reset();
	}
      else
	{
	  head_ = capacity_ = 0;
	  data_.clear();
	}
    }

    void reset()
    {
      if (capacity_)
	{
	  head_ = capacity_ - 1;
	  data_.clear();
	}
      else
	throw circ_list_reset();
    }

    size_t size() const
    {
      return data_.size();
    }

    bool defined() const
    {
      return capacity_ > 0;
    }

    void push(const T& item)
    {
      if (++head_ >= capacity_)
	head_ = 0;
      if (head_ < data_.size())
	data_[head_] = item;
      else if (head_ == data_.size() && data_.size() < capacity_)
	data_.push_back(item);
      else
	throw circ_list_push(); // could occur if object isn't properly initialized
    }

    T& operator[](const size_t index)
    {
      if (index >= data_.size())
	throw circ_list_index();
      else if (index <= head_)
	return data_[head_-index];
      else
	return data_[head_+capacity_-index];
    }

    const T& operator[](const size_t index) const
    {
      if (index >= data_.size())
	throw circ_list_const_index();
      else if (index <= head_)
	return data_[head_-index];
      else
	return data_[head_+capacity_-index];
    }

  private:
    size_t capacity_;
    size_t head_;
    std::vector<T> data_;
  };

} // namespace openvpn

#endif // OPENVPN_COMMON_CIRC_LIST_H