THashTable Class Reference

#include <THashTable.h>

Inheritance diagram for THashTable:

TCollection TCollection TObject TObject TObject TObject List of all members.

Public Member Functions

 THashTable (Int_t capacity=TCollection::kInitHashTableCapacity, Int_t rehash=0)
virtual ~THashTable ()
void Add (TObject *obj)
virtual void AddAll (const TCollection *col)
Float_t AverageCollisions () const
void Clear (Option_t *option="")
Int_t Collisions (const char *name) const
Int_t Collisions (TObject *obj) const
void Delete (Option_t *option="")
TObject * FindObject (const char *name) const
TObject * FindObject (const TObject *obj) const
TList * GetListForObject (const char *name) const
TList * GetListForObject (const TObject *obj) const
TObject ** GetObjectRef (const TObject *obj) const
Int_t GetRehashLevel () const
Int_t GetSize () const
TIterator * MakeIterator (Bool_t dir=kIterForward) const
void Rehash (Int_t newCapacity, Bool_t checkObjValidity=kTRUE)
TObject * Remove (TObject *obj)
TObject * RemoveSlow (TObject *obj)
void SetRehashLevel (Int_t rehash)
 THashTable (Int_t capacity=TCollection::kInitHashTableCapacity, Int_t rehash=0)
virtual ~THashTable ()
void Add (TObject *obj)
virtual void AddAll (const TCollection *col)
Float_t AverageCollisions () const
void Clear (Option_t *option="")
Int_t Collisions (const char *name) const
Int_t Collisions (TObject *obj) const
void Delete (Option_t *option="")
TObject * FindObject (const char *name) const
TObject * FindObject (const TObject *obj) const
TList * GetListForObject (const char *name) const
TList * GetListForObject (const TObject *obj) const
TObject ** GetObjectRef (const TObject *obj) const
Int_t GetRehashLevel () const
Int_t GetSize () const
TIterator * MakeIterator (Bool_t dir=kIterForward) const
void Rehash (Int_t newCapacity, Bool_t checkObjValidity=kTRUE)
TObject * Remove (TObject *obj)
TObject * RemoveSlow (TObject *obj)
void SetRehashLevel (Int_t rehash)

Private Member Functions

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

Private Attributes

TList ** fCont
Int_t fEntries
Int_t fUsedSlots
Int_t fRehashLevel
TList ** fCont

Friends

class THashTableIter

Detailed Description

Definition at line 39 of file THashTable.h.

Constructor & Destructor Documentation

THashTable::THashTable ( const THashTable &   )  [private]

Referenced by Rehash().

THashTable::THashTable ( Int_t  capacity = TCollection::kInitHashTableCapacity,
Int_t  rehash = 0 
)

THashTable::~THashTable (  )  [virtual]

Definition at line 69 of file THashTable.cxx.

References Clear(), fCont, and TCollection::fSize.

THashTable::THashTable ( const THashTable &   )  [private]

THashTable::THashTable ( Int_t  capacity = TCollection::kInitHashTableCapacity,
Int_t  rehash = 0 
)

virtual THashTable::~THashTable (  )  [virtual]

Member Function Documentation

Int_t THashTable::GetHashValue ( const TObject *  obj  )  const [inline, private]

Definition at line 90 of file THashTable.h.

References TCollection::fSize, and i.

Referenced by Add(), Collisions(), FindObject(), GetListForObject(), GetObjectRef(), and Remove().

Int_t THashTable::GetHashValue ( TString &  s  )  const [inline, private]

Definition at line 50 of file THashTable.h.

References TCollection::fSize, and s.

Int_t THashTable::GetHashValue ( const char *  str  )  const [inline, private]

Definition at line 51 of file THashTable.h.

References TCollection::fSize, and Hash.

THashTable& THashTable::operator= ( const THashTable &   )  [private]

void THashTable::Add ( TObject *  obj  )  [virtual]

Implements TCollection.

Definition at line 81 of file THashTable.cxx.

References TList::Add(), AverageCollisions(), fCont, fEntries, fRehashLevel, fUsedSlots, GetHashValue(), TCollection::IsArgNull(), and Rehash().

Referenced by TMap::Add(), THashList::AddAfter(), THashList::AddAt(), THashList::AddBefore(), THashList::AddFirst(), THashList::AddLast(), TRootBrowserLite::ExecuteDefaultAction(), TGFontPool::GetFont(), TGFontPool::GetFontFamilies(), TGGCPool::GetGC(), TGPicturePool::GetPicture(), TGHtml::GetUid(), TGFontPool::GetUid(), TClass::Init(), TPluginManager::LoadHandlersFromPluginDirs(), TQSlotPool::New(), TGGC::operator=(), TASImage::ReadImage(), THtml::TFileSysDir::Recurse(), Rehash(), TGGC::SetAttributes(), Test_THashTable(), and TGGC::TGGC().

void THashTable::AddAll ( const TCollection *  col  )  [virtual]

Reimplemented from TCollection.

