package org.drools.reteoo;
import static org.junit.Assert.assertEquals;
import static org.junit.Assert.assertFalse;
import static org.junit.Assert.assertNull;
import static org.junit.Assert.assertTrue;
import org.drools.RuleBaseConfiguration;
import org.drools.RuleBaseFactory;
import org.drools.base.ClassObjectType;
import org.drools.common.DefaultFactHandle;
import org.drools.common.EmptyBetaConstraints;
import org.drools.common.InternalFactHandle;
import org.drools.common.InternalWorkingMemory;
import org.drools.common.PropagationContextImpl;
import org.drools.phreak.SegmentUtilities;
import org.drools.reteoo.LeftInputAdapterNode.LiaNodeMemory;
import org.drools.reteoo.builder.BuildContext;
import org.drools.rule.Rule;
import org.drools.spi.PropagationContext;
import org.junit.Ignore;
import org.junit.Test;
import org.kie.KieBaseConfiguration;
import org.kie.KnowledgeBaseFactory;
import org.kie.builder.conf.LRUnlinkingOption;
@Ignore
public class NodeSegmentUnlinkingTest {
ReteooRuleBase ruleBase;
BuildContext buildContext;
PropagationContext context;
LeftInputAdapterNode liaNode;
BetaNode n1;
BetaNode n2;
BetaNode n3;
BetaNode n4;
BetaNode n5;
BetaNode n6;
BetaNode n7;
BetaNode n8;
Rule rule1;
Rule rule2;
Rule rule3;
Rule rule4;
Rule rule5;
static final int JOIN_NODE = 0;
static final int EXISTS_NODE = 1;
static final int NOT_NODE = 2;
private BetaNode createBetaNode(int id,
int type,
LeftTupleSource leftTupleSource) {
MockObjectSource mockObjectSource = new MockObjectSource( 8 );
BetaNode betaNode = null;
switch ( type ) {
case JOIN_NODE : {
betaNode = new JoinNode( id, leftTupleSource, mockObjectSource, new EmptyBetaConstraints(), buildContext );
break;
}
case EXISTS_NODE : {
betaNode = new ExistsNode( id, leftTupleSource, mockObjectSource, new EmptyBetaConstraints(), buildContext );
break;
}
case NOT_NODE : {
betaNode = new NotNode( id, leftTupleSource, mockObjectSource, new EmptyBetaConstraints(), buildContext );
break;
}
}
mockObjectSource.attach();
betaNode.attach();
return betaNode;
}
public void setUp(int type) {
setUp(new int[] { type, type, type, type, type, type, type, type } );
}
public void setUp(int... type) {
KieBaseConfiguration kconf = KnowledgeBaseFactory.newKnowledgeBaseConfiguration();
kconf.setOption( LRUnlinkingOption.ENABLED );
ruleBase = (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf);
buildContext = new BuildContext( ruleBase, ruleBase.getReteooBuilder().getIdGenerator() );
context = new PropagationContextImpl( 0, PropagationContext.INSERTION, null, null, null );
MockTupleSource mockTupleSource = new MockTupleSource( 9 );
rule1 = new Rule( "rule1" );
rule2 = new Rule( "rule2" );
rule3 = new Rule( "rule3" );
ObjectTypeNode otn = new ObjectTypeNode( 2, null, new ClassObjectType( String.class ), buildContext );
liaNode = new LeftInputAdapterNode(3, otn, buildContext );
// 3, 4, 5, 6 are in same shared segment
n1 = createBetaNode( 10, type[0], liaNode );
n2 = createBetaNode( 11, type[1], n1 );
n3 = createBetaNode( 12, type[2], n1 );
n4 = createBetaNode( 13, type[3], n3 );
n5 = createBetaNode( 14, type[4], n4 );
n6 = createBetaNode( 15, type[5], n5 );
n7 = createBetaNode( 16, type[6], n6 );
n8 = createBetaNode( 17, type[7], n6 );
// n1 -> n2 -> r1
// \
// n3 -> n4 -> n5 -> n6 -> r2
// \
// n7 -> n8 -> r3
n1.getAssociations().put( rule1, null );
n1.getAssociations().put( rule2, null );
n1.getAssociations().put( rule3, null );
n2.getAssociations().put( rule1, null );
n2.getAssociations().put( rule2, null );
n2.getAssociations().put( rule3, null );
n3.getAssociations().put( rule2, null );
n3.getAssociations().put( rule3, null );
n4.getAssociations().put( rule2, null );
n4.getAssociations().put( rule3, null );
n5.getAssociations().put( rule2, null );
n5.getAssociations().put( rule3, null );
n6.getAssociations().put( rule2, null );
n6.getAssociations().put( rule3, null );
n7.getAssociations().put( rule3, null );
n8.getAssociations().put( rule3, null );
}
@Test
public void testSingleNodeinSegment() {
rule1 = new Rule( "rule1" );
rule2 = new Rule( "rule2" );
rule3 = new Rule( "rule3" );
KieBaseConfiguration kconf = KnowledgeBaseFactory.newKnowledgeBaseConfiguration();
kconf.setOption( LRUnlinkingOption.ENABLED );
ruleBase = (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf);
BuildContext buildContext = new BuildContext( ruleBase, ruleBase.getReteooBuilder().getIdGenerator() );
MockObjectSource mockObjectSource = new MockObjectSource( 8 );
MockTupleSource mockTupleSource = new MockTupleSource( 9 );
// n2 is only node in it's segment
BetaNode n1 = new JoinNode( 10, mockTupleSource, mockObjectSource,
new EmptyBetaConstraints(), buildContext );
BetaNode n2 = new JoinNode( 11, n1, mockObjectSource,
new EmptyBetaConstraints(), buildContext );
BetaNode n3 = new JoinNode( 12, n1, mockObjectSource,
new EmptyBetaConstraints(), buildContext );
BetaNode n4 = new JoinNode( 13, n2, mockObjectSource,
new EmptyBetaConstraints(), buildContext );
BetaNode n5 = new JoinNode( 14, n2, mockObjectSource,
new EmptyBetaConstraints(), buildContext );
n1.addAssociation( rule1, null );
n1.addAssociation( rule2, null );
n1.addAssociation( rule3, null );
n2.addAssociation( rule2, null );
n2.addAssociation( rule3, null );
n3.addAssociation( rule1, null );
n4.addAssociation( rule2, null );
n5.addAssociation( rule3, null );
mockObjectSource.attach();
mockTupleSource.attach();
n1.attach();
n2.attach();
n3.attach();
n4.attach();
n5.attach();
ReteooWorkingMemory wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
BetaMemory bm = createSegmentMemory( n2, wm );
bm = (BetaMemory) wm.getNodeMemory( n1 );
assertNull( bm.getSegmentMemory() );
bm = (BetaMemory) wm.getNodeMemory( n3 );
assertNull( bm.getSegmentMemory() );
bm = (BetaMemory) wm.getNodeMemory( n4 );
assertNull( bm.getSegmentMemory() );
bm = (BetaMemory) wm.getNodeMemory( n2 );
assertEquals( 1, bm.getNodePosMaskBit() );
assertEquals( 1, bm.getSegmentMemory().getAllLinkedMaskTest() );
}
@Test
public void testLiaNodeInitialisation() {
setUp( JOIN_NODE );
// Initialise from lian
KieBaseConfiguration kconf = KnowledgeBaseFactory.newKnowledgeBaseConfiguration();
kconf.setOption( LRUnlinkingOption.ENABLED );
ReteooWorkingMemory wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
SegmentUtilities.createSegmentMemory( liaNode, wm );
liaNode.assertObject( (InternalFactHandle) wm.insert( "str" ), context, wm );
LiaNodeMemory liaMem = (LiaNodeMemory) wm.getNodeMemory( liaNode );
assertEquals( 1, liaMem.getNodePosMaskBit() );
assertEquals( 3, liaMem.getSegmentMemory().getAllLinkedMaskTest() );
BetaMemory bm1 = (BetaMemory) wm.getNodeMemory( n1 );
assertEquals( 2, bm1.getNodePosMaskBit() );
assertEquals( 3, bm1.getSegmentMemory().getAllLinkedMaskTest() );
// Initialise from n1
wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
n1.assertObject( (InternalFactHandle) wm.insert( "str" ), context, wm );
liaMem = (LiaNodeMemory) wm.getNodeMemory( liaNode );
assertEquals( 1, liaMem.getNodePosMaskBit() );
assertEquals( 3, liaMem.getSegmentMemory().getAllLinkedMaskTest() );
bm1 = (BetaMemory) wm.getNodeMemory( n1 );
assertEquals( 2, bm1.getNodePosMaskBit() );
assertEquals( 3, bm1.getSegmentMemory().getAllLinkedMaskTest() );
}
@Test
public void testLiaNodeLinking() {
setUp( JOIN_NODE );
// Initialise from lian
KieBaseConfiguration kconf = KnowledgeBaseFactory.newKnowledgeBaseConfiguration();
kconf.setOption( LRUnlinkingOption.ENABLED );
ReteooWorkingMemory wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
SegmentUtilities.createSegmentMemory( liaNode, wm );
InternalFactHandle fh1 = (InternalFactHandle) wm.insert( "str1" );
n1.assertObject( fh1, context, wm );
LiaNodeMemory liaMem = (LiaNodeMemory) wm.getNodeMemory( liaNode );
assertEquals( 1, liaMem.getNodePosMaskBit() );
assertEquals( 3, liaMem.getSegmentMemory().getAllLinkedMaskTest() );
BetaMemory bm1 = (BetaMemory) wm.getNodeMemory( n1 );
assertEquals( 2, bm1.getNodePosMaskBit() );
assertEquals( 3, bm1.getSegmentMemory().getAllLinkedMaskTest() );
// still unlinked
assertFalse( liaMem.getSegmentMemory().isSegmentLinked() );
// now linked
InternalFactHandle fh2 = (InternalFactHandle) wm.insert( "str2" );
liaNode.assertObject( fh2, context, wm );
assertTrue( liaMem.getSegmentMemory().isSegmentLinked() );
// test unlink after one retract
liaNode.retractLeftTuple( fh2.getFirstLeftTuple(), context, wm );
assertFalse( liaMem.getSegmentMemory().isSegmentLinked() );
// check counter, after multiple asserts
InternalFactHandle fh3 = (InternalFactHandle) wm.insert( "str3" );
InternalFactHandle fh4 = (InternalFactHandle) wm.insert( "str4" );
liaNode.assertObject( fh3, context, wm );
liaNode.assertObject( fh4, context, wm );
assertTrue( liaMem.getSegmentMemory().isSegmentLinked() );
liaNode.retractLeftTuple( fh3.getFirstLeftTuple(), context, wm );
assertTrue( liaMem.getSegmentMemory().isSegmentLinked() );
liaNode.retractLeftTuple( fh4.getFirstLeftTuple(), context, wm );
assertFalse( liaMem.getSegmentMemory().isSegmentLinked() );
}
@Test
public void tesMultiNodeSegmentDifferentInitialisationPoints() {
setUp( JOIN_NODE );
// Initialise from n3
KieBaseConfiguration kconf = KnowledgeBaseFactory.newKnowledgeBaseConfiguration();
kconf.setOption( LRUnlinkingOption.ENABLED );
ReteooWorkingMemory wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
createSegmentMemory( n3, wm );
BetaMemory bm = (BetaMemory) wm.getNodeMemory( n1 );
assertNull( bm.getSegmentMemory() );
bm = (BetaMemory) wm.getNodeMemory( n3 );
assertEquals( 1, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n4 );
assertEquals( 2, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n5 );
assertEquals( 4, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n6 );
assertEquals( 8, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
// Initialise from n4
wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
bm = createSegmentMemory( n4, wm );
bm = (BetaMemory) wm.getNodeMemory( n1 );
assertNull( bm.getSegmentMemory() );
bm = (BetaMemory) wm.getNodeMemory( n3 );
assertEquals( 1, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n4 );
assertEquals( 2, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n5 );
assertEquals( 4, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n6 );
assertEquals( 8, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
// Initialise from n5
wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
createSegmentMemory( n5, wm );
bm = (BetaMemory) wm.getNodeMemory( n1 );
assertNull( bm.getSegmentMemory() );
bm = (BetaMemory) wm.getNodeMemory( n3 );
assertEquals( 1, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n4 );
assertEquals( 2, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n5 );
assertEquals( 4, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n6 );
assertEquals( 8, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
// Initialise from n6
wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
createSegmentMemory( n6, wm );
bm = (BetaMemory) wm.getNodeMemory( n1 );
assertNull( bm.getSegmentMemory() );
bm = (BetaMemory) wm.getNodeMemory( n3 );
assertEquals( 1, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n4 );
assertEquals( 2, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n5 );
assertEquals( 4, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
bm = (BetaMemory) wm.getNodeMemory( n6 );
assertEquals( 8, bm.getNodePosMaskBit() );
assertEquals( 15, bm.getSegmentMemory().getAllLinkedMaskTest() );
}
@Test
public void testAllLinkedInWithJoinNodesOnly() {
setUp( JOIN_NODE );
assertEquals( JoinNode.class, n3.getClass() ); // make sure it created JoinNodes
KieBaseConfiguration kconf = KnowledgeBaseFactory.newKnowledgeBaseConfiguration();
kconf.setOption( LRUnlinkingOption.ENABLED );
ReteooWorkingMemory wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
DefaultFactHandle f1 = (DefaultFactHandle) wm.insert( "test1" );
n3.assertObject( f1, context, wm );
BetaMemory bm = (BetaMemory) wm.getNodeMemory( n3 );
assertFalse( bm.getSegmentMemory().isSegmentLinked() );
n4.assertObject( f1, context, wm );
assertFalse( bm.getSegmentMemory().isSegmentLinked() );
n5.assertObject( f1, context, wm );
assertFalse( bm.getSegmentMemory().isSegmentLinked() );
n6.assertObject( f1, context, wm );
assertTrue( bm.getSegmentMemory().isSegmentLinked() ); // only after all 4 nodes are populated, is the segment linked in
n6.retractRightTuple( f1.getLastRightTuple(), context, wm );
assertFalse( bm.getSegmentMemory().isSegmentLinked() ); // check retraction unlinks again
}
@Test
public void testAllLinkedInWithExistsNodesOnly() {
setUp( EXISTS_NODE );
assertEquals( ExistsNode.class, n3.getClass() ); // make sure it created ExistsNodes
KieBaseConfiguration kconf = KnowledgeBaseFactory.newKnowledgeBaseConfiguration();
kconf.setOption( LRUnlinkingOption.ENABLED );
ReteooWorkingMemory wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
DefaultFactHandle f1 = (DefaultFactHandle) wm.insert( "test1" );
n3.assertObject( f1, context, wm );
BetaMemory bm = (BetaMemory) wm.getNodeMemory( n3 );
assertFalse( bm.getSegmentMemory().isSegmentLinked() );
n4.assertObject( f1, context, wm );
assertFalse( bm.getSegmentMemory().isSegmentLinked() );
n5.assertObject( f1, context, wm );
assertFalse( bm.getSegmentMemory().isSegmentLinked() );
n6.assertObject( f1, context, wm );
assertTrue( bm.getSegmentMemory().isSegmentLinked() ); // only after all 4 nodes are populated, is the segment linked in
n6.retractRightTuple( f1.getLastRightTuple(), context, wm );
assertFalse( bm.getSegmentMemory().isSegmentLinked() ); // check retraction unlinks again
}
private static BetaMemory createSegmentMemory(BetaNode node,
InternalWorkingMemory wm) {
BetaMemory betaMemory = (BetaMemory) wm.getNodeMemory( node );
if ( betaMemory.getSegmentMemory() == null ) {
SegmentUtilities.createSegmentMemory( node, wm );
}
return betaMemory;
}
@Test
public void testAllLinkedInWithNotNodesOnly() {
setUp( NOT_NODE );
assertEquals( NotNode.class, n3.getClass() ); // make sure it created ExistsNodes
KieBaseConfiguration kconf = KnowledgeBaseFactory.newKnowledgeBaseConfiguration();
kconf.setOption( LRUnlinkingOption.ENABLED );
ReteooWorkingMemory wm = new ReteooWorkingMemory( 1, (ReteooRuleBase) RuleBaseFactory.newRuleBase((RuleBaseConfiguration)kconf) );
BetaMemory bm = (BetaMemory) wm.getNodeMemory( n3 );
createSegmentMemory( n3, wm );
assertTrue( bm.getSegmentMemory().isSegmentLinked() ); // not nodes start off linked
DefaultFactHandle f1 = (DefaultFactHandle) wm.insert( "test1" ); // unlinked after first assertion
n3.assertObject( f1, context, wm );
assertFalse( bm.getSegmentMemory().isSegmentLinked() );
n3.retractRightTuple( f1.getFirstRightTuple(), context, wm );
assertTrue( bm.getSegmentMemory().isSegmentLinked() );
//assertFalse( bm.getSegmentMemory().isSigmentLinked() ); // check retraction unlinks again
}
}