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

Class LongRegionBinarySearchKernel

java.lang.Object

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

public class LongRegionBinarySearchKernel
extends Object

Constructor Summary

Constructors

Constructor	Description
LongRegionBinarySearchKernel()

Method Summary

Modifier and Type	Method	Description
static RowSet	binarySearchMatch(ColumnRegionLong<?> 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

LongRegionBinarySearchKernel

public LongRegionBinarySearchKernel()

Method Details

binarySearchMatch

public static RowSet binarySearchMatch(ColumnRegionLong<?> 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.