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

Go to the documentation of this file.

#ifndef HASHTABLE_H
#define HASHTABLE_H

#include "stdinc.h"
#include "Adt.h"

namespace grafalgo {

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

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

        int     size() const;
        index   lookup(uint64_t) const;                 
        uint64_t getKey(index) const;

        bool    insert(uint64_t, index); 
        int     remove(uint64_t);       

        string& toString(string&) const;
private:
        static const int BKT_SIZ = 8;           
        static const int MAXVAL = (1 << 20)-1;  
        int     siz;                    
        int     nb;                     
        int     bktMsk;                 
        int     valMsk;                 
        int     fpMsk;                  

        typedef uint32_t bkt_t[BKT_SIZ]; 
        bkt_t   *bkt;                   
        uint64_t *keyVec;               

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

inline int HashTbl::size() const { return siz; }

inline uint64_t HashTbl::getKey(index i) const { return keyVec[i]; }

} // ends namespace

#endif