binarySearchTime.cxx File Reference

#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>

Go to the source code of this file.

Functions
template<typename T>
void	testBinarySearch (const int n, double *tTMath, double *tStd)
void	binarySearchTime ()
int	main (int argc, char **argv)
Variables
const int	npass = 100000
const int	maxint = 100
const int	minsize = 1000
const int	maxsize = 1500
const int	increment = 10
const int	arraysize = (maxsize-minsize)/10 + 1
bool	showGraphics = true

---

Function Documentation

void binarySearchTime

(

)

Definition at line 70 of file binarySearchTime.cxx.

References TLegend::AddEntry(), arraysize, c1, TGraph::Draw(), TH1::Draw(), TLegend::Draw(), TH1::GetXaxis(), TH1::GetYaxis(), hpx, i, increment, kFALSE, legend, maxsize, minsize, TAttLine::SetLineColor(), TAttLine::SetLineWidth(), TH1::SetStats(), TNamed::SetTitle(), TGraph::SetTitle(), TCanvas::Show(), and showGraphics.

Referenced by main().

int main	(	int	argc,
		char **	argv
	)

Definition at line 121 of file binarySearchTime.cxx.

References binarySearchTime(), TApplication::Run(), and showGraphics.

template<typename T>

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

Definition at line 28 of file binarySearchTime.cxx.

References TMath::BinarySearch(), i, j, k, maxint, npass, s, sort(), T, and t.

Referenced by main().

---

Variable Documentation

const int arraysize = (maxsize-minsize)/10 + 1

Definition at line 24 of file binarySearchTime.cxx.

Referenced by alloc_fs_workspace(), binarySearchTime(), start_pass_1_quant(), start_pass_2_quant(), stdsort(), and testPermute().

const int increment = 10

Definition at line 23 of file binarySearchTime.cxx.

Referenced by binarySearchTime(), TStreamerInfoActions::TActionSequence::CreateReadMemberWiseActions(), and stdsort().

const int maxint = 100

Definition at line 20 of file binarySearchTime.cxx.

Referenced by initArray(), testBinarySearch(), and testSort().

const int maxsize = 1500

Definition at line 22 of file binarySearchTime.cxx.

Referenced by binarySearchTime(), TSqlRegistry::ConvertSqlValues(), ROOT::CreateNameTypeMap(), TBranch::Fill(), TGMatrixLayout::GetDefaultSize(), TGLVContainer::GetMaxItemSize(), TGMatrixLayout::Layout(), TClass::Load(), stdsort(), and testPermute().

const int minsize = 1000

Definition at line 21 of file binarySearchTime.cxx.

Referenced by binarySearchTime(), checkPermute(), stdsort(), and testPermute().

const int npass = 100000

Definition at line 19 of file binarySearchTime.cxx.

Referenced by doFit(), RooStats::NeymanConstruction::GetInterval(), minuit2FitBench(), minuit2FitBench2D(), permuteTime(), ProcessMacro(), test_smatrix_kalman(), TestRunner< NDIM1, NDIM2 >::test_smatrix_kalman(), test_smatrix_op(), TestRunner< NDIM1, NDIM2 >::test_smatrix_sym_kalman(), test_smatrix_sym_kalman(), test_smatrix_sym_op(), test_tmatrix_kalman(), TestRunner< NDIM1, NDIM2 >::test_tmatrix_kalman(), test_tmatrix_op(), test_tmatrix_sym_op(), testBinarySearch(), testGSLPermute(), and testSort().

bool showGraphics = true

Definition at line 26 of file binarySearchTime.cxx.

Referenced by binarySearchTime(), main(), performance(), simanTSP(), stdsort(), and testPermute().

---