toolgood

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2017年1月14日

摘要: 最近写了一个高性能的敏感词检测组件【ToolGood.Words】。 一、高性能,它的效率到底有多快? 如果将正则表达式的算法效率设为1,高性能可达到正则表达式的1.5万倍。 二、选一个巧妙的算法: AC自动机(Aho-Corasick Automation)算法在1975年产生于贝尔实验室,是著名 阅读全文
posted @ 2017-01-14 10:10 ToolGood 阅读(11997) 评论(19) 推荐(21) 编辑