pool.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/lib/abacus/pool.h>
#include <ogdf/lib/abacus/poolslot.h>
#include <ogdf/lib/abacus/master.h>
 
namespace abacus {
 
 
template <class BaseType, class CoType> class  Active;
 
 
 
template<class BaseType, class CoType>
class  Pool :  public AbacusRoot  {
public:
 
 
    enum RANKING {
        NO_RANK,
        RANK,
        ABS_RANK
    };
 
 
    Pool(Master *master) : master_(master), number_(0) { }
 
    virtual ~Pool() { }
 
    virtual PoolSlot<BaseType, CoType> *insert(BaseType *cv) = 0;
 
    void removeConVar(PoolSlot<BaseType, CoType> *slot) {
        if (softDeleteConVar(slot)) {
            Logger::ifout() << "removeConVar(): removing constraint from slot failed\n";
            OGDF_THROW_PARAM(AlgorithmFailureException, ogdf::AlgorithmFailureCode::Pool);
        }
    }
 
    int number() const { return number_; }
 
 
    virtual int separate(
        double *z,
        Active<CoType, BaseType> *active,
        Sub *sub,
        CutBuffer<BaseType, CoType> *cutBuffer,
        double minAbsViolation = 0.001,
        int ranking = 0) = 0;
 
protected:
 
 
    virtual int softDeleteConVar(PoolSlot<BaseType, CoType> *slot) {
        if (slot->softDelete() == 0) {
            putSlot(slot);
            --number_;
            return 0;
        }
        return 1;
    }
 
 
    virtual void hardDeleteConVar(PoolSlot<BaseType, CoType> *slot) {
        --number_;
        slot->hardDelete();
        putSlot(slot);
    }
 
 
    virtual PoolSlot<BaseType, CoType> *getSlot() = 0;
 
 
    virtual void putSlot(PoolSlot<BaseType, CoType> *slot) = 0;
 
    Master *master_; 
    int number_; 
};
 
}