ROOT  6.07/01
Reference Guide
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
List of all members | Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
RooHashTable Class Reference

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.

Definition at line 28 of file RooHashTable.h.

Public Types

enum  HashMethod { Pointer =0, Name =1, Intrinsic =2 }
 
- Public Types inherited from TObject
enum  EStatusBits {
  kCanDelete = BIT(0), kMustCleanup = BIT(3), kObjInCanvas = BIT(3), kIsReferenced = BIT(4),
  kHasUUID = BIT(5), kCannotPick = BIT(6), kNoContextMenu = BIT(8), kInvalidObject = BIT(13)
}
 
enum  { kIsOnHeap = 0x01000000, kNotDeleted = 0x02000000, kZombie = 0x04000000, kBitMask = 0x00ffffff }
 
enum  { kSingleKey = BIT(0), kOverwrite = BIT(1), kWriteDelete = BIT(2) }
 

Public Member Functions

 RooHashTable (Int_t initSize=17, HashMethod hashMethod=Name)
 Construct a hash table with given capacity and hash method. More...
 
 RooHashTable (const RooHashTable &other)
 Copy constructor. More...
 
virtual ~RooHashTable ()
 Destructor. More...
 
void add (TObject *arg, TObject *hashArg=0)
 Add given object to table. More...
 
Bool_t remove (TObject *arg, TObject *hashArg=0)
 Remove given object from table. More...
 
TObjectfind (const char *name) const
 Return the object with given name from the table. More...
 
RooAbsArgfindArg (const RooAbsArg *arg) const
 
TObjectfind (const TObject *arg) const
 Return object with the given pointer from the table. More...
 
RooLinkedListElemfindLinkTo (const TObject *arg) const
 Return RooLinkedList element link to object 'hashArg'. More...
 
RooSetPairfindSetPair (const RooArgSet *set1, const RooArgSet *set2) const
 Return RooSetPair with given pointers in table. More...
 
Bool_t replace (const TObject *oldArg, const TObject *newArg, const TObject *oldHashArg=0)
 Replace oldArg with newArg in the table. More...
 
Int_t size () const
 
Int_t entries () const
 
Double_t avgCollisions () const
 Calculate the average number of collisions (table slots with >1 filled entry) More...
 
- Public Member Functions inherited from TObject
 TObject ()
 
 TObject (const TObject &object)
 TObject copy ctor. More...
 
TObjectoperator= (const TObject &rhs)
 TObject assignment operator. More...
 
virtual ~TObject ()
 TObject destructor. More...
 
virtual void AppendPad (Option_t *option="")
 Append graphics object to current pad. More...
 
virtual void Browse (TBrowser *b)
 Browse object. May be overridden for another default action. More...
 
virtual const char * ClassName () const
 Returns name of class to which the object belongs. More...
 
virtual void Clear (Option_t *="")
 
virtual TObjectClone (const char *newname="") const
 Make a clone of an object using the Streamer facility. More...
 
virtual Int_t Compare (const TObject *obj) const
 Compare abstract method. More...
 
virtual void Copy (TObject &object) const
 Copy this to obj. More...
 
virtual void Delete (Option_t *option="")
 Delete this object. More...
 
virtual Int_t DistancetoPrimitive (Int_t px, Int_t py)
 Computes distance from point (px,py) to the object. More...
 
virtual void Draw (Option_t *option="")
 Default Draw method for all objects. More...
 
virtual void DrawClass () const
 Draw class inheritance tree of the class to which this object belongs. More...
 
virtual TObjectDrawClone (Option_t *option="") const
 Draw a clone of this object in the current pad. More...
 
virtual void Dump () const
 Dump contents of object on stdout. More...
 
virtual void Execute (const char *method, const char *params, Int_t *error=0)
 Execute method on this object with the given parameter string, e.g. More...
 
virtual void Execute (TMethod *method, TObjArray *params, Int_t *error=0)
 Execute method on this object with parameters stored in the TObjArray. More...
 
virtual void ExecuteEvent (Int_t event, Int_t px, Int_t py)
 Execute action corresponding to an event at (px,py). More...
 
virtual TObjectFindObject (const char *name) const
 Must be redefined in derived classes. More...
 
virtual TObjectFindObject (const TObject *obj) const
 Must be redefined in derived classes. More...
 
virtual Option_tGetDrawOption () const
 Get option used by the graphics system to draw this object. More...
 
virtual UInt_t GetUniqueID () const
 Return the unique object id. More...
 
