算法
文章平均质量分 65
doraeimo
这个作者很懒,什么都没留下…
展开
-
无锁队列的实现 小结
原文见 cool shell http://coolshell.cn/articles/8239.htmlCAS,即lock-free的一种实现,是构成jdk concurrent包高效并发容器的重要基础,因此认真阅读了一下。读后附注对ABA问题的理解:在DB里,根据一行记录中“最后修改时间”字段的值是否变更,作为更新该行记录时的参照物,是平时常见的一种做法原创 2012-09-07 16:00:49 · 667 阅读 · 0 评论 -
一致性hash
基本上,这篇文章已经说得很清楚了。除了关于“虚拟节点”的这一段不够严谨:”平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去,这样可以使得所有的缓冲空间都得到利用。hash 算法并不是保证绝对的平衡,如果 cache 较少的话,对象并不能被均匀的映射到 cache 上,比如在上面的例子中,仅部署 cache A 和 cache C 的情况下,在 4 个对象中, cache转载 2012-09-20 01:05:59 · 540 阅读 · 0 评论 -
ssl运行机制中,为什么不直接采用pms作为会话密钥
阮一峰写了一篇不错的文章介绍ssl的运行机制 http://www.ruanyifeng.com/blog/2014/02/ssl_tls.html对于”为什么一定要用三个随机数,来生成会话密钥”,dog250解释恐怕有误。首先,前两个随机数分别来自客户端和服务端,其目的是为了防止重放攻击,因此所有计算都要带上它俩,而非为了增加随机性。退一步说,如果pms被猜到,引入前原创 2014-02-08 22:16:25 · 2501 阅读 · 0 评论