Near Endless Loop calling execEditLength
I maintainer di solito rispondono entro 1 giorno
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Idoneità per principianti
- 42/100
- Tipo di issue
- Bug
- Chiarezza
- Abbastanza chiara
- Stato di attività
- Tranquilla
- Stack tecnologico
- javascript
- Ambito
- tooling
Direzione di ricerca
Inizia riproducendo il caso lento di createPatch descritto nell’issue, quindi esamina in src/diff/base.js la parte relativa a diagonalPath, editLength e maxEditLength. Confronta il comportamento con il sito di chiamata Mocha collegato e stabilisci un tempo di esecuzione limitato o un errore anticipato per l’input segnalato, senza modificare il risultato diff previsto.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
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.
- Lingua principale
- JavaScript
- Stelle
- 9.2k
- Fork
- 555
- Merge medio
- 1g 9h
- PR unite (30g)
- 5
Preparare l'ambiente
- Nessun Dockerfile né file Docker Compose
- Nessun modello di pull request
- Leggi la guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di kpdecker/jsdiff
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
I maintainer di solito rispondono entro 1 giorno
-
Migrating to ESM onlyAperta
Difficoltà 5/5 Più di una settimana Idoneità per principianti 35/100
kpdecker/jsdiff#703 · 1 reazione ·
I maintainer di solito rispondono entro 1 giorno
-
Applying a patch with a fuzzFactor can be very very slowForse già presa @json-open-source l’ha presa 39 giorni fa. Apertaperformance
Difficoltà 4/5 3-5 giorni Idoneità per principianti 48/100
kpdecker/jsdiff#692 · 2 commenti ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 45/100
kpdecker/jsdiff#684 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
reversing a text diff?Aperta
Difficoltà 4/5 3-5 giorni Idoneità per principianti 35/100
kpdecker/jsdiff#629 · 7 commenti ·
I maintainer di solito rispondono entro 1 giorno
Tutte le issue di kpdecker/jsdiff
Issue simili
-
Edit: Monumental TV [PY]Apertachannels:edit check:passed
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 75/100
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 94/100
lidofinance/docs#1033 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
I maintainer di solito rispondono entro 1 giorno