com.bigdata.htree

Class TestHTreeUtil

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.htree.TestHTreeUtil

All Implemented Interfaces:

junit.framework.Test

public class TestHTreeUtil
extends TestCase2

Unit tests for HTreeUtil.

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

Method Summary

Methods

Modifier and Type	Method and Description
void	test_getBuddyOffset_globalDepth2_localDepth0() Unit test for HTreeUtil.getBuddyOffset(int, int, int) for the case where globalDepth:=2 and localDepth:=0.
void	test_getBuddyOffset_globalDepth2_localDepth1()
void	test_getMapSize() Unit test for HTreeUtil.getMapSize(int).
void	test_htree_math_addressBits_1() Exercise the hash tree math for a 1-bit address space.
void	test_htree_math_addressBits_10() Exercise the hash tree math for an 10-bit address space (this corresponds to a 4k page).
void	test_htree_math_addressBits_11() Exercise the hash tree math for an 11-bit address space (this corresponds to an 11k page).
void	test_htree_math_addressBits_2() Exercise the hash tree math for a 2-bit address space.
void	test_htree_math_addressBits_4() Exercise the hash tree math for a 4-bit address space.
void	test_htree_math_addressBits_8() Exercise the hash tree math for an 8-bit address space.
void	test_isPowerOf2() Unit test for HTreeUtil.isPowerOf2(int).

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

TestHTreeUtil

public TestHTreeUtil()

TestHTreeUtil

public TestHTreeUtil(String name)

Parameters:

name -

Method Detail

test_getMapSize

public void test_getMapSize()

Unit test for HTreeUtil.getMapSize(int).

test_isPowerOf2

public void test_isPowerOf2()

Unit test for HTreeUtil.isPowerOf2(int).

test_htree_math_addressBits_1

public void test_htree_math_addressBits_1()

Exercise the hash tree math for a 1-bit address space. This is the absolute minimum size for an address space and the address space is only capable of making a single bit distinction per level in the hash tree.

test_htree_math_addressBits_2

public void test_htree_math_addressBits_2()

Exercise the hash tree math for a 2-bit address space.

test_htree_math_addressBits_4

public void test_htree_math_addressBits_4()

Exercise the hash tree math for a 4-bit address space.

test_htree_math_addressBits_8

public void test_htree_math_addressBits_8()

Exercise the hash tree math for an 8-bit address space.

test_htree_math_addressBits_10

public void test_htree_math_addressBits_10()

Exercise the hash tree math for an 10-bit address space (this corresponds to a 4k page).

test_htree_math_addressBits_11

public void test_htree_math_addressBits_11()

Exercise the hash tree math for an 11-bit address space (this corresponds to an 11k page).

test_getBuddyOffset_globalDepth2_localDepth0

public void test_getBuddyOffset_globalDepth2_localDepth0()

Unit test for HTreeUtil.getBuddyOffset(int, int, int) for the case where globalDepth:=2 and localDepth:=0. For this case, the child will have 4 buddies and the (globalDepth-localDepth) lower bits of the int32 hash code will be used to index into those buddies.

test_getBuddyOffset_globalDepth2_localDepth1

public void test_getBuddyOffset_globalDepth2_localDepth1()