Definition at line 101 of file THashTable.cxx.

References TCollection::AddAll(), AverageCollisions(), fEntries, fRehashLevel, TCollection::fSize, TCollection::GetEntries(), and Rehash().

Float_t THashTable::AverageCollisions (  )  const [inline]

Definition at line 82 of file THashTable.h.

References fEntries, and fUsedSlots.

Referenced by Add(), AddAll(), THashList::AverageCollisions(), TMap::AverageCollisions(), Rehash(), and Test_THashTable().

void THashTable::Clear ( Option_t *  option = ""  )  [virtual]

Implements TCollection.

Definition at line 128 of file THashTable.cxx.

References TList::Clear(), fCont, fEntries, TCollection::fSize, fUsedSlots, i, TCollection::IsOwner(), SafeDelete, and TCollection::SetOwner().

Referenced by THashList::Clear(), THashList::Delete(), Rehash(), ~THashTable(), and TQSlotPool::~TQSlotPool().

Int_t THashTable::Collisions ( const char *  name  )  const

Definition at line 149 of file THashTable.cxx.

References fCont, GetHashValue(), and TCollection::GetSize().

Referenced by TMap::Collisions().

Int_t THashTable::Collisions ( TObject *  obj  )  const

Definition at line 161 of file THashTable.cxx.

References fCont, GetHashValue(), TCollection::GetSize(), and TCollection::IsArgNull().

void THashTable::Delete ( Option_t *  option = ""  )  [virtual]

Implements TCollection.

Definition at line 174 of file THashTable.cxx.

References fCont, fEntries, TCollection::fSize, fUsedSlots, i, and SafeDelete.

Referenced by TMap::Clear(), TMap::Delete(), TMap::DeleteAll(), TMap::DeleteValues(), TRootBrowserLite::ProcessMessage(), Test_THashTable(), and TGPicturePool::~TGPicturePool().

TObject * THashTable::FindObject ( const char *  name  )  const [virtual]

Reimplemented from TCollection.

Definition at line 189 of file THashTable.cxx.

References fCont, TList::FindObject(), and GetHashValue().

Referenced by TRootIconBox::AddObjItem(), TMap::DeleteEntry(), TRootBrowserLite::ExecuteDefaultAction(), TGGCPool::FindGC(), THashList::FindObject(), TMap::FindObject(), TGGCPool::ForceFreeGC(), TGFontPool::FreeFont(), TGGCPool::FreeGC(), TGPicturePool::FreePicture(), TGFontPool::GetFont(), TGFontPool::GetFontFamilies(), TGPicturePool::GetPicture(), TGHtml::GetUid(), TGFontPool::GetUid(), TMap::GetValue(), TPluginManager::LoadHandlersFromPluginDirs(), TQSlotPool::New(), TASImage::ReadImage(), TMap::Remove(), THashList::Remove(), and TMap::RemoveEntry().

TObject * THashTable::FindObject ( const TObject *  obj  )  const [virtual]

Reimplemented from TCollection.

Definition at line 200 of file THashTable.cxx.

References fCont, TList::FindObject(), GetHashValue(), and TCollection::IsArgNull().

TList * THashTable::GetListForObject ( const char *  name  )  const

Definition at line 212 of file THashTable.cxx.

References fCont, and GetHashValue().

Referenced by THtml::TPathDefinition::GetFileNameFromInclude(), THashList::GetListForObject(), TClass::Init(), THtml::TFileDefinition::MatchFileSysName(), and TClass::~TClass().

TList * THashTable::GetListForObject ( const TObject *  obj  )  const

Definition at line 222 of file THashTable.cxx.

References fCont, GetHashValue(), and TCollection::IsArgNull().

TObject ** THashTable::GetObjectRef ( const TObject *  obj  )  const [virtual]

Implements TCollection.

Definition at line 233 of file THashTable.cxx.

References fCont, GetHashValue(), TList::GetObjectRef(), and TCollection::IsArgNull().

Referenced by TMap::GetObjectRef().

Int_t THashTable::GetRehashLevel (  )  const [inline]

Definition at line 71 of file THashTable.h.

References fRehashLevel.

Int_t THashTable::GetSize (  )  const [inline, virtual]

Reimplemented from TCollection.

Definition at line 72 of file THashTable.h.

References fEntries.

Referenced by Remove(), RemoveSlow(), and Test_THashTable().

TIterator * THashTable::MakeIterator ( Bool_t  dir = kIterForward  )  const [virtual]

Implements TCollection.

Definition at line 245 of file THashTable.cxx.

References THashTableIter.

void THashTable::Rehash ( Int_t  newCapacity,
Bool_t  checkObjValidity = kTRUE 
)

Definition at line 253 of file THashTable.cxx.

References Add(), AverageCollisions(), Clear(), fCont, fEntries, fRehashLevel, TCollection::fSize, fUsedSlots, TObject::GetObjectStat(), gObjectTable, int, TObjectTable::PtrIsValid(), and THashTable().

