[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Chicken-users] irregex and callbacks
From: |
Peter Bex |
Subject: |
Re: [Chicken-users] irregex and callbacks |
Date: |
Thu, 2 Oct 2014 15:05:42 +0200 |
User-agent: |
Mutt/1.4.2.3i |
On Thu, Oct 02, 2014 at 01:47:15PM +0100, Andy Bennett wrote:
> Hi,
>
> > You could use submatch info and check which submatch matched.
> > This would keep the matching as a single regexp, but you'd then
> > need a linear scan to see which submatch succeeded.
>
> Thanks Alex!
>
> I'm trying to avoid the linear scan as there are several tens of
> thousand entries in the database. How expensive do you think it would be?
My guess is that it will fall back to a backtracking parser, as this would
certainly exceed the DFA compiler's size limit. And that's going to be
extremely slow!
Cheers,
Peter
--
http://www.more-magic.net