KVUniqueNameList Class Reference

Optimised list in which named objects can only be placed once.

Created by KVClassFactory on Thu Dec 3 15:49:33 2009 Author: John Frankland,,,

Use this list when you need to check as each object is added that it is not already in the list (assuming that objects are the same if they have the same name), in order to avoid the same object being added several times.

Using a standard TList or KVList, implementing such a check can become very time-consuming as the list becomes longer, because for each new object we add we have to perform a sequential scan of all objects in the list and check the name of each one. However, using a KVHashList based on object names, the number of objects to check is kept small, even as the list becomes very long, thanks to automatic rehashing of the list.

By default, if an object with the same name is already in the list, the 'new' object is not added (no warning, no error).

If option 'replace' is used, then adding an object with the same name as an existing object will replace the previous object with the new one.

In addition, if the list owns its objects and 'replace' is used, the previous object will be deleted as well as being replaced.

After calling Add(TObject*), you can call method ObjectAdded() to know if the object was effectively added to the list or not.

EXAMPLES

TNamed* a = new TNamed("A1", "an object");
TNamed* b = new TNamed("B1", "another object");
TNamed* c = a;
TNamed* d = new TNamed("A1", "an object with the same name as another");
 
=== Example 0 - normal TList
 
TList aList;
aList.Add(a);
aList.Add(b);
aList.Add(c);
aList.Add(d);
aList.ls();
OBJ: TList  TList Doubly linked list : 0
 OBJ: TNamed   A1 an object : 0 at: 0x6c21770
 OBJ: TNamed   B1 another object : 0 at: 0x6c0fc40
 OBJ: TNamed   A1 an object : 0 at: 0x6c21770
 OBJ: TNamed   A1 an object with the same name as another : 0 at: 0x6c0acf0
 
=== Example 1 - unique name list, no replace
 
KVUniqueNameList UNlist1;
UNlist1.Add(a);
UNlist1.Add(b);
UNlist1.Add(c);
UNlist1.Add(d);
UNlist1.ls();
OBJ: KVUniqueNameList   KVUniqueNameList  Optimised list in which objects can only be placed once : 0
 OBJ: TNamed   A1 an object : 0 at: 0x6c21770
 OBJ: TNamed   B1 another object : 0 at: 0x6c0fc40//
 
=== Example 2 - unique name list, with replace
 
KVUniqueNameList UNlist2(kTRUE);
UNlist2.Add(a);
UNlist2.Add(b);
UNlist2.Add(c);
UNlist2.Add(d);
UNlist2.ls();
OBJ: KVUniqueNameList   KVUniqueNameList  Optimised list in which objects can only be placed once : 0
 OBJ: TNamed   B1 another object : 0 at: 0x6c0fc40
 OBJ: TNamed   A1 an object with the same name as another : 0 at: 0x6c0acf0
 
=== Example 3 - unique name list which owns its objects, with replace
 
KVUniqueNameList UNlist3(kTRUE);
UNlist3.Add(a);
UNlist3.Add(b);
UNlist3.Add(d);
UNlist3.ls();
OBJ: KVUniqueNameList   KVUniqueNameList  Optimised list in which objects can only be placed once : 0
 OBJ: TNamed   B1 another object : 0 at: 0x6c0fc40
 OBJ: TNamed   A1 an object with the same name as another : 0 at: 0x6c0acf0
 
a->ls();
 
     Break *** segmentation violation  (1st object "A1" has been deleted)

N.B.: in the last example we do NOT do UNlist3.Add(c) which would have deleted the object pointed to by both a and c, and then tried to add this deleted object back in to the list

Definition at line 99 of file KVUniqueNameList.h.

Public Member Functions
	KVUniqueNameList (Bool_t R=kFALSE)
	Default constructor. More...
virtual	~KVUniqueNameList ()
	Destructor. More...
virtual void	Add (TObject *obj)
virtual void	AddAfter (const TObject *after, TObject *obj)
virtual void	AddAt (TObject *obj, Int_t idx)
virtual void	AddBefore (const TObject *before, TObject *obj)
virtual void	AddFirst (TObject *obj)
virtual void	AddLast (TObject *obj)
Bool_t	ObjectAdded () const
void	ReplaceObjects (Bool_t yes=kTRUE)
Public Member Functions inherited from KVHashList
	KVHashList (Int_t capacity=TCollection::kInitHashTableCapacity, Int_t rehash=2)
