diff options
| author | Pablo Neira Ayuso | 2005-08-26 01:12:22 +0200 |
|---|---|---|
| committer | David S. Miller | 2005-08-30 01:11:06 +0200 |
| commit | 8082e4ed0a61da347f1c7f210493c4e9e55c8cd0 (patch) | |
| tree | f77b01974f0c773a828b7f910f9269a0a07d298f /lib/Kconfig | |
| parent | [LIST]: Add docbook header comments for hlist_add_{before,after}_rcu() (diff) | |
| download | kernel-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/Kconfig')
| -rw-r--r-- | lib/Kconfig | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/lib/Kconfig b/lib/Kconfig index eeb429a52152..b62f685f797f 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 |