Package org.apache.cassandra.index.sai.disk.v1.vector

Class DiskBinarySearch

java.lang.Object

org.apache.cassandra.index.sai.disk.v1.vector.DiskBinarySearch

public class DiskBinarySearch
extends Object

Constructor Summary

Constructors

Constructor	Description
DiskBinarySearch()

Method Summary

Modifier and Type	Method	Description
static long	searchInt(long low, long high, int target, Function<Long,Integer> f)	Search for the target int between positions low and high, using the provided function to retrieve the int value at the given ordinal.

Methods inherited from class java.lang.Object

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

Constructor Details

DiskBinarySearch

public DiskBinarySearch()

Method Details

searchInt

public static long searchInt(long low,
 long high,
 int target,
 Function<Long,Integer> f)

Search for the target int between positions low and high, using the provided function to retrieve the int value at the given ordinal. Returns the position at which target is found. Raises an exception if it is not found. This will not call f() after the target is found, so if f is performing disk seeks, it will leave the underlying reader at the position right after reading the target.

Returns:

index if target is found; otherwise return -1 if targer is not found