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 44 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 object 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) |
![]() | |
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 (the base implementation is no-op). | |
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, void *vp) |
Only called by placement new when throwing an exception. | |
void | operator delete[] (void *ptr) |
Operator delete []. | |
void | operator delete[] (void *ptr, void *vp) |
Only called by placement new[] when throwing an exception. | |
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 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 * > |
![]() | |
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. | |
![]() | |
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 = nullptr |
shared memory pool for allocation of RooLinkedListElems | |
Friends | |
class | RooFIterForLinkedList |
class | RooLinkedListIterImpl |
template<class T > | |
class | RooSTLRefCountList |
Additional Inherited Members | |
![]() | |
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 131 of file RooLinkedList.h.
|
protected |
Definition at line 130 of file RooLinkedList.h.
|
private |
memory pool for quick allocation of RooLinkedListElems
Definition at line 143 of file RooLinkedList.h.
RooLinkedList::RooLinkedList | ( | Int_t | htsize = 0 | ) |
Definition at line 267 of file RooLinkedList.cxx.
RooLinkedList::RooLinkedList | ( | const RooLinkedList & | other | ) |
Copy constructor.
Definition at line 277 of file RooLinkedList.cxx.
|
override |
Destructor.
Definition at line 366 of file RooLinkedList.cxx.
|
inlinevirtual |
Definition at line 73 of file RooLinkedList.h.
Insert object into collection with given reference count value.
Definition at line 406 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 491 of file RooLinkedList.cxx.
RooLinkedListIterImpl RooLinkedList::begin | ( | ) | const |
Definition at line 762 of file RooLinkedList.cxx.
|
static |
|
inlinestaticconstexpr |
Definition at line 149 of file RooLinkedList.h.
|
overridevirtual |
Remove all elements from collection.
Reimplemented from TObject.
Definition at line 553 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 52 of file RooLinkedList.h.
|
protected |
cout << "RooLinkedList::createElem(" << this << ") obj = " << obj << " elem = " << elem << endl ;
Definition at line 294 of file RooLinkedList.cxx.
|
inlinestatic |
Definition at line 149 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 579 of file RooLinkedList.cxx.
|
protected |
Definition at line 303 of file RooLinkedList.cxx.
|
inline |
Definition at line 71 of file RooLinkedList.h.
RooLinkedListIterImpl RooLinkedList::end | ( | ) | const |
Definition at line 766 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 607 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 666 of file RooLinkedList.cxx.
|
protected |
Find the element link containing the given object.
Definition at line 384 of file RooLinkedList.cxx.
|
overridevirtual |
Return pointer to object with given name.
If no such object is found return a null pointer.
Reimplemented from TObject.
Definition at line 535 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 544 of file RooLinkedList.cxx.
|
inline |
Definition at line 93 of file RooLinkedList.h.
RooFIter RooLinkedList::fwdIterator | ( | ) | const |
Create a one-time-use forward iterator for this list.
Definition at line 757 of file RooLinkedList.cxx.
|
inline |
Definition at line 59 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 104 of file RooLinkedList.h.
|
inline |
Definition at line 69 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 110 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 707 of file RooLinkedList.cxx.
Return position of given object in list.
If object is not contained in list, return -1
Definition at line 691 of file RooLinkedList.cxx.
|
inlineoverridevirtual |
Reimplemented from TObject.
Definition at line 149 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 748 of file RooLinkedList.cxx.
Create a TIterator for this list.
forward | Run in forward direction (default). |
Definition at line 738 of file RooLinkedList.cxx.
|
staticprivate |
length 0, 1 lists are sorted
Definition at line 796 of file RooLinkedList.cxx.
RooLinkedList & RooLinkedList::operator= | ( | const RooLinkedList & | other | ) |
Assignment operator, copy contents from 'other'.
Definition at line 313 of file RooLinkedList.cxx.
|
overridevirtual |
Print contents of list, defers to Print() function of contained objects.
Reimplemented from TObject.
Definition at line 723 of file RooLinkedList.cxx.
RooLinkedListIterImpl RooLinkedList::rbegin | ( | ) | const |
Definition at line 770 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 482 of file RooLinkedList.cxx.
Remove object from collection.
Definition at line 450 of file RooLinkedList.cxx.
RooLinkedListIterImpl RooLinkedList::rend | ( | ) | const |
Definition at line 774 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 511 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 332 of file RooLinkedList.cxx.
|
inline |
Definition at line 105 of file RooLinkedList.h.
|
inline |
Definition at line 70 of file RooLinkedList.h.
void RooLinkedList::Sort | ( | bool | ascend = true | ) |
Definition at line 780 of file RooLinkedList.cxx.
|
overridevirtual |
Custom streaming handling schema evolution w.r.t past implementations.
Reimplemented from TObject.
Definition at line 904 of file RooLinkedList.cxx.
|
inline |
Definition at line 149 of file RooLinkedList.h.
|
inline |
Definition at line 107 of file RooLinkedList.h.
|
friend |
Definition at line 119 of file RooLinkedList.h.
|
friend |
Definition at line 118 of file RooLinkedList.h.
|
friend |
Definition at line 117 of file RooLinkedList.h.
|
private |
! index list for quick index through At
Definition at line 147 of file RooLinkedList.h.
|
protected |
! Link to first element of list
Definition at line 127 of file RooLinkedList.h.
|
protected |
Size threshold for hashing.
Definition at line 125 of file RooLinkedList.h.
|
protected |
! Hash table by link pointer
Definition at line 133 of file RooLinkedList.h.
|
protected |
! Hash table by name
Definition at line 132 of file RooLinkedList.h.
|
protected |
! Link to last element of list
Definition at line 128 of file RooLinkedList.h.
|
protected |
Definition at line 135 of file RooLinkedList.h.
|
staticprivate |
shared memory pool for allocation of RooLinkedListElems
Definition at line 145 of file RooLinkedList.h.
|
protected |
Current size of list.
Definition at line 126 of file RooLinkedList.h.
|
protected |
!
Definition at line 136 of file RooLinkedList.h.