RooLinkedList is an collection class for internal use, storing a collection of RooAbsArg pointers in a doubly linked list.
It can optionally add a hash table to speed up random access in large collections Use RooAbsCollection derived objects for public use (e.g. RooArgSet or RooArgList)
Definition at line 38 of file RooLinkedList.h.
Public Member Functions | |
RooLinkedList (const RooLinkedList &other) | |
Copy constructor. | |
RooLinkedList (Int_t htsize=0) | |
~RooLinkedList () override | |
Destructor. | |
virtual void | Add (TObject *arg) |
TObject * | At (int index) const |
Return object stored in sequential position given by index. | |
RooLinkedListIterImpl | begin () const |
void | Clear (Option_t *o=nullptr) override |
Remove all elements from collection. | |
TObject * | Clone (const char *=nullptr) const override |
Make a clone of an object using the Streamer facility. | |
void | Delete (Option_t *o=nullptr) override |
Remove all elements in collection and delete all elements NB: Collection does not own elements, this function should be used judiciously by caller. | |
bool | empty () const |
RooLinkedListIterImpl | end () const |
TObject * | find (const char *name) const |
Return pointer to object with given name in collection. | |
RooAbsArg * | findArg (const RooAbsArg *) const |
Return pointer to object with given name in collection. | |
TObject * | FindObject (const char *name) const override |
Return pointer to obejct with given name. | |
TObject * | FindObject (const TObject *obj) const override |
Find object in list. | |
TObject * | First () const |
RooFIter | fwdIterator () const |
Create a one-time-use forward iterator for this list. | |
Int_t | getHashTableSize () const |
const char * | GetName () const override |
Returns name of object. | |
Int_t | GetSize () const |
ULong_t | Hash () const override |
Return hash value for this object. | |
Int_t | IndexOf (const char *name) const |
Return position of given object in list. | |
Int_t | IndexOf (const TObject *arg) const |
Return position of given object in list. | |
TClass * | IsA () const override |
RooLinkedListIter | iterator (bool forward=true) const |
Create an iterator for this list. | |
TIterator * | MakeIterator (bool forward=true) const |
Create a TIterator for this list. | |
RooLinkedList & | operator= (const RooLinkedList &other) |
Assignment operator, copy contents from 'other'. | |
void | Print (const char *opt) const override |
Print contents of list, defers to Print() function of contained objects. | |
RooLinkedListIterImpl | rbegin () const |
void | RecursiveRemove (TObject *obj) override |
If one of the TObject we have a referenced to is deleted, remove the reference. | |
virtual bool | Remove (TObject *arg) |
Remove object from collection. | |
RooLinkedListIterImpl | rend () const |
bool | Replace (const TObject *oldArg, const TObject *newArg) |
Replace object 'oldArg' in collection with new object 'newArg'. | |
void | setHashTableSize (Int_t size) |
Change the threshold for hash-table use to given size. | |
void | SetName (const char *name) |
std::size_t | size () const |
void | Sort (bool ascend=true) |
void | Streamer (TBuffer &) override |
Custom streaming handling schema evolution w.r.t past implementations. | |
void | StreamerNVirtual (TBuffer &ClassDef_StreamerNVirtual_b) |
void | useNptr (bool flag) |
Public Member Functions inherited from TObject | |
TObject () | |
TObject constructor. | |
TObject (const TObject &object) | |
TObject copy ctor. | |
virtual | ~TObject () |
TObject destructor. | |
void | AbstractMethod (const char *method) const |
Use this method to implement an "abstract" method that you don't want to leave purely abstract. | |
virtual void | AppendPad (Option_t *option="") |
Append graphics object to current pad. | |
virtual void | Browse (TBrowser *b) |
Browse object. May be overridden for another default action. | |
ULong_t | CheckedHash () |
Check and record whether this class has a consistent Hash/RecursiveRemove setup (*) and then return the regular Hash value for this object. | |
virtual const char * | ClassName () const |
Returns name of class to which the object belongs. | |
virtual Int_t | Compare (const TObject *obj) const |
Compare abstract method. | |
virtual void | Copy (TObject &object) const |
Copy this to obj. | |
virtual Int_t | DistancetoPrimitive (Int_t px, Int_t py) |
Computes distance from point (px,py) to the object. | |
virtual void | Draw (Option_t *option="") |
Default Draw method for all objects. | |
virtual void | DrawClass () const |
Draw class inheritance tree of the class to which this object belongs. | |
virtual TObject * | DrawClone (Option_t *option="") const |
Draw a clone of this object in the current selected pad with: gROOT->SetSelectedPad(c1) . | |
virtual void | Dump () const |
Dump contents of object on stdout. | |
virtual void | Error (const char *method, const char *msgfmt,...) const |
Issue error message. | |
virtual void | Execute (const char *method, const char *params, Int_t *error=nullptr) |
Execute method on this object with the given parameter string, e.g. | |
virtual void | Execute (TMethod *method, TObjArray *params, Int_t *error=nullptr) |
Execute method on this object with parameters stored in the TObjArray. | |
virtual void | ExecuteEvent (Int_t event, Int_t px, Int_t py) |
Execute action corresponding to an event at (px,py). | |
virtual void | Fatal (const char *method, const char *msgfmt,...) const |
Issue fatal error message. | |
virtual Option_t * | GetDrawOption () const |
Get option used by the graphics system to draw this object. | |
virtual const char * | GetIconName () const |
Returns mime type name of object. | |
virtual char * | GetObjectInfo (Int_t px, Int_t py) const |
Returns string containing info about the object at position (px,py). | |
virtual Option_t * | GetOption () const |
virtual const char * | GetTitle () const |
Returns title of object. | |
virtual UInt_t | GetUniqueID () const |
Return the unique object id. | |
virtual Bool_t | HandleTimer (TTimer *timer) |
Execute action in response of a timer timing out. | |
Bool_t | HasInconsistentHash () const |
Return true is the type of this object is known to have an inconsistent setup for Hash and RecursiveRemove (i.e. | |
virtual void | Info (const char *method, const char *msgfmt,...) const |
Issue info message. | |
virtual Bool_t | InheritsFrom (const char *classname) const |
Returns kTRUE if object inherits from class "classname". | |
virtual Bool_t | InheritsFrom (const TClass *cl) const |
Returns kTRUE if object inherits from TClass cl. | |
virtual void | Inspect () const |
Dump contents of this object in a graphics canvas. | |
void | InvertBit (UInt_t f) |
Bool_t | IsDestructed () const |
IsDestructed. | |
virtual Bool_t | IsEqual (const TObject *obj) const |
Default equal comparison (objects are equal if they have the same address in memory). | |
virtual Bool_t | IsFolder () const |
Returns kTRUE in case object contains browsable objects (like containers or lists of other objects). | |
R__ALWAYS_INLINE Bool_t | IsOnHeap () const |
virtual Bool_t | IsSortable () const |
R__ALWAYS_INLINE Bool_t | IsZombie () const |
virtual void | ls (Option_t *option="") const |
The ls function lists the contents of a class on stdout. | |
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). | |
virtual Bool_t | Notify () |
This method must be overridden to handle object notification. | |
void | Obsolete (const char *method, const char *asOfVers, const char *removedFromVers) const |
Use this method to declare a method obsolete. | |
void | operator delete (void *ptr) |
Operator delete. | |
void | operator delete[] (void *ptr) |
Operator delete []. | |
void * | operator new (size_t sz) |
void * | operator new (size_t sz, void *vp) |
void * | operator new[] (size_t sz) |
void * | operator new[] (size_t sz, void *vp) |
TObject & | operator= (const TObject &rhs) |
TObject assignment operator. | |
virtual void | Paint (Option_t *option="") |
This method must be overridden if a class wants to paint itself. | |
virtual void | Pop () |
Pop on object drawn in a pad to the top of the display list. | |
virtual Int_t | Read (const char *name) |
Read contents of object with specified name from the current directory. | |
void | ResetBit (UInt_t f) |
virtual void | SaveAs (const char *filename="", Option_t *option="") const |
Save this object in the file specified by filename. | |
virtual void | SavePrimitive (std::ostream &out, Option_t *option="") |
Save a primitive as a C++ statement(s) on output stream "out". | |
void | SetBit (UInt_t f) |
void | SetBit (UInt_t f, Bool_t set) |
Set or unset the user status bits as specified in f. | |
virtual void | SetDrawOption (Option_t *option="") |
Set drawing option for object. | |
virtual void | SetUniqueID (UInt_t uid) |
Set the unique object id. | |
void | StreamerNVirtual (TBuffer &ClassDef_StreamerNVirtual_b) |
virtual void | SysError (const char *method, const char *msgfmt,...) const |
Issue system error message. | |
R__ALWAYS_INLINE Bool_t | TestBit (UInt_t f) const |
Int_t | TestBits (UInt_t f) const |
virtual void | UseCurrentStyle () |
Set current style settings in this object This function is called when either TCanvas::UseCurrentStyle or TROOT::ForceStyle have been invoked. | |
virtual void | Warning (const char *method, const char *msgfmt,...) const |
Issue warning message. | |
virtual Int_t | Write (const char *name=nullptr, Int_t option=0, Int_t bufsize=0) |
Write this object to the current directory. | |
virtual Int_t | Write (const char *name=nullptr, Int_t option=0, Int_t bufsize=0) const |
Write this object to the current directory. | |
Static Public Member Functions | |
static TClass * | Class () |
static const char * | Class_Name () |
static constexpr Version_t | Class_Version () |
static const char * | DeclFileName () |
Static Public Member Functions inherited from TObject | |
static TClass * | Class () |
static const char * | Class_Name () |
static constexpr Version_t | Class_Version () |
static const char * | DeclFileName () |
static Longptr_t | GetDtorOnly () |
Return destructor only flag. | |
static Bool_t | GetObjectStat () |
Get status of object stat flag. | |
static void | SetDtorOnly (void *obj) |
Set destructor only flag. | |
static void | SetObjectStat (Bool_t stat) |
Turn on/off tracking of objects in the TObjectTable. | |
Protected Types | |
using | HashTableByLink = std::unordered_map< TObject const *, TObject const * > |
using | HashTableByName = std::unordered_map< std::string, TObject const * > |
Protected Types inherited from TObject | |
enum | { kOnlyPrepStep = (1ULL << ( 3 )) } |
Protected Member Functions | |
virtual void | Add (TObject *arg, Int_t refCount) |
Insert object into collection with given reference count value. | |
RooLinkedListElem * | createElement (TObject *obj, RooLinkedListElem *elem=nullptr) |
cout << "RooLinkedList::createElem(" << this << ") obj = " << obj << " elem = " << elem << endl ; | |
void | deleteElement (RooLinkedListElem *) |
RooLinkedListElem * | findLink (const TObject *arg) const |
Find the element link containing the given object. | |
Protected Member Functions inherited from TObject | |
virtual void | DoError (int level, const char *location, const char *fmt, va_list va) const |
Interface to ErrorHandler (protected). | |
void | MakeZombie () |
Protected Attributes | |
RooLinkedListElem * | _first |
! Link to first element of list | |
Int_t | _hashThresh |
Size threshold for hashing. | |
std::unique_ptr< HashTableByLink > | _htableLink |
! Hash table by link pointer | |
std::unique_ptr< HashTableByName > | _htableName |
! Hash table by name | |
RooLinkedListElem * | _last |
! Link to last element of list | |
TString | _name |
Int_t | _size |
Current size of list. | |
bool | _useNptr |
! | |
Private Types | |
typedef RooLinkedListImplDetails::Pool | Pool |
memory pool for quick allocation of RooLinkedListElems | |
Static Private Member Functions | |
template<bool ascending> | |
static RooLinkedListElem * | mergesort_impl (RooLinkedListElem *l1, const unsigned sz, RooLinkedListElem **tail=nullptr) |
length 0, 1 lists are sorted | |
Private Attributes | |
std::vector< RooLinkedListElem * > | _at |
! index list for quick index through At | |
Static Private Attributes | |
static Pool * | _pool = 0 |
shared memory pool for allocation of RooLinkedListElems | |
Friends | |
class | RooFIterForLinkedList |
class | RooLinkedListIterImpl |
Additional Inherited Members | |
Public Types inherited from TObject | |
enum | { kIsOnHeap = 0x01000000 , kNotDeleted = 0x02000000 , kZombie = 0x04000000 , kInconsistent = 0x08000000 , kBitMask = 0x00ffffff } |
enum | { kSingleKey = (1ULL << ( 0 )) , kOverwrite = (1ULL << ( 1 )) , kWriteDelete = (1ULL << ( 2 )) } |
enum | EDeprecatedStatusBits { kObjInCanvas = (1ULL << ( 3 )) } |
enum | EStatusBits { kCanDelete = (1ULL << ( 0 )) , kMustCleanup = (1ULL << ( 3 )) , kIsReferenced = (1ULL << ( 4 )) , kHasUUID = (1ULL << ( 5 )) , kCannotPick = (1ULL << ( 6 )) , kNoContextMenu = (1ULL << ( 8 )) , kInvalidObject = (1ULL << ( 13 )) } |
#include <RooLinkedList.h>
|
protected |
Definition at line 125 of file RooLinkedList.h.
|
protected |
Definition at line 124 of file RooLinkedList.h.
|
private |
memory pool for quick allocation of RooLinkedListElems
Definition at line 137 of file RooLinkedList.h.
RooLinkedList::RooLinkedList | ( | Int_t | htsize = 0 | ) |
Definition at line 263 of file RooLinkedList.cxx.
RooLinkedList::RooLinkedList | ( | const RooLinkedList & | other | ) |
Copy constructor.
Definition at line 273 of file RooLinkedList.cxx.
|
override |
Destructor.
Definition at line 362 of file RooLinkedList.cxx.
|
inlinevirtual |
Reimplemented in RooRefCountList.
Definition at line 67 of file RooLinkedList.h.
Insert object into collection with given reference count value.
Reimplemented in RooRefCountList.
Definition at line 402 of file RooLinkedList.cxx.
Return object stored in sequential position given by index.
If index is out of range, a null pointer is returned.
Definition at line 487 of file RooLinkedList.cxx.
RooLinkedListIterImpl RooLinkedList::begin | ( | ) | const |
Definition at line 758 of file RooLinkedList.cxx.
|
static |
|
inlinestaticconstexpr |
Definition at line 143 of file RooLinkedList.h.
|
overridevirtual |
Remove all elements from collection.
Reimplemented from TObject.
Definition at line 549 of file RooLinkedList.cxx.
|
inlineoverridevirtual |
Make a clone of an object using the Streamer facility.
If the object derives from TNamed, this function is called by TNamed::Clone. TNamed::Clone uses the optional argument to set a new name to the newly created object.
If the object class has a DirectoryAutoAdd function, it will be called at the end of the function with the parameter gDirectory. This usually means that the object will be appended to the current ROOT directory.
Reimplemented from TObject.
Definition at line 46 of file RooLinkedList.h.
|
protected |
cout << "RooLinkedList::createElem(" << this << ") obj = " << obj << " elem = " << elem << endl ;
Definition at line 290 of file RooLinkedList.cxx.
|
inlinestatic |
Definition at line 143 of file RooLinkedList.h.
|
overridevirtual |
Remove all elements in collection and delete all elements NB: Collection does not own elements, this function should be used judiciously by caller.
Reimplemented from TObject.
Definition at line 575 of file RooLinkedList.cxx.
|
protected |
Definition at line 299 of file RooLinkedList.cxx.
|
inline |
Definition at line 65 of file RooLinkedList.h.
RooLinkedListIterImpl RooLinkedList::end | ( | ) | const |
Definition at line 762 of file RooLinkedList.cxx.
TObject * RooLinkedList::find | ( | const char * | name | ) | const |
Return pointer to object with given name in collection.
If no such object is found, return null pointer.
Definition at line 603 of file RooLinkedList.cxx.
Return pointer to object with given name in collection.
If no such object is found, return null pointer.
Definition at line 662 of file RooLinkedList.cxx.
|
protected |
Find the element link containing the given object.
Definition at line 380 of file RooLinkedList.cxx.
|
overridevirtual |
Return pointer to obejct with given name.
If no such object is found return a null pointer
Reimplemented from TObject.
Definition at line 531 of file RooLinkedList.cxx.
Find object in list.
If list contains object return (same) pointer to object, otherwise return null pointer
Reimplemented from TObject.
Definition at line 540 of file RooLinkedList.cxx.
|
inline |
Definition at line 87 of file RooLinkedList.h.
RooFIter RooLinkedList::fwdIterator | ( | ) | const |
Create a one-time-use forward iterator for this list.
Definition at line 753 of file RooLinkedList.cxx.
|
inline |
Definition at line 53 of file RooLinkedList.h.
|
inlineoverridevirtual |
Returns name of object.
This default method returns the class name. Classes that give objects a name should override this method.
Reimplemented from TObject.
Definition at line 98 of file RooLinkedList.h.
|
inline |
Definition at line 63 of file RooLinkedList.h.
|
inlineoverridevirtual |
Return hash value for this object.
Note: If this routine is overloaded in a derived class, this derived class should also add
Otherwise, when RecursiveRemove is called (by ~TObject or example) for this type of object, the transversal of THashList and THashTable containers will will have to be done without call Hash (and hence be linear rather than logarithmic complexity). You will also see warnings like
Reimplemented from TObject.
Definition at line 104 of file RooLinkedList.h.
Int_t RooLinkedList::IndexOf | ( | const char * | name | ) | const |
Return position of given object in list.
If object is not contained in list, return -1
Definition at line 703 of file RooLinkedList.cxx.
Return position of given object in list.
If object is not contained in list, return -1
Definition at line 687 of file RooLinkedList.cxx.
|
inlineoverridevirtual |
Reimplemented from TObject.
Reimplemented in RooRefCountList.
Definition at line 143 of file RooLinkedList.h.
RooLinkedListIter RooLinkedList::iterator | ( | bool | forward = true | ) | const |
Create an iterator for this list.
forward | Run in forward direction (default). |
Definition at line 744 of file RooLinkedList.cxx.
Create a TIterator for this list.
forward | Run in forward direction (default). |
Definition at line 734 of file RooLinkedList.cxx.
|
staticprivate |
length 0, 1 lists are sorted
Definition at line 792 of file RooLinkedList.cxx.
RooLinkedList & RooLinkedList::operator= | ( | const RooLinkedList & | other | ) |
Assignment operator, copy contents from 'other'.
Definition at line 309 of file RooLinkedList.cxx.
|
overridevirtual |
Print contents of list, defers to Print() function of contained objects.
Reimplemented from TObject.
Definition at line 719 of file RooLinkedList.cxx.
RooLinkedListIterImpl RooLinkedList::rbegin | ( | ) | const |
Definition at line 766 of file RooLinkedList.cxx.
|
overridevirtual |
If one of the TObject we have a referenced to is deleted, remove the reference.
Reimplemented from TObject.
Definition at line 478 of file RooLinkedList.cxx.
Remove object from collection.
Reimplemented in RooRefCountList.
Definition at line 446 of file RooLinkedList.cxx.
RooLinkedListIterImpl RooLinkedList::rend | ( | ) | const |
Definition at line 770 of file RooLinkedList.cxx.
Replace object 'oldArg' in collection with new object 'newArg'.
If 'oldArg' is not found in collection false is returned
Definition at line 507 of file RooLinkedList.cxx.
void RooLinkedList::setHashTableSize | ( | Int_t | size | ) |
Change the threshold for hash-table use to given size.
If a hash table exists when this method is called, it is regenerated.
Definition at line 328 of file RooLinkedList.cxx.
|
inline |
Definition at line 99 of file RooLinkedList.h.
|
inline |
Definition at line 64 of file RooLinkedList.h.
void RooLinkedList::Sort | ( | bool | ascend = true | ) |
Definition at line 776 of file RooLinkedList.cxx.
|
overridevirtual |
Custom streaming handling schema evolution w.r.t past implementations.
Reimplemented from TObject.
Reimplemented in RooRefCountList.
Definition at line 900 of file RooLinkedList.cxx.
|
inline |
Definition at line 143 of file RooLinkedList.h.
|
inline |
Definition at line 101 of file RooLinkedList.h.
|
friend |
Definition at line 113 of file RooLinkedList.h.
|
friend |
Definition at line 112 of file RooLinkedList.h.
|
private |
! index list for quick index through At
Definition at line 141 of file RooLinkedList.h.
|
protected |
! Link to first element of list
Definition at line 121 of file RooLinkedList.h.
|
protected |
Size threshold for hashing.
Definition at line 119 of file RooLinkedList.h.
|
protected |
! Hash table by link pointer
Definition at line 127 of file RooLinkedList.h.
|
protected |
! Hash table by name
Definition at line 126 of file RooLinkedList.h.
|
protected |
! Link to last element of list
Definition at line 122 of file RooLinkedList.h.
|
protected |
Definition at line 129 of file RooLinkedList.h.
|
staticprivate |
shared memory pool for allocation of RooLinkedListElems
Definition at line 139 of file RooLinkedList.h.
|
protected |
Current size of list.
Definition at line 120 of file RooLinkedList.h.
|
protected |
!
Definition at line 130 of file RooLinkedList.h.