#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
bool	binarySearchTime ()

int	main (int argc, char **argv)

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

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

const int	increment = 10

const int	maxint = 100

const int	maxsize = 1000000

const int	minsize = 10

const int	npass0 = 200000

bool	showGraphics = false

bool	verbose = false

Function Documentation

◆ binarySearchTime()

bool binarySearchTime ( )

Definition at line 79 of file binarySearchTime.cxx.

◆ 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.

◆ increment

const int increment = 10

Definition at line 23 of file binarySearchTime.cxx.

◆ maxint

const int maxint = 100

Definition at line 20 of file binarySearchTime.cxx.

◆ maxsize

const int maxsize = 1000000

Definition at line 22 of file binarySearchTime.cxx.

◆ minsize

const int minsize = 10

Definition at line 21 of file binarySearchTime.cxx.

◆ npass0

const int npass0 = 200000

Definition at line 19 of file binarySearchTime.cxx.

◆ showGraphics

bool showGraphics = false

Definition at line 26 of file binarySearchTime.cxx.

◆ verbose

bool verbose = false

Definition at line 27 of file binarySearchTime.cxx.

Functions

Variables