diff options
Diffstat (limited to 'tests/AndroidTests/src/com/android/unit_tests/TreeMapTest.java')
-rw-r--r-- | tests/AndroidTests/src/com/android/unit_tests/TreeMapTest.java | 281 |
1 files changed, 0 insertions, 281 deletions
diff --git a/tests/AndroidTests/src/com/android/unit_tests/TreeMapTest.java b/tests/AndroidTests/src/com/android/unit_tests/TreeMapTest.java deleted file mode 100644 index d77a819..0000000 --- a/tests/AndroidTests/src/com/android/unit_tests/TreeMapTest.java +++ /dev/null @@ -1,281 +0,0 @@ -/* - * Copyright (C) 2007 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 com.android.unit_tests; - -import android.test.PerformanceTestBase; -import android.test.PerformanceTestCase; - -import java.util.Collection; -import java.util.Set; -import java.util.SortedMap; -import java.util.TreeMap; - -/** - * Implements basic performance test functionality for java.util.TreeMap - */ - -public class TreeMapTest extends PerformanceTestBase { - public static final int ITERATIONS = 1000; - public static TreeMap<String, Integer> sMap; - public static String[] sKeys; - - @Override - @SuppressWarnings("unchecked") - protected void setUp() throws Exception { - super.setUp(); - sMap = new TreeMap(); - sKeys = new String[ITERATIONS]; - for (int i = ITERATIONS - 1; i >= 0; i--) { - sKeys[i] = Integer.toString(i, 16); - sMap.put(sKeys[i], i); - } - } - - @Override - public int startPerformance(PerformanceTestCase.Intermediates intermediates) { - intermediates.setInternalIterations(ITERATIONS); - return 0; - } - - @SuppressWarnings("unchecked") - public void testTreeMapPut() { - TreeMap map = new TreeMap(); - for (int i = ITERATIONS - 1; i >= 0; i--) { - map.put(i, i); - map.put(i, i); - map.put(i, i); - map.put(i, i); - map.put(i, i); - map.put(i, i); - map.put(i, i); - map.put(i, i); - map.put(i, i); - map.put(i, i); - } - } - - public void testTreeMapGet() { - int value; - TreeMap<String, Integer> map = sMap; - String[] keys = sKeys; - for (int i = ITERATIONS - 1; i >= 0; i--) { - value = map.get(keys[i]); - value = map.get(keys[i]); - value = map.get(keys[i]); - value = map.get(keys[i]); - value = map.get(keys[i]); - value = map.get(keys[i]); - value = map.get(keys[i]); - value = map.get(keys[i]); - value = map.get(keys[i]); - value = map.get(keys[i]); - } - } - - public void testTreeMapFirstKey() { - String key; - TreeMap<String, Integer> map = sMap; - for (int i = ITERATIONS - 1; i >= 0; i--) { - key = map.firstKey(); - key = map.firstKey(); - key = map.firstKey(); - key = map.firstKey(); - key = map.firstKey(); - key = map.firstKey(); - key = map.firstKey(); - key = map.firstKey(); - key = map.firstKey(); - key = map.firstKey(); - } - } - - public void testTreeMapKeySet() { - Set keyset; - TreeMap<String, Integer> map = sMap; - for (int i = ITERATIONS - 1; i >= 0; i--) { - keyset = map.keySet(); - keyset = map.keySet(); - keyset = map.keySet(); - keyset = map.keySet(); - keyset = map.keySet(); - keyset = map.keySet(); - keyset = map.keySet(); - keyset = map.keySet(); - keyset = map.keySet(); - keyset = map.keySet(); - } - } - - public void testTreeMapEntrySet() { - Set keyset; - TreeMap<String, Integer> map = sMap; - for (int i = ITERATIONS - 1; i >= 0; i--) { - keyset = map.entrySet(); - keyset = map.entrySet(); - keyset = map.entrySet(); - keyset = map.entrySet(); - keyset = map.entrySet(); - keyset = map.entrySet(); - keyset = map.entrySet(); - keyset = map.entrySet(); - keyset = map.entrySet(); - keyset = map.entrySet(); - } - } - - public void testTreeMapValues() { - Collection collection; - TreeMap<String, Integer> map = sMap; - for (int i = ITERATIONS - 1; i >= 0; i--) { - collection = map.values(); - collection = map.values(); - collection = map.values(); - collection = map.values(); - collection = map.values(); - collection = map.values(); - collection = map.values(); - collection = map.values(); - collection = map.values(); - collection = map.values(); - } - } - - public void testTreeMapSize() { - int len; - TreeMap<String, Integer> map = sMap; - for (int i = ITERATIONS - 1; i >= 0; i--) { - len = map.size(); - len = map.size(); - len = map.size(); - len = map.size(); - len = map.size(); - len = map.size(); - len = map.size(); - len = map.size(); - len = map.size(); - len = map.size(); - } - } - - public void testTreeMapContainsKey() { - boolean flag; - String key = sKeys[525]; - TreeMap<String, Integer> map = sMap; - for (int i = ITERATIONS - 1; i >= 0; i--) { - flag = map.containsKey(key); - flag = map.containsKey(key); - flag = map.containsKey(key); - flag = map.containsKey(key); - flag = map.containsKey(key); - flag = map.containsKey(key); - flag = map.containsKey(key); - flag = map.containsKey(key); - flag = map.containsKey(key); - flag = map.containsKey(key); - } - } - - public void testTreeMapContainsValue() { - boolean flag; - TreeMap<String, Integer> map = sMap; - for (int i = ITERATIONS - 1; i >= 0; i--) { - flag = map.containsValue(i); - flag = map.containsValue(i); - flag = map.containsValue(i); - flag = map.containsValue(i); - flag = map.containsValue(i); - flag = map.containsValue(i); - flag = map.containsValue(i); - flag = map.containsValue(i); - flag = map.containsValue(i); - flag = map.containsValue(i); - } - } - - public void testTreeMapHeadMap() { - SortedMap map; - String str = sKeys[100]; - TreeMap<String, Integer> tMap = sMap; - for (int i = ITERATIONS - 1; i >= 0; i--) { - map = tMap.headMap(str); - map = tMap.headMap(str); - map = tMap.headMap(str); - map = tMap.headMap(str); - map = tMap.headMap(str); - map = tMap.headMap(str); - map = tMap.headMap(str); - map = tMap.headMap(str); - map = tMap.headMap(str); - map = tMap.headMap(str); - } - } - - public void testTreeMapSubMap() { - String str1 = sKeys[400]; - String str2 = sKeys[500]; - SortedMap map; - TreeMap<String, Integer> tMap = sMap; - for (int i = ITERATIONS - 1; i >= 0; i--) { - map = tMap.subMap(str1, str2); - map = tMap.subMap(str1, str2); - map = tMap.subMap(str1, str2); - map = tMap.subMap(str1, str2); - map = tMap.subMap(str1, str2); - map = tMap.subMap(str1, str2); - map = tMap.subMap(str1, str2); - map = tMap.subMap(str1, str2); - map = tMap.subMap(str1, str2); - map = tMap.subMap(str1, str2); - } - } - - public void testTreeMapTailMap() { - String str = sKeys[900]; - TreeMap<String, Integer> tMap = sMap; - SortedMap map; - for (int i = ITERATIONS - 1; i >= 0; i--) { - map = tMap.tailMap(str); - map = tMap.tailMap(str); - map = tMap.tailMap(str); - map = tMap.tailMap(str); - map = tMap.tailMap(str); - map = tMap.tailMap(str); - map = tMap.tailMap(str); - map = tMap.tailMap(str); - map = tMap.tailMap(str); - map = tMap.tailMap(str); - } - } - - @SuppressWarnings("unchecked") - public void testTreeMapRemove() { - TreeMap<String, Integer> tMap = new TreeMap(sMap); - String[] keys = sKeys; - for (int i = ITERATIONS - 1; i >= 0; i--) { - tMap.remove(keys[i]); - tMap.remove(keys[i]); - tMap.remove(keys[i]); - tMap.remove(keys[i]); - tMap.remove(keys[i]); - tMap.remove(keys[i]); - tMap.remove(keys[i]); - tMap.remove(keys[i]); - tMap.remove(keys[i]); - tMap.remove(keys[i]); - } - } -} |