virtual	~KVHashList ()
	Destructor. More...
Float_t	AverageCollisions () const
template<typename T >
Bool_t	ContainsObjectWithName (const T &o)
const TList *	GetListForObject (const char *name) const
const TList *	GetListForObject (const TObject *obj) const
void	Rehash (Int_t newCapacity=0)
void	Sort (Bool_t order=kSortAscending)
Public Member Functions inherited from KVSeqCollection
	KVSeqCollection ()
	Default constructor. More...
	KVSeqCollection (const Char_t *collection_classname)
	KVSeqCollection (const KVSeqCollection &)
virtual	~KVSeqCollection ()
virtual TObject *	After (const TObject *obj) const
virtual TObject *	At (Int_t idx) const
virtual TObject *	Before (const TObject *obj) const
virtual void	Clear (Option_t *option="")
const Char_t *	CollectionClassName () const
virtual void	Copy (TObject &obj) const
virtual void	Delete (Option_t *option="")
virtual void	Execute (const char *method, const char *params, Int_t *error=0)
virtual void	Execute (TMethod *method, TObjArray *params, Int_t *error=0)
virtual TObject *	FindObject (const char *name) const
virtual TObject *	FindObject (const TObject *obj) const
virtual TObject *	FindObjectAny (const Char_t *att, const Char_t *keys, Bool_t contains_all=kFALSE, Bool_t case_sensitive=kTRUE) const
TObject *	FindObjectByClass (const Char_t *) const
	Return (first) object in embedded list with given class. More...
TObject *	FindObjectByClass (const TClass *) const
	Return (first) object in embedded list with given class. More...
virtual TObject *	FindObjectByLabel (const Char_t *) const
virtual TObject *	FindObjectByName (const Char_t *name) const
virtual TObject *	FindObjectByNumber (UInt_t num) const
virtual TObject *	FindObjectByTitle (const Char_t *) const
	Will return object with given title (value of TObject::GetTitle() method). More...
virtual TObject *	FindObjectByType (const Char_t *) const
virtual TObject *	FindObjectWithMethod (const Char_t *retvalue, const Char_t *method) const
virtual TObject *	FindObjectWithNameAndType (const Char_t *name, const Char_t *type) const
virtual TObject *	First () const
template<typename T >
T *	get_object (const TString &name) const
TSeqCollection *	GetCollection () const
virtual TObject **	GetObjectRef (const TObject *obj) const
	Return reference to object. More...
virtual Int_t	GetSize () const
KVSeqCollection *	GetSubListWithClass (const Char_t *class_name) const
KVSeqCollection *	GetSubListWithClass (const TClass *_class) const
KVSeqCollection *	GetSubListWithLabel (const Char_t *retvalue) const
KVSeqCollection *	GetSubListWithMethod (const Char_t *retvalue, const Char_t *method) const
KVSeqCollection *	GetSubListWithName (const Char_t *retvalue) const
KVSeqCollection *	GetSubListWithType (const Char_t *retvalue) const
virtual Bool_t	IsCleanup () const
virtual Bool_t	IsSendingModifiedSignals () const
virtual Bool_t	IsSortable () const
virtual Bool_t	IsSorted () const
virtual TObject *	Last () const
virtual TIterator *	MakeIterator (Bool_t dir=kIterForward) const
	Make and return iterator for the list. More...
virtual void	Modified ()
KVSeqCollection &	operator= (const KVSeqCollection &)
virtual void	RecursiveRemove (TObject *obj)
virtual TObject *	Remove (TObject *obj)
	Remove object from list. More...
