Parsing \\``\… takes quadratic time

[andersk]

(Thanks for your quick responses to these issues!)

Although #733 \``\``\``… was fixed:

$ time node -e 'require("markdown-it")().render("\\``".repeat(80000))'
0.08user 0.01system 0:00.09elapsed 111%CPU (0avgtext+0avgdata 43580maxresident)k
0inputs+0outputs (0major+4681minor)pagefaults 0swaps

changing the order to ``\``\``\… still takes quadratic time:

$ time node -e 'require("markdown-it")().render("``\\".repeat(10000))'
1.07user 0.00system 0:01.07elapsed 100%CPU (0avgtext+0avgdata 38260maxresident)k
0inputs+0outputs (0major+3423minor)pagefaults 0swaps
$ time node -e 'require("markdown-it")().render("``\\".repeat(20000))'
3.82user 0.01system 0:03.83elapsed 100%CPU (0avgtext+0avgdata 39680maxresident)k
0inputs+0outputs (0major+3701minor)pagefaults 0swaps
$ time node -e 'require("markdown-it")().render("``\\".repeat(40000))'
13.46user 0.01system 0:13.47elapsed 100%CPU (0avgtext+0avgdata 42328maxresident)k
0inputs+0outputs (0major+4944minor)pagefaults 0swaps
$ time node -e 'require("markdown-it")().render("``\\".repeat(80000))'
57.60user 0.02system 0:57.73elapsed 99%CPU (0avgtext+0avgdata 48068maxresident)k
0inputs+0outputs (0major+6850minor)pagefaults 0swaps

[rlidwka]

Fixed, thanks for reporting.

(due to small oversight, previous attempt at fixing this only worked if last character was a backtick)