首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

推荐一个高效算法wumanber:每秒680万匹配!

高效算法可以大大提高某功能的性能。譬如常见的关键字匹配(基本上每个web系统都有脏字过滤),一般是用trie来实现,譬如aho-corasick,比这更快的有Commentz-Walter和Baeza-Yates(aho和Boyer-Moore结合体),比这更快是Wu Manber,i7第三代上跑我写的c井实现,234关键字,170字符文本,每秒680万匹配。

算法ppt:https://www.slideshare.net/mailund/wu-mamber-string-algorithms-2007

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180111A0CW3900?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券