org.drools.traits.core.util

Class AbstractBitwiseHierarchyImpl<H,J extends LatticeElement<H>>

java.lang.Object

org.drools.traits.core.util.AbstractBitwiseHierarchyImpl<H,J>

All Implemented Interfaces:

Externalizable, Serializable, org.drools.core.util.CodedHierarchy<H>

Direct Known Subclasses:

AbstractCodedHierarchyImpl, TypeHierarchy

public abstract class AbstractBitwiseHierarchyImpl<H,J extends LatticeElement<H>>
extends Object
implements Externalizable, org.drools.core.util.CodedHierarchy<H>

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	AbstractBitwiseHierarchyImpl.HierCodeComparator

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	fixedRoot
protected SortedMap<BitSet,J>	line

Constructor Summary

Constructors

Constructor and Description
AbstractBitwiseHierarchyImpl()

Method Summary

Modifier and Type	Method and Description
protected void	add(J node)
void	clear()
protected boolean	contains(J node)
BitSet	getCode(H val)
H	getMember(BitSet key)
protected abstract J	getNode(H name)
protected J	getNodeByKey(BitSet key)
protected Collection<J>	getNodes()
Map<H,BitSet>	getSortedMap()
List<H>	getSortedMembers()
boolean	hasKey(BitSet key)
Collection<H>	immediateChildren(BitSet key)
Collection<H>	immediateParents(BitSet key)
boolean	isEmpty()
BitSet	joinCode(Collection<BitSet> codes)
BitSet	jointMembersCode(Collection<H> vals)
Collection<H>	lowerBorder(BitSet key)
Collection<H>	lowerDescendants(BitSet key)
BitSet	meetCode(Collection<BitSet> codes)
BitSet	metMembersCode(Collection<H> vals)
protected int	numBit(BitSet x)
Collection<H>	parents(BitSet x)
Collection<H>	parents(H x)
protected abstract Collection<H>	parentValues(J node)
void	readExternal(ObjectInput objectInput)
protected void	remove(J node)
void	removeMember(BitSet key)
void	removeMember(H val)
int	size()
static BitSet	stringToBitSet(String s)
int	superset(BitSet n1, BitSet n2)
protected String	toBinaryString(BitSet mask)
protected String	toBinaryString(BitSet mask, int len)
Collection<H>	upperAncestors(BitSet key)
Collection<H>	upperBorder(BitSet key)
void	writeExternal(ObjectOutput objectOutput)

Methods inherited from class java.lang.Object

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

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

addMember, ancestors, ancestors, children, children, descendants, descendants

Field Detail

line

protected SortedMap<BitSet,J extends LatticeElement<H>> line

fixedRoot

protected boolean fixedRoot

Constructor Detail

AbstractBitwiseHierarchyImpl

public AbstractBitwiseHierarchyImpl()

Method Detail

size

public int size()

Specified by:

size in interface org.drools.core.util.CodedHierarchy<H>

getNodeByKey

protected J getNodeByKey(BitSet key)

getNode

protected abstract J getNode(H name)

remove

protected void remove(J node)

contains

protected boolean contains(J node)

getCode

public BitSet getCode(H val)

Specified by:

getCode in interface org.drools.core.util.CodedHierarchy<H>

metMembersCode

public BitSet metMembersCode(Collection<H> vals)

Specified by:

metMembersCode in interface org.drools.core.util.CodedHierarchy<H>

jointMembersCode

public BitSet jointMembersCode(Collection<H> vals)

Specified by:

jointMembersCode in interface org.drools.core.util.CodedHierarchy<H>

meetCode

public BitSet meetCode(Collection<BitSet> codes)

Specified by:

meetCode in interface org.drools.core.util.CodedHierarchy<H>

joinCode

public BitSet joinCode(Collection<BitSet> codes)

Specified by:

joinCode in interface org.drools.core.util.CodedHierarchy<H>

getSortedMembers

public List<H> getSortedMembers()

Specified by:

getSortedMembers in interface org.drools.core.util.CodedHierarchy<H>

upperAncestors

public Collection<H> upperAncestors(BitSet key)

Specified by:

upperAncestors in interface org.drools.core.util.CodedHierarchy<H>

lowerBorder

public Collection<H> lowerBorder(BitSet key)

Specified by:

lowerBorder in interface org.drools.core.util.CodedHierarchy<H>

Parameters:

key - a key, possibly the meet of a number of member keys

Returns:

immediateChildren

public Collection<H> immediateChildren(BitSet key)

Specified by:

immediateChildren in interface org.drools.core.util.CodedHierarchy<H>

Parameters:

key - a key, possibly the meet of a number of member keys

Returns:

toBinaryString

protected String toBinaryString(BitSet mask)

toBinaryString

protected String toBinaryString(BitSet mask,
                                int len)

superset

public int superset(BitSet n1,
                    BitSet n2)

numBit

protected int numBit(BitSet x)

writeExternal

public void writeExternal(ObjectOutput objectOutput)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Throws:

IOException

readExternal

public void readExternal(ObjectInput objectInput)
                  throws IOException,
                         ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Throws:

IOException

ClassNotFoundException

stringToBitSet

public static BitSet stringToBitSet(String s)

removeMember

public void removeMember(H val)

Specified by:

removeMember in interface org.drools.core.util.CodedHierarchy<H>

removeMember

public void removeMember(BitSet key)

Specified by:

removeMember in interface org.drools.core.util.CodedHierarchy<H>

getSortedMap

public Map<H,BitSet> getSortedMap()

Specified by:

getSortedMap in interface org.drools.core.util.CodedHierarchy<H>

hasKey

public boolean hasKey(BitSet key)

Specified by:

hasKey in interface org.drools.core.util.CodedHierarchy<H>

lowerDescendants

public Collection<H> lowerDescendants(BitSet key)

Specified by:

lowerDescendants in interface org.drools.core.util.CodedHierarchy<H>

parentValues

protected abstract Collection<H> parentValues(J node)

parents

public Collection<H> parents(H x)

Specified by:

parents in interface org.drools.core.util.CodedHierarchy<H>

parents

public Collection<H> parents(BitSet x)

Specified by:

parents in interface org.drools.core.util.CodedHierarchy<H>

upperBorder

public Collection<H> upperBorder(BitSet key)

Specified by:

upperBorder in interface org.drools.core.util.CodedHierarchy<H>

immediateParents

public Collection<H> immediateParents(BitSet key)

Specified by:

immediateParents in interface org.drools.core.util.CodedHierarchy<H>

isEmpty

public boolean isEmpty()

clear

public void clear()

add

protected void add(J node)

getNodes

protected Collection<J> getNodes()

getMember

public H getMember(BitSet key)

Specified by:

getMember in interface org.drools.core.util.CodedHierarchy<H>