1 /**************************************************************************
2 * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
4 * Author: The ALICE Off-line Project. *
5 * Contributors are mentioned in the code where appropriate. *
7 * Permission to use, copy, modify and distribute this software and its *
8 * documentation strictly for non-commercial purposes is hereby granted *
9 * without fee, provided that the above copyright notice appears in all *
10 * copies and that both the copyright notice and this permission notice *
11 * appear in the supporting documentation. The authors make no claims *
12 * about the suitability of this software for any purpose. It is *
13 * provided "as is" without express or implied warranty. *
14 **************************************************************************/
18 ////////////////////////////////////////////////////////////////////////////
20 // Hit compression class //
21 // Adapted from AliTPCTimeBin by Marian //
23 ////////////////////////////////////////////////////////////////////////////
25 #include "AliTRDcluster.h"
26 #include "AliTRDtimeBin.h"
28 ClassImp(AliTRDtimeBin)
30 //_____________________________________________________________________________
31 AliTRDtimeBin::AliTRDtimeBin()
36 // Default constructor
39 for (UInt_t i = 0; i < kMaxClusterPerTimeBin; i++) {
45 //_____________________________________________________________________________
46 void AliTRDtimeBin::InsertCluster(AliTRDcluster* c, UInt_t index)
49 // Insert cluster in TimeBin cluster array.
50 // Clusters are sorted according to Y coordinate.
53 if (fN == kMaxClusterPerTimeBin) {
54 AliError("Too many clusters!\n");
64 Int_t i = Find(c->GetY());
66 memmove(fClusters+i+1,fClusters+i,(fN-i)*sizeof(AliTRDcluster*));
67 memmove(fIndex +i+1,fIndex +i,(fN-i)*sizeof(UInt_t));
75 //_____________________________________________________________________________
76 Int_t AliTRDtimeBin::Find(Double_t y) const
79 // Returns index of the cluster nearest in Y
82 if (y <= fClusters[ 0]->GetY()) {
85 if (y > fClusters[fN-1]->GetY()) {
91 Int_t m = (b + e) / 2;
93 for ( ; b < e; m = (b+e)/2) {
94 if (y > fClusters[m]->GetY()) {
106 //_____________________________________________________________________________
107 AliTRDcluster *AliTRDtimeBin::operator[](Int_t i)