org.apache.lucene.facet.taxonomy
Class ParallelTaxonomyArrays

java.lang.Object
  org.apache.lucene.facet.taxonomy.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 Summary

ParallelTaxonomyArrays()

Method Summary

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

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

Constructor Detail

ParallelTaxonomyArrays

public ParallelTaxonomyArrays()

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.