nonduplpool.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/lib/abacus/hash.h>
#include <ogdf/lib/abacus/standardpool.h>
#include <ogdf/lib/abacus/cutbuffer.h>
#include <ogdf/lib/abacus/master.h>
#include <ogdf/lib/abacus/poolslot.h>
#include <ogdf/lib/abacus/constraint.h>
#include <ogdf/lib/abacus/variable.h>
#include <ogdf/lib/abacus/sub.h>
#include <ogdf/lib/abacus/bheap.h>
 
namespace abacus {
 
 
template<class BaseType, class CoType>
class  NonDuplPool :  public StandardPool<BaseType, CoType>  {
public:
 
 
    NonDuplPool(Master *master, int size, bool autoRealloc = false)
        : StandardPool<BaseType, CoType>(master, size, autoRealloc), hash_(size), nDuplications_(0)
    { }
 
    virtual ~NonDuplPool() {
#ifdef OGDF_DEBUG
        Logger::ifout() << "Number of duplicated constraints: " <<
            nDuplications_ << std::endl;
#endif
    }
 
 
    virtual PoolSlot<BaseType, CoType> *insert(BaseType *cv);
 
 
    virtual PoolSlot<BaseType, CoType> *present(BaseType *cv);
 
 
    virtual const PoolSlot<BaseType, CoType> *present(const BaseType *cv) const;
 
 
    virtual void increase(int size) {
        StandardPool<BaseType, CoType>::increase(size);
        hash_.resize(size);
    }
 
 
    void statistics(int &nDuplications, int &nCollisions) const {
        nDuplications = nDuplications_;
        nCollisions   = hash_.nCollisions();
}
 
private:
 
    virtual int softDeleteConVar(PoolSlot<BaseType, CoType> *slot);
 
    virtual void hardDeleteConVar(PoolSlot<BaseType, CoType> *slot);
 
    AbaHash<unsigned, PoolSlot<BaseType, CoType>*> hash_;
 
    int nDuplications_;
 
 
    NonDuplPool(const NonDuplPool &rhs);
    const NonDuplPool &operator=(const NonDuplPool &rhs);
};
 
}
 
#include <ogdf/lib/abacus/nonduplpool.inc>