com.bigdata.btree

Class TestBTree

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestBTree

All Implemented Interfaces:

junit.framework.Test

public class TestBTree
extends AbstractBTreeTestCase

Stress tests for basic tree operations (insert, lookup, and remove) without causing node or leaf evictions (IO is disabled).

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
TestBTree()
TestBTree(String arg0)

Method Summary

Methods

Modifier and Type	Method and Description
void	test_errorSequence001() Note: This error was actually a fence post in Node#dump(java.io.PrintStream, int, boolean)).
void	test_insertLookupRemoveKeyTreeStressTest() Stress test of insert, removal and lookup of keys in the tree (allows splitting of the root leaf).
void	test_splitRootLeaf_decreasingKeySequence() A stress test for sequential decreasing key insertions that runs with a variety of branching factors and #of keys to insert.
void	test_splitRootLeaf_increasingKeySequence() A stress test for sequential key insertion that runs with a variety of branching factors and #of keys to insert.
void	test_splitRootLeaf_randomKeySequence() A stress test for random key insertion using a that runs with a variety of branching factors and #of keys to insert.
void	test_stress_removeStructure() Stress test for building up a tree and then removing all keys in a random order.
void	test_stress_split() Stress test inserts random permutations of keys into btrees of order m for several different btrees, #of keys to be inserted, and permutations of keys.

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

TestBTree

public TestBTree()

TestBTree

public TestBTree(String arg0)

Parameters:

arg0 -

Method Detail

test_stress_removeStructure

public void test_stress_removeStructure()

Stress test for building up a tree and then removing all keys in a random order.

test_insertLookupRemoveKeyTreeStressTest

public void test_insertLookupRemoveKeyTreeStressTest()

Stress test of insert, removal and lookup of keys in the tree (allows splitting of the root leaf). Note: The #of inserts is limited by the size of the leaf hard reference queue since evictions are disabled for the tests in this file. We can not know in advance how many touches will result and when leaf evictions will begin, so ntrials is set heuristically.

test_errorSequence001

public void test_errorSequence001()

Note: This error was actually a fence post in Node#dump(java.io.PrintStream, int, boolean)). That method was incorrectly reporting an error when nkeys was zero after a split of a node.

test_splitRootLeaf_increasingKeySequence

public void test_splitRootLeaf_increasingKeySequence()

A stress test for sequential key insertion that runs with a variety of branching factors and #of keys to insert.

test_splitRootLeaf_decreasingKeySequence

public void test_splitRootLeaf_decreasingKeySequence()

A stress test for sequential decreasing key insertions that runs with a variety of branching factors and #of keys to insert.

test_stress_split

public void test_stress_split()

Stress test inserts random permutations of keys into btrees of order m for several different btrees, #of keys to be inserted, and permutations of keys.

test_splitRootLeaf_randomKeySequence

public void test_splitRootLeaf_randomKeySequence()

A stress test for random key insertion using a that runs with a variety of branching factors and #of keys to insert.