Package org.drools.traits.core.util

Class HierarchyEncoderImpl<T>

java.lang.Object

org.drools.traits.core.util.AbstractBitwiseHierarchyImpl<T,HierNode<T>>

org.drools.traits.core.util.AbstractCodedHierarchyImpl<T>

org.drools.traits.core.util.CodedHierarchyImpl<T>

org.drools.traits.core.util.HierarchyEncoderImpl<T>

Type Parameters:

T -

All Implemented Interfaces:

Externalizable, Serializable, org.drools.core.util.CodedHierarchy<T>, org.drools.core.util.HierarchyEncoder<T>

Direct Known Subclasses:

TraitRegistryImpl.CachingHierarcyEncoderImpl

public class HierarchyEncoderImpl<T>
extends CodedHierarchyImpl<T>
implements org.drools.core.util.HierarchyEncoder<T>, Externalizable

Encodes a hierachy using bit masks, according to the algorithm described in M.F. van Bommel, P. Wang, Encoding Multiple Inheritance Hierarchies for Lattice Operations Data & Knowledge Engineering 50 (2004) 175-194

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class org.drools.traits.core.util.AbstractBitwiseHierarchyImpl

AbstractBitwiseHierarchyImpl.HierCodeComparator

Field Summary

Fields inherited from class org.drools.traits.core.util.CodedHierarchyImpl

cache

Fields inherited from class org.drools.traits.core.util.AbstractBitwiseHierarchyImpl

fixedRoot, line

Constructor Summary

Constructors

Constructor	Description
HierarchyEncoderImpl()

Method Summary

Modifier and Type	Method	Description
protected void	add(HierNode<T> node)
protected Set<HierNode<T>>	ceil(Set<HierNode<T>> s)
void	clear()
protected void	encode(HierNode<T> node)
BitSet	encode(T member, Collection<T> parents)
protected Set<HierNode<T>>	floor(Set<HierNode<T>> s)
protected int	freeBit(HierNode<T> x)
protected int	freeBit(HierNode<T> x, HierNode<T> z)
protected Set<HierNode<T>>	gcs(Set<HierNode<T>> set)
BitSet	getBottom()
protected boolean	incomparable(HierNode<T> c1, HierNode<T> c2)
protected void	inheritMerged(HierNode<T> x)
protected void	modify(HierNode<T> x, HierNode<T> y)
protected void	propagate(HierNode<T> y, int bit)
void	readExternal(ObjectInput objectInput)
protected void	resolveConflicts(HierNode<T> x)
protected void	updateMask(HierNode<T> node, BitSet mask)
void	writeExternal(ObjectOutput objectOutput)

Methods inherited from class org.drools.traits.core.util.CodedHierarchyImpl

getNode, toString

Methods inherited from class org.drools.traits.core.util.AbstractCodedHierarchyImpl

addMember, ancestorNodes, ancestors, ancestors, ancestorValues, children, children, childrenValues, descendantNodes, descendants, descendants, descendantValues, parentValues, removeMember, removeMember

Methods inherited from class org.drools.traits.core.util.AbstractBitwiseHierarchyImpl

contains, getCode, getMember, getNodeByKey, getNodes, getSortedMap, getSortedMembers, hasKey, immediateChildren, immediateParents, isEmpty, joinCode, jointMembersCode, lowerBorder, lowerDescendants, meetCode, metMembersCode, numBit, parents, parents, remove, size, stringToBitSet, superset, toBinaryString, toBinaryString, upperAncestors, upperBorder

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.drools.core.util.CodedHierarchy

addMember, ancestors, ancestors, children, children, descendants, descendants, getCode, getMember, getSortedMap, getSortedMembers, hasKey, immediateChildren, immediateParents, joinCode, jointMembersCode, lowerBorder, lowerDescendants, meetCode, metMembersCode, parents, parents, removeMember, removeMember, size, upperAncestors, upperBorder

Constructor Detail

HierarchyEncoderImpl

public HierarchyEncoderImpl()

Method Detail

getBottom

public BitSet getBottom()

Specified by:

getBottom in interface org.drools.core.util.HierarchyEncoder<T>

writeExternal

public void writeExternal(ObjectOutput objectOutput)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Overrides:

writeExternal in class AbstractBitwiseHierarchyImpl<T,HierNode<T>>

Throws:

IOException

readExternal

public void readExternal(ObjectInput objectInput)
                  throws IOException,
                         ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Overrides:

readExternal in class AbstractBitwiseHierarchyImpl<T,HierNode<T>>

Throws:

IOException

ClassNotFoundException

encode

public BitSet encode(T member,
                     Collection<T> parents)

Specified by:

encode in interface org.drools.core.util.HierarchyEncoder<T>

add

protected void add(HierNode<T> node)

Overrides:

add in class CodedHierarchyImpl<T>

clear

public void clear()

Specified by:

clear in interface org.drools.core.util.HierarchyEncoder<T>

Overrides:

clear in class AbstractBitwiseHierarchyImpl<T,HierNode<T>>

encode

protected void encode(HierNode<T> node)

resolveConflicts

protected void resolveConflicts(HierNode<T> x)

modify

protected void modify(HierNode<T> x,
                      HierNode<T> y)

updateMask

protected void updateMask(HierNode<T> node,
                          BitSet mask)

inheritMerged

protected void inheritMerged(HierNode<T> x)

gcs

protected Set<HierNode<T>> gcs(Set<HierNode<T>> set)

ceil

protected Set<HierNode<T>> ceil(Set<HierNode<T>> s)

floor

protected Set<HierNode<T>> floor(Set<HierNode<T>> s)

propagate

protected void propagate(HierNode<T> y,
                         int bit)

freeBit

protected int freeBit(HierNode<T> x)

freeBit

protected int freeBit(HierNode<T> x,
                      HierNode<T> z)

incomparable

protected boolean incomparable(HierNode<T> c1,
                               HierNode<T> c2)