diff options
| author | Pablo Neira Ayuso <pablo@eurodev.net> | 2005-08-25 16:12:22 -0700 |
|---|---|---|
| committer | David S. Miller <davem@sunset.davemloft.net> | 2005-08-29 16:11:06 -0700 |
| commit | 8082e4ed0a61da347f1c7f210493c4e9e55c8cd0 (patch) | |
| tree | f77b01974f0c773a828b7f910f9269a0a07d298f /lib/Kconfig | |
| parent | cf4ef01440ca5c6d96f2ea2b793a37a0a863a045 (diff) | |
| download | kernel_samsung_tuna-8082e4ed0a61da347f1c7f210493c4e9e55c8cd0.zip kernel_samsung_tuna-8082e4ed0a61da347f1c7f210493c4e9e55c8cd0.tar.gz kernel_samsung_tuna-8082e4ed0a61da347f1c7f210493c4e9e55c8cd0.tar.bz2 | |
[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 |