算法 & 数学
南friend
呀,你在看我! 个人博客huqijun.org
展开
-
一道有趣的题目
一道有趣的题目原创 2016-03-31 00:09:53 · 342 阅读 · 0 评论 -
字符串Hash:ELFhash 函数及其变体
实际项目中经常用到HASH 算法,这里介绍一种简单实现, 将任意字符串HASH映射到0到某一指定的范围内#include<iostream> #include<string>const int maxHashValue = 20000;int stringHash(std::string & str) { int key = 0; int isum = 0; for(std:原创 2016-10-09 00:05:59 · 504 阅读 · 0 评论 -
一致性哈希算法(consistent hashing)
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义: 1、平衡性(B转载 2016-11-13 13:13:18 · 169 阅读 · 0 评论