/** * Returns an empty UnboundedFifoBuffer with a small capacity. * * @return an empty UnboundedFifoBuffer */ public Collection makeCollection() { return new UnboundedFifoBuffer(5); }
/** * Tests that the constructor correctly throws an exception. */ public void testConstructorException1() { try { new UnboundedFifoBuffer(0); } catch (IllegalArgumentException ex) { return; } fail(); }
/** * Tests that the constructor correctly throws an exception. */ public void testConstructorException2() { try { new UnboundedFifoBuffer(-20); } catch (IllegalArgumentException ex) { return; } fail(); }
public void testInternalStateIteratorRemove2() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(4); test.add("A"); test.add("B"); test.add("C"); Iterator it = test.iterator(); it.next(); it.next(); it.remove(); assertEquals(5, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(2, test.m_tail); test.add("D"); assertEquals(5, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(3, test.m_tail); }
public void testInternalStateIteratorRemoveWithTailAtEnd3() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(3); test.add("A"); test.add("B"); test.add("C"); test.remove("A"); test.add("D"); assertEquals(4, test.m_buffer.length); assertEquals(1, test.m_head); assertEquals(0, test.m_tail); Iterator it = test.iterator(); assertEquals("B", it.next()); assertEquals("C", it.next()); assertEquals("D", it.next()); it.remove(); assertEquals(4, test.m_buffer.length); assertEquals(1, test.m_head); assertEquals(3, test.m_tail); }
public void testInternalStateIteratorRemoveWithTailAtEnd2() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(3); test.add("A"); test.add("B"); test.add("C"); test.remove("A"); test.add("D"); assertEquals(4, test.m_buffer.length); assertEquals(1, test.m_head); assertEquals(0, test.m_tail); Iterator it = test.iterator(); assertEquals("B", it.next()); assertEquals("C", it.next()); it.remove(); assertEquals(4, test.m_buffer.length); assertEquals(1, test.m_head); assertEquals(3, test.m_tail); }
public void testInternalStateIteratorRemoveWithWrap3() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(3); test.add("A"); test.add("B"); test.add("C"); test.remove("A"); test.remove("B"); test.add("D"); test.add("E"); assertEquals(4, test.m_buffer.length); assertEquals(2, test.m_head); assertEquals(1, test.m_tail); Iterator it = test.iterator(); assertEquals("C", it.next()); assertEquals("D", it.next()); assertEquals("E", it.next()); it.remove(); assertEquals(4, test.m_buffer.length); assertEquals(2, test.m_head); assertEquals(0, test.m_tail); }
public void testInternalStateIteratorRemoveWithTailAtEnd1() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(3); test.add("A"); test.add("B"); test.add("C"); test.remove("A"); test.add("D"); assertEquals(4, test.m_buffer.length); assertEquals(1, test.m_head); assertEquals(0, test.m_tail); Iterator it = test.iterator(); assertEquals("B", it.next()); it.remove(); assertEquals(4, test.m_buffer.length); assertEquals(2, test.m_head); assertEquals(0, test.m_tail); }
public void testInternalStateIteratorRemoveWithWrap2() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(3); test.add("A"); test.add("B"); test.add("C"); test.remove("A"); test.remove("B"); test.add("D"); test.add("E"); assertEquals(4, test.m_buffer.length); assertEquals(2, test.m_head); assertEquals(1, test.m_tail); Iterator it = test.iterator(); assertEquals("C", it.next()); assertEquals("D", it.next()); it.remove(); assertEquals(4, test.m_buffer.length); assertEquals(2, test.m_head); assertEquals(0, test.m_tail); }
public void testInternalStateIteratorRemove1() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(4); test.add("A"); test.add("B"); test.add("C"); assertEquals(5, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(3, test.m_tail); Iterator it = test.iterator(); it.next(); it.remove(); assertEquals(5, test.m_buffer.length); assertEquals(1, test.m_head); assertEquals(3, test.m_tail); test.add("D"); assertEquals(5, test.m_buffer.length); assertEquals(1, test.m_head); assertEquals(4, test.m_tail); }
public void testInternalStateIteratorRemoveWithWrap1() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(3); test.add("A"); test.add("B"); test.add("C"); test.remove("A"); test.remove("B"); test.add("D"); test.add("E"); assertEquals(4, test.m_buffer.length); assertEquals(2, test.m_head); assertEquals(1, test.m_tail); Iterator it = test.iterator(); assertEquals("C", it.next()); it.remove(); assertEquals(4, test.m_buffer.length); assertEquals(3, test.m_head); assertEquals(1, test.m_tail); }
public void testInternalStateRemove1() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(4); test.add("A"); test.add("B"); test.add("C"); assertEquals(5, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(3, test.m_tail); test.remove("A"); assertEquals(5, test.m_buffer.length); assertEquals(1, test.m_head); assertEquals(3, test.m_tail); test.add("D"); assertEquals(5, test.m_buffer.length); assertEquals(1, test.m_head); assertEquals(4, test.m_tail); }
public void testInternalStateRemove2() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(4); test.add("A"); test.add("B"); test.add("C"); assertEquals(5, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(3, test.m_tail); test.remove("B"); assertEquals(5, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(2, test.m_tail); test.add("D"); assertEquals(5, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(3, test.m_tail); }
public void testInternalStateAdd() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(2); assertEquals(3, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(0, test.m_tail); test.add("A"); assertEquals(3, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(1, test.m_tail); test.add("B"); assertEquals(3, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(2, test.m_tail); test.add("C"); // forces m_buffer increase assertEquals(5, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(3, test.m_tail); test.add("D"); assertEquals(5, test.m_buffer.length); assertEquals(0, test.m_head); assertEquals(4, test.m_tail); }
public void testInternalStateAddWithWrap() { UnboundedFifoBuffer test = new UnboundedFifoBuffer(3); assertEquals(4, test.m_buffer.length); assertEquals(0, test.m_head);
public void breadthFirstSort() { Buffer queue = new UnboundedFifoBuffer(); Set seen = new HashSet(); queue.addAll(layers[0]); seen.addAll(layers[0]); int[] indices = new int[layers.length]; while (!queue.isEmpty()) { LayerVertex origin = (LayerVertex)queue.remove(); origin.setIndexInLayer(indices[origin.getRank()]++); for (int i = 0; i < origin.outDegree(); i++) { Object dst = origin.getSuccessors().get(i); if (seen.add(dst)) queue.add(dst); } } for (int i = 0; i < layers.length; i++) { layers[i].sort(); } }