/*
 * Copyright (C) 2008 The Android Open Source Project
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package android.core;

import android.os.SystemClock;
import android.test.suitebuilder.annotation.LargeTest;
import junit.framework.TestCase;

import java.util.HashMap;
import java.util.Random;

/**
 * Tests basic functionality of HashMaps and prints the time needed to System.out
 */
public class HashMapPerfTest extends TestCase {

    private static final Random sRandom = new Random(1);

    class StringThing {

        String mId;

        public StringThing() {
            int len = sRandom.nextInt(20) + 1;
            char[] chars = new char[len];
            chars[0] = 't';
            for (int i = 1; i < len; i++) {
                chars[i] = (char) ('q' + sRandom.nextInt(4));
            }
            mId = new String(chars, 0, len);
        }

        public String getId() {
            return mId;
        }
    }

    private static final int NUM_ELTS = 1000;
    private static final int ITERS = 100;

    String[] keyCopies = new String[NUM_ELTS];

    private static final boolean lookupByOriginals = false;

    @LargeTest
    public void testHashMapPerformance() throws Exception {
        StringThing[] st = new StringThing[NUM_ELTS];
        for (int i = 0; i < NUM_ELTS; i++) {
            st[i] = new StringThing();
            keyCopies[i] = st[i].getId();
        }

        // android.os.Debug.startMethodTracing();
        long start = SystemClock.uptimeMillis();
        for (int i = 0; i < ITERS; i++) {
            HashMap<String, StringThing> map = new HashMap<String, StringThing>();
            for (int j = 0; j < NUM_ELTS; j++) {
                StringThing s = st[i];
                map.put(s.getId(), s);
            }
            for (int j = 0; j < NUM_ELTS; j++) {
                if (lookupByOriginals) {
                    StringThing s = st[i];
                    map.get(s.getId());
                } else {
                    map.get(keyCopies[j]);
                }
            }
        }
        long finish = SystemClock.uptimeMillis();
        // android.os.Debug.stopMethodTracing();

        // This should be an assertion instead
        
//        System.out.println("time (" + NUM_ELTS +
//                ", elts, " + ITERS +
//                " iters) = " + (finish - start));
    }
}