Referenced by Add(), AddAll(), THashList::Rehash(), TMap::Rehash(), and Test_THashTable().

TObject * THashTable::Remove ( TObject *  obj  )  [virtual]

Implements TCollection.

Definition at line 295 of file THashTable.cxx.

References fCont, fEntries, fUsedSlots, GetHashValue(), GetSize(), TList::Remove(), and SafeDelete.

Referenced by THashList::Delete(), TMap::DeleteEntry(), TGGCPool::ForceFreeGC(), TQSlotPool::Free(), TGFontPool::FreeFont(), TGGCPool::FreeGC(), TGPicturePool::FreePicture(), TMap::Remove(), THashList::Remove(), TMap::RemoveEntry(), RemoveSlow(), and TClass::~TClass().

TObject * THashTable::RemoveSlow ( TObject *  obj  ) 

Definition at line 315 of file THashTable.cxx.

References fCont, fEntries, TCollection::fSize, fUsedSlots, GetSize(), i, Remove(), and SafeDelete.

Referenced by THashList::RecursiveRemove().

void THashTable::SetRehashLevel ( Int_t  rehash  )  [inline]

Definition at line 77 of file THashTable.h.

References fRehashLevel.

Int_t THashTable::GetHashValue ( const TObject *  obj  )  const [private]

Int_t THashTable::GetHashValue ( TString &  s  )  const [inline, private]

Definition at line 50 of file THashTable.h.

References TCollection::fSize, and s.

Int_t THashTable::GetHashValue ( const char *  str  )  const [inline, private]

Definition at line 51 of file THashTable.h.

References TCollection::fSize, and Hash.

THashTable& THashTable::operator= ( const THashTable &   )  [private]

void THashTable::Add ( TObject *  obj  )  [virtual]

Implements TCollection.

virtual void THashTable::AddAll ( const TCollection *  col  )  [virtual]

Reimplemented from TCollection.

Float_t THashTable::AverageCollisions (  )  const

void THashTable::Clear ( Option_t *  option = ""  )  [virtual]

Implements TCollection.

Int_t THashTable::Collisions ( const char *  name  )  const

Int_t THashTable::Collisions ( TObject *  obj  )  const

void THashTable::Delete ( Option_t *  option = ""  )  [virtual]

Implements TCollection.

TObject* THashTable::FindObject ( const char *  name  )  const [virtual]

Reimplemented from TCollection.

TObject* THashTable::FindObject ( const TObject *  obj  )  const [virtual]

Reimplemented from TCollection.

TList* THashTable::GetListForObject ( const char *  name  )  const

TList* THashTable::GetListForObject ( const TObject *  obj  )  const

TObject** THashTable::GetObjectRef ( const TObject *  obj  )  const [virtual]

Implements TCollection.

Int_t THashTable::GetRehashLevel (  )  const [inline]

Definition at line 71 of file THashTable.h.

References fRehashLevel.

Int_t THashTable::GetSize (  )  const [inline, virtual]

Reimplemented from TCollection.

Definition at line 72 of file THashTable.h.

References fEntries.

TIterator* THashTable::MakeIterator ( Bool_t  dir = kIterForward  )  const [virtual]

Implements TCollection.

void THashTable::Rehash ( Int_t  newCapacity,
Bool_t  checkObjValidity = kTRUE 
)

TObject* THashTable::Remove ( TObject *  obj  )  [virtual]

Implements TCollection.

TObject* THashTable::RemoveSlow ( TObject *  obj  ) 

void THashTable::SetRehashLevel ( Int_t  rehash  )  [inline]

Definition at line 77 of file THashTable.h.

References fRehashLevel.

Friends And Related Function Documentation

THashTableIter [friend]

Definition at line 41 of file THashTable.h.

Referenced by MakeIterator().

Member Data Documentation

TList** THashTable::fCont [private]

Definition at line 44 of file THashTable.h.

Referenced by Add(), Clear(), Collisions(), Delete(), FindObject(), GetListForObject(), GetObjectRef(), THashTableIter::Next(), THashTableIter::NextSlot(), Rehash(), Remove(), RemoveSlow(), and ~THashTable().

Int_t THashTable::fEntries [private]

Definition at line 45 of file THashTable.h.

Referenced by Add(), AddAll(), AverageCollisions(), Clear(), Delete(), GetSize(), Rehash(), Remove(), and RemoveSlow().

Int_t THashTable::fUsedSlots [private]

Definition at line 46 of file THashTable.h.

Referenced by Add(), AverageCollisions(), Clear(), Delete(), Rehash(), Remove(), and RemoveSlow().

Int_t THashTable::fRehashLevel [private]

Definition at line 47 of file THashTable.h.

Referenced by Add(), AddAll(), GetRehashLevel(), Rehash(), and SetRehashLevel().

TList** THashTable::fCont [private]

Definition at line 44 of file THashTable.h.

The documentation for this class was generated from the following files:
Generated on Tue Jul 5 16:41:28 2011 for ROOT_528-00b_version by  doxygen 1.5.1