virtual void	SendModifiedSignals (Bool_t yes=kTRUE)
virtual void	SetCleanup (Bool_t enable=kTRUE)
virtual void	SetOwner (Bool_t enable=kTRUE)
Public Member Functions inherited from TSeqCollection
virtual	~TSeqCollection ()
virtual Int_t	GetLast () const
virtual Int_t	IndexOf (const TObject *obj) const
Int_t	LastIndex () const
Long64_t	Merge (TCollection *list)
virtual void	RemoveAfter (TObject *after)
virtual TObject *	RemoveAt (Int_t idx)
virtual void	RemoveBefore (TObject *before)
virtual void	RemoveFirst ()
virtual void	RemoveLast ()
void	UnSort ()
Public Member Functions inherited from TCollection
virtual	~TCollection ()
virtual void	AddAll (const TCollection *col)
void	AddVector (TObject *obj1,...)
Bool_t	AssertClass (TClass *cl) const
TIter	begin () const
void	Browse (TBrowser *b)
Int_t	Capacity () const
virtual TObject *	Clone (const char *newname="") const
Int_t	Compare (const TObject *obj) const
Bool_t	Contains (const char *name) const
Bool_t	Contains (const TObject *obj) const
virtual void	Draw (Option_t *option="")
virtual void	Dump () const
TIter	end () const
virtual Int_t	GetEntries () const
virtual const char *	GetName () const
virtual Int_t	GrowBy (Int_t delta) const
ULong_t	Hash () const
Bool_t	IsArgNull (const char *where, const TObject *obj) const
virtual Bool_t	IsEmpty () const
virtual Bool_t	IsFolder () const
Bool_t	IsOwner () const
R__ALWAYS_INLINE Bool_t	IsUsingRWLock () const
virtual void	ls (Option_t *option="") const
virtual TIterator *	MakeReverseIterator () const
virtual Bool_t	Notify ()
TObject *	operator() (const char *name) const
virtual void	Paint (Option_t *option="")
virtual void	Print (Option_t *option, const char *wildcard, Int_t recurse=1) const
virtual void	Print (Option_t *option, Int_t recurse) const
virtual void	Print (Option_t *option, TPRegexp &regexp, Int_t recurse=1) const
virtual void	Print (Option_t *option="") const
void	RemoveAll ()
virtual void	RemoveAll (TCollection *col)
void	SetCurrentCollection ()
void	SetName (const char *name)
virtual bool	UseRWLock ()
virtual Int_t	Write (const char *name=0, Int_t option=0, Int_t bufsize=0)
virtual Int_t	Write (const char *name=0, Int_t option=0, Int_t bufsize=0) const
Public Member Functions inherited from TObject
	TObject ()
	TObject (const TObject &object)
virtual	~TObject ()
void	AbstractMethod (const char *method) const
virtual void	AppendPad (Option_t *option="")
ULong_t	CheckedHash ()
virtual const char *	ClassName () const
virtual Int_t	DistancetoPrimitive (Int_t px, Int_t py)
virtual void	DrawClass () const
virtual TObject *	DrawClone (Option_t *option="") const
virtual void	Error (const char *method, const char *msgfmt,...) const
virtual void	ExecuteEvent (Int_t event, Int_t px, Int_t py)
virtual void	Fatal (const char *method, const char *msgfmt,...) const
virtual Option_t *	GetDrawOption () const
virtual const char *	GetIconName () const
virtual char *	GetObjectInfo (Int_t px, Int_t py) const
virtual Option_t *	GetOption () const
virtual const char *	GetTitle () const
virtual UInt_t	GetUniqueID () const
virtual Bool_t	HandleTimer (TTimer *timer)
Bool_t	HasInconsistentHash () const
virtual void	Info (const char *method, const char *msgfmt,...) const
virtual Bool_t	InheritsFrom (const char *classname) const
virtual Bool_t	InheritsFrom (const TClass *cl) const
virtual void	Inspect () const
void	InvertBit (UInt_t f)
virtual Bool_t	IsEqual (const TObject *obj) const
R__ALWAYS_INLINE Bool_t	IsOnHeap () const
R__ALWAYS_INLINE Bool_t	IsZombie () const
void	MayNotUse (const char *method) const
void	Obsolete (const char *method, const char *asOfVers, const char *removedFromVers) const
void	operator delete (void *ptr)
void	operator delete[] (void *ptr)
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)
virtual void	Pop ()
virtual Int_t	Read (const char *name)
void	ResetBit (UInt_t f)
virtual void	SaveAs (const char *filename="", Option_t *option="") const
virtual void	SavePrimitive (std::ostream &out, Option_t *option="")
void	SetBit (UInt_t f)
void	SetBit (UInt_t f, Bool_t set)
virtual void	SetDrawOption (Option_t *option="")
virtual void	SetUniqueID (UInt_t uid)
virtual void	SysError (const char *method, const char *msgfmt,...) const
R__ALWAYS_INLINE Bool_t	TestBit (UInt_t f) const
Int_t	TestBits (UInt_t f) const
virtual void	UseCurrentStyle ()
virtual void	Warning (const char *method, const char *msgfmt,...) const

