Module datafusion_common::bisect

This module provides the bisect function, which implements binary search.

Functions

bisect

This function implements both bisect_left and bisect_right, having the same semantics with the Python Standard Library. To use bisect_left, supply true as the template argument. To use bisect_right, supply false as the template argument.

find_bisect_point

This function searches for a tuple of target values among the given rows using the bisection algorithm. The boolean-valued function compare_fn specifies whether we bisect on the left (with return value false), or on the right (with return value true) as we compare the target value with the current value as we iteratively bisect the input.