com.bigdata.btree

Class TestIterators

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestIterators

All Implemented Interfaces:

junit.framework.Test

public class TestIterators
extends AbstractBTreeTestCase

Test suite for iterators. The tests are presented from the least dependencies to the most dependencies ((traversal of the entries for a single leaf, then children of a node, then dirty child of a node, then post-order traversal, then post-order traversal of dirty nodes).

Version:

$Id$

Author:

Bryan Thompson

See Also:

Leaf.entryIterator(), Node.childIterator(boolean), AbstractNode.postOrderNodeIterator(boolean, boolean), TestDirtyIterators, which handles tests when some nodes or leaves are NOT dirty and verifies that the iterators do NOT visit such nodes or leaves. This tests {@link AbstractNode#postOrderNodeIterator()} as well since that is just {@link AbstractNode#postOrderNodeIterator(boolean, boolean)} with false passed in.

Nested Class Summary

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

TestCase2.MyProperties, TestCase2.RandomType

Field Summary

Fields inherited from class com.bigdata.btree.AbstractBTreeTestCase

keyBuilder, log, r

Fields inherited from class junit.framework.TestCase2

_randomType

Constructor Summary

Constructors

Constructor and Description
TestIterators()
TestIterators(String name)

Method Summary

Methods

Modifier and Type	Method and Description
void	test_childIterator01() Test ability to visit the direct children of a node.
void	test_filters() Test the use stacked iterators to visit only select values.
void	test_leaf_entryIterator01() Test ability to visit the entries on a leaf in key order.
void	test_postOrderIterator01() Test ability to visit the nodes of the tree in a post-order traversal.

Methods inherited from class com.bigdata.btree.AbstractBTreeTestCase

assertChildKeys, assertEntryCounts, assertKeys, assertKeys, assertKeys, assertSameAbstractNodeData, assertSameBTree, assertSameEntryIterator, assertSameEntryIterator, assertSameIterator, assertSameIterator, assertSameLeaf, assertSameLeafData, assertSameNode, assertSameNodeData, assertSameNodeOrLeaf, assertSameRaba, assertValues, assertValues, doEntryIteratorTest, doInsertKeySequenceTest, doInsertLookupRemoveStressTest, doInsertRandomKeySequenceTest, doInsertRandomKeySequenceTest, doInsertRandomSparseKeySequenceTest, doKnownKeySequenceTest, doRandomIndexOfTest, doRandomKeyInsertTest, doRandomLookupTest, doRemoveStructureStressTest, doSplitTest, doSplitWithDecreasingKeySequence, doSplitWithIncreasingKeySequence, doSplitWithRandomDenseKeySequence, getBTree, getBTree, getKeysAndValues, getRandomKeys, getRandomKeyValues, i2k, nextLong, useRawRecords

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

TestIterators

public TestIterators()

TestIterators

public TestIterators(String name)

Parameters:

name -

Method Detail

test_leaf_entryIterator01

public void test_leaf_entryIterator01()

Test ability to visit the entries on a leaf in key order.

test_childIterator01

public void test_childIterator01()

Test ability to visit the direct children of a node.

test_postOrderIterator01

public void test_postOrderIterator01()

Test ability to visit the nodes of the tree in a post-order traversal.

test_filters

public void test_filters()

Test the use stacked iterators to visit only select values.