diff options
Diffstat (limited to 'node_modules/v8-to-istanbul/lib/range.js')
-rw-r--r-- | node_modules/v8-to-istanbul/lib/range.js | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/node_modules/v8-to-istanbul/lib/range.js b/node_modules/v8-to-istanbul/lib/range.js new file mode 100644 index 0000000..ef4884e --- /dev/null +++ b/node_modules/v8-to-istanbul/lib/range.js @@ -0,0 +1,33 @@ +/** + * ...something resembling a binary search, to find the lowest line within the range. + * And then you could break as soon as the line is longer than the range... + */ +module.exports.sliceRange = (lines, startCol, endCol, inclusive = false) => { + let start = 0 + let end = lines.length - 1 + + /** + * I consider this a temporary solution until I find an alternaive way to fix the "off by one issue" + */ + const extStartCol = inclusive ? startCol - 1 : startCol + + while (start < end) { + const mid = (start + end) >> 1 + if (lines[mid].startCol <= startCol && lines[mid].endCol > extStartCol) { + start = mid + end = start + } else if (lines[mid].startCol > startCol) { + end = mid - 1 + } else { + start = mid + 1 + } + } + if (start === end) { + while (end < lines.length && extStartCol < lines[end].endCol && endCol >= lines[end].startCol) { + ++end + } + return lines.slice(start, end) + } else { + return [] + } +} |