[issue11740] difflib html diff takes extremely long

2011-04-08 Thread Benjamin Peterson
Changes by Benjamin Peterson benja...@python.org: -- resolution: - duplicate status: open - closed superseder: - dreadful performance in difflib: ndiff and HtmlDiff ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue11740

[issue11740] difflib html diff takes extremely long

2011-04-02 Thread Filip Gruszczyński
Filip Gruszczyński grusz...@gmail.com added the comment: The culprit seems to be Differ._fancy_replace. There is a nasty quadratic loop there, that has pretty complex internal code. I have done a quick a fix, that makes example run below a second at the expense of not calling _fancy_replace

[issue11740] difflib html diff takes extremely long

2011-04-01 Thread Michael O'Rourke
New submission from Michael O'Rourke mkoro...@adobe.com: If you try to difference the attached files with difflib and a html difference it take 10 minutes or more. In comparison other differencing tools like windiff and araxis merge will show the diff within a second. Example code I'm using

[issue11740] difflib html diff takes extremely long

2011-04-01 Thread Filip Gruszczyński
Changes by Filip Gruszczyński grusz...@gmail.com: -- nosy: +gruszczy ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue11740 ___ ___ Python-bugs-list

[issue11740] difflib html diff takes extremely long

2011-04-01 Thread ysj.ray
ysj.ray ysj@gmail.com added the comment: Reproduced in 3.3 -- components: +Library (Lib) -None nosy: +ysj.ray versions: +Python 3.1, Python 3.2, Python 3.3 ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue11740