com.bigdata.btree.data

Class AbstractNodeOrLeafDataRecordTestCase

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.data.AbstractNodeOrLeafDataRecordTestCase

All Implemented Interfaces:

junit.framework.Test

Direct Known Subclasses:

AbstractLeafDataRecordTestCase, AbstractNodeDataRecordTestCase

public abstract class AbstractNodeOrLeafDataRecordTestCase
extends AbstractBTreeTestCase

Version:

$Id$

Author:

Bryan Thompson

Nested Class Summary

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

TestCase2.MyProperties, TestCase2.RandomType

Field Summary

Fields

Modifier and Type	Field and Description
protected IAbstractNodeDataCoder<?>	coder Set by concrete test suite classes to the coder under test.

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

Method Summary

Methods

Modifier and Type	Method and Description
protected void	doRoundTripTest(IAbstractNodeData expected, IAbstractNodeDataCoder<?> coder, DataOutputBuffer buf)
void	doStressTest(int ntrials, int nnodes) Run a stress test.
ILeafData	getRandomLeaf(int m, boolean isDeleteMarkers, boolean isVersionTimestamps, boolean isRawRecords) Generates a leaf node with random data.
INodeData	getRandomNode(int m) Generates a non-leaf node with random data.
IAbstractNodeData	getRandomNodeOrLeaf(int m, boolean deleteMarkers, boolean versionTimestamps, boolean rawRecords) Generates a node or leaf (randomly) with random data.
protected abstract boolean	mayGenerateLeaves()
protected abstract boolean	mayGenerateNodes()
protected ILeafData	mockLeafFactory(IRaba keys, IRaba vals) Factory for the mock ILeafData object used to provide ground truth for the fixture under test.
protected ILeafData	mockLeafFactory(IRaba keys, IRaba vals, boolean[] deleteMarkers, long[] versionTimestamps, boolean[] rawRecords) Factory for the mock ILeafData object used to provide ground truth for the fixture under test.
protected long	nextAddr() A random address that is only syntactically valid (do not dereference).
void	test_nodeOrLeafFlag() Verify methods that recognize a node vs a leaf based on a byte.
void	testStress() De-serialization stress test conducted for a variety of and branching factors.

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

Field Detail

coder

protected IAbstractNodeDataCoder<?> coder

Set by concrete test suite classes to the coder under test.

Constructor Detail

AbstractNodeOrLeafDataRecordTestCase

public AbstractNodeOrLeafDataRecordTestCase()

AbstractNodeOrLeafDataRecordTestCase

public AbstractNodeOrLeafDataRecordTestCase(String name)

Parameters:

name -

Method Detail

mockLeafFactory

protected final ILeafData mockLeafFactory(IRaba keys,
                        IRaba vals)

Factory for the mock ILeafData object used to provide ground truth for the fixture under test.

Parameters:

keys - The keys.

vals - The values.

Returns:

The mock ILeafData object.

mockLeafFactory

protected ILeafData mockLeafFactory(IRaba keys,
                        IRaba vals,
                        boolean[] deleteMarkers,
                        long[] versionTimestamps,
                        boolean[] rawRecords)

Factory for the mock ILeafData object used to provide ground truth for the fixture under test.

Parameters:

keys - The keys.

vals - The values.

deleteMarkers - The delete markers (optional).

versionTimestamps - The version timestamps (optional).

rawRecords - The bit flags indicating which tuples are have their value stored as a raw record on the backing persistence store (optional).

Returns:

The mock ILeafData object.

testStress

public void testStress()

De-serialization stress test conducted for a variety of and branching factors.

doStressTest

public void doStressTest(int ntrials,
                int nnodes)

Run a stress test.

Note: You may run out of heap space during the test for large branching factors when combined with a large #of nodes.

Parameters:

ntrials - The #of trials. Each trial has a random slotSize and branchingFactor. 50% of the trials (on average) will use record compression.

nnodes - The #of random nodes per trial.

doRoundTripTest

protected void doRoundTripTest(IAbstractNodeData expected,
                   IAbstractNodeDataCoder<?> coder,
                   DataOutputBuffer buf)

Parameters:

expected -

coder -

buf -

nextAddr

protected long nextAddr()

A random address that is only syntactically valid (do not dereference).

getRandomNode

public INodeData getRandomNode(int m)

Generates a non-leaf node with random data.

getRandomLeaf

public ILeafData getRandomLeaf(int m,
                      boolean isDeleteMarkers,
                      boolean isVersionTimestamps,
                      boolean isRawRecords)

Generates a leaf node with random data.

getRandomNodeOrLeaf

public IAbstractNodeData getRandomNodeOrLeaf(int m,
                                    boolean deleteMarkers,
                                    boolean versionTimestamps,
                                    boolean rawRecords)

Generates a node or leaf (randomly) with random data.

mayGenerateNodes

protected abstract boolean mayGenerateNodes()

mayGenerateLeaves

protected abstract boolean mayGenerateLeaves()

test_nodeOrLeafFlag

public void test_nodeOrLeafFlag()

Verify methods that recognize a node vs a leaf based on a byte.