用 trie 统计词频的 benchmark

统计一段话内单词出现的次数,最简单的做法为 split 后进行 hash 统计,而经典的答案则是用 trie 数据结构来统计词频。即使目前js引擎的突飞猛进,这种经典的算法仍是必要的,以下简单构造了一个性能测试来展示下:

trie 实现文件   split hash 实现文件   benchmark

继续阅读

广告