Quadratic output growth with CommonMark renderer
メンテナーはふだん 3 日以内に返信
まだ誰も着手していません。
評価
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 初心者へのやさしさ
- 35/100
- issue の種類
- バグ
- 明瞭さ
- おおむね明確
- 活発さ
- 停滞
- 技術スタック
- c
- 領域
- performance
調査の方向性
build/src/cmark と CommonMark renderer を使って縮小されたケースを再現し、その後、blockquote prefix の展開を担う renderer の経路を調べてください。出力が二次的に増加する挙動を確認し、過剰な増加を排除しながら示された出力を維持してください。両方のコマンドを再実行し、バイト数を比較してください。
索引モデルが issue の本文から書いたものです。
説明
Found by OSS-Fuzz: https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=30784
Reduced test case:
$ printf '>>>>a\nb\nc\nd' |build/src/cmark -t commonmark
> > > > a
> > > > b
> > > > c
> > > > d
$ python3 -c 'print(">"*10000+"a\n"*10000)' |build/src/cmark -t commonmark |wc -c
200020000
- 主要言語
- C
- スター
- 2k
- フォーク
- 702
- 平均マージ
- 2日 17時間
- マージ済み PR(30日)
- 7
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
commonmark/cmark のほかの issue
-
Incorrect `parser->offset` advancement for closing fenced code blocks in `parse_code_block_prefix`対応中かも @cpruijsen が 35 日前に担当しました。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
commonmark/cmark#590 · コメント 3 件 ·
メンテナーはふだん 3 日以内に返信
-
API documentation is missing an explanation of CMARK_NODE_CUSTOM_BLOCK and CMARK_NODE_CUSTOM_INLINEオープン
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
commonmark/cmark#441 · コメント 2 件 ·
メンテナーはふだん 3 日以内に返信
-
Inline code languageオープン
難易度 4/5 3〜5日 初心者へのやさしさ 52/100
commonmark/cmark#626 · コメント 4 件 ·
メンテナーはふだん 3 日以内に返信
-
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
commonmark/cmark#624 ·
メンテナーはふだん 3 日以内に返信
-
Single-space blank line evicts a list-item continuation再び着手できるかも このイシューのプルリクエストはマージされずにクローズされました。 オープン
難易度 3/5 1〜2日 初心者へのやさしさ 65/100
commonmark/cmark#618 ·
メンテナーはふだん 3 日以内に返信
commonmark/cmark の issue をすべて見る
似ている issue
-
enhancement
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
EchoTools/nevr-runtime#698 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
FujiNetWIFI/fujinet-firmware#2079 ·
メンテナーはふだん 1 日以内に返信
-
bug Official Image release/25.12 Supported Device target/kirkwood
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
メンテナーはふだん 1 日以内に返信
-
area/archive bug
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
DarkFlippers/qUnleashed#374 ·
メンテナーはふだん 1 日以内に返信
-
bug
難易度 1/5 1時間未満 初心者へのやさしさ 84/100
VirusTotal/yara#2255 ·