标准 Posted by yiminghe Posted on 2014-06-27 Posted under javascript 评论 一条评论 用 trie 统计词频的 benchmark 统计一段话内单词出现的次数,最简单的做法为 split 后进行 hash 统计,而经典的答案则是用 trie 数据结构来统计词频。即使目前js引擎的突飞猛进,这种经典的算法仍是必要的,以下简单构造了一个性能测试来展示下: trie 实现文件 split hash 实现文件 benchmark 继续阅读 → 广告