Invalidation on a complete binary tree of depth 12 accessing a random item on each iteration

EagerInvalidation:
31.03.2009 15:33:14 *INFO * [main] BigTreeTest: testRefreshRecursiveRandom: 6.3904ms per getNode() (10000 iterations) (BigTreeTest.java, line 89)
31.03.2009 15:33:14 *INFO * [main] BigTreeTest: testRefreshRecursiveRandom: 34.0241ms per refresh() (10000 iterations) (BigTreeTest.java, line 90)
31.03.2009 15:40:52 *INFO * [main] BigTreeTest: testRefreshNonRecursiveRandom: 6.3747ms per getNode() (10000 iterations) (BigTreeTest.java, line 89)
31.03.2009 15:40:52 *INFO * [main] BigTreeTest: testRefreshNonRecursiveRandom: 33.9433ms per refresh() (10000 iterations) (BigTreeTest.java, line 90)

LazyInvalidation:
31.03.2009 15:22:41 *INFO * [main] BigTreeTest: testRefreshRecursiveRandom: 5.8507ms per getNode() (10000 iterations) (BigTreeTest.java, line 89)
31.03.2009 15:22:41 *INFO * [main] BigTreeTest: testRefreshRecursiveRandom: 0.0ms per refresh() (10000 iterations) (BigTreeTest.java, line 90)
31.03.2009 15:24:37 *INFO * [main] BigTreeTest: testRefreshNonRecursiveRandom: 6.2262ms per getNode() (10000 iterations) (BigTreeTest.java, line 89)
31.03.2009 15:24:37 *INFO * [main] BigTreeTest: testRefreshNonRecursiveRandom: 0.0016ms per refresh() (10000 iterations) (BigTreeTest.java, line 90)



Invalidation on a complete binary tree of depth 3 accessing a random item on each iteration

EagerInvalidation:
31.03.2009 16:00:08 *INFO * [main] BigTreeTest: testRefreshRecursiveRandom: 1.5979ms per getNode() (10000 iterations) (BigTreeTest.java, line 89)
31.03.2009 16:00:08 *INFO * [main] BigTreeTest: testRefreshRecursiveRandom: 0.0565ms per refresh() (10000 iterations) (BigTreeTest.java, line 90)
31.03.2009 16:00:24 *INFO * [main] BigTreeTest: testRefreshNonRecursiveRandom: 1.5469ms per getNode() (10000 iterations) (BigTreeTest.java, line 89)
31.03.2009 16:00:24 *INFO * [main] BigTreeTest: testRefreshNonRecursiveRandom: 0.0577ms per refresh() (10000 iterations) (BigTreeTest.java, line 90)

LazyInvalidation:
31.03.2009 16:02:18 *INFO * [main] BigTreeTest: testRefreshRecursiveRandom: 1.6154ms per getNode() (10000 iterations) (BigTreeTest.java, line 89)
31.03.2009 16:02:18 *INFO * [main] BigTreeTest: testRefreshRecursiveRandom: 0.0016ms per refresh() (10000 iterations) (BigTreeTest.java, line 90)
31.03.2009 16:02:33 *INFO * [main] BigTreeTest: testRefreshNonRecursiveRandom: 1.5669ms per getNode() (10000 iterations) (BigTreeTest.java, line 89)
31.03.2009 16:02:33 *INFO * [main] BigTreeTest: testRefreshNonRecursiveRandom: 0.0032ms per refresh() (10000 iterations) (BigTreeTest.java, line 90)