Package org.apache.lucene.facet.taxonomy

Class ParallelTaxonomyArrays

  • public abstract class ParallelTaxonomyArrays
extends java.lang.Object
    Returns 3 arrays for traversing the taxonomy:
    • parents: parents[i] denotes the parent of category ordinal i.
    • children: children[i] denotes a child of category ordinal i.
    • siblings: siblings[i] denotes the sibling of category ordinal i.
    To traverse the taxonomy tree, you typically start with children[0] (ordinal 0 is reserved for ROOT), and then depends if you want to do DFS or BFS, you call children[children[0]] or siblings[children[0]] and so forth, respectively.

    NOTE: you are not expected to modify the values of the arrays, since the arrays are shared with other threads.

    • Method Summary

      All Methods Instance Methods Abstract Methods 
      Modifier and Type Method Description
      abstract int[] children()
      Returns the children array, where children[i] denotes a child of category ordinal i.
      abstract int[] parents()
      Returns the parents array, where parents[i] denotes the parent of category ordinal i.
      abstract int[] siblings()
      Returns the siblings array, where siblings[i] denotes the sibling of category ordinal i.

      • Methods inherited from class java.lang.Object

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

    • Constructor Detail

      • ParallelTaxonomyArrays

        public ParallelTaxonomyArrays()
        Sole constructor.

    • Method Detail

      • parents

        public abstract int[] parents()
        Returns the parents array, where parents[i] denotes the parent of category ordinal i.

      • children

        public abstract int[] children()
        Returns the children array, where children[i] denotes a child of category ordinal i.

      • siblings

        public abstract int[] siblings()
        Returns the siblings array, where siblings[i] denotes the sibling of category ordinal i.