Private Member Functions
Bool_t	checkObjInList (TObject *obj)

Private Attributes
Bool_t	fLastCheck
	return value of last call to checkobj More...
Bool_t	fReplace
	if kTRUE, objects with same name are replaced More...

Additional Inherited Members
Public Types inherited from TObject
enum	EDeprecatedStatusBits
enum	EStatusBits
Static Public Member Functions inherited from KVSeqCollection
static KVSeqCollection *	MakeListFromFile (TFile *file)
static KVSeqCollection *	MakeListFromFileWithClass (TFile *file, const Char_t *class_name)
static KVSeqCollection *	MakeListFromFileWithClass (TFile *file, const TClass *_class)
static KVSeqCollection *	MakeListFromFileWithMethod (TFile *file, const Char_t *retvalue, const Char_t *method)
static void	RehashCleanupList ()
Static Public Member Functions inherited from TSeqCollection
static Int_t	ObjCompare (TObject *a, TObject *b)
static void	QSort (TObject **a, Int_t first, Int_t last)
static void	QSort (TObject **a, Int_t nBs, TObject ***b, Int_t first, Int_t last)
static void	QSort (TObject **a, TObject **b, Int_t first, Int_t last)
Static Public Member Functions inherited from TCollection
static void	EmptyGarbageCollection ()
static void	GarbageCollect (TObject *obj)
static TCollection *	GetCurrentCollection ()
static void	StartGarbageCollection ()
Static Public Member Functions inherited from TObject
static Longptr_t	GetDtorOnly ()
static Bool_t	GetObjectStat ()
static void	SetDtorOnly (void *obj)
static void	SetObjectStat (Bool_t stat)
Public Attributes inherited from TCollection
	kInitCapacity
	kInitHashTableCapacity
Public Attributes inherited from TObject
	kBitMask
	kCanDelete
	kCannotPick
	kHasUUID
	kInconsistent
	kInvalidObject
	kIsOnHeap
	kIsReferenced
	kMustCleanup
	kNoContextMenu
	kNotDeleted
	kObjInCanvas
	kOverwrite
	kSingleKey
	kWriteDelete
	kZombie
Protected Types inherited from TCollection
enum	EStatusBits
Protected Member Functions inherited from KVSeqCollection
void	_GetSubListWithClass (KVSeqCollection *, TCollection *, const TClass *) const
virtual void	_GetSubListWithMethod (KVSeqCollection *, TCollection *, const Char_t *, const Char_t *) const
virtual void	Changed ()
virtual KVSeqCollection *	NewCollectionLikeThisOne () const
virtual void	PrintCollectionHeader (Option_t *option) const
	Overrides TCollection::PrintCollectionHeader to show the class name of the embedded list. More...
virtual void	SetCollection (const Char_t *)
Protected Member Functions inherited from TSeqCollection
	TSeqCollection ()
Protected Member Functions inherited from TCollection
	TCollection ()
virtual const char *	GetCollectionEntryName (TObject *entry) const
virtual void	PrintCollectionEntry (TObject *entry, Option_t *option, Int_t recurse) const
Protected Member Functions inherited from TObject
virtual void	DoError (int level, const char *location, const char *fmt, va_list va) const
void	MakeZombie ()
Protected Attributes inherited from KVSeqCollection
TSeqCollection *	fCollection
	Pointer to embedded ROOT collection. More...
