com.bigdata.btree

Class TestBTreeLeafCursors

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.TestBTreeLeafCursors

All Implemented Interfaces:

junit.framework.Test

public class TestBTreeLeafCursors
extends TestCase2

Test suite for the BTree's ILeafCursor implementation. The most critical thing about this test suite is that it validates the cursor's ability to correctly maintain the BTree.Stack of Nodes over the current cursor position, especially for ILeafCursor.prior() and ILeafCursor.next(). These tests have to be conducted at a BTree depth of 2 (a root node, two nodes beneath that, and then a layer of leaves under those nodes) in order to test the recursive handling of the node stack by prior() and next(). getProblem1() is used for this purpose.

Note: The leaves are verified by comparing the first key in the leaf against the expected key for that position of that leaf.

Version:

$Id$

Author:

Bryan Thompson

Nested Class Summary

Nested classes/interfaces inherited from class junit.framework.TestCase2

TestCase2.MyProperties, TestCase2.RandomType

Field Summary

Fields inherited from class junit.framework.TestCase2

_randomType, log

Constructor Summary

Constructors

Constructor and Description
TestBTreeLeafCursors()
TestBTreeLeafCursors(String name)

Method Summary

Methods

Modifier and Type	Method and Description
BTree	getProblem1() Create, populate, and return a btree with a branching factor of (3) and ten sequential keys [1:10].
void	test_firstLast()
void	test_forwardScan()
void	test_reverseScan()
void	test_seek()
void	test_stack() Unit tests for the node stack impl.

Methods inherited from class junit.framework.TestCase2

assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEqualsWithinUlps, assertSameArray, assertSameArray, assertSameBigDecimal, assertSameBigDecimal, assertSameBigInteger, assertSameBigInteger, assertSameIterator, assertSameIterator, assertSameIteratorAnyOrder, assertSameIteratorAnyOrder, assertSameValue, assertSameValue, assertZeroUlps, assertZeroUlps, fail, getInnerCause, getNormalInt, getProjectBuildPath, getProperties, getRandomObject, getRandomObject, getRandomOrder, getRandomString, getTestInputStream, getTestResource, getTestResource, getUlps, getUlps, isDEBUG, isDEBUG, isINFO, isINFO, isInnerCause, logProperties

Methods inherited from class junit.framework.TestCase

assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertFalse, assertFalse, assertNotNull, assertNotNull, assertNotSame, assertNotSame, assertNull, assertNull, assertSame, assertSame, assertTrue, assertTrue, countTestCases, createResult, fail, fail, failNotEquals, failNotSame, failSame, format, getName, run, run, runBare, runTest, setName, setUp, tearDown, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

TestBTreeLeafCursors

public TestBTreeLeafCursors()

TestBTreeLeafCursors

public TestBTreeLeafCursors(String name)

Parameters:

name -

Method Detail

test_stack

public void test_stack()

Unit tests for the node stack impl.

test_firstLast

public void test_firstLast()

test_seek

public void test_seek()

test_forwardScan

public void test_forwardScan()

test_reverseScan

public void test_reverseScan()

getProblem1

public BTree getProblem1()

Create, populate, and return a btree with a branching factor of (3) and ten sequential keys [1:10]. The values are Strings objects formed using "v+"+i, where i is the integer from which the key was formed.

Returns:

The btree.

See Also:

src/architecture/btree.xls, which details this input tree and a series of output trees with various branching factors.