Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
find_bisect_point in datafusion::common::utils - Rust
[go: Go Back, main page]

Function find_bisect_point

Source
pub fn find_bisect_point<F>(
    item_columns: &[Arc<dyn Array>],
    target: &[ScalarValue],
    compare_fn: F,
    low: usize,
    high: usize,
) -> Result<usize, DataFusionError>
Expand description

This function searches for a tuple of given values (target) among a slice of the given rows (item_columns) using the bisection algorithm. The slice starts at the index low and ends at the index high. The boolean-valued function compare_fn specifies whether we bisect on the left (by returning false), or on the right (by returning true) when we compare the target value with the current value as we iteratively bisect the input.