standardpool.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/SList.h>
#include <ogdf/lib/abacus/pool.h>
 
namespace abacus {
 
 
template<class BaseType, class CoType>
class StandardPool;
 
template<class BaseType, class CoType>
std::ostream& operator<< (std::ostream &out, const StandardPool<BaseType,CoType> &rhs);
 
 
 
template<class BaseType, class CoType>
class StandardPool:public Pool<BaseType,CoType> {
public:
 
 
    StandardPool(Master*master,int size,bool autoRealloc= false);
 
 
    virtual ~StandardPool();
 
 
    friend std::ostream& operator<< <> (std::ostream &out, const StandardPool &rhs);
 
 
    virtual PoolSlot<BaseType,CoType> *insert(BaseType*cv);
 
 
    virtual void increase(int size);
 
 
    int cleanup();
 
    int size() const { return pool_.size(); }
 
 
    PoolSlot<BaseType,CoType> *slot(int i) { return pool_[i]; }
 
 
    virtual int separate(
        double *x,
        Active<CoType,BaseType> *active,
        Sub*sub,
        CutBuffer<BaseType,CoType> *cutBuffer,
        double minAbsViolation = 0.001,
        int ranking = 0);
 
protected:
 
 
    int removeNonActive(int maxRemove);
 
 
    virtual PoolSlot<BaseType,CoType> *getSlot() {
        return (freeSlots_.empty()) ? nullptr : freeSlots_.popFrontRet();
    }
 
 
    virtual void putSlot(PoolSlot<BaseType,CoType> *slot) {
        if (slot->conVar()) {
            Logger::ifout() << "StandardPool::putSlot(): you cannot put a non-void slot.\n";
            OGDF_THROW_PARAM(AlgorithmFailureException, ogdf::AlgorithmFailureCode::StandardPool);
        }
        freeSlots_.pushFront(slot);
    }
 
    Array<PoolSlot<BaseType,CoType> *> pool_; 
    ogdf::SListPure<PoolSlot<BaseType,CoType> *> freeSlots_; 
 
    bool autoRealloc_;
 
private:
 
    StandardPool(const StandardPool&rhs);
    const StandardPool&operator= (const StandardPool&rhs);
};
 
}
 
#include <ogdf/lib/abacus/standardpool.inc>