com.bigdata.btree

Class TestIndexSegmentWithBloomFilter

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestIndexSegmentWithBloomFilter

All Implemented Interfaces:

junit.framework.Test

public class TestIndexSegmentWithBloomFilter
extends AbstractBTreeTestCase

Test build trees on the journal, evicts them into an IndexSegment, and then compares the performance and correctness of index point tests with and without the use of the bloom filter.

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

Method Summary

Methods

Modifier and Type	Method and Description
protected void	doBloomFilterTest(String label, IBloomFilter bloomFilter, byte[][] keys) Test the bloom filter for false negatives given the ground truth set of keys.
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, BloomFilterFactory bloomFilterFactory) 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.
void	test_rootLeaf() Test when the input tree is a root leaf with three values.

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

TestIndexSegmentWithBloomFilter

public TestIndexSegmentWithBloomFilter()

TestIndexSegmentWithBloomFilter

public TestIndexSegmentWithBloomFilter(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,
             BloomFilterFactory bloomFilterFactory)

Return a btree backed by a journal with the indicated branching factor. The serializer requires that values in leaves are SimpleEntry objects.

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

test_rootLeaf

public void test_rootLeaf()
                   throws Exception

Test when the input tree is a root leaf with three values. The output tree will also be a root leaf.

Throws:

IOException

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

doBloomFilterTest

protected void doBloomFilterTest(String label,
                     IBloomFilter bloomFilter,
                     byte[][] keys)

Test the bloom filter for false negatives given the ground truth set of keys. if it reports that a key was not in the bloom filter then that is a false negative. bloom filters are not supposed to have false negative.

Parameters:

keys - The ground truth keys that were inserted into the bloom filter.