Function lowerBoundTuple

src/interaction/findNearestPoint.ts:427–440

(
  data: ReadonlyArray<TuplePoint>,
  xTarget: number,
)

}

const lowerBoundTuple = (
  data: ReadonlyArray<TuplePoint>,
  xTarget: number,
): number => {
  let lo = 0;
  let hi = data.length;
  while (lo < hi) {
    const mid = (lo + hi) >>> 1;
    const x = data[mid][0];
    if (x < xTarget) lo = mid + 1;
    else hi = mid;
  }
  return lo;
};

const lowerBoundObject = (
  data: ReadonlyArray<ObjectPoint>,