kDTreeTest.cxx File Reference

#include "TSystem.h"
#include "TMatrixD.h"
#include "TRandom.h"
#include "TGraph.h"
#include "TStopwatch.h"
#include "TKDTree.h"

Go to the source code of this file.

Functions
void	TestBuild (const Int_t npoints=1000000, const Int_t bsize=100)
void	TestConstr (const Int_t npoints=1000000, const Int_t bsize=100)
void	TestSpeed (Int_t npower2=20, Int_t bsize=10)
Float_t	Mem ()
void	kDTreeTest ()
void	TestMembers ()
void	TestNeighbors ()
void	TestRange ()
int	main ()

---

Function Documentation

void kDTreeTest

(

)

Definition at line 40 of file kDTreeTest.cxx.

References TestBuild(), and TestSpeed().

Referenced by main().

int main

(

void

)

Definition at line 541 of file kDTreeTest.cxx.

References kDTreeTest().

Float_t Mem

(

)

Definition at line 31 of file kDTreeTest.cxx.

References ProcInfo_t::fMemVirtual, TSystem::GetProcInfo(), and gSystem.

Referenced by TestBuild(), and TestConstr().

void TestBuild	(	const Int_t	npoints = 1000000,
		const Int_t	bsize = 100
	)

Definition at line 52 of file kDTreeTest.cxx.

References TKDTree< Index, Value >::Build(), data, gRandom, i, Mem(), and TRandom::Rndm().

Referenced by kDTreeTest().

void TestConstr	(	const Int_t	npoints = 1000000,
		const Int_t	bsize = 100
	)

Definition at line 172 of file kDTreeTest.cxx.

References TMath::Abs(), TKDTree< Index, Value >::Build(), data, TKDTree< Index, Value >::GetNNodes(), TKDTree< Index, Value >::GetNodeValue(), gRandom, i, Mem(), TRandom::Rndm(), and TKDTree< Index, Value >::SetData().

void TestMembers

(

)

Definition at line 76 of file kDTreeTest.cxx.

References bsize, TKDTree< Index, Value >::Build(), TKDTree< Index, Value >::GetCrossNode(), TKDTree< Index, Value >::GetNNodes(), TKDTree< Index, Value >::GetOffset(), TKDTree< Index, Value >::GetRowT0(), gRandom, i, TRandom::Rndm(), and TKDTree< Index, Value >::SetData().

void TestNeighbors

(

)

Definition at line 367 of file kDTreeTest.cxx.

References TMath::Abs(), bsize, TKDTree< Index, Value >::Build(), ROOT::Math::gv_detail::dist(), E, TKDTree< Index, Value >::FindNearestNeighbors(), gRandom, i, kFALSE, ntimes, TKDTree< Index, Value >::SetData(), TMath::Sort(), TMath::Sqrt(), TRandom::Uniform(), x, and y.

void TestRange

(

)

Definition at line 455 of file kDTreeTest.cxx.

References TMath::Abs(), bsize, TKDTree< Index, Value >::Build(), ROOT::Math::gv_detail::dist(), E, TKDTree< Index, Value >::FindInRange(), gRandom, i, kFALSE, ntimes, TKDTree< Index, Value >::SetData(), sort(), TMath::Sort(), TMath::Sqrt(), TRandom::Uniform(), x, and y.

void TestSpeed	(	Int_t	npower2 = 20,
		Int_t	bsize = 10
	)

Definition at line 214 of file kDTreeTest.cxx.

References TKDTree< Index, Value >::Build(), TStopwatch::CpuTime(), data, g, TKDTree< Index, Value >::GetNNodes(), gRandom, i, kTRUE, pow(), TRandom::Rndm(), TStopwatch::Start(), TStopwatch::Stop(), and timer.

Referenced by kDTreeTest().

---