AbstractBitwiseHierarchyImpl (Drools

java.lang.Object
- org.drools.core.util.AbstractBitwiseHierarchyImpl<H,J>

All Implemented Interfaces:

Externalizable, Serializable, CodedHierarchy<H>

Direct Known Subclasses:

AbstractCodedHierarchyImpl, TypeHierarchy
```
public abstract class AbstractBitwiseHierarchyImpl<H,J extends LatticeElement<H>>
extends Object
implements Externalizable, CodedHierarchy<H>
```
See Also:

Serialized Form

Nested Class Summary

Nested Classes
Modifier and Type Class and Description

protected static class AbstractBitwiseHierarchyImpl.HierCodeComparator

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

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

Constructor Summary

Constructors
Constructor and Description

AbstractBitwiseHierarchyImpl()

Constructors
Constructor and Description
`AbstractBitwiseHierarchyImpl()`

Method Summary

All Methods Static Methods Instance Methods Abstract Methods Concrete Methods
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)` * Return the "ceiling" of the key's descendants, excluding the element whose code is key, if any
`Collection<H>`	`immediateParents(BitSet key)` Return the "floor" of the key's ancetsors, down to and excluding the element whose code is key
`boolean`	`isEmpty()`
`BitSet`	`joinCode(Collection<BitSet> codes)`
`BitSet`	`jointMembersCode(Collection<H> vals)`
`Collection<H>`	`lowerBorder(BitSet key)` Return the "ceiling" of the key's descendants, up to and including the element whose code is key
`Collection<H>`	`lowerDescendants(BitSet key)` Returns all elements whose code is a descendant of 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)`
`static boolean`	`supersetOrEqualset(BitSet n1, BitSet n2)`
`protected String`	`toBinaryString(BitSet mask)`
`protected String`	`toBinaryString(BitSet mask, int len)`
`Collection<H>`	`upperAncestors(BitSet key)` Returns all elements whose code is an ancestor of key
`Collection<H>`	`upperBorder(BitSet key)` Return the "floor" of the key's ancestors, down to and including the element whose code is key, if any
`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 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 CodedHierarchy<H>
  - metMembersCode
```
public BitSet metMembersCode(Collection<H> vals)
```
    Specified by:
    
    metMembersCode in interface CodedHierarchy<H>
  - jointMembersCode
```
public BitSet jointMembersCode(Collection<H> vals)
```
    Specified by:
    
    jointMembersCode in interface CodedHierarchy<H>
  - meetCode
```
public BitSet meetCode(Collection<BitSet> codes)
```
    Specified by:
    
    meetCode in interface CodedHierarchy<H>
  - joinCode
```
public BitSet joinCode(Collection<BitSet> codes)
```
    Specified by:
    
    joinCode in interface CodedHierarchy<H>
  - getSortedMembers
```
public List<H> getSortedMembers()
```
    Specified by:
    
    getSortedMembers in interface CodedHierarchy<H>
  - upperAncestors
```
public Collection<H> upperAncestors(BitSet key)
```
    Description copied from interface: CodedHierarchy
    
    Returns all elements whose code is an ancestor of key
    
    Specified by:
    
    upperAncestors in interface CodedHierarchy<H>
    
    Returns:
  - lowerBorder
```
public Collection<H> lowerBorder(BitSet key)
```
    Description copied from interface: CodedHierarchy
    
    Return the "ceiling" of the key's descendants, up to and including the element whose code is key
    
    Specified by:
    
    lowerBorder in interface CodedHierarchy<H>
    
    Parameters:
    
    key - a key, possibly the meet of a number of member keys
    
    Returns:
  - immediateChildren
```
public Collection<H> immediateChildren(BitSet key)
```
    Description copied from interface: CodedHierarchy
    
    * Return the "ceiling" of the key's descendants, excluding the element whose code is key, if any
    
    Specified by:
    
    immediateChildren in interface 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)
```
  - supersetOrEqualset
```
public static boolean supersetOrEqualset(BitSet n1,
                                         BitSet n2)
```
  - 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 CodedHierarchy<H>
  - removeMember
```
public void removeMember(BitSet key)
```
    Specified by:
    
    removeMember in interface CodedHierarchy<H>
  - getSortedMap
```
public Map<H,BitSet> getSortedMap()
```
    Specified by:
    
    getSortedMap in interface CodedHierarchy<H>
  - hasKey
```
public boolean hasKey(BitSet key)
```
    Specified by:
    
    hasKey in interface CodedHierarchy<H>
  - lowerDescendants
```
public Collection<H> lowerDescendants(BitSet key)
```
    Description copied from interface: CodedHierarchy
    
    Returns all elements whose code is a descendant of key
    
    Specified by:
    
    lowerDescendants in interface CodedHierarchy<H>
    
    Returns:
  - parentValues
```
protected abstract Collection<H> parentValues(J node)
```
  - parents
```
public Collection<H> parents(H x)
```
    Specified by:
    
    parents in interface CodedHierarchy<H>
  - parents
```
public Collection<H> parents(BitSet x)
```
    Specified by:
    
    parents in interface CodedHierarchy<H>
  - upperBorder
```
public Collection<H> upperBorder(BitSet key)
```
    Description copied from interface: CodedHierarchy
    
    Return the "floor" of the key's ancestors, down to and including the element whose code is key, if any
    
    Specified by:
    
    upperBorder in interface CodedHierarchy<H>
    
    Parameters:
    
    key - a key, possibly the meet of a number of member keys
    
    Returns:
  - immediateParents
```
public Collection<H> immediateParents(BitSet key)
```
    Description copied from interface: CodedHierarchy
    
    Return the "floor" of the key's ancetsors, down to and excluding the element whose code is key
    
    Specified by:
    
    immediateParents in interface CodedHierarchy<H>
    
    Parameters:
    
    key - a key, possibly the meet of a number of member keys
    
    Returns:
  - 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 CodedHierarchy<H>

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

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

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

Field Detail

line

fixedRoot

Constructor Detail

AbstractBitwiseHierarchyImpl

Method Detail

size

getNodeByKey

getNode

remove

contains

getCode

metMembersCode

jointMembersCode

meetCode

joinCode

getSortedMembers

upperAncestors

lowerBorder

immediateChildren

toBinaryString

toBinaryString

supersetOrEqualset

superset

numBit

writeExternal

readExternal

stringToBitSet

removeMember

removeMember

getSortedMap

hasKey

lowerDescendants

parentValues

parents

parents

upperBorder

immediateParents

isEmpty

clear

add

getNodes

getMember