Skip to contentSkip to conversation

Add support of Boyer-Moore to the string match

PATCH In review Pablo Neira 2 participants 3 messages Aug 25, 2005 – Aug 26, 2005

Subsystems (2)
Networking netfilter
lore
Share & tools
lore

Pablo Neira

author
#0 lore raw

PATCH 1/1 Add support of Boyer-Moore to the string match

Hi,

Davem has recently applied my patch to add support for Boyer-Moore algorithm. So, the patch attached enables the use of it in the string match for iptables that I submitted[1] some days ago.

[1]https://lists.netfilter.org/pipermail/netfilter-devel/2005-August/021002.html

Signed-off-by Pablo Neira Ayuso <[email protected]>
net/ipv4/netfilter/Kconfig +1 -0
Index: netfilter-2.6.14/net/ipv4/netfilter/Kconfig
===================================================================
@@ -416,6 +416,7 @@
 	select TEXTSEARCH
 	select TEXTSEARCH_KMP
 	select TEXTSEARCH_FSM
+	select TEXTSEARCH_BM
 	help
 	  This option adds a `string' match, which allows you to look for
 	  pattern matchings in packets.
maintainer
#1 lore raw

From: Pablo Neira <[email protected]>
Date: Fri, 26 Aug 2005 01:49:08 +0200

Quoted 3 lines

Davem has recently applied my patch to add support for Boyer-Moore algorithm. So, the patch attached enables the use of it in the string match for iptables that I submitted[1] some days ago.

I already made this change in my net-2.6.14 tree.

author
#2 lore raw
Quoted 7 lines · David S. Miller

From: Pablo Neira <[email protected]>
Date: Fri, 26 Aug 2005 01:49:08 +0200

Quoted 1 line

Davem has recently applied my patch to add support for Boyer-Moore algorithm. So, the patch attached enables the use of it in the string match for iptables that I submitted[1] some days ago.

I already made this change in my net-2.6.14 tree.

Oh, I haven't seen that you've modified that as well. Thanks!

--
Pablo