mity / md4c / 133

86%

master: 87%

push

travis-ci

md_is_link_destination_B: Protect from quadratic complexity.

The permission of nesting (balanced) parenthesis pairs in the link
destination opened doors to quadratic time with malicious input like e.g.
generated by

   $ python -c 'print("[a](b" * 50000)'

See https://github.com/jgm/cmark/issues/214 for more info.

We solve it by limiting the parenthesis nesting level to 32.

1 of 1 new or added line in 1 file covered. (100.0%)

2143 of 2486 relevant lines covered (86.2%)

376.91 hits per line