doxy: TPC/stressTest/testSparse converted
[u/mrichter/AliRoot.git] / EVGEN / AliGenExtFile.cxx
index 0ed3455..4d26efa 100644 (file)
@@ -46,6 +46,8 @@
 
 using std::cout;
 using std::endl;
+using std::map;
+
 ClassImp(AliGenExtFile)
 
 AliGenExtFile::AliGenExtFile()
@@ -96,7 +98,7 @@ void AliGenExtFile::Generate()
   Double_t time = 0.;
   Double_t p[4];
   Float_t random[6];
-  Int_t i = 0, j, nt;
+  Int_t i=0, j, nt;
   //
   //
   if (fVertexSmear == kPerEvent) Vertex();
@@ -109,7 +111,7 @@ void AliGenExtFile::Generate()
       Warning("AliGenExtFile::Generate","\nNo more events in external file!!!\nLast event may be empty or incomplete.\n");
       return;
     }
-    for (Int_t i=0; i<nTracks; ++i) {
+    for (i = 0; i < nTracks; ++i) {
       if (NULL == fReader->NextParticle())
        AliFatal("Error while skipping tracks");
     }
@@ -155,29 +157,85 @@ void AliGenExtFile::Generate()
     }
 
     //
+    // Stack selection loop
+    //
+    class SelectorLogic { // need to do recursive back tracking, requires a "nested" function
+    private:
+       Int_t idCount;
+       map<Int_t,Int_t> firstMotherMap;
+       map<Int_t,Int_t> secondMotherMap;
+       map<Int_t,Bool_t> selectedIdMap;
+       map<Int_t,Int_t> newIdMap;
+       void selectMothersToo(Int_t particleId) {
+        Int_t mum1 = firstMotherMap[particleId];
+          if (mum1 > -1 && !selectedIdMap[mum1]) {
+             selectedIdMap[mum1] = true;
+             selectMothersToo(mum1);
+          }
+          Int_t mum2 = secondMotherMap[particleId];
+          if (mum2 > -1 && !selectedIdMap[mum2]) {
+             selectedIdMap[mum2] = true;
+             selectMothersToo(mum2);
+          }
+       }
+    public:
+      SelectorLogic():idCount(0), firstMotherMap(), secondMotherMap(), selectedIdMap(), newIdMap() {}
+      void init() {
+          idCount = 0;
+       }
+       void setData(Int_t id, Int_t mum1, Int_t mum2, Bool_t selected) {
+          idCount++; // we know that this function is called in succession of ids, so counting is fine to determine max id
+          firstMotherMap[id] = mum1;
+          secondMotherMap[id] = mum2;
+          selectedIdMap[id] = selected;
+       }
+       void reselectCuttedMothersAndRemapIDs() {
+          for (Int_t id = 0; id < idCount; ++id) {
+             if (selectedIdMap[id]) {
+                selectMothersToo(id);
+             }
+          }
+          Int_t newId0 = 0;
+          for (Int_t id = 0; id < idCount; id++) {
+             if (selectedIdMap[id]) {
+                newIdMap[id] = newId0; ++newId0;
+             } else {
+                newIdMap[id] = -1;
+             }
+          }
+       }
+       Bool_t isSelected(Int_t id) {
+          return selectedIdMap[id];
+       }
+       Int_t newId(Int_t id) {
+          if (id == -1) return -1;
+          return newIdMap[id];
+       }
+    };
+    SelectorLogic selector;
+    selector.init();
+    for (i = 0; i < nTracks; i++) {
+       TParticle* jparticle = fReader->NextParticle();
+       selector.setData(i,
+             jparticle->GetFirstMother(),
+             jparticle->GetSecondMother(),
+             KinematicSelection(jparticle,0));
+    }
+    selector.reselectCuttedMothersAndRemapIDs();
+    fReader->RewindEvent();
+
+    //
     // Stack filling loop
     //
-    map<Int_t,Int_t> newIdMap;
-    map<Int_t,Int_t> newFirstMotherMap;
     fNprimaries = 0;
     for (i = 0; i < nTracks; i++) {
        TParticle* jparticle = fReader->NextParticle();
-       Int_t parent = jparticle->GetFirstMother();
-       if (parent > -1) {
-          Int_t parentNewId = newIdMap[parent];
-          if (parentNewId == -1) { // if parent was skipped
-             parent = newFirstMotherMap[parent]; // re-adjust parent using stored information
-          } else {
-             parent = parentNewId; // otherwise re-map parent to new id
-          }
-       }
-       newFirstMotherMap[i] = parent; // store re-mapped parent data so child nodes can use it
-       Bool_t selected = KinematicSelection(jparticle,0);
+       Bool_t selected = selector.isSelected(i);
        if (!selected) {
-          newIdMap[i] = -1; // -1 marks this particle was skipped
           continue;
        }
-       newIdMap[i] = fNprimaries; // maps old id to new id
+       Int_t parent = selector.newId(jparticle->GetFirstMother());
+//       printf("particle %d -> %d, with mother %d -> %d\n", i, selector.newId(i), jparticle->GetFirstMother(), parent);
 
        p[0] = jparticle->Px();
        p[1] = jparticle->Py();