com.bigdata.btree

Class TestDirtyIterators

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestDirtyIterators

All Implemented Interfaces:

junit.framework.Test

public class TestDirtyIterators
extends AbstractBTreeTestCase

Test suite for iterators that visit only dirty nodes or leaves. This test suite was factored apart from TestIterators since this suite relies on (and to some extent validates) both node and leaf IO and copy-on-write mechanisms.

Version:

$Id$

Author:

Bryan Thompson

See Also:

Node.childIterator(boolean), AbstractNode.postOrderNodeIterator(boolean, boolean), TestIterators, which handles iterators that do not differentiate between clear and dirty nodes.

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
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.
void	test_dirtyPostOrderIterator01() Test ability to visit the dirty nodes of the tree in a post-order traversal.
void	test_dirtyPostOrderIterator02() Test ability to visit the dirty 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

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 - see AbstractBTreeTestCase.getBTree(int), which throws 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.

test_dirtyPostOrderIterator01

public void test_dirtyPostOrderIterator01()

Test ability to visit the dirty nodes of the tree in a post-order traversal. This version of the test verifies that the dirty post-order iterator will visit the same nodes as the normal post-order iterator since all nodes are dirty.

test_dirtyPostOrderIterator02

public void test_dirtyPostOrderIterator02()

Test ability to visit the dirty nodes of the tree in a post-order traversal. This version of the test writes out some nodes and/or leaves in order to verify that the post-order iterator will visit only those nodes and leaves that are currently dirty. Note that writing out a node or leaf makes it immutable. In order to make the node or leaf dirty again we have to modify it, which triggers copy-on-write. Copy on write propagates up from the leaf where we make the mutation and causes any immutable parents to be cloned as well. Nodes and leaves that have been cloned by copy-on-write are distinct objects from their immutable predecessors.