hash.h

Go to the documentation of this file.

// Copyright (C) 2006 Bryan Jacobson <bryanjacobson@users.sourceforge.net>
// This program is licensed under the terms of the GNU General Public License
// version 2, as published by the Free Software Foundation.
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

#ifndef Hash_h
#define Hash_h


#include <cstdio>
#include "ondisk.h"

class Hash
{
  public:

    Hash(int sizeHint = 8);

    void AddItem(int key, void *value);

    void *GetItem(int key);

    void *ReplaceItem(int key, void *value);

    int Dump(OnDisk *pOnDisk);

    void CallAll(void (*f)(int key, void *value));
  private:
    class CollisionNode
    {
      public:
        CollisionNode(int key, void *value);
        int            mKey;
        void          *mValue;
        CollisionNode *mLink;
    };

    // Private methods
    void Allocate(int newSize);
    void NodeInsert(CollisionNode *p);

    // Private data
    int mSize;  // The size of this hash table.
    int mCount; // The number of values stored in this Hash (initially 0)
    CollisionNode **mTable; // The hash table
};

class HashDiskRecord;

class HashDisk
{
  public:
          HashDisk(void *pDiskData);
    void *GetItem(int key); 
  private:
    HashDiskRecord *mpHash;
};

#endif // Hash_h

---