Package org.apache.lucene.facet.taxonomy

Class ParallelTaxonomyArrays

  • public abstract class ParallelTaxonomyArrays
extends 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.

    WARNING: This API is experimental and might change in incompatible ways in the next release.

    • 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.