bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA af

bug-grep

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA af

From:	Norihiro Tanaka
Subject:	bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset
Date:	Thu, 01 May 2014 08:04:29 +0900

Paul Eggert wrote:
> Sure, but how much does that help performance in the typical case?

Perhaps, You are right.  I tested it for some cases, but couldn't find
any cases speeded-up by it.

Thanks,

[Prev in Thread]

Current Thread

[Next in Thread]

bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Norihiro Tanaka, 2014/04/26
- bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Paul Eggert, 2014/04/26
  - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Norihiro Tanaka, 2014/04/27
    - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Norihiro Tanaka, 2014/04/27
    - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Paul Eggert, 2014/04/28
    - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Norihiro Tanaka, 2014/04/28
    - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Norihiro Tanaka, 2014/04/29
    - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Paul Eggert, 2014/04/30
    - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Norihiro Tanaka, 2014/04/30
    - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Paul Eggert, 2014/04/30
    - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Norihiro Tanaka <=
    - bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset, Paul Eggert, 2014/04/30

Prev by Date: bug#17376: [PATCH] grep: fix the different behaviour for a invalid sequence between KWset and DFA
Next by Date: bug#17229: [PATCH 2/2] grep: speed-up by using memchr() in Boyer-Moore searching
Previous by thread: bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset
Next by thread: bug#17350: [PATCH] grep: speed up for a case to repeat failure in DFA after success in kwset
Index(es):
- Date
- Thread