19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2007 The Android Open Source Project 39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * you may not use this file except in compliance with the License. 69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * You may obtain a copy of the License at 79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and 149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License. 159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 170dc59e78e18493aecd37427531d093e800846c3eBrett Chabotpackage android.core; 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.test.PerformanceTestBase; 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport android.test.PerformanceTestCase; 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.HashSet; 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport java.util.Iterator; 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/** 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Implements basic performance test functionality for HashSets 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic class HashSetTest extends PerformanceTestBase { 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final int ITERATIONS = 1000; 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static HashSet<Integer> sSet; 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project protected void setUp() throws Exception { 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project super.setUp(); 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sSet = new HashSet<Integer>(); 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = ITERATIONS - 1; i >= 0; i--) { 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sSet.add(i); 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int startPerformance(PerformanceTestCase.Intermediates intermediates) { 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project intermediates.setInternalIterations(ITERATIONS); 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return 0; 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Tests performance for the HashSet method Add(Object arg 0) 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @SuppressWarnings("unchecked") 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void testHashSetAdd() { 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project HashSet set = new HashSet(); 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = ITERATIONS - 1; i >= 0; i--) { 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.add(i); 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Tests performance of HashSet method contains(Object arg 0) 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void testHashSetContains() { 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Integer index = new Integer(500); 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean flag; 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project HashSet set = sSet; 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = ITERATIONS - 1; i >= 0; i--) { 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.contains(index); 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.contains(index); 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.contains(index); 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.contains(index); 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.contains(index); 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.contains(index); 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.contains(index); 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.contains(index); 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.contains(index); 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Tests performance of HashSet method size() 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void testHashSetSize() { 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int num; 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project HashSet set = sSet; 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = ITERATIONS - 1; i >= 0; i--) { 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project num = set.size(); 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project num = set.size(); 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project num = set.size(); 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project num = set.size(); 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project num = set.size(); 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project num = set.size(); 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project num = set.size(); 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project num = set.size(); 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project num = set.size(); 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Tests performance of the HashSet method -iterator() 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void testHashSetIterator() { 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Iterator iterator; 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project HashSet set = sSet; 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = ITERATIONS - 1; i >= 0; i--) { 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project iterator = set.iterator(); 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project iterator = set.iterator(); 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project iterator = set.iterator(); 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project iterator = set.iterator(); 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project iterator = set.iterator(); 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project iterator = set.iterator(); 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project iterator = set.iterator(); 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project iterator = set.iterator(); 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project iterator = set.iterator(); 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Tests performance for the HashSet method Remove(Object arg 0) 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @SuppressWarnings("unchecked") 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void testHashSetRemove() { 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project HashSet set = new HashSet(sSet); 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = ITERATIONS - 1; i >= 0; i--) { 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set.remove(i); 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Tests performance for the HashSet method isEmpty(Object arg 0) 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void testHashSetIsEmpty() { 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project HashSet set = sSet; 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project boolean flag; 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = ITERATIONS - 1; i >= 0; i--) { 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project flag = set.isEmpty(); 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Tests performance for the HashSet method clone() 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void testHashSetClone() { 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project HashSet hSet = sSet; 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object set; 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = ITERATIONS - 1; i > 0; i--) { 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project set = hSet.clone(); 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 208