Near Endless Loop calling execEditLength
Maintainer antworten meist innerhalb von 1 Tag
Dieses Issue hat noch niemand übernommen.
Bewertung
- Schwierigkeit
- 4/5
- Geschätzter Aufwand
- 3-5 Tage
- Anfängerfreundlichkeit
- 42/100
- Issue-Typ
- Bug
- Klarheit
- Größtenteils klar
- Aktivitätsstatus
- Ruhig
- Tech-Stack
- javascript
- Bereich
- tooling
Rechercherichtung
Beginne damit, den im Issue beschriebenen langsamen createPatch-Fall zu reproduzieren, und untersuche dann in src/diff/base.js den Bereich um diagonalPath, editLength und maxEditLength. Vergleiche das Verhalten mit der verlinkten Mocha-Aufrufstelle und stelle für die gemeldete Eingabe eine begrenzte Laufzeit oder ein früheres Fehlschlagen fest, ohne das beabsichtigte diff-Ergebnis zu ändern.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Beschreibung
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.
- Vorherrschende Sprache
- JavaScript
- Sterne
- 9.2k
- Forks
- 555
- Ø Merge
- 1 T. 9 Std.
- Gemergte PRs (30 T.)
- 5
Entwicklungsumgebung
- Kein Dockerfile und keine Docker-Compose-Datei
- Keine Pull-Request-Vorlage
- Beitragsleitfaden lesen
Erste Schritte
- Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
- Forken Sie das Repository und arbeiten Sie in einem Branch.
- Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.
Mehr aus kpdecker/jsdiff
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 76/100
Maintainer antworten meist innerhalb von 1 Tag
-
Migrating to ESM onlyOffen
Schwierigkeit 5/5 Über eine Woche Anfängerfreundlichkeit 35/100
kpdecker/jsdiff#703 · 1 Reaktion ·
Maintainer antworten meist innerhalb von 1 Tag
-
Applying a patch with a fuzzFactor can be very very slowEvtl. vergeben @json-open-source hat das vor 39 Tagen übernommen. Offenperformance
Schwierigkeit 4/5 3-5 Tage Anfängerfreundlichkeit 48/100
kpdecker/jsdiff#692 · 2 Kommentare ·
Maintainer antworten meist innerhalb von 1 Tag
-
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 45/100
kpdecker/jsdiff#684 · 1 Kommentar ·
Maintainer antworten meist innerhalb von 1 Tag
-
reversing a text diff?Offen
Schwierigkeit 4/5 3-5 Tage Anfängerfreundlichkeit 35/100
kpdecker/jsdiff#629 · 7 Kommentare ·
Maintainer antworten meist innerhalb von 1 Tag
Alle Issues in kpdecker/jsdiff
Ähnliche Issues
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 66/100
-
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 88/100
openlayers/create-ol-app#70 ·
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 72/100
-
enhancement
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100
VoteIT/voteit_frontend#446 ·
-
Schwierigkeit 2/5 1-3 Stunden Anfängerfreundlichkeit 78/100
simstudioai/sim#9831 ·
Maintainer antworten meist innerhalb von 1 Tag