Garry Tan 4285556925 perf(redact-engine): line/col by binary search over a per-scan line index ...

lineColAt walked the input from offset 0 for every finding, so a match-dense
input (a pasted log full of emails and IPs) cost O(findings x bytes): 128 KiB
took ~400 ms and 900 KiB tens of seconds. The line starts are now indexed once
per scan, on the first finding, and each finding is a binary search.

Co-Authored-By: Claude Fable 5.1 <noreply@anthropic.com>

2026-09-09 03:19:04 +00:00

23 KiB

Raw Permalink Blame History

View Raw