[issue26551] Regex.finditer infinite loops with certain input
New submission from Alan Mislove: I found a regex and input that causes re.finditer() to appear to get into an infinite loop. Please see the attached minimal python script that triggers the behavior. I've verified the bug exists on 2.7.6, 3.4.0, and 3.5.1; I haven't yet be able to test whether it also exists in the latest 3.6. -- components: Regular Expressions files: bug.py messages: 261692 nosy: Alan Mislove, ezio.melotti, mrabarnett priority: normal severity: normal status: open title: Regex.finditer infinite loops with certain input type: crash versions: Python 2.7, Python 3.4, Python 3.5 Added file: http://bugs.python.org/file42154/bug.py ___ Python tracker <http://bugs.python.org/issue26551> ___ ___ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
[issue26551] Regex.finditer infinite loops with certain input
Alan Mislove added the comment: Thanks for the quick reply, Serhiy! You're right -- after letting it run for even longer, it does complete. Sorry for the trouble. I have two quick followup questions: 1. Would this be considered a performance bug? On my machine, it runs for over 20 seconds before completing. 2. This regex was a much-simplified version of a larger one (I was trying to isolate the problem for the bug report). When running the larger regex on the same input, it ran for multiple days without completing. Should I send the larger regex along, or is this issue out of scope? -- ___ Python tracker <http://bugs.python.org/issue26551> ___ ___ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
