class THashList: public TList


THashList

THashList implements a hybrid collection class consisting of a
hash table and a list to store TObject's. The hash table is used for
quick access and lookup of objects while the list allows the objects
to be ordered. 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.

Function Members (Methods)

public:

virtual	~THashList()
void	TObject::AbstractMethod(const char* method) const
virtual void	TList::Add(TObject* obj)
virtual void	TList::Add(TObject* obj, Option_t* opt)
virtual void	AddAfter(const TObject* after, TObject* obj)
virtual void	AddAfter(TObjLink* after, TObject* obj)
virtual void	TCollection::AddAll(const TCollection* col)
virtual void	AddAt(TObject* obj, Int_t idx)
virtual void	AddBefore(const TObject* before, TObject* obj)
virtual void	AddBefore(TObjLink* before, TObject* obj)
virtual void	AddFirst(TObject* obj)
virtual void	AddFirst(TObject* obj, Option_t* opt)
virtual void	AddLast(TObject* obj)
virtual void	AddLast(TObject* obj, Option_t* opt)
void	TCollection::AddVector(TObject* obj1)
virtual TObject*	TList::After(const TObject* obj) const
virtual void	TObject::AppendPad(Option_t* option = "")
Bool_t	TCollection::AssertClass(TClass* cl) const
virtual TObject*	TList::At(Int_t idx) const
Float_t	AverageCollisions() const
virtual TObject*	TList::Before(const TObject* obj) const
TIter	TCollection::begin() const
virtual void	TCollection::Browse(TBrowser* b)
Int_t	TCollection::Capacity() const
static TClass*	Class()
virtual const char*	TObject::ClassName() const
virtual void	Clear(Option_t* option = "")
virtual TObject*	TCollection::Clone(const char* newname = "") const
virtual Int_t	TCollection::Compare(const TObject* obj) const
Bool_t	TCollection::Contains(const char* name) const
Bool_t	TCollection::Contains(const TObject* obj) const
virtual void	TObject::Copy(TObject& object) const
virtual void	Delete(Option_t* option = "")
virtual Int_t	TObject::DistancetoPrimitive(Int_t px, Int_t py)
virtual void	TCollection::Draw(Option_t* option = "")
virtual void	TObject::DrawClass() constMENU
virtual TObject*	TObject::DrawClone(Option_t* option = "") constMENU
virtual void	TCollection::Dump() const
static void	TCollection::EmptyGarbageCollection()
TIter	TCollection::end() const
virtual void	TObject::Error(const char* method, const char* msgfmt) const
virtual void	TObject::Execute(const char* method, const char* params, Int_t* error = 0)
virtual void	TObject::Execute(TMethod* method, TObjArray* params, Int_t* error = 0)
virtual void	TObject::ExecuteEvent(Int_t event, Int_t px, Int_t py)
virtual void	TObject::Fatal(const char* method, const char* msgfmt) const
virtual TObject*	FindObject(const char* name) const
virtual TObject*	FindObject(const TObject* obj) const
virtual TObject*	TList::First() const
virtual TObjLink*	TList::FirstLink() const
static void	TCollection::GarbageCollect(TObject* obj)
static TCollection*	TCollection::GetCurrentCollection()
virtual Option_t*	TObject::GetDrawOption() const
static Long_t	TObject::GetDtorOnly()
virtual Int_t	TCollection::GetEntries() const
virtual const char*	TObject::GetIconName() const
virtual Int_t	TSeqCollection::GetLast() const
const TList*	GetListForObject(const char* name) const
const TList*	GetListForObject(const TObject* obj) const
virtual const char*	TCollection::GetName() const
virtual char*	TObject::GetObjectInfo(Int_t px, Int_t py) const
virtual TObject**	TList::GetObjectRef(const TObject* obj) const
static Bool_t	TObject::GetObjectStat()
virtual Option_t*	TObject::GetOption() const
virtual Int_t	TCollection::GetSize() const
virtual const char*	TObject::GetTitle() const
virtual UInt_t	TObject::GetUniqueID() const
virtual Int_t	TCollection::GrowBy(Int_t delta) const
virtual Bool_t	TObject::HandleTimer(TTimer* timer)
virtual ULong_t	TCollection::Hash() const
virtual Int_t	TSeqCollection::IndexOf(const TObject* obj) const
virtual void	TObject::Info(const char* method, const char* msgfmt) const
virtual Bool_t	TObject::InheritsFrom(const char* classname) const
virtual Bool_t	TObject::InheritsFrom(const TClass* cl) const
virtual void	TObject::Inspect() constMENU
void	TObject::InvertBit(UInt_t f)
virtual TClass*	IsA() const
Bool_t	TCollection::IsArgNull(const char* where, const TObject* obj) const
Bool_t	TList::IsAscending()
virtual Bool_t	TCollection::IsEmpty() const
virtual Bool_t	TObject::IsEqual(const TObject* obj) const
virtual Bool_t	TCollection::IsFolder() const
Bool_t	TObject::IsOnHeap() const
Bool_t	TCollection::IsOwner() const
virtual Bool_t	TCollection::IsSortable() const
virtual Bool_t	TSeqCollection::IsSorted() const
Bool_t	TObject::IsZombie() const
virtual TObject*	TList::Last() const
Int_t	TSeqCollection::LastIndex() const
virtual TObjLink*	TList::LastLink() const
virtual void	TCollection::ls(Option_t* option = "") const
virtual TIterator*	TList::MakeIterator(Bool_t dir = kIterForward) const
virtual TIterator*	TCollection::MakeReverseIterator() const
void	TObject::MayNotUse(const char* method) const
Long64_t	TSeqCollection::Merge(TCollection* list)
virtual Bool_t	TObject::Notify()
static Int_t	TSeqCollection::ObjCompare(TObject* a, TObject* b)
void	TObject::Obsolete(const char* method, const char* asOfVers, const char* removedFromVers) const
void	TObject::operator delete(void* ptr)
void	TObject::operator delete(void* ptr, void* vp)
void	TObject::operator delete[](void* ptr)
void	TObject::operator delete[](void* ptr, void* vp)
void*	TObject::operator new(size_t sz)
void*	TObject::operator new(size_t sz, void* vp)
void*	TObject::operator new[](size_t sz)
void*	TObject::operator new[](size_t sz, void* vp)
TObject*	TCollection::operator()(const char* name) const
virtual void	TCollection::Paint(Option_t* option = "")
virtual void	TObject::Pop()
virtual void	TCollection::Print(Option_t* option = "") const
virtual void	TCollection::Print(Option_t* option, Int_t recurse) const
virtual void	TCollection::Print(Option_t* option, const char* wildcard, Int_t recurse = 1) const
virtual void	TCollection::Print(Option_t* option, TPRegexp& regexp, Int_t recurse = 1) const
static void	TSeqCollection::QSort(TObject** a, Int_t first, Int_t last)
static void	TSeqCollection::QSort(TObject a, TObject b, Int_t first, Int_t last)
static void	TSeqCollection::QSort(TObject a, Int_t nBs, TObject* b, Int_t first, Int_t last)
virtual Int_t	TObject::Read(const char* name)
virtual void	RecursiveRemove(TObject* obj)
void	Rehash(Int_t newCapacity)
virtual TObject*	Remove(TObject* obj)
virtual TObject*	Remove(TObjLink* lnk)
virtual void	TSeqCollection::RemoveAfter(TObject* after)
void	TCollection::RemoveAll()
virtual void	TCollection::RemoveAll(TCollection* col)
virtual TObject*	TSeqCollection::RemoveAt(Int_t idx)
virtual void	TSeqCollection::RemoveBefore(TObject* before)
virtual void	TSeqCollection::RemoveFirst()
virtual void	TList::RemoveLast()
void	TObject::ResetBit(UInt_t f)
virtual void	TObject::SaveAs(const char* filename = "", Option_t* option = "") constMENU
virtual void	TObject::SavePrimitive(ostream& out, Option_t* option = "")
void	TObject::SetBit(UInt_t f)
void	TObject::SetBit(UInt_t f, Bool_t set)
void	TCollection::SetCurrentCollection()
virtual void	TObject::SetDrawOption(Option_t* option = "")MENU
static void	TObject::SetDtorOnly(void* obj)
void	TCollection::SetName(const char* name)
static void	TObject::SetObjectStat(Bool_t stat)
virtual void	TCollection::SetOwner(Bool_t enable = kTRUE)
virtual void	TObject::SetUniqueID(UInt_t uid)
virtual void	ShowMembers(TMemberInspector& insp) const
virtual void	TList::Sort(Bool_t order = kSortAscending)
static void	TCollection::StartGarbageCollection()
virtual void	Streamer(TBuffer&)
void	StreamerNVirtual(TBuffer& ClassDef_StreamerNVirtual_b)
virtual void	TObject::SysError(const char* method, const char* msgfmt) const
Bool_t	TObject::TestBit(UInt_t f) const
Int_t	TObject::TestBits(UInt_t f) const
	THashList(Int_t capacity = TCollection::kInitHashTableCapacity, Int_t rehash = 0)
	THashList(TObject* parent, Int_t capacity = TCollection::kInitHashTableCapacity, Int_t rehash = 0)
