testBTree.cpp File Reference

#include <CppUnitLite/TestHarness.h>
#include <gtsam_unstable/base/BTree.h>
#include <list>

Include dependency graph for testBTree.cpp:

Go to the source code of this file.

Typedefs
typedef BTree< string, int >	IntTree
typedef pair< string, int >	KeyInt
typedef pair< size_t, size_t >	Range
typedef BTree< string, Range >	RangeTree

Functions
int	add (const string &k, int v, int a)
int	f (const string &key, const Range &range)
void	g (const string &key, int i)
int	main ()
KeyInt	p1 (x1, 1)
KeyInt	p2 (x2, 2)
KeyInt	p3 (x3, 3)
KeyInt	p4 (x4, 4)
KeyInt	p5 (x5, 5)
	TEST (BTree, add)
	TEST (BTree, equality)
	TEST (BTree, iterating)
	TEST (BTree, remove)
	TEST (BTree, stress)
static string	x1 ("x1")
static string	x2 ("x2")
static string	x3 ("x3")
static string	x4 ("x4")
static string	x5 ("x5")

Variables
static std::stringstream	ss

Detailed Description

Date

Feb 3, 2010

Author

Chris Beall

Frank Dellaert

Definition in file testBTree.cpp.

Typedef Documentation

IntTree

typedef BTree<string, int> IntTree

Definition at line 29 of file testBTree.cpp.

KeyInt

typedef pair<string, int> KeyInt

Definition at line 33 of file testBTree.cpp.

Range

typedef pair<size_t, size_t> Range

Definition at line 27 of file testBTree.cpp.

RangeTree

typedef BTree<string, Range> RangeTree

Definition at line 28 of file testBTree.cpp.

Function Documentation

add()

int add	(	const string &	k,
		int	v,
		int	a
	)

Definition at line 45 of file testBTree.cpp.

f()

int f	(	const string &	key,
		const Range &	range
	)

Definition at line 37 of file testBTree.cpp.

g()

void g	(	const string &	key,
		int	i
	)

Definition at line 41 of file testBTree.cpp.

main()

int main

(

)

Definition at line 202 of file testBTree.cpp.

p1()

KeyInt p1	(	x1	,
		1
	)

p2()

KeyInt p2	(	x2	,
		2
	)

p3()

KeyInt p3	(	x3	,
		3
	)

p4()

KeyInt p4	(	x4	,
		4
	)

p5()

KeyInt p5	(	x5	,
		5
	)

TEST() [1/5]

TEST	(	BTree	,
		add
	)

Definition at line 50 of file testBTree.cpp.

TEST() [2/5]

TEST	(	BTree	,
		equality
	)

Definition at line 91 of file testBTree.cpp.

TEST() [3/5]

TEST	(	BTree	,
		iterating
	)

Definition at line 119 of file testBTree.cpp.

TEST() [4/5]

TEST	(	BTree	,
		remove
	)

Definition at line 159 of file testBTree.cpp.

TEST() [5/5]

TEST	(	BTree	,
		stress
	)

Definition at line 170 of file testBTree.cpp.

x1()

static string x1 ( "x1"  )

static

x2()

static string x2

(

"x2"

)

x3()

static string x3

(

"x3"

)

x4()

static string x4

(

"x4"

)

x5()

static string x5

(

"x5"

)

Variable Documentation

ss

std::stringstream ss

static

Definition at line 31 of file testBTree.cpp.