summaryrefslogtreecommitdiffstats
path: root/lib/Makefile
diff options
context:
space:
mode:
authorPablo Neira Ayuso2005-08-26 01:12:22 +0200
committerDavid S. Miller2005-08-30 01:11:06 +0200
commit8082e4ed0a61da347f1c7f210493c4e9e55c8cd0 (patch)
treef77b01974f0c773a828b7f910f9269a0a07d298f /lib/Makefile
parent[LIST]: Add docbook header comments for hlist_add_{before,after}_rcu() (diff)
downloadkernel-qcow2-linux-8082e4ed0a61da347f1c7f210493c4e9e55c8cd0.tar.gz
kernel-qcow2-linux-8082e4ed0a61da347f1c7f210493c4e9e55c8cd0.tar.xz
kernel-qcow2-linux-8082e4ed0a61da347f1c7f210493c4e9e55c8cd0.zip
[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>
Diffstat (limited to 'lib/Makefile')
-rw-r--r--lib/Makefile1
1 files changed, 1 insertions, 0 deletions
diff --git a/lib/Makefile b/lib/Makefile
index f28d9031303c..52f83380f704 100644
--- a/lib/Makefile
+++ b/lib/Makefile
@@ -38,6 +38,7 @@ obj-$(CONFIG_REED_SOLOMON) += reed_solomon/
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