curran / curran/google-diff-match-patch

performance slow?

Aperta
#94 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub
auto-migrated Priority-Medium Type-Defect
Lingua principale
Python
Stelle
17
Fork
2
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

```
What steps will reproduce the problem?
1. use "a-z" make a text of 50,000 words.
2. use "0-9" make a text of 50,000 words.
3. compare this two texts, it take about 50 seconds to do this work.

What is the expected output? What do you see instead?
I just put it in microsoft word, and use it's function "compare", which just take about 6 seconds.

can we find a way to improve the performance?

```

Original issue reported on code.google.com by `chenjie4...@gmail.com` on 28 Nov 2013 at 1:16

Attachments:
- [A.txt](https://storage.googleapis.com/google-code-attachments/google-diff-match-patch/issue-94/comment-0/A.txt)
- [B.txt](https://storage.googleapis.com/google-code-attachments/google-diff-match-patch/issue-94/comment-0/B.txt)

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Direzione di ricerca

Inizia riproducendo il confronto con i file A.txt e B.txt allegati, quindi esamina l’implementazione di diff del repository e gli eventuali test delle prestazioni esistenti. Il lavoro sarà completato quando sarà stabilito un benchmark comparabile e sarà ridotto il tempo di esecuzione di circa 50 secondi, preservando il risultato del confronto.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Stack tecnologico
python
Ambito
performance
Tipo di issue
Bug
Difficoltà
5/5
Tempo stimato
Più di una settimana
Stato di attività
Ferma
Chiarezza
Abbastanza chiara
Idoneità per principianti
25/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.