virtual const char * GetName () const
 Returns name of object. More...
 
virtual const char * GetIconName () const
 Returns mime type name of object. More...
 
virtual Option_tGetOption () const
 
virtual char * GetObjectInfo (Int_t px, Int_t py) const
 Returns string containing info about the object at position (px,py). More...
 
virtual const char * GetTitle () const
 Returns title of object. More...
 
virtual Bool_t HandleTimer (TTimer *timer)
 Execute action in response of a timer timing out. More...
 
virtual ULong_t Hash () const
 Return hash value for this object. More...
 
virtual Bool_t InheritsFrom (const char *classname) const
 Returns kTRUE if object inherits from class "classname". More...
 
virtual Bool_t InheritsFrom (const TClass *cl) const
 Returns kTRUE if object inherits from TClass cl. More...
 
virtual void Inspect () const
 Dump contents of this object in a graphics canvas. More...
 
virtual Bool_t IsFolder () const
 Returns kTRUE in case object contains browsable objects (like containers or lists of other objects). More...
 
virtual Bool_t IsEqual (const TObject *obj) const
 Default equal comparison (objects are equal if they have the same address in memory). More...
 
virtual Bool_t IsSortable () const
 
Bool_t IsOnHeap () const
 
Bool_t IsZombie () const
 
virtual Bool_t Notify ()
 This method must be overridden to handle object notification. More...
 
virtual void ls (Option_t *option="") const
 The ls function lists the contents of a class on stdout. More...
 
virtual void Paint (Option_t *option="")
 This method must be overridden if a class wants to paint itself. More...
 
virtual void Pop ()
 Pop on object drawn in a pad to the top of the display list. More...
 
virtual void Print (Option_t *option="") const
 This method must be overridden when a class wants to print itself. More...
 
virtual Int_t Read (const char *name)
 Read contents of object with specified name from the current directory. More...
 
virtual void RecursiveRemove (TObject *obj)
 Recursively remove this object from a list. More...
 
virtual void SaveAs (const char *filename="", Option_t *option="") const
 Save this object in the file specified by filename. More...
 
virtual void SavePrimitive (std::ostream &out, Option_t *option="")
 Save a primitive as a C++ statement(s) on output stream "out". More...
 
virtual void SetDrawOption (Option_t *option="")
 Set drawing option for object. More...
 
virtual void SetUniqueID (UInt_t uid)
 Set the unique object id. More...
 
virtual void UseCurrentStyle ()
 Set current style settings in this object This function is called when either TCanvas::UseCurrentStyle or TROOT::ForceStyle have been invoked. More...
 
virtual Int_t Write (const char *name=0, Int_t option=0, Int_t bufsize=0)
 Write this object to the current directory. More...
 
virtual Int_t Write (const char *name=0, Int_t option=0, Int_t bufsize=0) const
 Write this object to the current directory. More...
 
voidoperator new (size_t sz)
 
voidoperator new[] (size_t sz)
 
voidoperator new (size_t sz, void *vp)
 
voidoperator new[] (size_t sz, void *vp)
 
void operator delete (void *ptr)
 Operator delete. More...
 
void operator delete[] (void *ptr)
 Operator delete []. More...
 
void SetBit (UInt_t f, Bool_t set)
 Set or unset the user status bits as specified in f. More...
 
void SetBit (UInt_t f)
 
void ResetBit (UInt_t f)
 
Bool_t TestBit (UInt_t f) const
 
Int_t TestBits (UInt_t f) const
 
void InvertBit (UInt_t f)
 
virtual void Info (const char *method, const char *msgfmt,...) const
 Issue info message. More...
 
virtual void Warning (const char *method, const char *msgfmt,...) const
 Issue warning message. More...
 
virtual void Error (const char *method, const char *msgfmt,...) const
 Issue error message. More...
 
virtual void SysError (const char *method, const char *msgfmt,...) const
 Issue system error message. More...
 
virtual void Fatal (const char *method, const char *msgfmt,...) const
 Issue fatal error message. More...
 
void AbstractMethod (const char *method) const
 Use this method to implement an "abstract" method that you don't want to leave purely abstract. More...
 
void MayNotUse (const char *method) const
 Use this method to signal that a method (defined in a base class) may not be called in a derived class (in principle against good design since a child class should not provide less functionality than its parent, however, sometimes it is necessary). More...
 
void Obsolete (const char *method, const char *asOfVers, const char *removedFromVers) const
 Use this method to declare a method obsolete. More...
 

Protected Member Functions

