diff options
author | Pablo Neira Ayuso <pablo@eurodev.net> | 2005-08-25 23:12:22 (GMT) |
---|---|---|
committer | David S. Miller <davem@sunset.davemloft.net> | 2005-08-29 23:11:06 (GMT) |
commit | 8082e4ed0a61da347f1c7f210493c4e9e55c8cd0 (patch) | |
tree | f77b01974f0c773a828b7f910f9269a0a07d298f /lib/Kconfig | |
parent | cf4ef01440ca5c6d96f2ea2b793a37a0a863a045 (diff) | |
download | linux-fsl-qoriq-8082e4ed0a61da347f1c7f210493c4e9e55c8cd0.tar.xz |
[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/Kconfig')
-rw-r--r-- | lib/Kconfig | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/lib/Kconfig b/lib/Kconfig index eeb429a..b62f685 100644 --- a/lib/Kconfig +++ b/lib/Kconfig @@ -72,6 +72,16 @@ config TEXTSEARCH 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 |