]> git.karo-electronics.de Git - karo-tx-linux.git/commit
textsearch: fix Boyer-Moore text search bug
authorJoonwoo Park <joonwpark81@gmail.com>
Mon, 7 Jul 2008 13:56:57 +0000 (15:56 +0200)
committerGreg Kroah-Hartman <gregkh@suse.de>
Thu, 24 Jul 2008 16:14:07 +0000 (09:14 -0700)
commit3fa6bcb587adefb2ed2391297529cbead8f03e0a
treec6681c6f14e8134e74771099f0fc04be910833c3
parentfc46a59f78a80dc3957a00badaca2737ddf7fbfd
textsearch: fix Boyer-Moore text search bug

Upstream commit aebb6a849cfe7d89bcacaaecc20a480dfc1180e7

The current logic has a bug which cannot find matching pattern, if the
pattern is matched from the first character of target string.
for example:
pattern=abc, string=abcdefg
pattern=a,   string=abcdefg
Searching algorithm should return 0 for those things.

Signed-off-by: Joonwoo Park <joonwpark81@gmail.com>
Signed-off-by: Patrick McHardy <kaber@trash.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
lib/ts_bm.c