Interface CodedHierarchy<T>

All Known Subinterfaces:
HierarchyEncoder<T>, TypeLattice<T>
All Known Implementing Classes:
AbstractBitwiseHierarchyImpl, AbstractCodedHierarchyImpl, CodedHierarchyImpl, HierarchyEncoderImpl, IndexedTypeHierarchy, TraitFieldImpl.DefaultValueHierarchy, TraitRegistryImpl.CachingHierarcyEncoderImpl, TraitTypeMapImpl, TypeHierarchy

public interface CodedHierarchy<T>
  • Method Details

    • size

      int size()
    • addMember

      void addMember(T val, BitSet key)
    • removeMember

      void removeMember(T val)
    • removeMember

      void removeMember(BitSet key)
    • getCode

      BitSet getCode(T val)
    • metMembersCode

      BitSet metMembersCode(Collection<T> vals)
    • jointMembersCode

      BitSet jointMembersCode(Collection<T> vals)
    • meetCode

      BitSet meetCode(Collection<BitSet> codes)
    • joinCode

      BitSet joinCode(Collection<BitSet> codes)
    • getSortedMembers

      List<T> getSortedMembers()
    • getSortedMap

      Map<T,BitSet> getSortedMap()
    • getMember

      T getMember(BitSet key)
    • hasKey

      boolean hasKey(BitSet key)
    • children

      Collection<T> children(T y)
    • descendants

      Collection<T> descendants(T y)
    • children

      Collection<T> children(BitSet key)
    • descendants

      Collection<T> descendants(BitSet key)
    • lowerBorder

      Collection<T> lowerBorder(BitSet key)
      Return the "ceiling" of the key's descendants, up to and including the element whose code is key
      Parameters:
      key - a key, possibly the join of a number of member keys
      Returns:
    • immediateChildren

      Collection<T> immediateChildren(BitSet key)
      * Return the "ceiling" of the key's descendants, excluding the element whose code is key, if any
      Parameters:
      key - a key, possibly the join of a number of member keys
      Returns:
    • lowerDescendants

      Collection<T> lowerDescendants(BitSet key)
      Returns all elements whose code is a descendant of key
      Parameters:
      key -
      Returns:
    • parents

      Collection<T> parents(T x)
    • parents

      Collection<T> parents(BitSet x)
    • ancestors

      Collection<T> ancestors(T x)
    • ancestors

      Collection<T> ancestors(BitSet key)
    • upperBorder

      Collection<T> upperBorder(BitSet key)
      Return the "floor" of the key's ancestors, down to and including the element whose code is key, if any
      Parameters:
      key - a key, possibly the meet of a number of member keys
      Returns:
    • immediateParents

      Collection<T> immediateParents(BitSet key)
      Return the "floor" of the key's ancetsors, down to and excluding the element whose code is key
      Parameters:
      key - a key, possibly the meet of a number of member keys
      Returns:
    • upperAncestors

      Collection<T> upperAncestors(BitSet key)
      Returns all elements whose code is an ancestor of key
      Parameters:
      key -
      Returns: