/*****************************************************************************
 * Project: RooFit                                                           *
 * Package: RooFitCore                                                       *
 * @(#)root/roofitcore:$Id$
 * Authors:                                                                  *
 *   WV, Wouter Verkerke, UC Santa Barbara, verkerke@slac.stanford.edu       *
 *   DK, David Kirkby,    UC Irvine,         dkirkby@uci.edu                 *
 *                                                                           *
 * Copyright (c) 2000-2005, Regents of the University of California          *
 *                          and Stanford University. All rights reserved.    *
 *                                                                           *
 * Redistribution and use in source and binary forms,                        *
 * with or without modification, are permitted according to the terms        *
 * listed in LICENSE (http://roofit.sourceforge.net/license.txt)             *
 *****************************************************************************/

//////////////////////////////////////////////////////////////////////////////
//
// BEGIN_HTML
// A RooRefCountList is a RooLinkedList that keeps a reference counter
// with each added node. Multiple Add()s of the same object will increase
// the counter instead of adding multiple copies. Remove() decrements the 
// reference count until zero, when the object is actually removed.
// END_HTML
//

#include "RooFit.h"

#include "RooRefCountList.h"
#include "RooRefCountList.h"

#include "Riostream.h"
#include <stdlib.h>

using namespace std;

ClassImp(RooRefCountList)
  ;



//_____________________________________________________________________________
RooRefCountList::RooRefCountList()
  : RooLinkedList(0) 
{ 
  // Default constructor construct lists with initial hash table size of 17
}



//_____________________________________________________________________________
void RooRefCountList::Add(TObject* obj, Int_t count) 
{
  // Add object to list with given reference count increment
  // List takes ownership of object.

  // Check if we already have it
  TObject* listObj = FindObject(obj) ;
  if (!listObj) {
    // Add to list with reference count 
    RooLinkedList::Add(obj, count) ;
    //cout << "RooRefCountList::AddLast(" << obj << ") adding object" << endl ;
  } else {
    RooLinkedListElem* link = findLink(obj) ;
    if(link) {
      while(count--) link->incRefCount() ;    
    }
    //cout << "RooRefCountList::AddLast(" << obj << ") incremented reference count to " << link->refCount() << endl ;
  }

}



//_____________________________________________________________________________
Bool_t RooRefCountList::Remove(TObject* obj) 
{
  // Remove object from list and if reference count 
  // reaches zero delete object itself as well.

  RooLinkedListElem* link = findLink(obj) ;
  if (!link) {
    return 0 ;
  } else {
    if (link->decRefCount()==0) {
      //cout << "RooRefCountList::AddLast(" << obj << ") removed object" << endl ;
      return RooLinkedList::Remove(obj) ;
    }
    //cout << "RooRefCountList::AddLast(" << obj << ") decremented reference count to " << link->refCount() << endl ;
  }
  return 0 ;
}



//_____________________________________________________________________________
Bool_t RooRefCountList::RemoveAll(TObject* obj)
{
  // Remove object from list and delete object itself
  // regardless of reference count

  return RooLinkedList::Remove(obj) ;
}



