hash.h

Go to the documentation of this file.

#ifndef ABA_HASH_H
#define ABA_HASH_H

#include <iostream>
using namespace std;

class ABA_GLOBAL;
class ABA_STRING;

#include "abacus/abacusroot.h"

template<class KeyType,class ItemType> class ABA_HASH;

#ifdef ABACUS_PARALLEL
class ABA_ID;
#endif

#ifdef ABACUS_NEW_TEMPLATE_SYNTAX
template <class KeyType, class ItemType>
class  ABA_HASHITEM;

template <class KeyType, class ItemType>
class  ABA_HASH;

template <class KeyType, class ItemType>
ostream &operator<< (ostream &out, const ABA_HASHITEM<KeyType, ItemType> &rhs);

template <class KeyType, class ItemType>
ostream &operator<< (ostream &out, const ABA_HASH<KeyType, ItemType> &hash);
#endif

  template <class KeyType, class ItemType>
  class  ABA_HASHITEM :  public ABA_ABACUSROOT  { 
    friend class ABA_HASH<KeyType, ItemType>;

    public: 

      ABA_HASHITEM(const KeyType &key, const ItemType &item);

#ifdef ABACUS_NEW_TEMPLATE_SYNTAX

      friend ostream &operator<< <> (ostream &,
                                     const ABA_HASHITEM<KeyType, ItemType> &);
#else

      friend ostream &operator<< (ostream &out,
                                     const ABA_HASHITEM<KeyType, ItemType> &rhs);
#endif

      ABA_HASHITEM<KeyType, ItemType> *next();
    private: 
      KeyType                      key_;
      ItemType                     item_;
      ABA_HASHITEM<KeyType, ItemType> *next_;
  };


  template <class KeyType, class ItemType>
  class  ABA_HASH :  public ABA_ABACUSROOT  { 
    public:

      ABA_HASH(ABA_GLOBAL *glob, int size);

      ~ABA_HASH();
#ifdef ABACUS_NEW_TEMPLATE_SYNTAX

      friend ostream &operator<< <> (ostream &out, 
                                     const ABA_HASH<KeyType, ItemType> &hash);
#else

      friend ostream &operator<< (ostream &out, 
                                     const ABA_HASH<KeyType, ItemType> &hash);
#endif

      void insert(const KeyType &newKey, const ItemType &newItem);

      void overWrite(const KeyType &newKey, const ItemType &newItem);

      ItemType *find(const KeyType &key);

      bool find(const KeyType &key, const ItemType &item);

      ItemType *initializeIteration(const KeyType &key);

      ItemType *next(const KeyType &key);

      int remove(const KeyType &key);

      int remove(const KeyType &key, const ItemType &item);

      int size() const;

      int nCollisions() const;

      void resize(int newSize);

    private: 

      int hf(int key);

      int hf(unsigned key);

      int hf(const ABA_STRING &string);
#ifdef ABACUS_PARALLEL

      int hf(const ABA_ID &id);
#endif

      ABA_GLOBAL *glob_;

      ABA_HASHITEM<KeyType, ItemType> **table_;

      int size_;

      int nCollisions_;

      ABA_HASHITEM<KeyType, ItemType> *iter_;
      ABA_HASH(const ABA_HASH &rhs);
      ABA_HASH &operator=(const ABA_HASH &rhs);
  };




#include "abacus/hash.inc"

#endif  // ABA_HASH_H

---