Package io.deephaven.engine.table.impl.sources.regioned.kernel

Class IntRegionBinarySearchKernel

java.lang.Object

io.deephaven.engine.table.impl.sources.regioned.kernel.IntRegionBinarySearchKernel

public class IntRegionBinarySearchKernel
extends Object

Constructor Summary

Constructors

Constructor	Description
IntRegionBinarySearchKernel()

Method Summary

Modifier and Type	Method	Description
static RowSet	binarySearchMatch(ColumnRegionInt<?> region, long firstKey, long lastKey, @NotNull SortColumn sortColumn, @NotNull Object[] searchValues)	Performs a binary search on a given column region to find the positions (row keys) of specified sorted keys.

Methods inherited from class java.lang.Object

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

Constructor Details

IntRegionBinarySearchKernel

public IntRegionBinarySearchKernel()

Method Details

binarySearchMatch

public static RowSet binarySearchMatch(ColumnRegionInt<?> region,
 long firstKey,
 long lastKey,
 @NotNull
 @NotNull SortColumn sortColumn,
 @NotNull
 @NotNull Object[] searchValues)

Performs a binary search on a given column region to find the positions (row keys) of specified sorted keys. The method returns the RowSet containing the matched row keys.

Parameters:

region - The column region in which the search will be performed.

firstKey - The first key in the column region to consider for the search.

lastKey - The last key in the column region to consider for the search.

sortColumn - A SortColumn object representing the sorting order of the column.

searchValues - An array of keys to find within the column region.

Returns:

A RowSet containing the row keys where the sorted keys were found.