| commit | aebb6a849cfe7d89bcacaaecc20a480dfc1180e7 | [log] [tgz] |
|---|---|---|
| author | Joonwoo Park <joonwpark81@gmail.com> | Mon Jun 30 12:42:23 2008 -0700 |
| committer | David S. Miller <davem@davemloft.net> | Mon Jun 30 12:42:23 2008 -0700 |
| tree | 6a7cf5c6bdc80c75ec843d8ee44cd98039ca6fd7 | |
| parent | 84ebe1cdae56707b9aa1b40ae5aa7d817ba745f5 [diff] |
textsearch: fix Boyer-Moore text search bug 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>