active.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/lib/abacus/abacusroot.h>
 
 
namespace abacus {
 
class Master;
class SparVec;
 
template<class BaseType, class CoType> class PoolSlot;
template<class BaseType, class CoType> class PoolSlotRef;
 
template<class BaseType,class CoType>
class Active;
 
template<class BaseType,class CoType>
std::ostream&operator<< (std::ostream &out, const Active<BaseType, CoType> &rhs);
 
 
 
template <class BaseType, class CoType>
class  Active : public AbacusRoot  {
public:
 
 
    Active(Master *master, int max)
        : master_(master), n_(0), active_(max), redundantAge_(0,max-1, 0)
    { }
 
 
    Active(Master *master, Active *a, int max);
 
 
    Active(const Active<BaseType, CoType> &rhs);
 
    ~Active();
 
 
    friend std::ostream &operator<< <> (std::ostream &out, const Active<BaseType, CoType> &rhs);
 
    int number() const { return n_; }
 
 
    int max() const { return active_.size(); }
 
 
 
    BaseType* operator[](int i) {
#ifdef OGDF_DEBUG
        if (i > n_) {
            Logger::ifout() << "Active::operator[] : no active item in slot " << i << ".\n";
            OGDF_THROW_PARAM(AlgorithmFailureException, ogdf::AlgorithmFailureCode::Active);
        }
#endif
        return (active_[i]) ? active_[i]->conVar() : nullptr;
    }
 
 
    const BaseType* operator[](int i) const {
#ifdef OGDF_DEBUG
        if (i > n_) {
            Logger::ifout() << "Active::operator[] : no active item in slot " << i << ".\n";
            OGDF_THROW_PARAM(AlgorithmFailureException, ogdf::AlgorithmFailureCode::Active);
        }
#endif
        return (active_[i]) ? active_[i]->conVar() : 0;
    }
 
 
    PoolSlotRef<BaseType, CoType>* poolSlotRef(int i) {
        return active_[i];
    }
 
 
    const PoolSlotRef<BaseType, CoType>* poolSlotRef(int i) const {
        return active_[i];
    }
 
 
    void insert(PoolSlot<BaseType, CoType> *ps);
 
 
    void insert(ArrayBuffer<PoolSlot<BaseType, CoType> *> &ps);
 
 
    void remove(ArrayBuffer<int> &del);
 
 
    void realloc(int newSize);
 
    int redundantAge(int i) const {
        return redundantAge_[i];
    }
 
 
    void incrementRedundantAge(int i) {
        redundantAge_[i]++;
    }
 
 
    void resetRedundantAge(int i) {
        redundantAge_[i] = 0;
    }
 
private:
    Master *master_;  
 
    int n_;  
    Array<PoolSlotRef<BaseType, CoType> *>  active_;  
    Array<int> redundantAge_;  
 
    const Active<BaseType, CoType>
        &operator=(const Active<BaseType, CoType> & rhs);
 
    OGDF_NEW_DELETE
};
 
}
 
#include <ogdf/lib/abacus/active.inc>