com.bigdata.btree

Class TestCompactingByteArrayBuffer

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

com.bigdata.btree.TestCompactingByteArrayBuffer

All Implemented Interfaces:

junit.framework.Test

public class TestCompactingByteArrayBuffer
extends junit.framework.TestCase

Test harness used to develop a compacting buffer for maintaining branch nodes and leaves in a B+Tree that minimizes copying on mutation of the node, helps to minimize heap churn and GC latency related to long lived allocations, and maintains the data in a serializable format.

The basic data model is a managed byte[] on which we can write. Random updates in the array are allowed and variable length data are simply appended onto the end of the array. The array will grow if necessary, in which case the data are copied onto a new byte[]. The copy is a compacting operation, similar to GC, in which only the "live" bytes are copied forward. Compacting restores the sort order of the keys. During mutations, the sort order is maintained by an indirection vector having the offset and length of the current location for each key. The order of the indirection vector is maintained by an insertion sort.

Version:

$Id$

Author:

Bryan Thompson

Constructor Summary

Constructors

Constructor and Description
TestCompactingByteArrayBuffer()
TestCompactingByteArrayBuffer(String arg0)

Method Summary

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

TestCompactingByteArrayBuffer

public TestCompactingByteArrayBuffer()

TestCompactingByteArrayBuffer

public TestCompactingByteArrayBuffer(String arg0)

Parameters:

arg0 -