Linkifier causes window to hang on long lines

[ray-kast]

• VSCode Version: Code 1.13.1 (379d2ef, 2017-06-14T18:18:03.540Z)
• OS Version: Linux x64 4.4.0-79-generic (Elementary OS 0.2 Loki/Ubuntu 16.04)
• Extensions: <bug appears with --disable-extensions>

---

So, I ran the command pictured below, which was supposed to print a whole bunch of lines, but because I'm an idiot it printed all the items on one line with a whole lot of literal '\n's between them:

However, printing said lines caused VS Code to completely lock up, and I had to kill it. After some testing, I discovered the following in the CPU profiler:

These are the results after running the profiler for about 10 seconds while VS Code was frozen. The first line reveals something interesting:

It appears that Linkifier is using a backtracking regular expression to detect links on a single line of the terminal, which, for a line as long as the one I printed, causes the entire window to freeze for several minutes.

[Tyriar]

Duplicate #24795