aboutsummaryrefslogtreecommitdiff
path: root/node_modules/yaml/browser/dist/parse/line-counter.js
diff options
context:
space:
mode:
Diffstat (limited to 'node_modules/yaml/browser/dist/parse/line-counter.js')
-rw-r--r--node_modules/yaml/browser/dist/parse/line-counter.js39
1 files changed, 0 insertions, 39 deletions
diff --git a/node_modules/yaml/browser/dist/parse/line-counter.js b/node_modules/yaml/browser/dist/parse/line-counter.js
deleted file mode 100644
index 002ce24..0000000
--- a/node_modules/yaml/browser/dist/parse/line-counter.js
+++ /dev/null
@@ -1,39 +0,0 @@
-/**
- * Tracks newlines during parsing in order to provide an efficient API for
- * determining the one-indexed `{ line, col }` position for any offset
- * within the input.
- */
-class LineCounter {
- constructor() {
- this.lineStarts = [];
- /**
- * Should be called in ascending order. Otherwise, call
- * `lineCounter.lineStarts.sort()` before calling `linePos()`.
- */
- this.addNewLine = (offset) => this.lineStarts.push(offset);
- /**
- * Performs a binary search and returns the 1-indexed { line, col }
- * position of `offset`. If `line === 0`, `addNewLine` has never been
- * called or `offset` is before the first known newline.
- */
- this.linePos = (offset) => {
- let low = 0;
- let high = this.lineStarts.length;
- while (low < high) {
- const mid = (low + high) >> 1; // Math.floor((low + high) / 2)
- if (this.lineStarts[mid] < offset)
- low = mid + 1;
- else
- high = mid;
- }
- if (this.lineStarts[low] === offset)
- return { line: low + 1, col: 1 };
- if (low === 0)
- return { line: 0, col: offset };
- const start = this.lineStarts[low - 1];
- return { line: low, col: offset - start + 1 };
- };
- }
-}
-
-export { LineCounter };