ULong_t hash (const TObject *arg) const
 
- Protected Member Functions inherited from TObject
void MakeZombie ()
 
virtual void DoError (int level, const char *location, const char *fmt, va_list va) const
 Interface to ErrorHandler (protected). More...
 

Protected Attributes

HashMethod _hashMethod
 
Int_t _usedSlots
 
Int_t _entries
 
Int_t _size
 
RooLinkedList ** _arr
 

Additional Inherited Members

- Static Public Member Functions inherited from TObject
static Long_t GetDtorOnly ()
 Return destructor only flag. More...
 
static void SetDtorOnly (void *obj)
 Set destructor only flag. More...
 
static Bool_t GetObjectStat ()
 Get status of object stat flag. More...
 
static void SetObjectStat (Bool_t stat)
 Turn on/off tracking of objects in the TObjectTable. More...
 

#include <RooHashTable.h>

Inheritance diagram for RooHashTable:
[legend]

Member Enumeration Documentation

Enumerator
Pointer 
Name 
Intrinsic 

Definition at line 31 of file RooHashTable.h.

Constructor & Destructor Documentation

RooHashTable::RooHashTable ( Int_t  initSize = 17,
HashMethod  hashMethod = Name 
)

Construct a hash table with given capacity and hash method.

Definition at line 46 of file RooHashTable.cxx.

RooHashTable::RooHashTable ( const RooHashTable other)

Copy constructor.

Definition at line 65 of file RooHashTable.cxx.

RooHashTable::~RooHashTable ( )
virtual

Destructor.

Definition at line 284 of file RooHashTable.cxx.

Member Function Documentation

void RooHashTable::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'

Definition at line 88 of file RooHashTable.cxx.

Referenced by RooLinkedList::Add(), RooNameReg::constPtr(), replace(), RooLinkedList::Replace(), and RooLinkedList::setHashTableSize().

Double_t RooHashTable::avgCollisions ( ) const

Calculate the average number of collisions (table slots with >1 filled entry)

Definition at line 150 of file RooHashTable.cxx.

Int_t RooHashTable::entries ( ) const
inline

Definition at line 49 of file RooHashTable.h.

TObject * RooHashTable::find ( const char *  name) const

Return the object with given name from the table.

Definition at line 200 of file RooHashTable.cxx.

Referenced by RooNameReg::constPtr(), RooLinkedList::find(), and RooNameReg::known().

TObject * RooHashTable::find ( const TObject arg) const

Return object with the given pointer from the table.

Definition at line 227 of file RooHashTable.cxx.

RooAbsArg * RooHashTable::findArg ( const RooAbsArg arg) const

Definition at line 213 of file RooHashTable.cxx.

Referenced by RooLinkedList::findArg().

RooLinkedListElem * RooHashTable::findLinkTo ( const TObject arg) const

Return RooLinkedList element link to object 'hashArg'.

Definition at line 238 of file RooHashTable.cxx.

Referenced by find(), and RooLinkedList::findLink().

RooSetPair * RooHashTable::findSetPair ( const RooArgSet set1,
const RooArgSet set2 
) const

Return RooSetPair with given pointers in table.

Definition at line 260 of file RooHashTable.cxx.

ULong_t RooHashTable::hash ( const TObject arg) const
inlineprotected

Definition at line 53 of file RooHashTable.h.

Referenced by add(), findLinkTo(), remove(), and replace().

Bool_t RooHashTable::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'

Definition at line 106 of file RooHashTable.cxx.

Referenced by RooLinkedList::Remove(), and RooLinkedList::Replace().

Bool_t RooHashTable::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

Definition at line 177 of file RooHashTable.cxx.

Referenced by RooLinkedList::Replace().

Int_t RooHashTable::size ( ) const
inline

Member Data Documentation

RooLinkedList** RooHashTable::_arr
protected
Int_t RooHashTable::_entries
protected

Definition at line 65 of file RooHashTable.h.

Referenced by add(), entries(), remove(), and RooHashTable().

HashMethod RooHashTable::_hashMethod
protected

Definition at line 63 of file RooHashTable.h.

Referenced by find(), findArg(), findLinkTo(), findSetPair(), hash(), and remove().

Int_t RooHashTable::_size
protected
Int_t RooHashTable::_usedSlots
protected

Definition at line 64 of file RooHashTable.h.

Referenced by add(), remove(), and RooHashTable().

Collaboration diagram for RooHashTable:
[legend]

The documentation for this class was generated from the following files: