com.bigdata.htree

Class TestDirtyIterators

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.htree.AbstractHTreeTestCase

com.bigdata.htree.TestDirtyIterators

All Implemented Interfaces:

junit.framework.Test

public class TestDirtyIterators
extends AbstractHTreeTestCase

Test suite for iterators that visit only dirty nodes or leaves. This suite relies on (and to some extent validates) both node and leaf IO and copy-on-write mechanisms.

Version:

$Id$ TODO Extend this test suite to verify that remove() on the htree uses the copy-on-write pattern correctly.

Author:

Bryan Thompson

See Also:

DirectoryPage.childIterator(boolean), AbstractPage.postOrderNodeIterator(boolean, boolean)

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
TestDirtyIterators()
TestDirtyIterators(String name)

Method Summary

Methods

Modifier and Type	Method and Description
void	test_dirtyChildIterator01() Test ability to visit the direct dirty children of a node.
void	test_dirtyChildIterator02() Test ability to visit the direct dirty children of a node.

Methods inherited from class com.bigdata.htree.AbstractHTreeTestCase

assertSameHTree, assertSameIterator, assertSameIteratorAnyOrder, assertSameIteratorAnyOrder, assertSameOrderIterator, getHTree, getHTree, getHTree

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

TestDirtyIterators

public TestDirtyIterators()

TestDirtyIterators

public TestDirtyIterators(String name)

Parameters:

name -

Method Detail

test_dirtyChildIterator01

public void test_dirtyChildIterator01()

Test ability to visit the direct dirty children of a node. For this test we only verify that the dirty child iterator will visit the same children as the normal child iterator. This is true since we never evict a node onto the store during this test (the index is setup to throw an exception if the tree attempts a node eviction).

test_dirtyChildIterator02

public void test_dirtyChildIterator02()

Test ability to visit the direct dirty children of a node. This test works by explicitly writing out either the root node or a leaf and verifying that the dirty children iterator correctly visits only those children that should be marked as dirty after the others have been written onto the store. Note that this does not force the eviction of nodes or leaves but rather requests that the are written out directly. Whenever we make an immutable node or leaf mutable using copy-on-write, we wind up with a new reference for that node or leaf and update the variables in the test appropriately.