Protected Attributes inherited from TSeqCollection
Bool_t	fSorted
Protected Attributes inherited from TCollection
TString	fName
Int_t	fSize
	kIsOwner
	kUseRWLock
Protected Attributes inherited from TObject
	kOnlyPrepStep

#include <KVUniqueNameList.h>

Inheritance diagram for KVUniqueNameList:

Constructor & Destructor Documentation

KVUniqueNameList()

KVUniqueNameList::KVUniqueNameList

(

Bool_t

R = kFALSE

)

Default constructor.

Definition at line 14 of file KVUniqueNameList.cpp.

~KVUniqueNameList()

KVUniqueNameList::~KVUniqueNameList ( )

virtual

Destructor.

Definition at line 25 of file KVUniqueNameList.cpp.

Member Function Documentation

Add()

virtual void KVUniqueNameList::Add ( TObject *  obj )

inlinevirtual

Add an object to the list if it is not already in it (no object with same name in list)

Reimplemented from KVSeqCollection.

Reimplemented in KVGVList, and KVPartitionList.

Definition at line 143 of file KVUniqueNameList.h.

AddAfter()

virtual void KVUniqueNameList::AddAfter ( const TObject *  after, TObject *  obj  )

inlinevirtual

Add an object to the list if it is not already in it (no object with same name in list)

Reimplemented from KVSeqCollection.

Reimplemented in KVPartitionList.

Definition at line 129 of file KVUniqueNameList.h.

AddAt()

virtual void KVUniqueNameList::AddAt ( TObject *  obj, Int_t  idx  )

inlinevirtual

Add an object to the list if it is not already in it (no object with same name in list)

Reimplemented from KVSeqCollection.

Reimplemented in KVPartitionList.

Definition at line 122 of file KVUniqueNameList.h.

AddBefore()

virtual void KVUniqueNameList::AddBefore ( const TObject *  before, TObject *  obj  )

inlinevirtual

Add an object to the list if it is not already in it (no object with same name in list)

Reimplemented from KVSeqCollection.

Reimplemented in KVPartitionList.

Definition at line 136 of file KVUniqueNameList.h.

AddFirst()

virtual void KVUniqueNameList::AddFirst ( TObject *  obj )

inlinevirtual

Add an object to the list if it is not already in it (no object with same name in list)

Reimplemented from KVSeqCollection.

Reimplemented in KVGVList, and KVPartitionList.

Definition at line 108 of file KVUniqueNameList.h.

AddLast()

virtual void KVUniqueNameList::AddLast ( TObject *  obj )

inlinevirtual

Add an object to the list if it is not already in it (no object with same name in list)

Reimplemented from KVSeqCollection.

Reimplemented in KVPartitionList.

Definition at line 115 of file KVUniqueNameList.h.

checkObjInList()

Bool_t KVUniqueNameList::checkObjInList ( TObject *  obj )

private

Return kTRUE if 'obj' can be added to list. If fReplace==kFALSE, there must be no object in the list with same name as obj->GetName(). If fReplace==kTRUE the previous object is removed from the list. If IsOwner()==kTRUE the previous object is removed AND deleted. In the latter two cases the new object can always be added (returns kTRUE)

Definition at line 40 of file KVUniqueNameList.cpp.

ObjectAdded()

Bool_t KVUniqueNameList::ObjectAdded ( ) const

inline

returns kTRUE if the last (immediately previous) attempt ot add an object to the list was successful

Definition at line 151 of file KVUniqueNameList.h.

ReplaceObjects()

void KVUniqueNameList::ReplaceObjects ( Bool_t  yes = kTRUE )

inline

Definition at line 160 of file KVUniqueNameList.h.

Member Data Documentation

fLastCheck

Bool_t KVUniqueNameList::fLastCheck

mutableprivate

return value of last call to checkobj

Definition at line 101 of file KVUniqueNameList.h.

fReplace

Bool_t KVUniqueNameList::fReplace

private

if kTRUE, objects with same name are replaced

Definition at line 100 of file KVUniqueNameList.h.

---

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

• kaliveda.doxygen/KVMultiDet/base/KVUniqueNameList.h
• kaliveda.doxygen/KVMultiDet/base/KVUniqueNameList.cpp