|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.googlecode.compressingcircularbuffers.CompressingCircularBufferTester
public class CompressingCircularBufferTester
Constructor Summary | |
---|---|
CompressingCircularBufferTester()
|
Method Summary | |
---|---|
static void |
main(java.lang.String[] args)
Tests the CompressingCircularBuffer facility, and then runs the timingTest method. |
static void |
timingTest()
Compares performance of CompressingCircularBuffers to SimpleCompressingBuffers. |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public CompressingCircularBufferTester()
Method Detail |
---|
public static void timingTest()
This code was used to generate the performance comparison in the article; it calculates the O(n) worst case update times of the simple method, and validates that average case update times are O(1) (and about the same) for both methods--used to check that the CCB method does not add an unacceptably large fixed cost due to its more complicated indexing. Note: you may need to add a java command line (VM) argument to increase the heap such as 'java -Xmx1000000000' if you get an error about not enough heap space when running this test.
public static void main(java.lang.String[] args)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |