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

Class ObjectRegionBinarySearchKernel

java.lang.Object

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

public class ObjectRegionBinarySearchKernel
extends Object

Constructor Summary

Constructors

Constructor	Description
ObjectRegionBinarySearchKernel()

Method Summary

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

ObjectRegionBinarySearchKernel

public ObjectRegionBinarySearchKernel()

Method Details

binarySearchMatch

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