org.apache.lucene.util.bkd

Class MutablePointsReaderUtils

    • Method Detail

      • sortByDim

        public static void sortByDim(int sortedDim,
                                     int bytesPerDim,
                                     int[] commonPrefixLengths,
                                     MutablePointsReader reader,
                                     int from,
                                     int to,
                                     BytesRef scratch1,
                                     BytesRef scratch2)
        Sort points on the given dimension.
      • partition

        public static void partition(int maxDoc,
                                     int splitDim,
                                     int bytesPerDim,
                                     int commonPrefixLen,
                                     MutablePointsReader reader,
                                     int from,
                                     int to,
                                     int mid,
                                     BytesRef scratch1,
                                     BytesRef scratch2)
        Partition points around mid. All values on the left must be less than or equal to it and all values on the right must be greater than or equal to it.