[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>
diff --git a/lib/Kconfig b/lib/Kconfig
index eeb429a..b62f685 100644
--- a/lib/Kconfig
+++ b/lib/Kconfig
@@ -72,6 +72,16 @@
config TEXTSEARCH_KMP
tristate
+config TEXTSEARCH_BM
+ depends on TEXTSEARCH
+ tristate "Boyer-Moore"
+ help
+ Say Y here if you want to be able to search text using the
+ Boyer-Moore textsearch algorithm.
+
+ To compile this code as a module, choose M here: the
+ module will be called ts_bm.
+
config TEXTSEARCH_FSM
tristate