1f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 2f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Copyright (C) 2008 The Android Open Source Project 3f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 4f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 5f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * you may not use this file except in compliance with the License. 6f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * You may obtain a copy of the License at 7f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 8f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 9f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 10f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 11f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 12f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * See the License for the specific language governing permissions and 14f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * limitations under the License. 15f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 16f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 179fd92c537edef48f3a8e665e727eadca61480dcdJesse Wilsonpackage com.android.dx.util; 18f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 19f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectimport java.util.NoSuchElementException; 204cd7b39876bcec03bb1d0c2afa61cbdb7d119ebaJesse Wilsonimport junit.framework.TestCase; 21f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 224cd7b39876bcec03bb1d0c2afa61cbdb7d119ebaJesse Wilsonpublic final class ListIntSetTest extends TestCase { 23f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_basic() { 24f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet set = new ListIntSet(); 25f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 26f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(0, set.elements()); 27f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 28f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(31); 29f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(0); 30f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(1); 31f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 32f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(0)); 33f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(1)); 34f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(31)); 35f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 36f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(3, set.elements()); 37de75089fb7216d19e9c22cce4dc62a49513477d3Carl Shapiro 38f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(2)); 39f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(7)); 40f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(30)); 41f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 42f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 43f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_iterator() { 44f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet set = new ListIntSet(); 45f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 46f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(0); 47f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(0); 48f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(1); 49f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(1); 50f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(31); 51f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(31); 52f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 53f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project IntIterator iter = set.iterator(); 54f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 55f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(iter.hasNext()); 56f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(iter.next(), 0); 57f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(iter.hasNext()); 58f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(iter.next(), 1); 59f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(iter.hasNext()); 60f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(iter.next(), 31); 61f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 62f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(iter.hasNext()); 63f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 64f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project try { 65f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project iter.next(); 66f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project fail(); 67f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } catch (NoSuchElementException ex) { 68f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project // exception excepted 69f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 70f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 71f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 72f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_empty() { 73f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet set = new ListIntSet(); 74f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 75f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project IntIterator iter = set.iterator(); 76f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 77de75089fb7216d19e9c22cce4dc62a49513477d3Carl Shapiro assertFalse(iter.hasNext()); 78f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 79f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 80f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_remove() { 81f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet set = new ListIntSet(); 82f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 83f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(0); 84f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(1); 85f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(31); 86f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 87f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(0)); 88f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(1)); 89f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(31)); 90f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 91f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(2)); 92f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(7)); 93f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(30)); 94f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 95f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.remove(0); 96f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 97f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(0)); 98f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 99f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(1)); 100f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(31)); 101f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 102f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 103f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_mergeA() { 104f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet setA = new ListIntSet(); 105f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesA = {0, 1, 31}; 106f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 107f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 108f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.add(valuesA[i]); 109f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 110f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 111f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet setB = new ListIntSet(); 112f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesB = {0, 5, 6, 32, 127, 128}; 113f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 114f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 115f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setB.add(valuesB[i]); 116f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 117f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 118f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.merge(setB); 119f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 120f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 121f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesA[i])); 122f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 123f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 124f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 125f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesB[i])); 126f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 127f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 128f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 129f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 130f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_mergeB() { 131f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet setA = new ListIntSet(); 132f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesA = {0, 1, 31, 129, 130}; 133f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 134f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 135f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.add(valuesA[i]); 136f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 137f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 138f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet setB = new ListIntSet(); 139f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesB = {0, 5, 6, 32, 127,128}; 140f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 141f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 142f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setB.add(valuesB[i]); 143f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 144f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 145f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.merge(setB); 146f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 147f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 148f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesA[i])); 149f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 150f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 151f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 152f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesB[i])); 153f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 154f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 155f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 156f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 157f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_mergeWithBitIntSet() { 158f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet setA = new ListIntSet(); 159f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesA = {0, 1, 31, 129, 130}; 160f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 161f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 162f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.add(valuesA[i]); 163f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 164f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 165f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet setB = new BitIntSet(129); 166f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesB = {0, 5, 6, 32, 127,128}; 167f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 168f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 169f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setB.add(valuesB[i]); 170f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 171f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 172f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.merge(setB); 173f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 174f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 175f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesA[i])); 176f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 177f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 178f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 179f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesB[i])); 180f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 181f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 182f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 183f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 184f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_toString() { 185f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet set = new ListIntSet(); 186f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 187f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(set.toString(), "{}"); 188f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 189f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(1); 190f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 191f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(set.toString(), "{1}"); 192f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 193f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(2); 194f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 195f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(set.toString(), "{1, 2}"); 196f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 197f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 198f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 199