commit 8082e4ed0a61da347f1c7f210493c4e9e55c8cd0
author Pablo Neira Ayuso <pablo@eurodev.net> Thu Aug 25 16:12:22 2005 -0700
committer David S. Miller <davem@sunset.davemloft.net> Mon Aug 29 16:11:06 2005 -0700
tree f77b01974f0c773a828b7f910f9269a0a07d298f
parent cf4ef01440ca5c6d96f2ea2b793a37a0a863a045

[LIB]: Boyer-Moore extension for textsearch infrastructure strike #2

Attached the implementation of the Boyer-Moore string search
algorithm for the new textsearch infrastructure.

I've added as well a note about the limitations that this approach
presents, as Thomas has remarked.

Signed-off-by: Pablo Neira Ayuso <pablo@eurodev.net>
Signed-off-by: David S. Miller <davem@davemloft.net>

lib/Makefile

diff --git a/lib/Makefile b/lib/Makefile
index f28d903..52f8338 100644
--- a/lib/Makefile
+++ b/lib/Makefile
@@ -38,6 +38,7 @@
 
 obj-$(CONFIG_TEXTSEARCH) += textsearch.o
 obj-$(CONFIG_TEXTSEARCH_KMP) += ts_kmp.o
+obj-$(CONFIG_TEXTSEARCH_BM) += ts_bm.o
 obj-$(CONFIG_TEXTSEARCH_FSM) += ts_fsm.o
 
 hostprogs-y	:= gen_crc32table