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
    Classification: Unclassified
   Mobile Platform: ---

jsdiff runs out of memory when diffing pages with a lot of wikitext lines. Test

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

You are receiving this mail because:
You are on the CC list for the bug.
Wikibugs-l mailing list

Reply via email to