//_____________________________________________________________________________
Int_t RooRefCountList::refCount(TObject* obj) 
{
  // Return reference count associated with 'obj'

  RooLinkedListElem* link = findLink(obj) ;
  if (!link) {
    return 0 ;
  } else {
    return link->refCount() ;
  }
}
 RooRefCountList.cxx:1
 RooRefCountList.cxx:2
 RooRefCountList.cxx:3
 RooRefCountList.cxx:4
 RooRefCountList.cxx:5
 RooRefCountList.cxx:6
 RooRefCountList.cxx:7
 RooRefCountList.cxx:8
 RooRefCountList.cxx:9
 RooRefCountList.cxx:10
 RooRefCountList.cxx:11
 RooRefCountList.cxx:12
 RooRefCountList.cxx:13
 RooRefCountList.cxx:14
 RooRefCountList.cxx:15
 RooRefCountList.cxx:16
 RooRefCountList.cxx:17
 RooRefCountList.cxx:18
 RooRefCountList.cxx:19
 RooRefCountList.cxx:20
 RooRefCountList.cxx:21
 RooRefCountList.cxx:22
 RooRefCountList.cxx:23
 RooRefCountList.cxx:24
 RooRefCountList.cxx:25
 RooRefCountList.cxx:26
 RooRefCountList.cxx:27
 RooRefCountList.cxx:28
 RooRefCountList.cxx:29
 RooRefCountList.cxx:30
 RooRefCountList.cxx:31
 RooRefCountList.cxx:32
 RooRefCountList.cxx:33
 RooRefCountList.cxx:34
 RooRefCountList.cxx:35
 RooRefCountList.cxx:36
 RooRefCountList.cxx:37
 RooRefCountList.cxx:38
 RooRefCountList.cxx:39
 RooRefCountList.cxx:40
 RooRefCountList.cxx:41
 RooRefCountList.cxx:42
 RooRefCountList.cxx:43
 RooRefCountList.cxx:44
 RooRefCountList.cxx:45
 RooRefCountList.cxx:46
 RooRefCountList.cxx:47
 RooRefCountList.cxx:48
 RooRefCountList.cxx:49
 RooRefCountList.cxx:50
 RooRefCountList.cxx:51
 RooRefCountList.cxx:52
 RooRefCountList.cxx:53
 RooRefCountList.cxx:54
 RooRefCountList.cxx:55
 RooRefCountList.cxx:56
 RooRefCountList.cxx:57
 RooRefCountList.cxx:58
 RooRefCountList.cxx:59
 RooRefCountList.cxx:60
 RooRefCountList.cxx:61
 RooRefCountList.cxx:62
 RooRefCountList.cxx:63
 RooRefCountList.cxx:64
 RooRefCountList.cxx:65
 RooRefCountList.cxx:66
 RooRefCountList.cxx:67
 RooRefCountList.cxx:68
 RooRefCountList.cxx:69
 RooRefCountList.cxx:70
 RooRefCountList.cxx:71
 RooRefCountList.cxx:72
 RooRefCountList.cxx:73
 RooRefCountList.cxx:74
 RooRefCountList.cxx:75
 RooRefCountList.cxx:76
 RooRefCountList.cxx:77
 RooRefCountList.cxx:78
 RooRefCountList.cxx:79
 RooRefCountList.cxx:80
 RooRefCountList.cxx:81
 RooRefCountList.cxx:82
 RooRefCountList.cxx:83
 RooRefCountList.cxx:84
 RooRefCountList.cxx:85
 RooRefCountList.cxx:86
 RooRefCountList.cxx:87
 RooRefCountList.cxx:88
 RooRefCountList.cxx:89
 RooRefCountList.cxx:90
 RooRefCountList.cxx:91
 RooRefCountList.cxx:92
 RooRefCountList.cxx:93
 RooRefCountList.cxx:94
 RooRefCountList.cxx:95
 RooRefCountList.cxx:96
 RooRefCountList.cxx:97
 RooRefCountList.cxx:98
 RooRefCountList.cxx:99
 RooRefCountList.cxx:100
 RooRefCountList.cxx:101
 RooRefCountList.cxx:102
 RooRefCountList.cxx:103
 RooRefCountList.cxx:104
 RooRefCountList.cxx:105
 RooRefCountList.cxx:106
 RooRefCountList.cxx:107
 RooRefCountList.cxx:108
 RooRefCountList.cxx:109
 RooRefCountList.cxx:110
 RooRefCountList.cxx:111
 RooRefCountList.cxx:112
 RooRefCountList.cxx:113
 RooRefCountList.cxx:114
 RooRefCountList.cxx:115
 RooRefCountList.cxx:116
 RooRefCountList.cxx:117
 RooRefCountList.cxx:118