{focus: web}

菜单

跳至内容
  • 首页
  • about

Monthly Archives: 6月 2014

标准

作者

yiminghe

Posted on

2014-06-27

Posted under

javascript

评论

一条评论

用 trie 统计词频的 benchmark

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

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

继续阅读 →

近期文章

  • vba engine, written in typescript/javascript
  • match stream data using regular expression
  • f8 2017 见闻
  • 期待你的加入/We’re hiring
  • 使用 rml(React Markup Language) 替代 jsx

近期评论

yiminghe 的头像yiminghe发表在《期待你的加入/We’re hiring》
guzhongren 的头像guzhongren发表在《使用 rml(React Markup Language)…》
guzhongren 的头像guzhongren发表在《期待你的加入/We’re hiring》
haishu 的头像haishu发表在《f8 2017 见闻》
Mars 的头像OneNewLife发表在《我的 React 2015 之路》

归档

  • 2021年12月
  • 2021年11月
  • 2017年5月
  • 2017年4月
  • 2016年12月
  • 2016年10月
  • 2016年5月
  • 2015年7月
  • 2015年4月
  • 2015年1月
  • 2014年11月
  • 2014年10月
  • 2014年8月
  • 2014年7月
  • 2014年6月
  • 2014年1月
  • 2013年12月
  • 2013年10月
  • 2013年9月

分类

  • conf
  • css
  • 运维
  • hire
  • javascript
  • nodejs
  • ny
  • react
  • research
  • 未分类

功能

  • 创建帐户
  • 登录
  • 条目feed
  • 评论feed
  • WordPress.com
在WordPress.com的博客.
隐私和 Cookie:此站点使用 Cookie。继续使用此网站,即表示您同意其使用 Cookie。
要了解包括如何管控 Cookie 在内的更多信息,请参阅此处: Cookie 政策
  • 订阅 已订阅
    • {focus: web}
    • 已有 WordPress.com 帐户?立即登录。
    • {focus: web}
    • 订阅 已订阅
    • 注册
    • 登录
    • 举报此内容
    • 在阅读器中查看“站点”
    • 管理订阅
    • 收起此栏