com.bigdata.btree

Class TestBytesUtil

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.TestBytesUtil

All Implemented Interfaces:

junit.framework.Test

public class TestBytesUtil
extends TestCase2

Test suite for low-level operations on variable length byte[]s.

Version:

$Id$

Author:

Bryan Thompson

See Also:

BytesUtil

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

Method Summary

Methods

Modifier and Type	Method and Description
void	test_binarySearch01() A series of test cases for binary search for a "key" in an array of keys with an adjustable base (starting offset) and length (#of members).
void	test_bitFlagByteLength()
void	test_bitSetTest()
void	test_compareBytes() Test comparison of two variable length signed byte[]s.
void	test_compareBytesSigned() A byte has a signed value between -128 and 127.
void	test_compareBytesWithOffsetAndLength() Test of unsigned byte[] comparison with explicit offset into each array and #of bytes to consider from that offset for each array.
void	test_getByteCount()
void	test_getMaskBits_correctRejection() Correct rejection tests for BytesUtil.getMSBMask(int)
void	test_getMaskBits() Unit test for BytesUtil.getMSBMask(int)
void	test_getPrefix() Test method that returns the longest common prefix for two keys.
void	test_getPrefixLength() Test method that returns the length of the longest common prefix for two keys.
void	test_getSeparatorKey_correctRejection()
void	test_getSeparatorKey() Test method that chooses the shortest key that is less than one key but greater than another.
void	test_maskOff() Unit test for BytesUtil.maskOffMSB(int, int)
void	test_successor() Verify the semantics of the successor of a byte[] and that the successor is computed correctly by BytesUtil.successor(byte[]).
void	test_toBitString_correctRejection()
void	test_toBitString_emptyByteArray()
void	test_toBitString_oneByte()
void	test_toBitString_twoBytes()
void	test_unsignedByteInc() Test logic to add one to an unsigned byte in Java.
void	testMaskOffLSB()

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

TestBytesUtil

public TestBytesUtil()

TestBytesUtil

public TestBytesUtil(String name)

Parameters:

name -

Method Detail

test_getByteCount

public void test_getByteCount()

test_compareBytesSigned

public void test_compareBytesSigned()

A byte has a signed value between -128 and 127. Note: we need to compare bytes as unsigned values. You can convert to a signed integer using

      byte b = ...;
      int signed_b = b & 0xff;
 

test_compareBytes

public void test_compareBytes()

Test comparison of two variable length signed byte[]s.

test_compareBytesWithOffsetAndLength

public void test_compareBytesWithOffsetAndLength()

Test of unsigned byte[] comparison with explicit offset into each array and #of bytes to consider from that offset for each array.

test_getPrefixLength

public void test_getPrefixLength()

Test method that returns the length of the longest common prefix for two keys.

test_getPrefix

public void test_getPrefix()

Test method that returns the longest common prefix for two keys.

test_successor

public void test_successor()

Verify the semantics of the successor of a byte[] and that the successor is computed correctly by BytesUtil.successor(byte[]).

test_unsignedByteInc

public void test_unsignedByteInc()

Test logic to add one to an unsigned byte in Java. A byte in Java is a signed value, so we have to convert to and from a signed quantity with a larger range in order to do this operation. 127 is the maximum value for a signed byte. Adding 1 to 127 produces the bit pattern for -128. Contining to add one to -128 progresses the value to -127, -126, -125, ..., -1. The bit pattern for -1 is 0xff, which is 255 when interpreted as an unsigned byte. A safe operation for adding one to an unsigned byte must first check whether the value of the byte is -1, in which case adding one would cause overflow and result in a bit pattern of all zeros.

See Also:

http://en.wikipedia.org/wiki/Two's_complement

test_getSeparatorKey

public void test_getSeparatorKey()

Test method that chooses the shortest key that is less than one key but greater than another.

test_getSeparatorKey_correctRejection

public void test_getSeparatorKey_correctRejection()

test_binarySearch01

public void test_binarySearch01()

A series of test cases for binary search for a "key" in an array of keys with an adjustable base (starting offset) and length (#of members). This tests for "key not found" resulting in a variety of insertion points (including before and after all records in the array) as well as for key found at a variety of locations. The first and last members of the array are then "hidden" by shifting the base and reducing the #of declared array elements and the tests are repeated in the new context to verify that the base and nmem parameters are correctly respected.

test_bitFlagByteLength

public void test_bitFlagByteLength()

test_bitSetTest

public void test_bitSetTest()

test_getMaskBits_correctRejection

public void test_getMaskBits_correctRejection()

Correct rejection tests for BytesUtil.getMSBMask(int)

test_getMaskBits

public void test_getMaskBits()

Unit test for BytesUtil.getMSBMask(int)

test_maskOff

public void test_maskOff()

Unit test for BytesUtil.maskOffMSB(int, int)

test_toBitString_correctRejection

public void test_toBitString_correctRejection()

test_toBitString_emptyByteArray

public void test_toBitString_emptyByteArray()

test_toBitString_oneByte

public void test_toBitString_oneByte()

test_toBitString_twoBytes

public void test_toBitString_twoBytes()

testMaskOffLSB

public void testMaskOffLSB()