RecHitsSortedInPhi Class Reference

#include <RecHitsSortedInPhi.h>

Classes
struct	HitLessPhi
class	HitWithPhi

Public Types
typedef TransientTrackingRecHit::ConstRecHitPointer	Hit
typedef std::vector < HitWithPhi >::const_iterator	HitIter
typedef std::pair< HitIter, HitIter >	Range

Public Member Functions
Range	all () const
bool	empty () const
std::vector< Hit >	hits (float phiMin, float phiMax) const
void	hits (float phiMin, float phiMax, std::vector< Hit > &result) const
std::vector< Hit >	hits () const
	RecHitsSortedInPhi (const std::vector< Hit > &hits)
Range	unsafeRange (float phiMin, float phiMax) const

Static Private Member Functions
static void	copyResult (const Range &range, std::vector< Hit > &result)

Private Attributes
std::vector< HitWithPhi >	theHits

Detailed Description

A RecHit container sorted in phi. Provides fast access for hits in a given phi window using binary search.

Definition at line 13 of file RecHitsSortedInPhi.h.

Member Typedef Documentation

typedef TransientTrackingRecHit::ConstRecHitPointer RecHitsSortedInPhi::Hit

Definition at line 16 of file RecHitsSortedInPhi.h.

typedef std::vector<HitWithPhi>::const_iterator RecHitsSortedInPhi::HitIter

Definition at line 33 of file RecHitsSortedInPhi.h.

typedef std::pair<HitIter,HitIter> RecHitsSortedInPhi::Range

Definition at line 34 of file RecHitsSortedInPhi.h.

Constructor & Destructor Documentation

RecHitsSortedInPhi::RecHitsSortedInPhi

(

const std::vector< Hit > &

hits

)

Definition at line 6 of file RecHitsSortedInPhi.cc.

References i, and python.multivaluedict::sort().

{
  for (std::vector<Hit>::const_iterator i=hits.begin(); i!=hits.end(); i++) {
    theHits.push_back(HitWithPhi(*i));
  }
  sort( theHits.begin(), theHits.end(), HitLessPhi());
}

Member Function Documentation

Range RecHitsSortedInPhi::all ( ) const

inline

Definition at line 72 of file RecHitsSortedInPhi.h.

References theHits.

Referenced by HitPairGeneratorFromLayerPair::hitPairs(), and HitQuadrupletGeneratorFromLayerPairForPhotonConversion::hitPairs().

                    {
    return Range(theHits.begin(), theHits.end());
  }

static void RecHitsSortedInPhi::copyResult ( const Range &  range, std::vector< Hit > &  result  )

inlinestaticprivate

Definition at line 80 of file RecHitsSortedInPhi.h.

References i.

                                                                      {
    result.reserve(result.size()+(range.second-range.first));
    for (HitIter i = range.first; i != range.second; i++) result.push_back( i->hit());
  }

bool RecHitsSortedInPhi::empty ( void  ) const

inline

Definition at line 38 of file RecHitsSortedInPhi.h.

References theHits.

Referenced by HitPairGeneratorFromLayerPair::hitPairs(), HitPairGeneratorFromLayerPairForPhotonConversion::hitPairs(), and HitQuadrupletGeneratorFromLayerPairForPhotonConversion::hitPairs().

{ return theHits.empty(); }

vector< RecHitsSortedInPhi::Hit > RecHitsSortedInPhi::hits	(	float	phiMin,
		float	phiMax
	)		const

Definition at line 35 of file RecHitsSortedInPhi.cc.

References query::result.

Referenced by HitPairGeneratorFromLayerPair::hitPairs(), HitQuadrupletGeneratorFromLayerPairForPhotonConversion::hitPairs(), HitPairGeneratorFromLayerPairForPhotonConversion::hitPairs(), PixelTripletNoTipGenerator::hitTriplets(), PixelTripletLargeTipGenerator::hitTriplets(), and PixelTripletLowPtGenerator::hitTriplets().

{
  vector<Hit> result;
  hits( phiMin, phiMax, result);
  return result;
}

void RecHitsSortedInPhi::hits	(	float	phiMin,
		float	phiMax,
		std::vector< Hit > &	result
	)		const

Definition at line 14 of file RecHitsSortedInPhi.cc.

References Geom::fpi(), Geom::ftwoPi(), and Geom::pi().

{
  if ( phiMin < phiMax) {
    if ( phiMin < -Geom::fpi()) {
      copyResult( unsafeRange( phiMin + Geom::ftwoPi(), Geom::fpi()), result);
      copyResult( unsafeRange( -Geom::fpi(), phiMax), result);
    }
    else if (phiMax > Geom::pi()) {
      copyResult( unsafeRange( phiMin, Geom::fpi()), result);
      copyResult( unsafeRange( -Geom::fpi(), phiMax-Geom::ftwoPi()), result);
    }
    else {
      copyResult( unsafeRange( phiMin, phiMax), result);
    }
  }
  else {
    copyResult( unsafeRange( phiMin, Geom::fpi()), result);
    copyResult( unsafeRange( -Geom::fpi(), phiMax), result);
  }
}

std::vector<Hit> RecHitsSortedInPhi::hits ( ) const

inline

Definition at line 65 of file RecHitsSortedInPhi.h.

References i, query::result, and theHits.

                              {
    std::vector<Hit> result; result.reserve(theHits.size());
    for (HitIter i=theHits.begin(); i!=theHits.end(); i++) result.push_back(i->hit());
    return result;
  }

RecHitsSortedInPhi::Range RecHitsSortedInPhi::unsafeRange	(	float	phiMin,
		float	phiMax
	)		const

Definition at line 43 of file RecHitsSortedInPhi.cc.

{
  return Range( 
      lower_bound( theHits.begin(), theHits.end(), HitWithPhi(phiMin), HitLessPhi()),
    upper_bound( theHits.begin(), theHits.end(), HitWithPhi(phiMax), HitLessPhi()));
}

Member Data Documentation

std::vector<HitWithPhi> RecHitsSortedInPhi::theHits

private

Definition at line 78 of file RecHitsSortedInPhi.h.

Referenced by all(), empty(), and hits().