#include <iostream>
#include <ctime>
#include <cstring>
#include <vector>
#include <TRandom2.h>
#include <TMath.h>
#include <TStopwatch.h>
#include <TApplication.h>
#include <TCanvas.h>
#include <TH2F.h>
#include <TGraph.h>
#include <TLegend.h>
#include <TAxis.h>

Include dependency graph for binarySearchTime.cxx:

Functions
template<typename T >
bool	testBinarySearch (const int n, double tTMath, double tStd)

bool	binarySearchTime ()

int	main (int argc, char **argv)

Variables
const int	npass0 = 200000

const int	maxint = 100

const int	minsize = 10

const int	maxsize = 1000000

const int	increment = 10

const int	arraysize = int(std::log10(double(maxsize/minsize)))+1

bool	showGraphics = false

bool	verbose = false

Function Documentation

§ binarySearchTime()

bool binarySearchTime ( )

Definition at line 79 of file binarySearchTime.cxx.

Referenced by main().

§ main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 144 of file binarySearchTime.cxx.

§ testBinarySearch()

template<typename T >

bool testBinarySearch	(	const int	n,
		double *	tTMath,
		double *	tStd
	)

Definition at line 29 of file binarySearchTime.cxx.

Variable Documentation

§ arraysize

const int arraysize = int(std::log10(double(maxsize/minsize)))+1

Definition at line 24 of file binarySearchTime.cxx.

Referenced by binarySearchTime(), vertexmedian(), and vertexsort().

§ increment

const int increment = 10

Definition at line 23 of file binarySearchTime.cxx.

Referenced by binarySearchTime(), TStreamerInfoActions::TActionSequence::CreateReadMemberWiseActions(), TStreamerInfoActions::TActionSequence::CreateWriteMemberWiseActions(), TClingDataMemberInfo::InternalNext(), parsecommandline(), TStreamerInfoActions::ReadTNamed(), and TGScrollBar::SetSmallIncrement().

§ maxint

const int maxint = 100

Definition at line 20 of file binarySearchTime.cxx.

Referenced by testBinarySearch().

§ maxsize

§ minsize

const int minsize = 10

Definition at line 21 of file binarySearchTime.cxx.

Referenced by binarySearchTime(), TBranch::SetBasketSize(), and testBinarySearch().

§ npass0

const int npass0 = 200000

Definition at line 19 of file binarySearchTime.cxx.

Referenced by testBinarySearch().

§ showGraphics

bool showGraphics = false

Definition at line 26 of file binarySearchTime.cxx.

§ verbose

bool verbose = false

Definition at line 27 of file binarySearchTime.cxx.

Referenced by RooCmdConfig::allowUndefined(), AreCompatible(), RooStats::AsymptoticCalculator::AsymptoticCalculator(), RooArgList::at(), RooParamBinning::averageBinWidth(), RooCustomizer::build(), TGeoNavigator::BuildCache(), RooSimPdfBuilder::buildPdf(), RooAbsReal::chi2FitDriver(), RooEffProd::clone(), RooThresholdCategory::clone(), RooBinningCategory::clone(), RooGenericPdf::clone(), RooMultiCategory::clone(), RooSuperCategory::clone(), RooFoamGenerator::clone(), RooAcceptReject::clone(), RooLinearVar::clone(), RooMappedCategory::clone(), RooTruthModel::clone(), RooFitResult::clone(), RooStats::HistFactory::FlexibleInterpVar::clone(), RooDataSet::Clone(), RooCustomizer::cloneLeafList(), TSystem::CompileMacro(), RooAbsCollection::containsInstance(), RooDataWeightedAverage::create(), RooNLLVar::create(), RooChi2Var::create(), RooSimWSTool::SimWSIFace::create(), RooAbsPdf::createNLL(), RooStats::AsymptoticCalculator::EvaluateNLL(), RooAbsPdf::expectedEvents(), TBinomialEfficiencyFitter::Fit(), RooAbsPdf::fitTo(), RooAbsPdf::generate(), RooAbsAnaConvPdf::getCoefNorm(), RooStats::HistFactory::getDataValuesForObservables(), TProofBench::GetDebug(), TDecompSparse::GetDecompMatrix(), TAlien::GetHomeDirectory(), RooStats::AsymptoticCalculator::GetHypoTest(), RooCategory::getLabel(), RooAbsPdf::getNormIntegral(), RooMinimizerFcn::GetNumInvalidNLL(), RooFormulaVar::getParameter(), getProof(), RooStats::HistFactory::getStatUncertaintyConstraintTerm(), RooStats::HistFactory::getStatUncertaintyFromChannel(), TMatrixTSparse< Double_t >::GetSub(), RooStats::HistFactory::getSumPdfFromChannel(), RooPlotable::getYAxisMax(), RooStats::AsymptoticCalculator::Initialize(), RooStats::HistFactory::RooBarlowBeestonLL::initializeBarlowCache(), RooResolutionModel::isConvolved(), RooRealVar::isDerived(), RooStringVar::isFundamental(), RooErrorVar::isFundamental(), RooAbsCategoryLValue::isLValue(), RooRealIntegral::isValid(), main(), RooStats::AsymptoticCalculator::MakeAsimovData(), RooMinuit::maxFCN(), TMatrixTBase< Element >::NaNValue(), RooPlot::numItems(), RooAbsCategory::numTypes(), RooFormula::ok(), operator*(), RooFitResult::plotOn(), TAlienCollection::Prepare(), RooAbsPdf::prepareMultiGen(), RooAbsGenContext::Print(), RooAbsDataStore::Print(), RooAbsCollection::Print(), RooAbsData::Print(), TFITSHDU::PrintFileMetadata(), RooAbsArg::printMetaArgs(), RooDataSet::read(), RooArgSet::readFromStream(), RooAbsArg::recursiveCheckDependents(), RooMCIntegrator::registerIntegrator(), RooRealVar::removeRange(), Roo1DTable::Roo1DTable(), Roo2DMomentMorphFunction::Roo2DMomentMorphFunction(), RooAbsHiddenReal::RooAbsHiddenReal(), RooAbsNumGenerator::RooAbsNumGenerator(), RooAcceptReject::RooAcceptReject(), RooDataWeightedAverage::RooDataWeightedAverage(), RooFoamGenerator::RooFoamGenerator(), RooMinuitGlue(), RooNLLVar::RooNLLVar(), RooRealVar::setBins(), RooErrorVar::setBins(), RooAbsRealLValue::setConstant(), Roo2DMomentMorphFunction::setMode(), TProofBench::SetOutFile(), RooCustomizer::setOwning(), RooNumIntConfig::setPrintEvalCounter(), RooBinnedGenContext::setProtoDataOrder(), TMatrixTBase< Element >::SetTol(), RooAbsGenContext::setVerbose(), RooAbsNumGenerator::setVerbose(), TDecompSparse::TDecompSparse(), testGAMinimizer(), TGondzioSolver::TGondzioSolver(), TMehrotraSolver::TMehrotraSolver(), TProof::UseDynamicStartup(), VerifyMatrixValue(), VerifyVectorIdentity(), VerifyVectorValue(), RooAbsRealLValue::volume(), RooDataHist::weightError(), RooCustomizer::CustIFace::~CustIFace(), and RooSimWSTool::SimWSIFace::~SimWSIFace().

Functions

Variables