Concurrent blocking queue in C++11

c++11, concurrency

Solution

Naive implementation using Boost library(circular_buffer) and C++11 standard library.

#include <mutex>
#include <condition_variable>
#include <boost/circular_buffer.hpp>

struct operation_aborted {};

template <class T, std::size_t N>
class bound_queue {
public:
  typedef T value_type;
  bound_queue() : q_(N), aborted_(false) {}
  void push(value_type data)
  {
    std::unique_lock<std::mutex> lk(mtx_);
    cv_pop_.wait(lk, [=]{ return !q_.full() || aborted_; });
    if (aborted_) throw operation_aborted();
    q_.push_back(data);
    cv_push_.notify_one();
  }
  value_type pop()
  {
    std::unique_lock<std::mutex> lk(mtx_);
    cv_push_.wait(lk, [=]{ return !q_.empty() || aborted_; });
    if (aborted_) throw operation_aborted();
    value_type result = q_.front();
    q_.pop_front();
    cv_pop_.notify_one();
    return result;
  }
  void abort()
  {
    std::lock_guard<std::mutex> lk(mtx_);
    aborted_ = true;
    cv_pop_.notify_all();
    cv_push_.notify_all(); 
  }
private:
  boost::circular_buffer<value_type> q_;
  bool aborted_;
  std::mutex mtx_;
  std::condition_variable cv_push_;
  std::condition_variable cv_pop_;
};

Problem

For message passing in between threads, I'm looking for a concurrent queue with following properties: - bounded size - pop method that blocks/waits until an element is available. - abort method to cancel the wait - Optional: priority Multiple producers, one consumer. The `concurrent_bounded_queue` of TBB would provide that, but I'm looking for alternatives to avoid the additional dependency of TBB. The application uses C++11 and boost. I couldn't find anything suitable in boost. What are the options?

Original source