Class MPMCQueue

3rd/MPMCQueue/include/MPMCQueue.hpp:28–191

 */
template <typename T, size_t Capacity>
class MPMCQueue {
  static_assert((Capacity & (Capacity - 1)) == 0,
                "Capacity must be a power of 2");
  static_assert(Capacity > 0, "Capacity must be greater than 0");

 public:
  using value_type = T;
  using size_type = size_t;
  using reference = T&;
  using const_reference = const T&;

  /**
   * @brief Construct a new MPMCQueue object
   */
  constexpr MPMCQueue() noexcept : head_(0), tail_(0) {
    for (size_t i = 0; i < Capacity; ++i) {
      buffer_[i].sequence.store(i, std::memory_order_relaxed);
    }
  }

  /**
   * @brief Destroy the MPMCQueue object
   */
  ~MPMCQueue() noexcept = default;

  MPMCQueue(const MPMCQueue&) = delete;
  auto operator=(const MPMCQueue&) -> MPMCQueue& = delete;
  MPMCQueue(MPMCQueue&&) = delete;
  auto operator=(MPMCQueue&&) -> MPMCQueue& = delete;

  /**
   * @brief Attempt to enqueue an item
   *
   * @param item The item to enqueue
   * @return true if the item was successfully enqueued
   * @return false if the queue is full
   */
  [[nodiscard]] auto push(const T& item) noexcept -> bool {
    return enqueue_impl(item);
  }

  /**
   * @brief Attempt to enqueue an item (move version)
   *
   * @param item The item to enqueue
   * @return true if the item was successfully enqueued
   * @return false if the queue is full
   */
  [[nodiscard]] auto push(T&& item) noexcept -> bool {
    return enqueue_impl(std::move(item));
  }

  /**
   * @brief Attempt to dequeue an item
   *
   * @param item Reference to store the dequeued item
   * @return true if an item was successfully dequeued
   * @return false if the queue is empty