Class ObjectRegionBinarySearchKernel

java.lang.Object
io.deephaven.engine.table.impl.sources.regioned.kernel.ObjectRegionBinarySearchKernel

public class ObjectRegionBinarySearchKernel extends Object
  • 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.