com.bigdata.btree

Class TestCopyOnWrite

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestCopyOnWrite

All Implemented Interfaces:

junit.framework.Test

public class TestCopyOnWrite
extends AbstractBTreeTestCase

Test suite for copy-on-write semantics. Among other things the tests in this suite are responsible for verifying the contents of Node#childAddr[] and that the parent reference on a clean child was updated to point to the cloned parent when the child is "stolen" by the cloned parent.

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 com.bigdata.btree.AbstractBTreeTestCase

keyBuilder, log, r

Fields inherited from class junit.framework.TestCase2

_randomType

Constructor Summary

Constructors

Constructor and Description
TestCopyOnWrite()
TestCopyOnWrite(String name)

Method Summary

Methods

Modifier and Type	Method and Description
void	test_dirtyChildIterator02() Test copy-on-write for a tree of height 1 (two levels).
void	test_dirtyPostOrderIterator02() Test copy on write for a tree of height 2 (three levels).

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

TestCopyOnWrite

public TestCopyOnWrite()

TestCopyOnWrite

public TestCopyOnWrite(String name)

Parameters:

name -

Method Detail

test_dirtyChildIterator02

public void test_dirtyChildIterator02()

Test copy-on-write for a tree of height 1 (two levels). This test works by explicitly writing out either the root node or a leaf and verifying that the persistent and dirty state of each node or leaf. Note that this does not force the eviction of nodes or leaves but rather requests that they 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_dirtyPostOrderIterator02

public void test_dirtyPostOrderIterator02()

Test copy on write for a tree of height 2 (three levels). 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.