Function createLocMapper

packages/devtools-vite/src/offset-to-loc.ts:15–39

(source: string)

 * Lookup: O(log n) binary search.
 */
export function createLocMapper(source: string): (offset: number) => Loc {
  const lineStarts: Array<number> = [0]
  for (let i = 0; i < source.length; i++) {
    if (source.charCodeAt(i) === 10 /* \n */) {
      lineStarts.push(i + 1)
    }
  }

  return (offset: number): Loc => {
    let lo = 0
    let hi = lineStarts.length - 1
    while (lo < hi) {
      const mid = (lo + hi + 1) >> 1
      if (lineStarts[mid]! <= offset) {
        lo = mid
      } else {
        hi = mid - 1
      }
    }
    return {
      line: lo + 1,
      column: offset - lineStarts[lo]!,
    }
  }
}