[财务人事WIN7系 [财务专用WIN7系 去越南一定要知 诚信招聘工资可

1622阅读
3回复

[问题求助]iptables string 的匹配算法 kmp|bm 那个效率更好？ [复制链接]

上一主题下一主题查看指定楼层

查看指定楼层

离线evasyy.

初中三年级

发帖: 2023

C币: -60854

威望: 372

贡献值: 1

银元: 0

铜钱: 4499

人人网人气币: 0

只看楼主倒序阅读使用道具楼主发表于: 2009-05-01

如标题http://upload.bbs.csuboy.com/Mon_1004/126_6954_bb1f3f25210ec9a.gif[/img] 建材

评价一下你浏览此帖子的感受

分享到 淘江湖新浪 QQ微博 QQ空间开心人人豆瓣网易微博百度鲜果白社会飞信

离线chjarl.

初中三年级

发帖: 2103

C币: -139066

威望: 397

贡献值: 1

银元: -2

铜钱: 4690

人人网人气币: 0

只看该作者沙发发表于: 2010-04-13

Re:iptables

理论上 bm 更好些

离线wbkjiang.

初中三年级

发帖: 2041

C币: -60548

威望: 372

贡献值: 1

银元: -1

铜钱: 4538

人人网人气币: 0

只看该作者板凳发表于: 2010-04-13

Re:iptables

网上说“在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。”

不知道是不是真的，想测试测试，求个方法!!!

离线qiusibo.

初中三年级

发帖: 2049

C币: -559669

威望: 386

贡献值: 3

银元: 0

铜钱: 4557

人人网人气币: 0

只看该作者地板发表于: 2010-04-13

Re:iptables

用 string 的 iptables 模块去匹配一个不可能被匹配到的字符串
然后写 n 个这样的策略
用 linux 作路由，在 FORWARD 里尝试一下，两边打大量数据，对比测试便知