GNU bug report logs - #16966
[PATCH] grep: optimization with the superset of DFA

Previous Next

Package: grep;

Reported by: Norihiro Tanaka <noritnk <at> kcn.ne.jp>

Date: Sat, 8 Mar 2014 05:43:01 UTC

Severity: normal

Tags: patch

Done: Paul Eggert <eggert <at> cs.ucla.edu>

Bug is archived. No further changes may be made.

Full log

Message #36 received at 16966 <at> debbugs.gnu.org (full text, mbox):

From: Paolo Bonzini <bonzini <at> gnu.org>
To: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
Cc: 16966 <at> debbugs.gnu.org
Subject: Re: bug#16966: [PATCH] grep: optimization with the superset of DFA
Date: Tue, 01 Apr 2014 19:48:05 +0200

Il 01/04/2014 17:49, Norihiro Tanaka ha scritto:
>
>> > I'm worried that the "STAR" method will match basically everything.
> If no normal char and/or CSET is included in the pattern, the superset
> won't be used.
>

Yeah, but my problem is that a.b will look at a very long line if it is 
translated to a[\x0-\xff]*b.  Better translate it to a[\x0-\xff]{1,2}b 
or something similar.

Paolo
This bug report was last modified 11 years and 107 days ago.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.