Interface BKDWriter.BKDTreeLeafNodes

Enclosing class:
BKDWriter

private static interface BKDWriter.BKDTreeLeafNodes
flat representation of a kd-tree
  • Method Summary

    Modifier and Type
    Method
    Description
    long
    getLeafLP(int index)
    pointer to the leaf node previously written.
    int
    getSplitDimension(int index)
    split dimension between two leaves.
    getSplitValue(int index)
    split value between two leaves.
    int
    number of leaf nodes
  • Method Details

    • numLeaves

      int numLeaves()
      number of leaf nodes
    • getLeafLP

      long getLeafLP(int index)
      pointer to the leaf node previously written. Leaves are order from left to right, so leaf at index 0 is the leftmost leaf and the leaf at numleaves() -1 is the rightmost leaf
    • getSplitValue

      BytesRef getSplitValue(int index)
      split value between two leaves. The split value at position n corresponds to the leaves at (n -1) and n.
    • getSplitDimension

      int getSplitDimension(int index)
      split dimension between two leaves. The split dimension at position n corresponds to the leaves at (n -1) and n.