com.bigdata.htree.raba

Class TestMutableKeyBuffer

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.htree.raba.TestMutableKeyBuffer

All Implemented Interfaces:

junit.framework.Test

public class TestMutableKeyBuffer
extends TestCase2

Test suite for MutableKeyBuffer.

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 junit.framework.TestCase2

_randomType, log

Constructor Summary

Constructors

Constructor and Description
TestMutableKeyBuffer()
TestMutableKeyBuffer(String name)

Method Summary

Methods

Modifier and Type	Method and Description
void	test_add_not_supported() The various methods "add()" methods are not supported because they do not specify the index of the tuple and we need to have that since the tuples are not dense and the bucket page is divided into buddy bucket regions which must be managed separately.
void	test_ctor_capacity_correct_rejection() Unit tests for constructor accepting only the capacity of the buffer.
void	test_ctor_capacity_postConditions() Check the post-conditions for a legal invocation of the constructor.
void	test_ctor_capacity_validInvocations() These are legal invocations.
void	test_ctor_copy_correct_rejection()
void	test_ctor_copy() Unit test the copy constructor.
void	test_ctor_raba_with_explicit_capacity_correct_rejection()
void	test_ctor_raba_with_explicit_capacity() Unit test the constructor variant which accepts an IRaba and an explicitly given capacity.
void	test_ctor_wrap_correct_rejection()
void	test_ctor_wrap_postConditions() Unit test constructor wrapping the caller's data.
void	test_isKeys() The keys of the HTree do not have any of the requirements of the B+Tree keys.
void	test_mutation() Test for key mutation operations (adding, removing, etc).
void	test_search_not_supported() IRaba.search(byte[]) is now supported because a BucketPage contains ordered keys.

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

TestMutableKeyBuffer

public TestMutableKeyBuffer()

TestMutableKeyBuffer

public TestMutableKeyBuffer(String name)

Parameters:

name -

Method Detail

test_ctor_capacity_correct_rejection

public void test_ctor_capacity_correct_rejection()

Unit tests for constructor accepting only the capacity of the buffer.

test_ctor_capacity_validInvocations

public void test_ctor_capacity_validInvocations()

These are legal invocations.

test_ctor_capacity_postConditions

public void test_ctor_capacity_postConditions()

Check the post-conditions for a legal invocation of the constructor.

test_ctor_wrap_correct_rejection

public void test_ctor_wrap_correct_rejection()

test_ctor_wrap_postConditions

public void test_ctor_wrap_postConditions()

Unit test constructor wrapping the caller's data. For this constructor, the new instance should use the same references and the capacity should be the dimension of the source byte[][].

test_ctor_copy_correct_rejection

public void test_ctor_copy_correct_rejection()

test_ctor_copy

public void test_ctor_copy()

Unit test the copy constructor.

test_ctor_raba_with_explicit_capacity_correct_rejection

public void test_ctor_raba_with_explicit_capacity_correct_rejection()

test_ctor_raba_with_explicit_capacity

public void test_ctor_raba_with_explicit_capacity()

Unit test the constructor variant which accepts an IRaba and an explicitly given capacity.

test_isKeys

public void test_isKeys()

The keys of the HTree do not have any of the requirements of the B+Tree keys. The keys in a bucket page may contain duplicates but are now ordered and therefore searchable. Therefore this class reports true for IRaba.isKeys().

test_add_not_supported

public void test_add_not_supported()
                            throws IOException

The various methods "add()" methods are not supported because they do not specify the index of the tuple and we need to have that since the tuples are not dense and the bucket page is divided into buddy bucket regions which must be managed separately.

Throws:

IOException

test_search_not_supported

public void test_search_not_supported()

IRaba.search(byte[]) is now supported because a BucketPage contains ordered keys. Note that there can be duplicate keys within a buddy hash table.

test_mutation

public void test_mutation()

Test for key mutation operations (adding, removing, etc).