[Top][All Lists]

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

bug#17013: [PATCH] grep: optimization by using the Galil rule for Boyer-

From: Paul Eggert
Subject: bug#17013: [PATCH] grep: optimization by using the Galil rule for Boyer-Moore algorithm in KWSet
Date: Mon, 07 Apr 2014 19:56:29 -0700
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.4.0

Norihiro Tanaka wrote:
In second patch, I changed so that Boyer-Moore algorithm could be used
also to case-insensitive matching if MB_CUR_MAX == 1.

Thanks, I merged this patch into the savannah git master (attachment 1), applied a fixup patch for clarity and to fix some minor style issues (attachment 2), and fixed some longstanding kwset memory-allocation infelicities mostly having to do with unecessary code (attachment 3).

Attachment: 0001-grep-use-the-Galil-rule-for-Boyer-Moore-algorithm-in.patch
Description: Text document

Attachment: 0002-grep-minor-cleanups-for-Galil-speedups.patch
Description: Text document

Attachment: 0003-grep-simplify-memory-allocation-in-kwset.patch
Description: Text document

reply via email to

[Prev in Thread] Current Thread [Next in Thread]