python-Markdown renders repeated inline links super-linearly (quadratic). measure: 'link'*512=0.02s, *2048=0.25s, *8192=3.75s (4x input ~15x time). A ~300KB link-heavy document takes ~60s. No extant advisory covers a link-reference ReDoS (only GHSA-5wmx-573v-2qwq UncaughtException, PYSEC-2026-89). Repro: Markdown().convert('link'*8192).
python-Markdown renders repeated inline links super-linearly (quadratic). measure: 'link'*512=0.02s, *2048=0.25s, *8192=3.75s (4x input ~15x time). A ~300KB link-heavy document takes ~60s. No extant advisory covers a link-reference ReDoS (only GHSA-5wmx-573v-2qwq UncaughtException, PYSEC-2026-89). Repro: Markdown().convert('link'*8192).