Blocking Queue

BlockingQueue.cpp

#include <functional>
#include <deque>
#include <mutex>

// Reuseable blocking queue
template <typename T> class BlockingQueue {
    std::deque<T> q;
    std::mutex m;
    std::condition_variable cv;
public:
    T dequeue(){
        std::unique_lock<std::mutex> lock(m);
        cv.wait(lock, [=]{return !this->q.empty(); });
        T value(std::move(q.back()));
        
        q.pop_back();
        return value;
    }
    
    void enqueue(T value){
        {
            std::unique_lock<std::mutex> lock(m);
            q.push_front(value);
        }
        // releasing lock before notify
        cv.notify_one();
    }
};