com.bigdata.btree

Class TestInsertLookupRemoveKeysInRootLeaf

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestInsertLookupRemoveKeysInRootLeaf

All Implemented Interfaces:

junit.framework.Test

public class TestInsertLookupRemoveKeysInRootLeaf
extends AbstractBTreeTestCase

Test insert, lookup, and value scan for leaves.

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

Method Summary

Methods

Modifier and Type	Method and Description
void	test_insertKeyIntoLeaf01() Test ability to insert entries into a leaf.
void	test_insertKeyIntoLeaf02() Test ability to insert entries into a leaf.
void	test_insertKeyIntoLeaf03() Test ability to insert entries into a leaf.
void	test_insertLookupRemoveFromLeaf01() Test insert, lookup and remove of keys in the root leaf.
void	test_insertLookupRemoveFromLeaf02() Test insert and removal of keys in the root leaf.

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

TestInsertLookupRemoveKeysInRootLeaf

public TestInsertLookupRemoveKeysInRootLeaf()

TestInsertLookupRemoveKeysInRootLeaf

public TestInsertLookupRemoveKeysInRootLeaf(String name)

Parameters:

name -

Method Detail

test_insertKeyIntoLeaf01

public void test_insertKeyIntoLeaf01()

Test ability to insert entries into a leaf. Random (legal) external keys are inserted into a leaf until the leaf would overflow. The random keys are then sorted and compared with the actual keys in the leaf. If the keys were inserted correctly into the leaf then the two arrays of keys will have the same values in the same order.

test_insertKeyIntoLeaf02

public void test_insertKeyIntoLeaf02()

Test ability to insert entries into a leaf. Random (legal) external keys are inserted into a leaf until the leaf would overflow. The random keys are then sorted and compared with the actual keys in the leaf. If the keys were inserted correctly into the leaf then the two arrays of keys will have the same values in the same order. (This is a variation on the previous test that inserts keys into the leaf using a slightly higher level API).

test_insertKeyIntoLeaf03

public void test_insertKeyIntoLeaf03()

Test ability to insert entries into a leaf. Known keys and values are generated and inserted into the leaf in a random order. The sequence of keys and values in the leaf is then compared with the pre-generated sequences known to the unit test. The correct behavior of the Leaf.entryIterator() is also tested.

See Also:

Leaf#insert(byte[], byte[], boolean, long, Tuple), Leaf.lookup(byte[], Tuple), Leaf.entryIterator()

test_insertLookupRemoveFromLeaf01

public void test_insertLookupRemoveFromLeaf01()

Test insert, lookup and remove of keys in the root leaf.

test_insertLookupRemoveFromLeaf02

public void test_insertLookupRemoveFromLeaf02()

Test insert and removal of keys in the root leaf.