Function lowerBoundTuple

src/interaction/findPointsAtX.ts:95–105

(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>, xTarget: number): number => {
  let lo = 0;