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 BitIntSetTest extends TestCase { 23f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_basic() { 24f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet set = new BitIntSet(32); 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(0); 29f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(1); 30f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(31); 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()); 37f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 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 BitIntSet set = new BitIntSet(32); 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_remove() { 73f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet set = new BitIntSet(32); 74f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 75f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(0); 76f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(1); 77f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(31); 78f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 79f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(0)); 80f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(1)); 81f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(31)); 82f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 83f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(2)); 84f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(7)); 85f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(30)); 86f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 87f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.remove(0); 88f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 89f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(set.has(0)); 90f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 91f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(1)); 92f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(set.has(31)); 93f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 94f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 95f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /** 96f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Tests the auto-expansion of the set 97f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 98f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_expand() { 99f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet set = new BitIntSet(32); 100f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] values = {0, 1, 31, 32, 128}; 101f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 102f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < values.length; i++) { 103f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(values[i]); 104f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 105f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 106f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project IntIterator iter = set.iterator(); 107f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 108f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < values.length; i++) { 109f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(iter.hasNext()); 110f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(values[i], iter.next()); 111f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 112f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertFalse(iter.hasNext()); 113f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 114f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 115f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_merge() { 116f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet setA = new BitIntSet(32); 117f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesA = {0, 1, 31}; 118f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 119f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 120f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.add(valuesA[i]); 121f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 122f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 123f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet setB = new BitIntSet(32); 124f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesB = {0, 5, 6, 8, 31}; 125f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 126f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 127f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setB.add(valuesB[i]); 128f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 129f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 130f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.merge(setB); 131f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 132f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 133f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesA[i])); 134f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 135f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 136f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 137f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesB[i])); 138f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 139f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 140f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 141f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_mergeWithListIntSet() { 142f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet setA = new BitIntSet(32); 143f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesA = {0, 1, 31}; 144f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 145f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 146f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.add(valuesA[i]); 147f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 148f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 149f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ListIntSet setB = new ListIntSet(); 150f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesB = {0, 5, 6, 8, 31}; 151f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 152f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 153f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setB.add(valuesB[i]); 154f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 155f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 156f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.merge(setB); 157f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 158f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 159f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesA[i])); 160f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 161f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 162f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 163f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesB[i])); 164f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 165f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 166f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 167f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_mergeAndExpand() { 168f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet setA = new BitIntSet(32); 169f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesA = {0, 1, 31}; 170f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 171f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 172f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.add(valuesA[i]); 173f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 174f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 175f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet setB = new BitIntSet(32); 176f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int[] valuesB = {0, 5, 6, 32, 127}; 177f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 178f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 179f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setB.add(valuesB[i]); 180f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 181f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 182f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setA.merge(setB); 183f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 184f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesA.length; i++) { 185f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesA[i])); 186f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 187f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 188f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project for (int i = 0; i < valuesB.length; i++) { 189f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertTrue(setA.has(valuesB[i])); 190f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 191f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 192f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 193f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project public void test_toString() { 194f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project BitIntSet set = new BitIntSet(32); 195f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 196f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(set.toString(), "{}"); 197f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 198f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(1); 199f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 200f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(set.toString(), "{1}"); 201f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 202f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set.add(2); 203f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 204f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project assertEquals(set.toString(), "{1, 2}"); 205f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 206f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 207