]> err.no Git - linux-2.6/commit
[LIB]: Boyer-Moore extension for textsearch infrastructure strike #2
authorPablo Neira Ayuso <pablo@eurodev.net>
Thu, 25 Aug 2005 23:12:22 +0000 (16:12 -0700)
committerDavid S. Miller <davem@sunset.davemloft.net>
Mon, 29 Aug 2005 23:11:06 +0000 (16:11 -0700)
commit8082e4ed0a61da347f1c7f210493c4e9e55c8cd0
treef77b01974f0c773a828b7f910f9269a0a07d298f
parentcf4ef01440ca5c6d96f2ea2b793a37a0a863a045
[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>
lib/Kconfig
lib/Makefile
lib/ts_bm.c [new file with mode: 0644]