[jboss-svn-commits] JBL Code SVN: r7053 - in labs/jbossrules/trunk/drools-core/src/main/java/org/drools: common reteoo
jboss-svn-commits at lists.jboss.org
jboss-svn-commits at lists.jboss.org
Mon Oct 23 20:31:31 EDT 2006
Author: mark.proctor at jboss.com
Date: 2006-10-23 20:31:27 -0400 (Mon, 23 Oct 2006)
New Revision: 7053
Added:
labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/QuadroupleBetaConstraints.java
Modified:
labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/DefaultBetaConstraints.java
labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/DoubleBetaConstraints.java
labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/TripleBetaConstraints.java
labs/jbossrules/trunk/drools-core/src/main/java/org/drools/reteoo/Rete.java
labs/jbossrules/trunk/drools-core/src/main/java/org/drools/reteoo/ReteooBuilder.java
Log:
-Added in unrolled loop for QuadroupleBetaConstraints
Modified: labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/DefaultBetaConstraints.java
===================================================================
--- labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/DefaultBetaConstraints.java 2006-10-23 23:12:24 UTC (rev 7052)
+++ labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/DefaultBetaConstraints.java 2006-10-24 00:31:27 UTC (rev 7053)
@@ -180,11 +180,12 @@
List list = new ArrayList();
for ( int pos = 0; pos < this.indexed; pos++ ) {
- final Constraint constraint = (Constraint) entry.getNext();
+ final Constraint constraint = (Constraint) entry.getObject();
final VariableConstraint variableConstraint = (VariableConstraint) constraint;
final FieldIndex index = new FieldIndex( variableConstraint.getFieldExtractor(),
variableConstraint.getRequiredDeclarations()[0] );
list.add( index );
+ entry = (LinkedListEntry) entry.getNext();
}
FieldIndex[] indexes = ( FieldIndex[] ) list.toArray( new FieldIndex[ list.size() ] );
Modified: labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/DoubleBetaConstraints.java
===================================================================
--- labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/DoubleBetaConstraints.java 2006-10-23 23:12:24 UTC (rev 7052)
+++ labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/DoubleBetaConstraints.java 2006-10-24 00:31:27 UTC (rev 7053)
@@ -62,15 +62,16 @@
if ( i0 ) {
this.indexed0 = true;
- if ( i1 ) {
- this.indexed1 = true;
- }
- } else if ( i1 ) {
- this.indexed0 = true;
- final BetaNodeFieldConstraint temp = constraints[0];
- constraints[0] = constraints[1];
- constraints[1] = temp;
}
+
+ if ( i1 ) {
+ if ( !i0 ) {
+ this.indexed0 = true;
+ swap( constraints, 1, 0 );
+ } else {
+ this.indexed1 = true;
+ }
+ }
this.constraint0 = constraints[0];
this.context0 = this.constraint0.getContextEntry();
@@ -78,6 +79,13 @@
this.constraint1 = constraints[1];
this.context1 = this.constraint1.getContextEntry();
}
+
+ private void swap(BetaNodeFieldConstraint[] constraints, int p1, int p2) {
+ final BetaNodeFieldConstraint temp = constraints[p2];
+ constraints[p2] = constraints[p1];
+ constraints[p1] = temp;
+ }
+
private boolean isIndexable(final BetaNodeFieldConstraint constraint) {
if ( constraint.getClass() == VariableConstraint.class ) {
Added: labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/QuadroupleBetaConstraints.java
===================================================================
--- labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/QuadroupleBetaConstraints.java 2006-10-23 23:12:24 UTC (rev 7052)
+++ labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/QuadroupleBetaConstraints.java 2006-10-24 00:31:27 UTC (rev 7053)
@@ -0,0 +1,278 @@
+package org.drools.common;
+
+/*
+ * Copyright 2005 JBoss Inc
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+import java.io.Serializable;
+import java.util.ArrayList;
+import java.util.List;
+
+import org.drools.base.evaluators.Operator;
+import org.drools.reteoo.BetaMemory;
+import org.drools.reteoo.ReteTuple;
+import org.drools.rule.ContextEntry;
+import org.drools.rule.VariableConstraint;
+import org.drools.spi.BetaNodeFieldConstraint;
+import org.drools.util.FactHashTable;
+import org.drools.util.FieldIndexHashTable;
+import org.drools.util.LinkedList;
+import org.drools.util.LinkedListEntry;
+import org.drools.util.TupleHashTable;
+import org.drools.util.FieldIndexHashTable.FieldIndex;
+
+public class QuadroupleBetaConstraints
+ implements
+ Serializable,
+ BetaConstraints {
+
+ /**
+ *
+ */
+ private static final long serialVersionUID = 320L;
+
+ private final BetaNodeFieldConstraint constraint0;
+ private final BetaNodeFieldConstraint constraint1;
+ private final BetaNodeFieldConstraint constraint2;
+ private final BetaNodeFieldConstraint constraint3;
+
+ private final ContextEntry context0;
+ private final ContextEntry context1;
+ private final ContextEntry context2;
+ private final ContextEntry context3;
+
+ private boolean indexed0;
+ private boolean indexed1;
+ private boolean indexed2;
+ private boolean indexed3;
+
+ public QuadroupleBetaConstraints(final BetaNodeFieldConstraint[] constraints) {
+ this( constraints, true );
+ }
+ public QuadroupleBetaConstraints(final BetaNodeFieldConstraint[] constraints, boolean index) {
+ final boolean i0 = index && isIndexable( constraints[0] );
+ final boolean i1 = index && isIndexable( constraints[1] );
+ final boolean i2 = index && isIndexable( constraints[2] );
+ final boolean i3 = index && isIndexable( constraints[3] );
+
+ if ( i0 ) {
+ this.indexed0 = true;
+ }
+
+ if ( i1 ) {
+ if ( !i0 ) {
+ this.indexed0 = true;
+ swap( constraints, 1, 0 );
+ } else {
+ this.indexed1 = true;
+ }
+ }
+
+ if ( i2 ) {
+ if ( !i0 ) {
+ this.indexed0 = true;
+ swap( constraints, 2, 0 );
+ } else if ( !i0 && !i1) {
+ this.indexed1 = true;
+ swap( constraints, 2, 1 );
+ } else {
+ this.indexed2 = true;
+ }
+ }
+
+ if ( i3 ) {
+ if ( !i0 ) {
+ this.indexed0 = true;
+ swap( constraints, 3, 0 );
+ } else if ( !i0 && !i1) {
+ this.indexed1 = true;
+ swap( constraints, 3, 1 );
+ } else if ( !i0 && !i1 && !i2) {
+ this.indexed2 = true;
+ swap( constraints, 3, 2 );
+ } else {
+ this.indexed3 = true;
+ }
+ }
+ this.constraint0 = constraints[0];
+ this.context0 = this.constraint0.getContextEntry();
+
+ this.constraint1 = constraints[1];
+ this.context1 = this.constraint1.getContextEntry();
+
+ this.constraint2 = constraints[2];
+ this.context2 = this.constraint2.getContextEntry();
+
+ this.constraint3 = constraints[3];
+ this.context3 = this.constraint3.getContextEntry();
+ }
+
+ private void swap(BetaNodeFieldConstraint[] constraints, int p1, int p2) {
+ final BetaNodeFieldConstraint temp = constraints[p2];
+ constraints[p2] = constraints[p1];
+ constraints[p1] = temp;
+ }
+
+
+ private boolean isIndexable(final BetaNodeFieldConstraint constraint) {
+ if ( constraint.getClass() == VariableConstraint.class ) {
+ final VariableConstraint variableConstraint = (VariableConstraint) constraint;
+ return (variableConstraint.getEvaluator().getOperator() == Operator.EQUAL);
+ } else {
+ return false;
+ }
+ }
+
+ /* (non-Javadoc)
+ * @see org.drools.common.BetaNodeConstraints#updateFromTuple(org.drools.reteoo.ReteTuple)
+ */
+ public void updateFromTuple(final InternalWorkingMemory workingMemory, final ReteTuple tuple) {
+ this.context0.updateFromTuple( workingMemory, tuple );
+ this.context1.updateFromTuple( workingMemory, tuple );
+ this.context2.updateFromTuple( workingMemory, tuple );
+ }
+
+ /* (non-Javadoc)
+ * @see org.drools.common.BetaNodeConstraints#updateFromFactHandle(org.drools.common.InternalFactHandle)
+ */
+ public void updateFromFactHandle(final InternalWorkingMemory workingMemory, final InternalFactHandle handle) {
+ this.context0.updateFromFactHandle( workingMemory, handle );
+ this.context1.updateFromFactHandle( workingMemory, handle );
+ this.context2.updateFromFactHandle( workingMemory, handle );
+ }
+
+ /* (non-Javadoc)
+ * @see org.drools.common.BetaNodeConstraints#isAllowedCachedLeft(java.lang.Object)
+ */
+ public boolean isAllowedCachedLeft(final Object object) {
+ // return ( this.indexed0 || this.constraint0.isAllowedCachedLeft( context0,
+ // object ) ) && this.constraint1.isAllowedCachedLeft( context1,
+ // object ) && this.constraint2.isAllowedCachedLeft( context2,
+ // object );
+
+ return (this.indexed0 || this.constraint0.isAllowedCachedLeft( this.context0,
+ object )) && (this.indexed1 || this.constraint1.isAllowedCachedLeft( this.context1,
+ object )) && (this.indexed2 || this.constraint2.isAllowedCachedLeft( this.context2,
+ object ));
+ }
+
+ /* (non-Javadoc)
+ * @see org.drools.common.BetaNodeConstraints#isAllowedCachedRight(org.drools.reteoo.ReteTuple)
+ */
+ public boolean isAllowedCachedRight(final ReteTuple tuple) {
+ return this.constraint0.isAllowedCachedRight( tuple,
+ this.context0 ) && this.constraint1.isAllowedCachedRight( tuple,
+ this.context1 ) && this.constraint1.isAllowedCachedRight( tuple,
+ this.context1 );
+ }
+
+ public boolean isIndexed() {
+ return this.indexed0;
+ }
+
+ public boolean isEmpty() {
+ return false;
+ }
+
+ public BetaMemory createBetaMemory() {
+
+ BetaMemory memory;
+
+ final List list = new ArrayList( 2 );
+ if ( this.indexed0 ) {
+ final VariableConstraint variableConstraint = (VariableConstraint) this.constraint0;
+ final FieldIndex index = new FieldIndex( variableConstraint.getFieldExtractor(),
+ variableConstraint.getRequiredDeclarations()[0] );
+ list.add( index );
+
+ }
+
+ if ( this.indexed1 ) {
+ final VariableConstraint variableConstraint = (VariableConstraint) this.constraint1;
+ final FieldIndex index = new FieldIndex( variableConstraint.getFieldExtractor(),
+ variableConstraint.getRequiredDeclarations()[0] );
+ list.add( index );
+ }
+
+ if ( this.indexed2 ) {
+ final VariableConstraint variableConstraint = (VariableConstraint) this.constraint2;
+ final FieldIndex index = new FieldIndex( variableConstraint.getFieldExtractor(),
+ variableConstraint.getRequiredDeclarations()[0] );
+ list.add( index );
+ }
+
+ if ( !list.isEmpty() ) {
+ final FieldIndex[] indexes = (FieldIndex[]) list.toArray( new FieldIndex[list.size()] );
+ memory = new BetaMemory( new TupleHashTable(),
+ new FieldIndexHashTable( indexes ) );
+ } else {
+ memory = new BetaMemory( new TupleHashTable(),
+ new FactHashTable() );
+ }
+
+ return memory;
+ }
+
+ public int hashCode() {
+ return this.constraint0.hashCode() ^ this.constraint0.hashCode() ^ this.constraint0.hashCode();
+ }
+
+ /* (non-Javadoc)
+ * @see org.drools.common.BetaNodeConstraints#getConstraints()
+ */
+ public LinkedList getConstraints() {
+ final LinkedList list = new LinkedList();
+ list.add( new LinkedListEntry( this.constraint0 ) );
+ list.add( new LinkedListEntry( this.constraint1 ) );
+ list.add( new LinkedListEntry( this.constraint2 ) );
+ return list;
+ }
+
+ /**
+ * Determine if another object is equal to this.
+ *
+ * @param object
+ * The object to test.
+ *
+ * @return <code>true</code> if <code>object</code> is equal to this,
+ * otherwise <code>false</code>.
+ */
+ public boolean equals(final Object object) {
+ if ( this == object ) {
+ return true;
+ }
+
+ if ( object == null || getClass() != object.getClass() ) {
+ return false;
+ }
+
+ final QuadroupleBetaConstraints other = (QuadroupleBetaConstraints) object;
+
+ if ( this.constraint0 != other.constraint0 && this.constraint0.equals( other.constraint0 ) ) {
+ return false;
+ }
+
+ if ( this.constraint1 != other.constraint1 && this.constraint1.equals( other.constraint1 ) ) {
+ return false;
+ }
+
+ if ( this.constraint2 != other.constraint2 && this.constraint2.equals( other.constraint2 ) ) {
+ return false;
+ }
+
+ return true;
+ }
+
+}
\ No newline at end of file
Modified: labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/TripleBetaConstraints.java
===================================================================
--- labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/TripleBetaConstraints.java 2006-10-23 23:12:24 UTC (rev 7052)
+++ labs/jbossrules/trunk/drools-core/src/main/java/org/drools/common/TripleBetaConstraints.java 2006-10-24 00:31:27 UTC (rev 7053)
@@ -65,29 +65,28 @@
if ( i0 ) {
this.indexed0 = true;
- if ( i1 ) {
- this.indexed1 = true;
- }
- } else if ( i1 ) {
- this.indexed0 = true;
- final BetaNodeFieldConstraint temp = constraints[0];
- constraints[0] = constraints[1];
- constraints[1] = temp;
}
-
+
+ if ( i1 ) {
+ if ( !i0 ) {
+ this.indexed0 = true;
+ swap( constraints, 1, 0 );
+ } else {
+ this.indexed1 = true;
+ }
+ }
+
if ( i2 ) {
- if ( i0 ) {
- this.indexed1 = true;
- final BetaNodeFieldConstraint temp = constraints[1];
- constraints[1] = constraints[2];
- constraints[2] = temp;
- } else {
+ if ( !i0 ) {
this.indexed0 = true;
- final BetaNodeFieldConstraint temp = constraints[0];
- constraints[0] = constraints[2];
- constraints[2] = temp;
- }
- }
+ swap( constraints, 2, 0 );
+ } else if ( !i0 && !i1) {
+ this.indexed1 = true;
+ swap( constraints, 2, 1 );
+ } else {
+ this.indexed2 = true;
+ }
+ }
this.constraint0 = constraints[0];
this.context0 = this.constraint0.getContextEntry();
@@ -98,6 +97,12 @@
this.constraint2 = constraints[2];
this.context2 = this.constraint2.getContextEntry();
}
+
+ private void swap(BetaNodeFieldConstraint[] constraints, int p1, int p2) {
+ final BetaNodeFieldConstraint temp = constraints[p2];
+ constraints[p2] = constraints[p1];
+ constraints[p1] = temp;
+ }
private boolean isIndexable(final BetaNodeFieldConstraint constraint) {
if ( constraint.getClass() == VariableConstraint.class ) {
Modified: labs/jbossrules/trunk/drools-core/src/main/java/org/drools/reteoo/Rete.java
===================================================================
--- labs/jbossrules/trunk/drools-core/src/main/java/org/drools/reteoo/Rete.java 2006-10-23 23:12:24 UTC (rev 7052)
+++ labs/jbossrules/trunk/drools-core/src/main/java/org/drools/reteoo/Rete.java 2006-10-24 00:31:27 UTC (rev 7053)
@@ -140,7 +140,7 @@
final Object object = handle.getObject();
// @todo : this is a nasty hack to make manners run, fix asap!!!
- final ObjectTypeNode[] cachedNodes = (ObjectTypeNode[]) memory.get( object.getClass() );
+ final ObjectTypeNode[] cachedNodes = (ObjectTypeNode[]) memory.get( object.getClass().getSuperclass() );
if ( cachedNodes == null ) {
// it is possible that there are no ObjectTypeNodes for an object being retracted
return;
Modified: labs/jbossrules/trunk/drools-core/src/main/java/org/drools/reteoo/ReteooBuilder.java
===================================================================
--- labs/jbossrules/trunk/drools-core/src/main/java/org/drools/reteoo/ReteooBuilder.java 2006-10-23 23:12:24 UTC (rev 7052)
+++ labs/jbossrules/trunk/drools-core/src/main/java/org/drools/reteoo/ReteooBuilder.java 2006-10-24 00:31:27 UTC (rev 7053)
@@ -39,6 +39,7 @@
import org.drools.common.EmptyBetaConstraints;
import org.drools.common.InstanceEqualsConstraint;
import org.drools.common.InstanceNotEqualsConstraint;
+import org.drools.common.QuadroupleBetaConstraints;
import org.drools.common.SingleBetaConstraints;
import org.drools.common.TripleBetaConstraints;
import org.drools.rule.Accumulate;
@@ -842,6 +843,9 @@
case 3 :
constraints = new TripleBetaConstraints( (BetaNodeFieldConstraint[]) list.toArray( new BetaNodeFieldConstraint[list.size()] ) );
break;
+ case 4 :
+ constraints = new QuadroupleBetaConstraints( (BetaNodeFieldConstraint[]) list.toArray( new BetaNodeFieldConstraint[list.size()] ) );
+ break;
default :
constraints = new DefaultBetaConstraints( (BetaNodeFieldConstraint[]) list.toArray( new BetaNodeFieldConstraint[list.size()] ) );
}
More information about the jboss-svn-commits
mailing list