public void add(int value) { push(value); }
public void add(int value) { push(value); }
@Override public void push(GrowQueue_I8 queue, double value) { queue.push((int)value); }
@Test public void sort() { GrowQueue_I8 alg = new GrowQueue_I8(6); alg.push(8); alg.push(2); alg.push(4); alg.push(3); alg.push(-1); alg.sort(); assertEquals(5,alg.size); assertEquals(-1,alg.get(0)); assertEquals(2,alg.get(1)); assertEquals(3,alg.get(2)); assertEquals(4,alg.get(3)); assertEquals(8,alg.get(4)); }
@Test public void remove_two() { GrowQueue_I8 alg = new GrowQueue_I8(10); alg.push(1); alg.push(3); alg.push(4); alg.push(5); alg.push(6); alg.remove(1,1); assertEquals(4,alg.size); assertEquals(1,alg.get(0)); assertEquals(4,alg.get(1)); assertEquals(5,alg.get(2)); assertEquals(6,alg.get(3)); alg.remove(0,1); assertEquals(2,alg.size); assertEquals(5,alg.get(0)); assertEquals(6,alg.get(1)); }
@Test public void auto_grow() { GrowQueue_I8 alg = new GrowQueue_I8(3); assertEquals(3,alg.data.length); for( int i = 0; i < 10; i++ ) alg.push(i); assertEquals(10,alg.size); for( int i = 0; i < 10; i++ ) assertEquals(i,alg.get(i),1e-8); }