KDTreeNodes< DATA, DIM > Struct Template Reference

#include <KDTreeLinkerAlgo.h>

Public Member Functions
void	build (int sizeData)
void	clear ()
bool	empty () const
int	getNextNode ()
constexpr bool	isLeaf (int right) const
bool	isLeafIndex (int index) const
constexpr	KDTreeNodes ()
int	size () const

Public Attributes
std::vector< DATA >	data
std::array< std::vector< float >, DIM >	dims
int	poolPos
int	poolSize
std::vector< int >	right

Detailed Description

template<typename DATA, unsigned DIM = 2>
struct KDTreeNodes< DATA, DIM >

Definition at line 50 of file KDTreeLinkerAlgo.h.

Constructor & Destructor Documentation

KDTreeNodes()

template<typename DATA, unsigned DIM = 2>

constexpr KDTreeNodes< DATA, DIM >::KDTreeNodes ( )

inline

Definition at line 58 of file KDTreeLinkerAlgo.h.

: poolSize(-1), poolPos(-1) {}

Member Function Documentation

build()

template<typename DATA, unsigned DIM = 2>

void KDTreeNodes< DATA, DIM >::build ( int  sizeData )

inline

Definition at line 78 of file KDTreeLinkerAlgo.h.

Referenced by psClasses.BuildThread::run().

                           {
    poolSize = sizeData * 2 - 1;
    for (auto &dim : dims) {
      dim.resize(poolSize);
    }
    right.resize(poolSize);
    data.resize(poolSize);
  };

clear()

template<typename DATA, unsigned DIM = 2>

void KDTreeNodes< DATA, DIM >::clear ( void  )

inline

Definition at line 63 of file KDTreeLinkerAlgo.h.

               {
    for (auto &dim : dims) {
      dim.clear();
    }
    right.clear();
    data.clear();
    poolSize = -1;
    poolPos = -1;
  }

empty()

template<typename DATA, unsigned DIM = 2>

bool KDTreeNodes< DATA, DIM >::empty ( ) const

inline

Definition at line 60 of file KDTreeLinkerAlgo.h.

{ return poolPos == -1; }

getNextNode()

template<typename DATA, unsigned DIM = 2>

int KDTreeNodes< DATA, DIM >::getNextNode ( )

inline

Definition at line 73 of file KDTreeLinkerAlgo.h.

                    {
    ++poolPos;
    return poolPos;
  }

isLeaf()

template<typename DATA, unsigned DIM = 2>

constexpr bool KDTreeNodes< DATA, DIM >::isLeaf ( int  right ) const

inline

Definition at line 87 of file KDTreeLinkerAlgo.h.

Referenced by KDTreeNodes< reco::PFRecHit const *, 2 >::isLeafIndex().

                                         {
    // Valid values of right are always >= 2
    // index 0 is the root, and 1 is the first left node
    // Exploit index values 0 and 1 to mark which of dim1/dim2 is the
    // current one in recSearch() at the depth of the leaf.
    return right < 2;
  }

isLeafIndex()

template<typename DATA, unsigned DIM = 2>

bool KDTreeNodes< DATA, DIM >::isLeafIndex ( int  index ) const

inline

Definition at line 95 of file KDTreeLinkerAlgo.h.

{ return isLeaf(right[index]); }

size()

template<typename DATA, unsigned DIM = 2>

int KDTreeNodes< DATA, DIM >::size ( void  ) const

inline

Definition at line 61 of file KDTreeLinkerAlgo.h.

Referenced by ntupleDataFormat._Collection::__iter__(), and ntupleDataFormat._Collection::__len__().

{ return poolPos + 1; }

Member Data Documentation

data

template<typename DATA, unsigned DIM = 2>

std::vector<DATA> KDTreeNodes< DATA, DIM >::data

Definition at line 53 of file KDTreeLinkerAlgo.h.

Referenced by MainPageGenerator.MainPageGenerator::__NewTreePage(), data_sources.node::__str__(), confdb.HLTProcess::_fix_parameter(), confdb.HLTProcess::addEras(), confdb.HLTProcess::addGlobalOptions(), confdb.HLTProcess::append_filenames(), data_sources.json_list::as_dicts(), data_sources.json_list::as_table(), KDTreeNodes< reco::PFRecHit const *, 2 >::build(), confdb.HLTProcess::build_source(), KDTreeNodes< reco::PFRecHit const *, 2 >::clear(), MainPageGenerator.MainPageGenerator::CreateNewMainPage(), confdb.HLTProcess::customize(), confdb.HLTProcess::dump(), MainPageGenerator.MainPageGenerator::ExportJSON(), confdb.HLTProcess::fixPrescales(), data_sources.json_list::get_members(), confdb.HLTProcess::getRawConfigurationFromDB(), confdb.HLTProcess::instrumentDQM(), confdb.HLTProcess::instrumentOpenMode(), confdb.HLTProcess::instrumentTiming(), data_sources.json_list::last(), confdb.HLTProcess::loadAdditionalConditions(), confdb.HLTProcess::loadCff(), confdb.HLTProcess::loadSetupCff(), confdb.HLTProcess::overrideGlobalTag(), confdb.HLTProcess::overrideL1MenuXml(), confdb.HLTProcess::overrideOutput(), confdb.HLTProcess::overrideParameters(), confdb.HLTProcess::overrideProcessName(), confdb.HLTProcess::removeElementFromSequencesTasksAndPaths(), confdb.HLTProcess::runL1Emulator(), confdb.HLTProcess::specificCustomize(), cuy.FindIssue::startElement(), edmStreamStallGrapher.Stack::update(), and confdb.HLTProcess::updateMessageLogger().

dims

template<typename DATA, unsigned DIM = 2>

std::array<std::vector<float>, DIM> KDTreeNodes< DATA, DIM >::dims

Definition at line 51 of file KDTreeLinkerAlgo.h.

Referenced by KDTreeNodes< reco::PFRecHit const *, 2 >::build(), and KDTreeNodes< reco::PFRecHit const *, 2 >::clear().

poolPos

template<typename DATA, unsigned DIM = 2>

int KDTreeNodes< DATA, DIM >::poolPos

Definition at line 56 of file KDTreeLinkerAlgo.h.

Referenced by KDTreeNodes< reco::PFRecHit const *, 2 >::clear(), KDTreeNodes< reco::PFRecHit const *, 2 >::empty(), KDTreeNodes< reco::PFRecHit const *, 2 >::getNextNode(), and KDTreeNodes< reco::PFRecHit const *, 2 >::size().

poolSize

template<typename DATA, unsigned DIM = 2>

int KDTreeNodes< DATA, DIM >::poolSize

Definition at line 55 of file KDTreeLinkerAlgo.h.

Referenced by KDTreeNodes< reco::PFRecHit const *, 2 >::build(), and KDTreeNodes< reco::PFRecHit const *, 2 >::clear().

right

template<typename DATA, unsigned DIM = 2>

std::vector<int> KDTreeNodes< DATA, DIM >::right

Definition at line 52 of file KDTreeLinkerAlgo.h.

Referenced by KDTreeNodes< reco::PFRecHit const *, 2 >::build(), KDTreeNodes< reco::PFRecHit const *, 2 >::clear(), KDTreeNodes< reco::PFRecHit const *, 2 >::isLeaf(), KDTreeNodes< reco::PFRecHit const *, 2 >::isLeafIndex(), progressbar.Bar::update(), and progressbar.BouncingBar::update().