core/org.gnit.lucenekmp.util.bkd/BKDRadixSelector

BKDRadixSelector

class BKDRadixSelector(config: BKDConfig, maxPointsSortInHeap: Int, tempDir: Directory, tempFileNamePrefix: String)

Offline Radix selector for BKD tree.

Constructors

BKDRadixSelector

constructor(config: BKDConfig, maxPointsSortInHeap: Int, tempDir: Directory, tempFileNamePrefix: String)

Types

Companion

object Companion

PathSlice

data class PathSlice(val writer: PointWriter, val start: Long, val count: Long)

Sliced reference to points in an PointWriter.

Functions

checkArgs

fun checkArgs(from: Long, to: Long, partitionPoint: Long)

getPointWriter

fun getPointWriter(count: Long, desc: String): PointWriter

heapRadixSort

fun heapRadixSort(points: HeapPointWriter, from: Int, to: Int, dim: Int, commonPrefixLength: Int)

Sort the heap writer by the specified dim. It is used to sort the leaves of the tree

select

fun select(points: BKDRadixSelector.PathSlice, partitionSlices: Array<BKDRadixSelector.PathSlice?>, from: Long, to: Long, partitionPoint: Long, dim: Int, dimCommonPrefix: Int): ByteArray

It uses the provided points from the given from to the given to to populate the partitionSlices array holder (length > 1) with two path slices so the path slice at position 0 contains partition - from points where the value of the dim is lower or equal to the to -from points on the slice at position 1.