com.bigdata.btree

Class TestIndexSegmentBuilderWithLargeTrees

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.AbstractIndexSegmentTestCase

com.bigdata.btree.TestIndexSegmentBuilderWithLargeTrees

All Implemented Interfaces:

junit.framework.Test

public class TestIndexSegmentBuilderWithLargeTrees
extends AbstractIndexSegmentTestCase

Test build trees on the journal, evicts them into an IndexSegment, and then compares the trees for the same total ordering.

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

Method Summary

Methods

Modifier and Type	Method and Description
void	doBuildIndexSegmentAndCompare(BTree btree) Test helper builds an index segment from the btree using several different branching factors and each time compares the resulting total ordering to the original btree.
BTree	getBTree(int branchingFactor) Return a BTree backed by a journal with the indicated branching factor.
Properties	getProperties() Reads in the configuration properties for the test from a variety of resources and returns a properties hierarchy.
void	test_randomDenseKeys() A stress test for building IndexSegments.
void	test_randomSparseKeys() A stress test for building IndexSegments.

Methods inherited from class com.bigdata.btree.AbstractIndexSegmentTestCase

dumpIndexSegment, testForwardScan, testMultiBlockIterator, testReverseScan

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, 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, 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

TestIndexSegmentBuilderWithLargeTrees

public TestIndexSegmentBuilderWithLargeTrees()

TestIndexSegmentBuilderWithLargeTrees

public TestIndexSegmentBuilderWithLargeTrees(String name)

Method Detail

getProperties

public Properties getProperties()

Description copied from class: TestCase2

Reads in the configuration properties for the test from a variety of resources and returns a properties hierarchy. If a property name is not bound at the top-level of the returned Properties object, then the lower levels of the hierarchy are recursively searched.

The hierarchy is constructed from the following properties files in the following order. The first property file in this list corresponds to the top of the property hierarchy. The last property file in this list corresponds to the bottom of the property hierarchy. The property resources are:

1. The System properties specified using the -D argument on the command line.
2. ${user.home}/build.properties. ${user.home} is the value of the Java system environment variable named "user.home" and corresponds to the user home directory. A warning is logged if this properties file does not exist. Note: The JUnit UI can wind up with a different value for this property than when you execute tests without the UI. It is an error if the properties file exists but can not be read.
3. {class}.properties, where {class} is the class name reported by Java reflection, is loaded iff it is found.
4. {class} is repeatedly truncated by dropping the last package name component to generate a package name. If a properties file named "test.properties" exists in that package then those properties are loaded.

Overrides:

getProperties in class TestCase2

Returns:

A Properties object that supplies bindings for property names according to the described hierarchy among property resources. The returned Properties is NOT cached. TODO This does not handle the recursive truncation of the class name to search for "test.properties" yet.

getBTree

public BTree getBTree(int branchingFactor)

Return a BTree backed by a journal with the indicated branching factor. The caller MUST take responsibility for destroying the backing Journal. For example, doBuildIndexSegmentAndCompare(BTree) does this after running a series of builds based on the returned BTree. If you do not close and destroy the backing journal then the thread pool will grow during the test runs.

Overrides:

getBTree in class AbstractBTreeTestCase

Parameters:

branchingFactor - The branching factor.

Returns:

The btree.

test_randomDenseKeys

public void test_randomDenseKeys()
                          throws Exception

A stress test for building IndexSegments. A variety of BTrees are built from dense random keys in [1:n] using a variety of branching factors. For each BTree, a variety of IndexSegments are built using a variety of output branching factors. For each IndexSegment, we then compare it against its source BTree for the same total ordering.

Throws:

Exception

test_randomSparseKeys

public void test_randomSparseKeys()
                           throws Exception

A stress test for building IndexSegments. A variety of BTrees are built from sparse random keys using a variety of branching factors. For each BTree, a variety of IndexSegments are built using a variety of output branching factors. For each IndexSegment, we then compare it against its source BTree for the same total ordering.

Throws:

Exception

doBuildIndexSegmentAndCompare

public void doBuildIndexSegmentAndCompare(BTree btree)
                                   throws Exception

Test helper builds an index segment from the btree using several different branching factors and each time compares the resulting total ordering to the original btree.

Parameters:

btree - The source btree.

Throws:

Exception