src/test/org/apache/jcs/util/struct/TestLRUMapPerf.java

package org.apache.jcs.util.struct;

import java.util.Map;

import junit.framework.Test;
import junit.framework.TestCase;
import junit.framework.TestSuite;

import org.apache.jcs.TestJCSvHashtablePerf;
import org.apache.jcs.utils.struct.LRUMap;

/**
 * This ensures that the jcs version of the LRU map is as fast as the commons version.
 * It has been testing at .6 to .7 times the commons LRU.
 * 
 * @author aaronsm
 *
 */
public class TestLRUMapPerf extends TestCase
{

    float ratioPut = 0;

    float ratioGet = 0;

    float target   = 1.0f;

    int   loops    = 20;

    int   tries    = 50000;

    /**
     * @param testName
     */
    public TestLRUMapPerf(String testName)
    {
        super( testName );
    }

    /**
     * A unit test suite for JUnit
     * 
     * @return The test suite
     */
    public static Test suite()
    {
        return new TestSuite( TestLRUMapPerf.class );
    }

    /**
     * A unit test for JUnit
     * 
     * @exception Exception
     *                Description of the Exception
     */
    public void testSimpleLoad() throws Exception
    {
        doWork();
        assertTrue( this.ratioPut < target );
        assertTrue( this.ratioGet < target );
    }

    /**
     *  
     */
    public void doWork()
    {

        long start = 0;
        long end = 0;
        long time = 0;
        float tPer = 0;

        long putTotalJCS = 0;
        long getTotalJCS = 0;
        long putTotalHashtable = 0;
        long getTotalHashtable = 0;

        String name = "LRUMap";        
        String cache2Name = "";
        
        try
        {

            Map cache = new LRUMap( tries );
                        
            for (int j = 0; j < loops; j++)
            {

                name = "JCS      ";
                start = System.currentTimeMillis();
                for (int i = 0; i < tries; i++)
                {
                    cache.put( "key:" + i, "data" + i );
                }
                end = System.currentTimeMillis();
                time = end - start;
                putTotalJCS += time;
                tPer = Float.intBitsToFloat( (int) time )
                        / Float.intBitsToFloat( tries );
                System.out.println( name + " put time for " + tries + " = "
                        + time + "; millis per = " + tPer );

                start = System.currentTimeMillis();
                for (int i = 0; i < tries; i++)
                {
                    cache.get( "key:" + i );
                }
                end = System.currentTimeMillis();
                time = end - start;
                getTotalJCS += time;
                tPer = Float.intBitsToFloat( (int) time )
                        / Float.intBitsToFloat( tries );
                System.out.println( name + " get time for " + tries + " = "
                        + time + "; millis per = " + tPer );

                
                
                ///////////////////////////////////////////////////////////////
                cache2Name = "LRUMapJCS (commons)";
                //or LRUMapJCS
                Map cache2 = new org.apache.commons.collections.map.LRUMap( tries );
                //cache2Name = "Hashtable";
                //Hashtable cache2 = new Hashtable();
                start = System.currentTimeMillis();
                for (int i = 0; i < tries; i++)
                {
                    cache2.put( "key:" + i, "data" + i );
                }
                end = System.currentTimeMillis();
                time = end - start;
                putTotalHashtable += time;
                tPer = Float.intBitsToFloat( (int) time )
                        / Float.intBitsToFloat( tries );
                System.out.println( cache2Name + " put time for " + tries + " = "
                        + time + "; millis per = " + tPer );

                start = System.currentTimeMillis();
                for (int i = 0; i < tries; i++)
                {
                    cache2.get( "key:" + i );
                }
                end = System.currentTimeMillis();
                time = end - start;
                getTotalHashtable += time;
                tPer = Float.intBitsToFloat( (int) time )
                        / Float.intBitsToFloat( tries );
                System.out.println( cache2Name + " get time for " + tries + " = "
                        + time + "; millis per = " + tPer );

                System.out.println( "\n" );
            }

        }
        catch (Exception e)
        {
            e.printStackTrace( System.out );
            System.out.println( e );
        }

        long putAvJCS = putTotalJCS / loops;
        long getAvJCS = getTotalJCS / loops;
        long putAvHashtable = putTotalHashtable / loops;
        long getAvHashtable = getTotalHashtable / loops;

        System.out.println( "Finished " + loops + " loops of " + tries
                + " gets and puts" );

        System.out.println( "\n" );
        System.out.println( "Put average for LRUMap       = " + putAvJCS );
        System.out.println( "Put average for " + cache2Name + " = " + putAvHashtable );
        ratioPut = Float.intBitsToFloat( (int) putAvJCS )
                / Float.intBitsToFloat( (int) putAvHashtable );
        System.out.println( name + " puts took " + ratioPut
                + " times the " + cache2Name + ", the goal is <" + target + "x" );

        System.out.println( "\n" );
        System.out.println( "Get average for LRUMap       = " + getAvJCS );
        System.out.println( "Get average for " + cache2Name + " = " + getAvHashtable );
        ratioGet = Float.intBitsToFloat( (int) getAvJCS )
                / Float.intBitsToFloat( (int) getAvHashtable );
        System.out.println( name + " gets took " + ratioGet
                + " times the " + cache2Name + ", the goal is <" + target + "x" );

    }

    /**
     * @param args
     */
    public static void main( String args[] )
    {
        TestJCSvHashtablePerf test = new TestJCSvHashtablePerf( "command" );
        test.doWork();
    }

    
    
}