Last modified: 2013-06-11 18:27:17 UTC

Wikimedia Bugzilla is closed!

Wikimedia migrated from Bugzilla to Phabricator. Bug reports are handled in Wikimedia Phabricator.
This static website is read-only and for historical purposes. It is not possible to log in and except for displaying bug reports and their history, links might be broken. See T51375, the corresponding Phabricator task for complete and up-to-date bug report information.
First Last Prev Next    This bug is not in your last search results.
Bug 49375 - Parsoid enters tight loop when parsing "From_Dusk_Till_Dawn_3:_The_Hangman's_Daughter"
Parsoid enters tight loop when parsing "From_Dusk_Till_Dawn_3:_The_Hangman's_...
Status: RESOLVED FIXED
Product: Parsoid
Classification: Unclassified
General (Other open bugs)
unspecified
All All
: High normal
: ---
Assigned To: Gabriel Wicke
:
Depends on:
Blocks:
  Show dependency tree / graph
 
Reported: 2013-06-10 03:21 UTC by Gabriel Wicke
Modified: 2013-06-11 18:27 UTC (History)
1 user (show)

See Also:
Web browser: ---
Mobile Platform: ---
Assignee Huggle Beta Tester: ---

Attachments
Add an attachment (proposed patch, testcase, etc.)

Description Gabriel Wicke 2013-06-10 03:21:18 UTC 
Test case:

node roundtrip-test.js "From_Dusk_Till_Dawn_3:_The_Hangman's_Daughter"

There is practically no allocation going on, and the debug trace seems to stop at a relatively early stage. In the debugger the execution does not seem to be interruptible either.
Comment 1 ssastry 2013-06-10 03:42:59 UTC 
Reduced test case:

If you decrease the # of spaces between "==foo==" and ";bar", the time decreases, but as you increase, the time goes up.  This seems to be some exponential backtracking going on in the tokenizer which could be fixed by tweaking productions.

==foo==                            ;bar
Comment 2 Gerrit Notification Bot 2013-06-11 16:43:48 UTC 
Related URL: https://gerrit.wikimedia.org/r/68005 (Gerrit Change I9e9e0e25c7f28a89ca1742d6eb59557e1ad1f445)
Comment 3 Gerrit Notification Bot 2013-06-11 18:24:38 UTC 
https://gerrit.wikimedia.org/r/68005 (Gerrit Change I9e9e0e25c7f28a89ca1742d6eb59557e1ad1f445) | change APPROVED and MERGED [by GWicke]
Note You need to log in before you can comment on or make changes to this bug.
First Last Prev Next    This bug is not in your last search results.

Navigation
Links