[issue15077] Regexp match goes into infinite loop

2012-08-05 Thread Serhiy Storchaka
Changes by Serhiy Storchaka storch...@gmail.com: -- resolution: - invalid status: open - closed ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue15077 ___

[issue15077] Regexp match goes into infinite loop

2012-06-28 Thread Serhiy Storchaka
Serhiy Storchaka storch...@gmail.com added the comment: I think it's a bug. The issue can be closed. -- ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue15077 ___

[issue15077] Regexp match goes into infinite loop

2012-06-28 Thread Serhiy Storchaka
Serhiy Storchaka storch...@gmail.com added the comment: I think it's *not* a bug. The issue can be closed. -- ___ Python tracker rep...@bugs.python.org http://bugs.python.org/issue15077 ___

[issue15077] Regexp match goes into infinite loop

2012-06-28 Thread Matthew Barnett
Matthew Barnett pyt...@mrabarnett.plus.com added the comment: It's not a bug, it's a pathological regex (i.e. it causes catastrophic backtracking). It also works correctly in the regex module. -- ___ Python tracker rep...@bugs.python.org

[issue15077] Regexp match goes into infinite loop

2012-06-15 Thread Moriyoshi Koizumi
New submission from Moriyoshi Koizumi mozo+pyt...@mozo.jp: A peculiar pair of a regexp and a target string causes the runtime into an infinite loop. The same expression works with Perl. -- components: Regular Expressions files: x.py messages: 162883 nosy: ezio.melotti, moriyoshi,

[issue15077] Regexp match goes into infinite loop

2012-06-15 Thread Serhiy Storchaka
Serhiy Storchaka storch...@gmail.com added the comment: This is not infinite loop. This is O(2**len(prefix_before_first_quote)) computation. Measure times of matching for INSER(`id`..., INSERT(`id`..., INSERT (`id`..., INSERT I(`id`..., etc. Better use