00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038
00039
00040
00041
00042
00043
00044
00045
00046
00047
00048
00049
00050
00051
00052
00053
00054
00055
00056
00057
00058
00059
00060
00061
00062
00063
00064
00065
00066
00067
00068
00069 #include "StObject.h"
00070 #include "TDataSetIter.h"
00071 #include "TROOT.h"
00072 #include "TError.h"
00073 #include "TMath.h"
00074 #include "TBrowser.h"
00075 #include "TClass.h"
00076 #include "StArray.h"
00077 #include "StAutoBrowse.h"
00078 #include "TSystem.h"
00079
00080 StXRefManager *StXRefManager::fgManager=0;
00081 UInt_t StObject::fgTally=0;
00082 StXRefManagerList StXRefManager::fgManagerList;
00083 int StXRefManager::fgRWmode=-1;
00084
00085
00086
00087 ClassImp(StObject)
00088
00089 StObject::~StObject()
00090 {
00091 }
00092
00093 void StObject::Browse(TBrowser *tb)
00094 {
00095 StAutoBrowse::Browse(this,tb);
00096 }
00097
00098 Bool_t StObject::IsFolder() const
00099 {
00100 return StAutoBrowse::Browse((TObject*)this,0);
00101 }
00102
00103 void StObject::Streamer(TBuffer &R__b)
00104 {
00105
00106 unsigned char uc=0;
00107
00108 if (R__b.IsReading()) {
00109 Version_t R__v = R__b.ReadVersion();
00110
00111 switch (R__v){
00112 case 1: TObject::Streamer(R__b); return;
00113 case 2: R__b >> uc; if (uc) TObject::Streamer(R__b); return;
00114 default: TObject::Streamer(R__b); return;
00115 }
00116
00117 } else {
00118 R__b.WriteVersion(StObject::Class());
00119 if (fgTally) {
00120 UInt_t udx = GetUniqueID();
00121 if (!udx) { udx = ++fgTally; SetUniqueID(udx);}
00122 }
00123 TObject::Streamer(R__b);
00124 }
00125 }
00126
00127 UInt_t StObject::Ztreamer(TBuffer &R__b)
00128 {
00129 UInt_t udx = GetUniqueID();
00130 if (!udx) { udx = ++fgTally; SetUniqueID(udx);}
00131 R__b << udx;
00132 return udx;
00133 }
00134
00135 ClassImp(StUUId)
00136
00137 StUUId::StUUId()
00138 {
00139 memset(fID,0,16);
00140 }
00141
00142 void StUUId::Generate()
00143 {
00144 static UInt_t uu[4] = {0,0,0,0};
00145 if (!uu[0]) {
00146 uu[3] = TMath::Hash(gSystem->HostName());
00147 uu[3] ^= TMath::Hash(gSystem->WorkingDirectory());
00148 uu[2] = (gSystem->GetPid())<<16;
00149 }
00150 if (fID[0]) return;
00151 fID[3] = uu[3];
00152 fID[2] = uu[2]++;
00153 fID[1] = (UInt_t)((ULong_t)this);
00154 fID[0] = (UInt_t)((ULong_t)gSystem->Now());
00155 }
00156
00157
00158 void StUUId::Streamer(TBuffer &R__b)
00159 {
00160 if (R__b.IsReading()) {
00161 R__b.ReadFastArray (fID,4);
00162 } else {
00163 R__b.WriteFastArray(fID,4);
00164 }
00165 }
00166
00167 StUUId &StUUId::operator=(const StUUId &from)
00168 {
00169 if (this != &from) memcpy(fID,from.fID,sizeof(fID));
00170 return *this;
00171 }
00172
00173 StUUId &StUUId::operator=(const char *from )
00174 {
00175 memcpy(fID,from ,16); return *this;
00176 }
00177
00178 int StUUId::Compare(const StUUId &u2) const
00179 {
00180 return memcmp(fID,u2.fID,16);
00181 }
00182
00183
00184
00185 ClassImp(StXRef)
00186
00187 StXRef::StXRef(const char *brName, StXRefMain *evt,UInt_t tally)
00188 : TDataSet(brName,evt)
00189 {
00190 SetMain(evt);
00191 if (evt) SetUUId(evt->GetUUId());
00192 SetTally(tally);
00193
00194 }
00195
00196 StXRef::~StXRef()
00197 {
00198 }
00199
00200
00201 void StXRef::Streamer(TBuffer &R__b)
00202 {
00203 UInt_t R__s,R__c;
00204
00205 if (R__b.IsReading() ) {
00206 StXRefManager::fgRWmode = 0;
00207 Version_t R__v = R__b.ReadVersion(&R__s,&R__c); if (R__v){};
00208 fUUId.Streamer(R__b);
00209 StXRefManager::Open(this);
00210 TDataSet::Streamer(R__b);
00211 R__b >> fTally;
00212 StXRefManager::Close(this);
00213 Synchro(1);
00214 R__b.CheckByteCount(R__s,R__c,Class());
00215
00216 } else {
00217 StXRefManager::fgRWmode = 1;
00218 assert(!fUUId.IsNull());
00219 Synchro(0);
00220 R__c = R__b.WriteVersion(Class(),kTRUE);
00221 fUUId.Streamer(R__b);
00222 StXRefManager::Open(this);
00223 TDataSet::Streamer(R__b);
00224 StXRefManager::Close(this);
00225 R__b << fTally;
00226 R__b.SetByteCount(R__c,kTRUE);
00227 }
00228 }
00229
00230 StXRefMain *StXRef::GetMain()
00231 {
00232 if (!fMain) {
00233 fMain = MakeMain();
00234 fMain->SetUUId(fUUId);
00235 }
00236 return fMain;
00237 }
00238
00239 void StXRef::Add(TDataSet *ds)
00240 {
00241 if (ds == this) return;
00242 if (ds->GetParent() == this) return;
00243 TDataSet *os = FindByName(ds->GetName());
00244 if (os == ds) return;
00245 if (os){
00246 assert(os->IsA()==ds->IsA());
00247 TDataSetIter Next(this);
00248 StXRef *xr;
00249 while((xr = (StXRef*)Next())) {
00250 if (!xr->InheritsFrom(Class())) continue;
00251 if (fUUId.Compare(xr->GetUUId()))continue;
00252 Remove(xr);
00253 }
00254 }
00255 if (ds->InheritsFrom(Class()))
00256 assert(!fUUId.Compare(((StXRef*)ds)->GetUUId()));
00257 ds->Shunt(0); TDataSet::Add(ds);
00258 }
00259
00260
00261 ClassImp(StXRefMain)
00262
00263 StXRefMain::~StXRefMain()
00264 {
00265 }
00266
00267 void StXRefMain::Streamer(TBuffer &R__b)
00268 {
00269 StXRef::Streamer(R__b);
00270 }
00271
00272 StXRefManager::StXRefManager(const StUUId &id)
00273 {
00274 fTally = 0;
00275 fUpd = 0;
00276 fUUId = id;
00277 fMain=0;
00278 fgManagerList.push_front(this);
00279 fColList.push_front(0);
00280 }
00281
00282 StXRefManager::~StXRefManager()
00283 {
00284
00285 UInt_t umin,umax,u;
00286 fObjTab.GetMiMax(umin,umax);
00287 for (u=umin;u<=umax;u++) {
00288 TObject **to = (TObject**)fObjTab.Get(u);
00289 if (!to ) continue;
00290 if (!*to) continue;
00291 (*to)->SetUniqueID(0);
00292 }
00293
00294 fgManagerList.remove(this);
00295 if (fgManager==this) { fgManager=0; StObject::fgTally=0;}
00296 fMain=0; fTally=0;
00297 for (StCollListIter it = fColList.begin(); *it ;it++) {delete *it;}
00298 }
00299
00300
00301
00302 void StXRefManager::Cd(StXRef *xref)
00303 {
00304 StXRefManager *man = fgManager;
00305 if (man) {
00306 if (man->fTally!=StObject::fgTally) {
00307 man->fTally = StObject::fgTally;
00308 } }
00309
00310 if (!man || man->fUUId.Compare(xref->GetUUId())!=0) {
00311 StXRefManagerListIter it;
00312 man = 0;
00313 for (it=fgManagerList.begin();it!=fgManagerList.end();it++){
00314 StXRefManager *m=*it;
00315 if (m->fUUId.Compare(xref->GetUUId())!=0) continue;
00316 man = m; break;
00317 } }
00318 fgManager = man;
00319 }
00320
00321 void StXRefManager::Open(StXRef *xref)
00322 {
00323 if (fgRWmode==1) {
00324 if (xref->IsMain()) StObject::fgTally=1;
00325 return;
00326 }
00327
00328 Cd(xref);
00329 StXRefManager *man = fgManager;
00330 if (!man) {
00331 assert(xref->IsMain());
00332 man = new StXRefManager(xref->GetUUId());
00333 fgManagerList.push_front(man);
00334 fgManager = man;
00335 StObject::fgTally=1;
00336 }
00337 if (man->fMain==0) {
00338 man->fMain = xref->GetMain();
00339 } else {
00340 xref->SetMain(man->fMain);
00341 }
00342 }
00343
00344 void StXRefManager::Close(StXRef *xref)
00345 {
00346 if (fgRWmode==1) {
00347 if (!xref->IsMain()) return;
00348 StObject::fgTally=0;fgRWmode=-1;
00349 return;
00350 }
00351 Cd(xref);
00352 StXRefManager *man = fgManager;
00353 assert(man);
00354 if (xref->IsMain()) man->Update();
00355 if (man->fMain && man->fMain!= xref) man->fMain->Add(xref);
00356 if (!xref->IsMain()) return;
00357 delete man; fgRWmode=-1; StObject::fgTally=0;
00358 }
00359
00360
00361
00362 void StXRefManager::AddColl (StProxyUrr *rarr)
00363 {
00364 fUpd=1; fColList.push_front(rarr);
00365 }
00366
00367 void StXRefManager::AddColl (const StStrArray *sarr)
00368 {
00369 int size = sarr->size();
00370 if (!size) return;
00371 fUpd=1;
00372 UInt_t u;
00373 const TObject *to, **p;
00374 const_VecTObjIter it= sarr->begin();
00375 for(int i=0;i<size;i++) {
00376 if (!(to = it[i])) continue;
00377 if (!(u = to->GetUniqueID())) continue;
00378 p = (const TObject**)fObjTab.GET(u);
00379 if (*p) {
00380 if (*p == to) continue;
00381 assert(to->IsA() == (*p)->IsA());
00382 }
00383 *p = to;
00384 }
00385 }
00386
00387 void StXRefManager::Update ()
00388 {
00389 if(!fUpd) return;
00390 fUpd = 0;
00391 StObjArray *arr;
00392 StProxyUrr *urr;
00393 StCollListIter it;
00394 UInt_t idx,udx,sizeUrr,lst=999999;
00395 TObject **p;
00396 for (it = fColList.begin(); (urr = *it);) {
00397 sizeUrr = urr->size();
00398 switch (urr->GetType()) {
00399
00400 case 1:
00401 assert(sizeUrr==1);
00402 lst = 2;
00403 udx = (*urr)[0];
00404 p = (TObject**)fObjTab.Get(udx);
00405 if (!p || !(*p)) break;
00406 urr->GetAdr()[0] = *p;
00407 lst = 0; break;
00408
00409 case 0:
00410 lst=0;
00411 arr = (StObjArray*)urr->GetArr(); assert(arr);
00412 for (idx=0;idx<sizeUrr;idx++) {
00413 udx = (*urr)[idx];
00414 p = (TObject**)fObjTab.Get(udx);
00415 if (!p || !(*p)) {(*urr)[lst++] = udx; continue;}
00416 arr->push_back(*p);
00417 }
00418 }
00419 if (lst) { urr->resize(lst-1); it++; }
00420 else {it = fColList.erase(it); delete urr;}
00421 }
00422
00423 }
00424
00425 void StXRefManager::Clear (Option_t*)
00426 {}
00427
00428
00429 TDataSet *StXRefManager::GetMain()
00430 {
00431 if (!fgManager) return 0;
00432 return fgManager->fMain;
00433 }
00434
00435 TPageMap::TPageMap()
00436 {
00437
00438 fList = 0;
00439 fTopPage = NewPage();
00440 fLstPage = 0;
00441 fLstUdx = 0;
00442 fMinUdx = 1000000000;
00443 fMaxUdx = 0;
00444 }
00445
00446
00447
00448 TPageMap::~TPageMap()
00449 {
00450 ULong_t *p,*n=0;
00451 for (p = fList; p ; p = n)
00452 { n = (ULong_t*)p[0]; free(p);}
00453 }
00454
00455 ULong_t *TPageMap::NewPage()
00456 {
00457 int n = sizeof(ULong_t)*(kPAGE+1);
00458 ULong_t *p = (ULong_t*)malloc(n); memset(p,0,n);
00459 p[0] = (ULong_t)fList; fList = p;
00460 return p+1;
00461 }
00462
00463
00464 ULong_t *TPageMap::Get(UInt_t udx)
00465 {
00466 if ((udx&kLAST) == fLstUdx) {
00467 if (!fLstPage) return 0;
00468
00469 } else {
00470
00471 fLstPage = 0;
00472 fLstUdx = (udx&kLAST);
00473 ULong_t *b = fTopPage;
00474 UInt_t u,s=kBITZ;
00475 while(2001) {
00476 u = (udx>>s)&kMASK;
00477 b = (ULong_t*)b[u];
00478 if (!b) return 0;
00479 if (!(s -=kBITS)) break;;
00480 }
00481 fLstPage = b;
00482 }
00483 return fLstPage + (udx&kMASK);
00484 }
00485
00486 ULong_t *TPageMap::GET(UInt_t udx)
00487 {
00488 if (fMinUdx>udx) fMinUdx=udx;
00489 if (fMaxUdx<udx) fMaxUdx=udx;
00490
00491 if ((udx&kLAST) != fLstUdx || fLstPage==0) {
00492 fLstUdx = (udx&kLAST);
00493 ULong_t *b = fTopPage,*a;
00494 UInt_t u,s=kBITZ;
00495 while(2001) {
00496 u = (udx>>s)&kMASK;
00497 if (!(a = (ULong_t*)b[u])) {((ULong_t**)b)[u] = a = NewPage();}
00498 b = a;
00499 if (!(s -=kBITS)) break;;
00500 }
00501 fLstPage = b;
00502 }
00503 return fLstPage + (udx&kMASK);
00504 }
00505
00506 void TPageMap::Test()
00507 {
00508 TPageMap map;
00509
00510 UInt_t range = 10000000;
00511 UInt_t step = range/1000;
00512 UInt_t u;
00513 for (u=1; u < range; u+=step)
00514 {
00515 ULong_t *p = map.GET(u);
00516 assert(p);
00517 assert(!*p);
00518 *p = u;
00519 }
00520 for (u=1; u < range; u+=step)
00521 {
00522 ULong_t *p = map.Get(u);
00523 assert(p);
00524 assert(*p);
00525 assert(*p==u);
00526 }
00527 printf(" TPageMap::Test() OK\n");
00528 }
00529
00530
00531
00532
00533
00534
00535
00536
00537
