fmuntidyqueue.hpp

#ifndef FMUNTIDYQUEUE_HPP_
#define FMUNTIDYQUEUE_HPP_

#include <fast_methods/thirdparty/untidy_queue.hpp>
#include <fast_methods/ndgridmap/fmcell.h>

template<class cell_t = FMCell> class FMUntidyQueue {

    public:
        FMUntidyQueue
        (unsigned s = 1000, double inc = 2) {
            queue_ = new levelset::PriorityQueue<const cell_t * >(s, inc);
        }

        virtual ~FMUntidyQueue() { delete queue_; }

        void push
        (cell_t * c) {
            c->setBucket( queue_->push(c, c->getArrivalTime()) );
        }

        size_t size
        () const {
            return queue_->size();
        }

        void increase
        (cell_t * c) {
            c->setBucket( queue_->increase_priority(c, c->getBucket(), c->getArrivalTime()) );
        }

        unsigned int topIdx
        (){
            return queue_->top()->getIndex();
        }

        void pop
        () {
            queue_->pop();
        }

        void clear
        () {
            queue_->clear();
        }

        bool empty
        () const {
            return queue_->empty();
        }

    protected:
        levelset::PriorityQueue<const cell_t * > * queue_;
};

#endif /* FMUNTIDYQUEUE_H_ */