Re: Hangup in regexp-matching

2010-12-21 Thread Andy Wingo
On Mon 20 Dec 2010 20:03, Linas Vepstas writes: > Wild guess: a unicode/utf-8 problem? I think this is the case, as the regexp completes immediately for me without problems in 1.9.14 / git. > Which version of guile is this? This problem should be present only in the 1.9 series, and only up to

Re: Hangup in regexp-matching

2010-12-20 Thread Linas Vepstas
Wild guess: a unicode/utf-8 problem? Which version of guile is this? --linas 2010/12/18 Marek Kubica : > Hi, > > I do a bit regexp-matching in my log analyzer but found out that the > Regexp engine chokes on some input (see attached file). It just takes > 100% CPU time and never returns. > > I

Hangup in regexp-matching

2010-12-18 Thread Marek Kubica
Hi, I do a bit regexp-matching in my log analyzer but found out that the Regexp engine chokes on some input (see attached file). It just takes 100% CPU time and never returns. I thought that I might have hit some obscure O(2^n) problem of FAs, I tried the same thing in Python and it worked immedi