算法
文章平均质量分 82
tzdjzs
这个作者很懒,什么都没留下…
展开
-
grep之字符串搜索算法Boyer-Moore由浅入深
本文作者: 伯乐在线 - 敏敏 。转载请参见文章末尾处的要求。这篇长文历时近两天终于完成了,前些天帮伯乐在线翻译一篇文章《为什么GNU grep如此之快?》,里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法,兴趣之下就想了解这个算法,发现这个算法一开始还挺难理解的,也许是我理解能力不是很好吧,花了小半天才看懂,看懂了过后就想分享下,因为觉得这个转载 2014-03-05 23:57:59 · 1019 阅读 · 0 评论 -
世界上最简单的无锁哈希表
英文原文:preshing,感谢@浅水清流 的热心翻译。如果其他朋友也有不错的原创或译文,可以尝试推荐给伯乐在线。以下是译文。——————————————————无锁哈希表(Lock-Free Hash Table )可以提高多线程下的性能表现,但是因为实现一个无锁哈希表本身的复杂度不小。(ps:真正的复杂在于出错之后的调试,因为多线程下的调试本身就很复杂,引入无锁数据结构之后,传统的看堆转载 2014-03-11 21:58:02 · 958 阅读 · 0 评论