This issue has been created
There are 2 updates.
 
 
Markdown Syntax / cid:jira-generated-image-avatar-c683d466-8f89-4492-8582-9e5a341c8f08 MARKDOWN-151 Open

Parsing CommonMark Markdown 1.2 tables with many escaped pipes in wiki links or very long wiki link references is not linear

 
View issue   ยท   Add comment
 

Issue created

 
cid:jira-generated-image-avatar-fe2e8f6c-7edb-4e06-91a4-e32ee8c543a1 Vincent Massol created this issue on 05/Nov/26 22:01
 
Summary: Parsing CommonMark Markdown 1.2 tables with many escaped pipes in wiki links or very long wiki link references is not linear
Issue Type: cid:jira-generated-image-avatar-c683d466-8f89-4492-8582-9e5a341c8f08 Bug
Affects Versions: 8.9.1
Assignee: Unassigned
Components: markdown/1.2
Created: 05/Nov/26 22:01
Priority: cid:jira-generated-image-static-major-170b6ce5-524e-4ae3-82fe-cddb9072e6f2 Major
Reporter: Vincent Massol
Description:

Parsing markdown/1.2 content takes more than linear time in these cases:

  • A table whose rows contain bold wiki links with escaped pipes, e.g. many rows like:
    | **[[l\|P\|anchor="t"]]** | c |
    

    10k rows take about 3s, 40k rows about 44s.

  • A single very long wiki link reference: 45k characters take 0.7s, 90k characters 3.2s, a 370k-character reference 36s.

Expected: parsing time grows linearly with the input size.

 
 

2 updates

 
cid:jira-generated-image-avatar-fe2e8f6c-7edb-4e06-91a4-e32ee8c543a1 Changes by Vincent Massol on 05/Nov/26 22:01
 
Fix Version: 8.10.0
Assignee: Vincent Massol