
数据结构
ixidof
这个作者很懒,什么都没留下…
展开
-
关于hash_map和map的小故事
关于hash_map和map的小故事转载 2011-05-08 22:52:00 · 762 阅读 · 0 评论 -
C++ hash_map 详细介绍
C++ hash_map 详细介绍转载 2011-04-27 12:23:00 · 802 阅读 · 0 评论 -
BloomFilter——大规模数据处理利器
文章出处:http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于转载 2011-09-13 21:34:33 · 755 阅读 · 0 评论 -
PHP哈希表碰撞攻击原理
文章出处:http://blog.codinglabs.org/articles/hash-collisions-attack-on-php.html 最近哈希表碰撞攻击(Hashtable collisions as DOS attack)的话题不断被提起,各种语言纷纷中招。本文结合PHP内核源码,聊一聊这种攻击的原理及实现。 哈希表碰撞攻击的基本原理 哈转载 2013-06-15 00:38:20 · 1192 阅读 · 0 评论 -
一致性hash算法及其在分布式系统中的应用
文章出处:http://blog.codinglabs.org/articles/consistent-hashing.html 摘要 本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法转载 2013-06-15 01:08:45 · 725 阅读 · 0 评论 -
SkipList跳表
文章出处:http://blog.youkuaiyun.com/likun_tech/article/details/7354306转载 2014-05-30 19:05:23 · 622 阅读 · 0 评论