cutbuffer.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/lib/abacus/master.h>
 
namespace abacus {
 
template<class BaseType, class CoType> class PoolSlot;
template<class BaseType, class CoType> class PoolSlotRef;
 
 
 
template<class BaseType, class CoType>
class CutBuffer : public AbacusRoot  {
 
    friend class Sub;
 
public:
 
 
    CutBuffer(Master *master, int size) :
        master_(master),
        n_(0),
        psRef_(size),
        keepInPool_(size),
        rank_(size),
        ranking_(true)
    { }
 
 
    ~CutBuffer();
 
    int size() const { return psRef_.size(); }
 
    int number() const { return n_; }
 
    int space() const { return size() - n_; }
 
 
    int insert(PoolSlot<BaseType, CoType> *slot, bool keepInPool);
 
 
    int insert(PoolSlot<BaseType, CoType> *slot, bool keepInPool, double rank);
 
 
    void remove(ArrayBuffer<int> &index);
 
    PoolSlot<BaseType, CoType> *slot(int i) {
        return psRef_[i]->slot();
    }
 
private:
 
 
    void extract(int max, ArrayBuffer<PoolSlot<BaseType, CoType>*> &newSlots);
 
 
    void sort(int threshold);
 
 
    Master *master_;    
    int         n_;         
 
    Array<PoolSlotRef<BaseType, CoType>*> psRef_;
 
    Array<bool>   keepInPool_;
 
    Array<double> rank_;
 
 
    bool ranking_;
 
    CutBuffer(const CutBuffer<BaseType, CoType> &rhs);
 
    const CutBuffer<BaseType, CoType>
        &operator=(const CutBuffer<BaseType, CoType> &rhs);
};
 
}
 
#include <ogdf/lib/abacus/cutbuffer.inc>