THashTable

class THashTable : public TCollection

    private:

      Int_t GetHashValue(const TObject* obj) const
      Int_t GetHashValue(TString& s) const
      Int_t GetHashValue(const char* str) const

    public:

                         THashTable(Int_t capacity = TCollection::kInitHashTableCapacity, Int_t rehash = 0)
                 virtual ~THashTable()
            virtual void Add(TObject* obj)
                 Float_t AverageCollisions() const
          static TClass* Class()
            virtual void Clear(Option_t* option)
                   Int_t Collisions(const char* name) const
                   Int_t Collisions(TObject* obj) const
            virtual void Delete(Option_t* option)
        virtual TObject* FindObject(const char* name) const
        virtual TObject* FindObject(const TObject* obj) const
       virtual TObject** GetObjectRef(const TObject* obj) const
           virtual Int_t GetSize() const
         virtual TClass* IsA() const
      virtual TIterator* MakeIterator(Bool_t dir = kIterForward) const
                    void Rehash(Int_t newCapacity, Bool_t checkObjValidity = kTRUE)
        virtual TObject* Remove(TObject* obj)
                TObject* RemoveSlow(TObject* obj)
            virtual void ShowMembers(TMemberInspector& insp, char* parent)
            virtual void Streamer(TBuffer& b)
                    void StreamerNVirtual(TBuffer& b)

Data Members

    private:

      TList** fCont         Hash table (table of lists)
        Int_t fEntries      Number of objects in table
        Int_t fUsedSlots    Number of used slots
        Int_t fRehashLevel  Average collision rate which triggers rehash

Class Description

                                                                      
 THashTable                                                           
                                                                      
 THashTable implements a hash table to store TObject's. The hash      
 value is calculated using the value returned by the TObject's        
 Hash() function. Each class inheriting from TObject can override     
 Hash() as it sees fit.                                               
 THashTable does not preserve the insertion order of the objects.     
 If the insertion order is important AND fast retrieval is needed     
 use THashList instead.                                               

 Create a THashTable object. Capacity is the initial hashtable capacity
 (i.e. number of slots), by default kInitHashTableCapacity = 17, and
 rehashlevel is the value at which a rehash will be triggered. I.e. when
 the average size of the linked lists at a slot becomes longer than
 rehashlevel then the hashtable will be resized and refilled to reduce
 the collision rate to about 1. The higher the collision rate, i.e. the
 longer the linked lists, the longer lookup will take. If rehashlevel=0
 the table will NOT automatically be rehashed. Use Rehash() for manual
 rehashing.

 Delete a hashtable. Objects are not deleted unless the THashTable is the
 owner (set via SetOwner()).

 Add object to the hash table. Its position in the table will be
 determined by the value returned by its Hash() function.

 Remove all objects from the table. Does not delete the objects
 unless the THashTable is the owner (set via SetOwner()).

 Returns the number of collisions for an object with a certain name
 (i.e. number of objects in same slot in the hash table, i.e. length
 of linked list).

 Returns the number of collisions for an object (i.e. number of objects
 in same slot in the hash table, i.e. length of linked list).

 Remove all objects from the table AND delete all heap based objects.

 Find object using its name. Uses the hash value returned by the
 TString::Hash() after converting name to a TString.

 Find object using its hash value (returned by its Hash() member).

 Return address of pointer to obj

 Returns a hash table iterator.

 Rehash the hashtable. If the collision rate becomes too high (i.e.
 the average size of the linked lists become too long) then lookup
 efficiency decreases since relatively long lists have to be searched
 every time. To improve performance rehash the hashtable. This resizes
 the table to newCapacity slots and refills the table. Use
 AverageCollisions() to check if you need to rehash. Set checkObjValidity
 to kFALSE if you know that all objects in the table are still valid
 (i.e. have not been deleted from the system in the meanwhile).

 Remove object from the hashtable.

 Remove object from the hashtable without using the hash value.

Inline Functions

              Int_t GetHashValue(const TObject* obj) const
              Int_t GetHashValue(TString& s) const
              Int_t GetHashValue(const char* str) const
            Float_t AverageCollisions() const
              Int_t GetSize() const
            TClass* Class()
            TClass* IsA() const
               void ShowMembers(TMemberInspector& insp, char* parent)
               void Streamer(TBuffer& b)
               void StreamerNVirtual(TBuffer& b)