void	TSeqCollection::UnSort()
virtual void	TObject::UseCurrentStyle()
virtual void	TObject::Warning(const char* method, const char* msgfmt) const
virtual Int_t	TCollection::Write(const char* name = 0, Int_t option = 0, Int_t bufsize = 0)
virtual Int_t	TCollection::Write(const char* name = 0, Int_t option = 0, Int_t bufsize = 0) const

protected:

virtual void	TSeqCollection::Changed()
virtual void	TList::DeleteLink(TObjLink* lnk)
virtual void	TObject::DoError(int level, const char* location, const char* fmt, va_list va) const
TObjLink**	TList::DoSort(TObjLink** head, Int_t n)
TObjLink*	TList::FindLink(const TObject* obj, Int_t& idx) const
virtual const char*	TCollection::GetCollectionEntryName(TObject* entry) const
TObjLink*	TList::LinkAt(Int_t idx) const
Bool_t	TList::LnkCompare(TObjLink* l1, TObjLink* l2)
void	TObject::MakeZombie()
virtual TObjLink*	TList::NewLink(TObject* obj, TObjLink* prev = __null)
virtual TObjLink*	TList::NewOptLink(TObject* obj, Option_t* opt, TObjLink* prev = __null)
virtual void	TCollection::PrintCollectionEntry(TObject* entry, Option_t* option, Int_t recurse) const
virtual void	TCollection::PrintCollectionHeader(Option_t* option) const

