Near Endless Loop calling execEditLength
メンテナーはふだん 1 日以内に返信
まだ誰も着手していません。
評価
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 初心者へのやさしさ
- 42/100
- issue の種類
- バグ
- 明瞭さ
- おおむね明確
- 活発さ
- 静か
- 技術スタック
- javascript
- 領域
- tooling
調査の方向性
まず、issue に記載されている遅い createPatch ケースを再現し、次に src/diff/base.js の diagonalPath、editLength、maxEditLength 周辺を調べます。リンクされた Mocha の呼び出し箇所と動作を比較し、報告された入力に対して実行時間に上限を設けるか、より早く失敗するようにしつつ、意図された diff の結果を変更しないことを確認します。
索引モデルが issue の本文から書いたものです。
説明
I was noticing an endless hang when using mocha and filed this issue and managed to run down the problem in mocha to the use of jsdiff. Their use of createPatch here seems to cause an almost endless loop.
While it would eventually fail once maxEditLength is exceeded this would take ages as diagonalPath grows at the rate of editLength here.
The test has a maxEditLength of 57579 and even after about ~10 minutes of processing editLength is only 4542. Sadly it gets exponential worse.
- 主要言語
- JavaScript
- スター
- 9.2k
- フォーク
- 555
- 平均マージ
- 1日 9時間
- マージ済み PR（30日）
- 5
環境構築
- Dockerfile・Docker Compose ファイルなし
- プルリクエストのテンプレートなし
- コントリビューションガイドを読む
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
kpdecker/jsdiff のほかの issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
メンテナーはふだん 1 日以内に返信
-
難易度 5/5 1週間以上 初心者へのやさしさ 35/100
kpdecker/jsdiff#703 · リアクション 1 件 ·
メンテナーはふだん 1 日以内に返信
-
Applying a patch with a fuzzFactor can be very very slow対応中かも @json-open-source が 39 日前に担当しました。 オープンperformance
難易度 4/5 3〜5日 初心者へのやさしさ 48/100
kpdecker/jsdiff#692 · コメント 2 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 45/100
kpdecker/jsdiff#684 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
kpdecker/jsdiff#629 · コメント 7 件 ·
メンテナーはふだん 1 日以内に返信
kpdecker/jsdiff の issue をすべて見る
似ている issue
-
channels:edit check:passed
難易度 1/5 1時間未満 初心者へのやさしさ 75/100
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 94/100
lidofinance/docs#1033 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
メンテナーはふだん 1 日以内に返信