Function lowerBoundObject

src/interaction/findPointsAtX.ts:107–117

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

};

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

/**
 * Finds (at most) one nearest point per series at a given x position.