private:

THashList&	operator=(const THashList&)
	THashList(const THashList&)

Data Members

public:

static TObject::(anonymous)	TObject::kBitMask
static TObject::EStatusBits	TObject::kCanDelete
static TObject::EStatusBits	TObject::kCannotPick
static TObject::EStatusBits	TObject::kHasUUID
static TCollection::(anonymous)	TCollection::kInitCapacity
static TCollection::(anonymous)	TCollection::kInitHashTableCapacity
static TObject::EStatusBits	TObject::kInvalidObject
static TObject::(anonymous)	TObject::kIsOnHeap
static TObject::EStatusBits	TObject::kIsReferenced
static TObject::EStatusBits	TObject::kMustCleanup
static TObject::EStatusBits	TObject::kNoContextMenu
static TObject::(anonymous)	TObject::kNotDeleted
static TObject::EStatusBits	TObject::kObjInCanvas
static TObject::(anonymous)	TObject::kOverwrite
static TObject::(anonymous)	TObject::kSingleKey
static TObject::(anonymous)	TObject::kWriteDelete
static TObject::(anonymous)	TObject::kZombie

protected:

Bool_t	TList::fAscending	! sorting order (when calling Sort() or for TSortedList)
TObjLink*	TList::fCache	! cache to speedup sequential calling of Before() and After() functions
TObjLink*	TList::fFirst	! pointer to first entry in linked list
TObjLink*	TList::fLast	! pointer to last entry in linked list
TString	TCollection::fName	name of the collection
Int_t	TCollection::fSize	number of elements in collection
Bool_t	TSeqCollection::fSorted	true if collection has been sorted
THashTable*	fTable	Hashtable used for quick lookup of objects
static TCollection::(anonymous)	TCollection::kIsOwner