/Users/jst/src/grafalgo/cpp/include/IdMap.h

Go to the documentation of this file.

#ifndef IDSET_H
#define IDSET_H

#include "Adt.h"
#include "HashTbl.h"
#include "SetPair.h"

namespace grafalgo {

class IdMap : public Adt {
public:
                IdMap(int);
                ~IdMap();

        // common methods
        void    clear();
        void    resize(int);
        void    expand(int);
        void    copyFrom(const IdMap&);

        // access methods
        int     firstId() const;        
        int     nextId(int) const;      
        int     size() const;
        int     getId(uint64_t) const;          
        uint64_t getKey(int) const;

        // define/retrieve/remove (key,id) pairs
        int     addPair(uint64_t); 
        int     addPair(uint64_t,int); 
        void    dropPair(uint64_t); 

        // predicates
        bool    validKey(uint64_t) const;
        bool    validId(int) const;

        // produce readable IdMaps
        string& toString(string&) const;
private:
        static const int MAXID = (1 << 20)-1;  
        HashTbl *ht;
        SetPair *ids;

        void    makeSpace(int);
        void    freeSpace();
};

inline int IdMap::firstId() const { return ids->firstIn(); }

inline int IdMap::nextId(int id) const { return ids->nextIn(id); }

inline bool IdMap::validKey(uint64_t key) const { return ht->lookup(key) != 0; }

inline bool IdMap::validId(int id) const { return ids->isIn(id); }

inline int IdMap::size() const { return ids->getNumIn(); }

inline int IdMap::getId(uint64_t key) const { return ht->lookup(key); }

inline uint64_t IdMap::getKey(int id) const {
        return (validId(id) ? ht->getKey(id) : 0); 
}

} // ends namespace

#endif