TExMap

class TExMap : public TObject

    private:

        void Expand(Int_t newsize)
       Int_t FindElement(ULong_t hash, Long_t key)
        void FixCollisions(Int_t index)
      Bool_t HighWaterMark()

    public:

                      TExMap(Int_t mapSize = 100)
                      TExMap(const TExMap& map)
                      ~TExMap()
                 void Add(ULong_t hash, Long_t key, Long_t value)
                 void Add(Long_t key, Long_t value)
                 void AddAt(UInt_t slot, ULong_t hash, Long_t key, Long_t value)
                Int_t Capacity() const
       static TClass* Class()
         virtual void Delete(Option_t* opt = "")
                Int_t GetSize() const
               Long_t GetValue(ULong_t hash, Long_t key)
               Long_t GetValue(Long_t key)
               Long_t GetValue(ULong_t hash, Long_t key, UInt_t& slot)
      virtual TClass* IsA() const
              Long_t& operator()(ULong_t hash, Long_t key)
              Long_t& operator()(Long_t key)
              TExMap& operator=(const TExMap&)
                 void Remove(ULong_t hash, Long_t key)
                 void Remove(Long_t key)
         virtual void ShowMembers(TMemberInspector& insp, char* parent)
         virtual void Streamer(TBuffer& b)
                 void StreamerNVirtual(TBuffer& b)

Data Members

    private:

      TExMap::Assoc_t* fTable  
                 Int_t fSize   
                 Int_t fTally  

Class Description

                                                                      
 TExMap                                                               
                                                                      
 This class stores a (key,value) pair using an external hash.         
 The (key,value) are Long_t's and therefore can contain object        
 pointers or any longs. The map uses an open addressing hashing       
 method (linear probing).                                             
                                                                      

 Create a TExMap.

 Copy constructor.

 Delete TExMap.

 Add an (key,value) pair to the table. The key should be unique.

 Add an (key,value) pair to the table. The key should be unique.
 If the 'slot' is open, use it to store the value,
 otherwise revert to Add(hash,key,value)
 This is usually used in conjuction with GetValue wiht 3 parameters:
 if ((idx = (ULong_t)fMap->GetValue(hash, key, slot)) != 0) {
    ...
 } else {
    fMap->AddAt(slot,hash,key,value);
 }

 Delete all entries stored in the TExMap.

 Return the value belonging to specified key and hash value. If key not
 found return 0.

 Return the value belonging to specified key and hash value. If key not
 found return 0.
 In 'slot', return the index of the slot used or the first empty slot.
 (to be used with AddAt).

 Remove entry with specified key from the TExMap.

 Find an entry with specified hash and key in the TExMap.
 Returns the slot of the key or the next empty slot.

 Rehash the map in case an entry has been removed.

 Expand the TExMap.

 Stream all objects in the collection to or from the I/O buffer.

Inline Functions

             Bool_t HighWaterMark()
               void Add(Long_t key, Long_t value)
              Int_t Capacity() const
              Int_t GetSize() const
             Long_t GetValue(ULong_t hash, Long_t key, UInt_t& slot)
               void Remove(Long_t key)
            Long_t& operator()(ULong_t hash, Long_t key)
            Long_t& operator()(Long_t key)
            TClass* Class()
            TClass* IsA() const
               void ShowMembers(TMemberInspector& insp, char* parent)
               void StreamerNVirtual(TBuffer& b)
            TExMap& operator=(const TExMap&)