diff options
Diffstat (limited to 'chapter32/src/test/java/com/seaofnodes')
| -rw-r--r-- | chapter32/src/test/java/com/seaofnodes/simple/MemMergeTest.java | 84 |
1 files changed, 84 insertions, 0 deletions
diff --git a/chapter32/src/test/java/com/seaofnodes/simple/MemMergeTest.java b/chapter32/src/test/java/com/seaofnodes/simple/MemMergeTest.java new file mode 100644 index 00000000..cb17982e --- /dev/null +++ b/chapter32/src/test/java/com/seaofnodes/simple/MemMergeTest.java @@ -0,0 +1,84 @@ +package com.seaofnodes.simple; + +import com.seaofnodes.simple.codegen.CodeGen; +import com.seaofnodes.simple.node.*; +import com.seaofnodes.simple.type.TypeMem; +import org.junit.Test; +import static org.junit.Assert.*; + +public class MemMergeTest { + @Test public void testDenseAliasesAndDefaults() { + CodeGen code = new CodeGen(""); + Node defaults = code.con(TypeMem.START), value = code.con(TypeMem.BOT).keep(); + MemMergeNode mem = new MemMergeNode(null,defaults); + mem.alias(10000,value); + mem.alias(2,value); + mem.alias(513,value); + assertEquals(5,mem.nIns()); + assertEquals(2,mem.aliasAt(2)); + assertEquals(513,mem.aliasAt(3)); + assertEquals(10000,mem.aliasAt(4)); + assertSame(value,mem.alias(10000)); + assertSame(defaults,mem.alias(512)); + assertEquals(10001,mem.packedSize()); + assertNull(mem.packedInput(9999)); + assertSame(value,mem.packedInput(10000)); + mem.alias(513,null); + assertEquals(4,mem.nIns()); + assertEquals(10000,mem.aliasAt(3)); + assertSame(value,mem.alias(10000)); + mem.alias(2,defaults); + assertSame(mem,mem.idealize()); + assertEquals(3,mem.nIns()); + assertSame(defaults,mem.alias(2)); + // Removing/reinserting colliding keys must not leave tombstones or stale slots. + for( int i=0; i<100; i++ ) { + mem.alias(100+i*8,value); + mem.alias(100+i*8,null); + } + assertEquals(3,mem.nIns()); + mem.alias(10000,defaults); + assertSame(mem,mem.idealize()); + assertEquals(2,mem.nIns()); + // Retain the sparse implementation's fold eligibility for this experiment. + assertNull(mem.idealize()); + assertSame(defaults,new MemMergeNode(null,defaults).idealize()); + value.unkeep(); + } + + @Test public void testIndependentCopyMaps() { + CodeGen code = new CodeGen(""); + Node defaults = code.con(TypeMem.START), value = code.con(TypeMem.BOT); + MemMergeNode mem = new MemMergeNode(null,defaults); + mem.alias(200,value); + MemMergeNode copy = (MemMergeNode)mem.copyEmpty(); + for( Node in : mem._inputs ) copy.addDef(in); + copy.alias(7,value); + assertEquals(3,mem.nIns()); + assertEquals(4,copy.nIns()); + assertSame(defaults,mem.alias(7)); + assertSame(value,mem.alias(200)); + copy.alias(200,null); + assertSame(value,mem.alias(200)); + assertSame(defaults,copy.alias(200)); + code._phase = CodeGen.Phase.Select; + MemMergeNode selected = new MemMergeNode(mem); + assertEquals(200,selected.aliasAt(2)); + assertSame(value,selected.alias(200)); + } + + @Test public void testStackedMergesKeepOverrides() { + CodeGen code = new CodeGen(""); + Node defaults = code.con(TypeMem.START), value = code.con(TypeMem.BOT), override = code.con(TypeMem.TOP); + MemMergeNode inner = new MemMergeNode(null,defaults); + inner.alias(8,value); + inner.alias(10000,value); + MemMergeNode outer = new MemMergeNode(null,inner); + outer.alias(10000,override); + assertSame(outer,outer.idealize()); + assertEquals(4,outer.nIns()); + assertSame(defaults,outer.in(1)); + assertSame(value,outer.alias(8)); + assertSame(override,outer.alias(10000)); + } +} |
