protected List<LongTreeSet> createSets(LongList sortedUniqueList) { set = new LongTreeSet(); set.addAll(sortedUniqueList); LongTreeSet set2 = new LongTreeSet(); set2.addAll(sortedUniqueList.iterator()); return Arrays.asList(set, set2, LongTreeSet.createFromSortedUnique(sortedUniqueList), LongTreeSet.createFromSortedUnique(sortedUniqueList, sortedUniqueList.size(), TO_ADD), LongTreeSet.createFromSortedUnique(sortedUniqueList, sortedUniqueList.size(), TO_REMOVE)); }
public void testRetainSimple2() { set = new LongTreeSet(); set.addAll(range(20)); set.removeAll(range(0, 20, 2)); checkSet(set, range(1, 20, 2)); set = new LongTreeSet(); for (int i = 0; i < 2; i++) { set.addAll(range(2, 25, 2)); set.retain(LongTreeSet.createFromSortedUnique(range(3, 25, 3))); checkSet(set, range(6, 25, 6)); set.clear(); } } }
public void testRandom2() { int setSize = 510, listSize = 510; int nAttempts = 10; LongArray toAdd = new LongArray(listSize); for (int attempt = 0; attempt < nAttempts; ++attempt) { LongTreeSet treeSet = new LongTreeSet(setSize); LongArray expected = generateRandomLongArray(setSize, IntegersFixture.SortedStatus.UNORDERED); treeSet.addAll(expected); expected.sortUnique(); toAdd.clear(); toAdd.addAll(generateRandomLongArray(listSize, IntegersFixture.SortedStatus.SORTED_UNIQUE)); for (LongIterator it: treeSet) { toAdd.removeAllSorted(it.value()); } treeSet.addAll(toAdd); treeSet.removeAll(toAdd); treeSet.compactify(); CHECK.order(expected, treeSet.toArray()); } }
public void testEdgeCasesWithCompactify() { set = new LongTreeSet(); assertFalse(set.exclude(MIN)); assertFalse(set.exclude(0)); set.removeAll(12, 23, 12, 51); assertTrue(set.isEmpty()); set.compactify(); assertTrue(set.isEmpty()); LongList ll = new LongArray(); LongTreeSet set2 = LongTreeSet.createFromSortedUnique(ll); assertTrue(set2.isEmpty()); set.addAll(1, 3, 2, MIN, Long.MAX_VALUE); assertTrue(new LongArray(set.toArray()).isSorted(true)); assertTrue(set.contains(1)); assertTrue(set.contains(MIN)); assertFalse(set.contains(0)); set.clear(); set.add(MIN); assertTrue(set.contains(MIN)); assertFalse(set.contains(MIN + 1)); assertFalse(set.contains(0)); }