推薦一個高效演算法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

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！