[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#17230: [PATCH 1/2] grep: may also use Boyer-Moore algorithm for case
From: |
Norihiro Tanaka |
Subject: |
bug#17230: [PATCH 1/2] grep: may also use Boyer-Moore algorithm for case-insensitive matching |
Date: |
Wed, 09 Apr 2014 22:54:42 +0900 |
Boyer-Moore algorithm is faster than Beate Commentz-Walter, in especially
worst case, because Galil rule is applicable only for Boyer-Moore
algorithm.
This patch enables to use Boyer-Moore algorithm for case-insensitive
matching.
Norihiro
patch.txt
Description: Text document
- bug#17230: [PATCH 1/2] grep: may also use Boyer-Moore algorithm for case-insensitive matching,
Norihiro Tanaka <=