public void setUp() throws Exception { super.setUp(); myArray = new LongCyclicQueue(5); }
@Override protected List<LongCyclicQueue> createLongListVariants(long... values) { List<LongCyclicQueue> res = new ArrayList<LongCyclicQueue>(); LongCyclicQueue queue = new LongCyclicQueue(values.length); queue.addAll(values); res.add(queue); int count = values.length / 2; LongArray randomArray = generateRandomLongArray(count, UNORDERED); queue = new LongCyclicQueue(values.length); queue.addAll(randomArray); queue.removeFirst(count); queue.addAll(values); res.add(queue); queue = new LongCyclicQueue(values.length * 2); queue.addAll(randomArray); queue.addAll(values); queue.removeFirst(count); res.add(queue); return res; }
public void testAddAll() { int attemptsCount = 10; int maxSize = 2048; for (int attempt = 0; attempt < attemptsCount; attempt++) { myArray = new LongCyclicQueue(); int firstCount = myRand.nextInt(maxSize / 2); int secondCount = firstCount + myRand.nextInt(maxSize / 2); myArray.addAll(range(firstCount)); CHECK.order(myArray, range(firstCount)); // ensureCapacity myArray.addAll(range(firstCount, secondCount)); CHECK.order(myArray, range(secondCount)); } }
public void testPiteratorSimple() { LongCyclicQueue clq = new LongCyclicQueue(); clq.addAll(LongIterators.range(15)); LongCyclicQueue.PinnedIterator ii = clq.pinnedIterator(3); clq.removeFirst(3); ii.next(); assertEquals(0, ii.index()); ii = clq.pinnedIterator().next(); assertEquals(0, ii.index()); }
public void testEnsureRoomToAdd() { myArray = new LongCyclicQueue(); assertEquals(0, myArray.getCapacity()); int[] counts = {20, 50, 110}; for (int count : counts) { myArray.ensureRoomToAdd(count); int cap = myArray.getCapacity(); myArray.addAll(range(count)); assertEquals(cap, myArray.getCapacity()); myArray.removeFirst(10); myArray.addAll(range(10)); assertEquals(cap, myArray.getCapacity()); } } }
public void testPiteratorIndex2() { int mSize = 15; for (int startIdx = 0; startIdx < mSize; startIdx++) { for (int pinnedIdx = 0; pinnedIdx < mSize; pinnedIdx++) { LongCyclicQueue queue = new LongCyclicQueue(); queue.addAll(LongCollections.repeat(-1, startIdx)); queue.removeFirst(startIdx); queue.addAll(range(mSize)); LongCyclicQueue.PinnedIterator it = queue.pinnedIterator(); checkRemoveAndCatchISE(queue, -1); it.next(); assertEquals(0, it.index()); it.detach(); it = queue.pinnedIterator(pinnedIdx); checkRemoveAndCatchISE(queue, pinnedIdx + 1); it.next(); assertEquals(pinnedIdx != mSize - 1, it.hasNext()); assertEquals("startIdx = " + startIdx, pinnedIdx, it.index()); queue.addAll(1, 2, 3); assertEquals(pinnedIdx, it.index()); if (pinnedIdx != 0) { queue.removeFirst(); assertEquals(pinnedIdx - 1, it.index()); } } } }
public void testCheckToStringWithPiterators() { LongCyclicQueue clq = new LongCyclicQueue(); assertEquals("()", clq.toStringWithPiterators()); assertEquals("[15] (12*, 13, 14, 15, 16, 17*, 18*, 19*, ..., 22*, 23, 24, 25, 26)", clq.toStringWithPiterators()); clq = new LongCyclicQueue(11); clq.addAll(ap(0, 11, 1)); assertEquals("[11] (0, 1, 2, 3, 4, ..., 6, 7, 8, 9, 10)", clq.toStringWithPiterators());