class RooHashTable: public TObject
RooHashTable implements a hash table for TObjects. The hashing can be done on the object addresses, object names, or using the objects internal hash method. This is a utility class for RooLinkedList that uses RooHashTable to speed up direct access to large collections.
Function Members (Methods)
public:
| RooHashTable(const RooHashTable& other) | |
| RooHashTable(Int_t initSize = 17, RooHashTable::HashMethod hashMethod = Name) | |
| virtual | ~RooHashTable() |
| void | TObject::AbstractMethod(const char* method) const |
| void | add(TObject* arg, TObject* hashArg = 0) |
| virtual void | TObject::AppendPad(Option_t* option = "") |
| Double_t | avgCollisions() const |
| virtual void | TObject::Browse(TBrowser* b) |
| static TClass* | Class() |
| virtual const char* | TObject::ClassName() const |
| virtual void | TObject::Clear(Option_t* = "") |
| virtual TObject* | TObject::Clone(const char* newname = "") const |
| virtual Int_t | TObject::Compare(const TObject* obj) const |
| virtual void | TObject::Copy(TObject& object) const |
| virtual void | TObject::Delete(Option_t* option = "")MENU |
| virtual Int_t | TObject::DistancetoPrimitive(Int_t px, Int_t py) |
| virtual void | TObject::Draw(Option_t* option = "") |
| virtual void | TObject::DrawClass() constMENU |
| virtual TObject* | TObject::DrawClone(Option_t* option = "") constMENU |
| virtual void | TObject::Dump() constMENU |
| 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 |
| TObject* | find(const char* name) const |
| TObject* | find(const TObject* arg) const |
| RooLinkedListElem* | findLinkTo(const TObject* arg) const |
| virtual TObject* | TObject::FindObject(const char* name) const |
| virtual TObject* | TObject::FindObject(const TObject* obj) const |
| RooSetPair* | findSetPair(const RooArgSet* set1, const RooArgSet* set2) const |
| virtual Option_t* | TObject::GetDrawOption() const |
| static Long_t | TObject::GetDtorOnly() |
| virtual const char* | TObject::GetIconName() const |
| virtual const char* | TObject::GetName() const |
| virtual char* | TObject::GetObjectInfo(Int_t px, Int_t py) const |
| static Bool_t | TObject::GetObjectStat() |
| virtual Option_t* | TObject::GetOption() const |
| virtual const char* | TObject::GetTitle() const |
| virtual UInt_t | TObject::GetUniqueID() const |
| virtual Bool_t | TObject::HandleTimer(TTimer* timer) |
| virtual ULong_t | TObject::Hash() 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 |
| virtual Bool_t | TObject::IsEqual(const TObject* obj) const |
| virtual Bool_t | TObject::IsFolder() const |
| Bool_t | TObject::IsOnHeap() const |
| virtual Bool_t | TObject::IsSortable() const |
| Bool_t | TObject::IsZombie() const |
| virtual void | TObject::ls(Option_t* option = "") const |
| void | TObject::MayNotUse(const char* method) const |
| virtual Bool_t | TObject::Notify() |
| void | TObject::Obsolete(const char* method, const char* asOfVers, const char* removedFromVers) const |
| static void | TObject::operator delete(void* ptr) |
| static void | TObject::operator delete(void* ptr, void* vp) |
| static void | TObject::operator delete[](void* ptr) |
| static 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) |
| RooHashTable& | operator=(const RooHashTable&) |
| virtual void | TObject::Paint(Option_t* option = "") |
| virtual void | TObject::Pop() |
| virtual void | TObject::Print(Option_t* option = "") const |
| virtual Int_t | TObject::Read(const char* name) |
| virtual void | TObject::RecursiveRemove(TObject* obj) |
| Bool_t | remove(TObject* arg, TObject* hashArg = 0) |
| Bool_t | replace(const TObject* oldArg, const TObject* newArg, const TObject* oldHashArg = 0) |
| 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) |
| virtual void | TObject::SetDrawOption(Option_t* option = "")MENU |
| static void | TObject::SetDtorOnly(void* obj) |
| static void | TObject::SetObjectStat(Bool_t stat) |
| virtual void | TObject::SetUniqueID(UInt_t uid) |
| virtual void | ShowMembers(TMemberInspector& insp) |
| Int_t | size() const |
| virtual void | Streamer(TBuffer& b) |
| void | StreamerNVirtual(TBuffer& 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 |
| virtual void | TObject::UseCurrentStyle() |
| virtual void | TObject::Warning(const char* method, const char* msgfmt) const |
| virtual Int_t | TObject::Write(const char* name = 0, Int_t option = 0, Int_t bufsize = 0) |
| virtual Int_t | TObject::Write(const char* name = 0, Int_t option = 0, Int_t bufsize = 0) const |
protected:
| virtual void | TObject::DoError(int level, const char* location, const char* fmt, va_list va) const |
| ULong_t | hash(const TObject* arg) const |
| void | TObject::MakeZombie() |
Data Members
public:
| enum HashMethod { | Pointer | |
| Name | ||
| Intrinsic | ||
| }; | ||
| enum TObject::EStatusBits { | kCanDelete | |
| kMustCleanup | ||
| kObjInCanvas | ||
| kIsReferenced | ||
| kHasUUID | ||
| kCannotPick | ||
| kNoContextMenu | ||
| kInvalidObject | ||
| }; | ||
| enum TObject::[unnamed] { | kIsOnHeap | |
| kNotDeleted | ||
| kZombie | ||
| kBitMask | ||
| kSingleKey | ||
| kOverwrite | ||
| kWriteDelete | ||
| }; |
protected:
| RooLinkedList** | _arr | ! Array of linked lists storing elements in each slot |
| Int_t | _entries | Number of entries stored |
| RooHashTable::HashMethod | _hashMethod | Hashing method |
| Int_t | _size | Total number of slots |
| Int_t | _usedSlots | Number of used slots |
Class Charts
Function documentation
RooHashTable(Int_t initSize = 17, RooHashTable::HashMethod hashMethod = Name)
void add(TObject* arg, TObject* hashArg = 0)
Add given object to table. If hashArg is given, hash will be calculation on that rather than on 'arg'
Bool_t remove(TObject* arg, TObject* hashArg = 0)
Remove given object from table. If hashArg is given, hash will be calculation on that rather than on 'arg'
Double_t avgCollisions() const
Calculate the average number of collisions (table slots with >1 filled entry)
Bool_t replace(const TObject* oldArg, const TObject* newArg, const TObject* oldHashArg = 0)
Replace oldArg with newArg in the table. If oldHashArg is given, use that to calculate the hash associated with oldArg
RooLinkedListElem* findLinkTo(const TObject* arg) const
Return RooLinkedList element link to object 'hashArg'
RooSetPair* findSetPair(const RooArgSet* set1, const RooArgSet* set2) const
Return RooSetPair with given pointers in table