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

Go to the documentation of this file.

#ifndef HASHSET_H
#define HASHSET_H

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

namespace grafalgo {

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

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

        int     size() const;
        bool    member(int64_t) const;          

        index   first() const;
        index   next(index) const;
        bool    isValid(index) const;
        uint64_t val(index) const;
        index   getIndex(int64_t) const;

        index   insert(int64_t); 
        void    remove(int64_t);        

        string& toString(string&) const;
private:
        static const int BKT_SIZ = 8;   
        typedef uint32_t bkt_t[BKT_SIZ]; 

        int     nb;                     
        uint32_t bktMsk;                
        bkt_t   *bkt;                   
        SetPair *ex;                    

        uint32_t hashit(int64_t, int) const;
        void    makeSpace(int);
        void    freeSpace();
};

inline int HashSet::size() const { return ex->getNumIn(); }

inline bool HashSet::member(int64_t e) const { return getIndex(e) != 0; }

inline index HashSet::first() const { return ex->firstIn(); }

inline index HashSet::next(index x) const { return ex->nextIn(x); }

inline bool HashSet::isValid(index x) const { return ex->isIn(x); }

inline uint64_t HashSet::val(index x) const {
        return bkt[(x-1)/BKT_SIZ][(x-1)%BKT_SIZ];
}

} // ends namespace

#endif