keybuffer.h

/* Copyright (C) 2011-2012 G.P. Halkes
   This program is free software: you can redistribute it and/or modify
   it under the terms of the GNU General Public License version 3, as
   published by the Free Software Foundation.

   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/
#ifndef T3_WIDGET_KEYBUFFER_H
#define T3_WIDGET_KEYBUFFER_H

#ifndef _T3_WIDGET_INTERNAL
#error This header file is for internal use _only_!!
#endif

/* Buffer for storing keys that ensures thread-safe operation by means of a
   mutex. It is implemented by means of a double ended queue.  */

#include <algorithm>
#include <deque>

#include <t3widget/key.h>
#include <t3widget/thread.h>

namespace t3_widget {

template <class T>
class T3_WIDGET_LOCAL item_buffer_t {
        protected:
                std::deque<T> items;
                thread::mutex lock;
                thread::condition_variable cond;

        public:
                void push_back(T item) {
                        thread::unique_lock<thread::mutex> l(lock);
                        /* Catch all exceptions, to enusre that unlocking of the mutex is
                           performed. The only real exception that can occur here is bad_alloc,
                           and there is not much we can do about that anyway. */
                        try {
                                items.push_back(item);
                        } catch (...) {
                        }
                        cond.notify_one();
                }

                T pop_front(void) {
                        T result;
                        thread::unique_lock<thread::mutex> l(lock);
                        while (items.empty())
                                cond.wait(l);
                        result = items.front();
                        items.pop_front();
                        return result;
                }
};

class T3_WIDGET_LOCAL key_buffer_t : public item_buffer_t<key_t> {
        public:
                void push_back_unique(key_t key) {
                        thread::unique_lock<thread::mutex> l(lock);

                        // Return without adding if the key is already queued
                        if (find(items.begin(), items.end(), key) != items.end())
                                return;

                        /* Catch all exceptions, to enusre that unlocking of the mutex is
                           performed. The only real exception that can occur here is bad_alloc,
                           and there is not much we can do about that anyway. */
                        try {
                                items.push_back(key);
                        } catch (...) {
                        }
                        cond.notify_one();
                }
};

typedef item_buffer_t<mouse_event_t> mouse_event_buffer_t;

}; // namespace
#endif