fastsearch快速字符串查找算法
March 15th, 2011
Comments off
原创文章，转载请注明： 转载自系统技术非业余研究
本文链接地址: fastsearch快速字符串查找算法
最近在做一个项目需要涉及到快速的字符串匹配，每秒几十万次的那种。之前我用过linux内核的的textsearch库的KMP,BM,FSM的算法觉得还不错，这几个算法用于Linux网络模块的关键词过滤系统，支持非线性的字符查找，但是对性能还是不够印象深刻。于是我想起了python的fastsearch. Python这样的脚本语言字符查找用的非常的密集，所以这个算法是非常的高效的，可以说这个算法很大程度影响着python的性能。我们来看下 作者的网站 怎么说的：
Read more…
Post Footer automatically generated by wp-posturl plugin for wordpress.
Recent Comments