/** * Creates a queue with the specified length as its size filled with all zeros */ public static GrowQueue_I64 zeros( int length ) { GrowQueue_I64 out = new GrowQueue_I64(length); out.size = length; return out; }
/** * Creates a queue with the specified length as its size filled with all zeros */ public static GrowQueue_I64 zeros( int length ) { GrowQueue_I64 out = new GrowQueue_I64(length); out.size = length; return out; }
@Override public GrowQueue_I64 copy() { GrowQueue_I64 ret = new GrowQueue_I64(size); ret.setTo(this); return ret; }
@Override public GrowQueue_I64 copy() { GrowQueue_I64 ret = new GrowQueue_I64(size); ret.setTo(this); return ret; }
@Override public GrowQueue_I64 declare(int maxsize) { return new GrowQueue_I64(maxsize); }
@Test public void auto_grow() { GrowQueue_I64 alg = new GrowQueue_I64(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); }
@Test public void push_pop() { GrowQueue_I64 alg = new GrowQueue_I64(10); alg.push(1); alg.push(3); assertEquals(2,alg.size); assertTrue(3==alg.pop()); assertTrue(1==alg.pop()); assertEquals(0, alg.size); }
@Test public void reset() { GrowQueue_I64 alg = new GrowQueue_I64(10); alg.push(1); alg.push(3); alg.push(-2); assertTrue(1.0 == alg.get(0)); assertEquals(3,alg.size); alg.reset(); assertEquals(0,alg.size); }
@Test public void indexOf() { GrowQueue_I64 alg = new GrowQueue_I64(10); alg.push(1); alg.push(3); alg.push(4); alg.push(5); assertEquals(1,alg.indexOf(3)); assertEquals(-1,alg.indexOf(8)); }
@Test public void addAll_queue() { GrowQueue_I64 queue0 = new GrowQueue_I64(2); GrowQueue_I64 queue1 = new GrowQueue_I64(3); queue0.add(1); queue0.add(2); queue1.add(3); queue1.add(4); queue1.add(5); assertEquals(2,queue0.size); queue0.addAll(queue1); assertEquals(5,queue0.size); for( int i = 0; i < queue0.size; i++ ) { assertEquals(queue0.get(i),i+1); } queue0.reset(); queue0.addAll(queue1); assertEquals(3,queue0.size); for( int i = 0; i < queue0.size; i++ ) { assertEquals(queue0.get(i),i+3); } }
@Test public void remove_one() { GrowQueue_I64 alg = new GrowQueue_I64(10); alg.push(1); alg.push(3); alg.push(4); alg.push(5); alg.remove(1); assertEquals(3,alg.size); assertEquals(1,alg.get(0)); assertEquals(4,alg.get(1)); assertEquals(5,alg.get(2)); }
@Test public void addAll_array() { GrowQueue_I64 queue0 = new GrowQueue_I64(2); long[] array = new long[]{3,4,5}; queue0.add(1); queue0.add(2); assertEquals(2,queue0.size); queue0.addAll(array,0,3); assertEquals(5,queue0.size); for( int i = 0; i < queue0.size; i++ ) { assertEquals(queue0.get(i),i+1,1e-8); } queue0.reset(); queue0.addAll(array,1,3); assertEquals(2,queue0.size); for( int i = 0; i < queue0.size; i++ ) { assertEquals(queue0.get(i),i+4,1e-8); } }
@Test public void sort() { GrowQueue_I64 alg = new GrowQueue_I64(6); alg.push(8); alg.push(2); alg.push(4); alg.push(3); alg.sort(); assertEquals(4,alg.size); assertEquals(2,alg.get(0)); assertEquals(3,alg.get(1)); assertEquals(4,alg.get(2)); assertEquals(8,alg.get(3)); }
@Test public void getFraction() { GrowQueue_I64 alg = new GrowQueue_I64(20); for (int i = 0; i < 20; i++) { alg.add(i); } assertEquals(0,alg.getFraction(0.0)); assertEquals(0,alg.getFraction(0.02)); assertEquals(0,alg.getFraction(0.03)); assertEquals(1,alg.getFraction(1.0/19.0)); assertEquals(1,alg.getFraction(1.7/19.0)); assertEquals(19/2,alg.getFraction(0.5)); assertEquals(19,alg.getFraction(1.0)); } }
@Test public void remove_two() { GrowQueue_I64 alg = new GrowQueue_I64(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)); }