C/C++
关注
分享
扫一扫
文章平均质量分 87
ThinkMo
这个作者很懒，什么都没留下…
展开
-
Murmurhash介绍与实现
MurmurHash 是一种非加密型哈希函数，适用于一般的哈希检索操作。[1][2][3] 由Austin Appleby在2008年发明，[4][5] 并出现了多个变种，[6] 都已经发布到了公有领域(public domain)。与其它流行的哈希函数相比，对于规律性较强的key，MurmurHash的随机分布特征表现更良好原创 2014-05-25 13:44:20 · 49482 阅读 · 3 评论 -
SkipList跳表C++实现
跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(log n)平均时间）。原创 2014-05-24 11:15:52 · 2586 阅读 · 1 评论