com.bigdata.btree

Class TestTouch

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestTouch

All Implemented Interfaces:

junit.framework.Test

public class TestTouch
extends AbstractBTreeTestCase

Test suite for AbstractBTree.touch(AbstractNode). None of these tests cause an evicted node to be made persistent, but they do verify the correct tracking of the AbstractNode.referenceCount and the contract for touching a node.

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

Method Summary

Methods

Modifier and Type	Method and Description
void	test_touch01() Test verifies that the reference counter is incremented when a node is appended to the hard reference queue (the scan of the tail of the queue is disabled for this test).
void	test_touch02() Test verifies that the reference counter is unchanged across AbstractBTree.touch(AbstractNode) if a node is already on the hard reference queue.
void	test_touch03() Test verifies that touching a node when the queue is full and the node is the next reference to be evicted from the queue does NOT cause the node to be made persistent.

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

TestTouch

public TestTouch()

TestTouch

public TestTouch(String name)

Parameters:

name -

Method Detail

test_touch01

public void test_touch01()

Test verifies that the reference counter is incremented when a node is appended to the hard reference queue (the scan of the tail of the queue is disabled for this test). Finally, verify that we can force the node to be evicted from the queue but that its non-zero reference counter means that it is not made persistent when it is evicted.

test_touch02

public void test_touch02()

Test verifies that the reference counter is unchanged across AbstractBTree.touch(AbstractNode) if a node is already on the hard reference queue.

test_touch03

public void test_touch03()

Test verifies that touching a node when the queue is full and the node is the next reference to be evicted from the queue does NOT cause the node to be made persistent. The test is setup using a queue of capacity one (1) and NO scanning. The root leaf is already on the queue when the btree is created. The test verifies that merely touching the root leaf causes a reference to the leaf to be evicted from the queue, but does NOT cause the leaf to be made persistent. AbstractBTree.touch(AbstractNode) handles this condition by incrementing the reference counter before appending the node to the queue and therefore ensuring that the reference counter for the node that touched is not zero if the node is also selected for eviction. The test also verifies that the reference counter is correctly maintained across the touch. Since the counter was one before the touch and since the root was itself evicted, the counter after the touch is 1+1-1 = 1. FIXME This test needs to use a tree with nodes and leaves or fake another root leaf since the minimum cache size is (2)