TestWebKitAPI::RedBlackTreeTest Class Reference

Inheritance diagram for TestWebKitAPI::RedBlackTreeTest:

Classes
struct	Pair

Public Types
typedef Vector< Pair, 16 >	PairVector

Public Member Functions
virtual void	SetUp ()
virtual void	TearDown ()
PairVector	findExact (PairVector &asVector, char key)
void	remove (PairVector &asVector, size_t index)
PairVector	findLeastGreaterThanOrEqual (PairVector &asVector, char key)
void	assertFoundAndRemove (PairVector &asVector, char key, unsigned value)
void	assertEqual (RedBlackTree< TestNode, char > &asTree, PairVector asVector)
void	assertSameValuesForKey (RedBlackTree< TestNode, char > &asTree, TestNode *node, PairVector foundValues, char key)
void	testDriver (const char *controlString)

Public Attributes
unsigned	m_counter

Additional Inherited Members
Protected Member Functions inherited from testing::Test
	Test ()

Member Typedef Documentation

PairVector

typedef Vector<Pair, 16> TestWebKitAPI::RedBlackTreeTest::PairVector

Member Function Documentation

assertEqual()

void TestWebKitAPI::RedBlackTreeTest::assertEqual ( RedBlackTree< TestNode, char > &  asTree, PairVector  asVector  )

inline

assertFoundAndRemove()

void TestWebKitAPI::RedBlackTreeTest::assertFoundAndRemove ( PairVector &  asVector, char  key, unsigned  value  )

inline

assertSameValuesForKey()

void TestWebKitAPI::RedBlackTreeTest::assertSameValuesForKey ( RedBlackTree< TestNode, char > &  asTree, TestNode *  node, PairVector  foundValues, char  key  )

inline

findExact()

PairVector TestWebKitAPI::RedBlackTreeTest::findExact ( PairVector &  asVector, char  key  )

inline

findLeastGreaterThanOrEqual()

PairVector TestWebKitAPI::RedBlackTreeTest::findLeastGreaterThanOrEqual ( PairVector &  asVector, char  key  )

inline

remove()

void TestWebKitAPI::RedBlackTreeTest::remove ( PairVector &  asVector, size_t  index  )

inline

SetUp()

virtual void TestWebKitAPI::RedBlackTreeTest::SetUp ( )

inlinevirtual

Reimplemented from testing::Test.

TearDown()

virtual void TestWebKitAPI::RedBlackTreeTest::TearDown ( )

inlinevirtual

Reimplemented from testing::Test.

testDriver()

void TestWebKitAPI::RedBlackTreeTest::testDriver ( const char *  controlString )

inline

Member Data Documentation

m_counter

unsigned TestWebKitAPI::RedBlackTreeTest::m_counter

---

The documentation for this class was generated from the following file:

• Tools/TestWebKitAPI/Tests/WTF/RedBlackTree.cpp