perf(compiler-core): use binary-search to get line and column (#14222)

Author: skyfeiz

packages/compiler-core/src/tokenizer.ts

@@ -296,14 +296,30 @@ export default class Tokenizer {
   public getPos(index: number): Position {
     let line = 1
     let column = index + 1
-    for (let i = this.newlines.length - 1; i >= 0; i--) {
-      const newlineIndex = this.newlines[i]
-      if (index > newlineIndex) {
-        line = i + 2
-        column = index - newlineIndex
-        break
+    const length = this.newlines.length
+    let j = -1
+    if (length > 100) {
+      let l = -1
+      let r = length
+      while (l + 1 < r) {
+        const m = (l + r) >>> 1
+        this.newlines[m] < index ? (l = m) : (r = m)
+      }
+      j = l
+    } else {
+      for (let i = length - 1; i >= 0; i--) {
+        if (index > this.newlines[i]) {
+          j = i
+          break
+        }
       }
     }
+
+    if (j >= 0) {
+      line = j + 2
+      column = index - this.newlines[j]
+    }
+
     return {
       column,
       line,