Uploaded image for project: 'Markdown Syntax'
  1. Markdown Syntax
  2. MARKDOWN-151

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

    XMLWordPrintable

Details

    • Bug
    • Resolution: Unresolved
    • Major
    • 8.10.0
    • 8.9.1
    • markdown/1.2
    • None
    • Unknown

    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.

      Attachments

        Activity

          People

            vmassol Vincent Massol
            vmassol Vincent Massol
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

              Created:
              Updated: