# Uses of Class
org.apache.lucene.codecs.MutablePointTree

Packages that use MutablePointTree
Package
Description
org.apache.lucene.util.bkd
Block KD-tree, implementing the generic spatial data structure described in this paper.

- ## Uses of MutablePointTree in org.apache.lucene.util.bkd

  Methods in org.apache.lucene.util.bkd with parameters of type MutablePointTree
  Modifier and Type
  Method
  Description
  `static void`
  MutablePointTreeReaderUtils.`partition(BKDConfig config, int maxDoc, int splitDim, int commonPrefixLen, MutablePointTree reader, int from, int to, int mid, BytesRef scratch1, BytesRef scratch2)`
  Partition points around `mid`.
  `static void`
  MutablePointTreeReaderUtils.`sort(BKDConfig config, int maxDoc, MutablePointTree reader, int from, int to)`
  Sort the given `MutablePointTree` based on its packed value then doc ID.
  `static void`
  MutablePointTreeReaderUtils.`sortByDim(BKDConfig config, int sortedDim, int[] commonPrefixLengths, MutablePointTree reader, int from, int to, BytesRef scratch1, BytesRef scratch2)`
  Sort points on the given dimension.
  `IORunnable`
  BKDWriter.`writeField(IndexOutput metaOut, IndexOutput indexOut, IndexOutput dataOut, String fieldName, MutablePointTree reader)`
  Write a field from a `MutablePointTree`.