/Users/jst/src/grafalgo/cpp/dataStructures/hash/IdMap.cpp

Go to the documentation of this file.

#include "IdMap.h"

namespace grafalgo {

IdMap::IdMap(int n1) : Adt(n1) { makeSpace(n()); };
        
IdMap::~IdMap() { freeSpace(); }

void IdMap::makeSpace(int size) {
        try {
                ht = new HashTbl(size);
                ids = new SetPair(size);
        } catch (std::bad_alloc e) {
                stringstream ss;
                ss << "IdMap::makeSpace: insufficient space for "
                   << size << "index values";
                string s = ss.str();
                throw OutOfSpaceException(s);
        }
        nn = size;
}

void IdMap::freeSpace() { delete ht; delete ids; }

void IdMap::resize(int size) {
        freeSpace();
        try { makeSpace(size); } catch(OutOfSpaceException e) {
                string s; s = "IdMap::resize:" + e.toString(s);
                throw OutOfSpaceException(s);
        }
}

void IdMap::expand(int size) {
        if (size <= n()) return;
        IdMap old(this->n()); old.copyFrom(*this);
        resize(size); this->copyFrom(old);
}

void IdMap::clear() {
        while (firstId() != 0) dropPair(getKey(firstId()));
}

void IdMap::copyFrom(const IdMap& source) {
        if (&source == this) return;
        if (source.n() > n()) resize(source.n());
        else clear();
        for (index x = source.firstId(); x != 0; x = source.nextId(x))
                addPair(source.getKey(x),x);
}

int IdMap::addPair(uint64_t key) {
        index x = ids->firstOut();
        if (x == 0 || !ht->insert(key,x)) return 0;
        ids->swap(x);
        return x;
}

int IdMap::addPair(uint64_t key, int id) {
        if (ids->isIn(id) || !ht->insert(key,id)) return 0;
        ids->swap(id);
        return id;
}

void IdMap::dropPair(uint64_t key) {
        index x = ht->remove(key);
        if (ids->isIn(x)) ids->swap(x);
}

string& IdMap::toString(string& s) const {
        stringstream ss; ss << "{";
        for (index x = firstId(); x != 0; x = nextId(x)) {
                if (x != firstId()) ss << " ";
                ss << getKey(x) << ":" << x;
        }       
        ss << "}"; s = ss.str(); return s;
}

} // ends namespace