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