https://bugzilla.wikimedia.org/show_bug.cgi?id=59840
Web browser: ---
Bug ID: 59840
Summary: jsdiff uses excessive time / memory on pages with a
lot of lines
Product: Parsoid
Version: unspecified
Hardware: All
OS: All
Status: NEW
Severity: normal
Priority: Unprioritized
Component: tests
Assignee: marc...@wikimedia.org
Reporter: gwi...@wikimedia.org
CC: gwi...@wikimedia.org, jforres...@wikimedia.org,
ssas...@wikimedia.org
Classification: Unclassified
Mobile Platform: ---
jsdiff runs out of memory when diffing pages with a lot of wikitext lines. Test
case:
node roundtrip-test.js --prefix zhwiki '2011年香港區議會選舉結果'
After a cursory inspection it looks as if the algorithm will use memory bounded
by O(l^2) with l being the number of lines in the page.
We could either try to optimize (afaik there is no bug) jsdiff, or we could
consider switching to another diff library such as
https://github.com/paulgb/simplediff.
--
You are receiving this mail because:
You are on the CC list for the bug.
_______________________________________________
Wikibugs-l mailing list
Wikibugs-l@lists.wikimedia.org
https://lists.wikimedia.org/mailman/listinfo/wikibugs-l
