使用哈希算法将数字解析为函数指针：
这也算是最简单的，不会带有地址冲突的哈希了，哈希函数可以描述为：
func = arr[index].func
index为输入，根据输入的index，找到其对应的函数指针返回
这种架构虽然简单，但是在做测试时还是非常有用的
比如一种测试有几十项，我可以使用这种架构来实现自动轮巡测试，或者手动交互时输入一个Index,即可以去调用对应的测试函数
另外...
分类：
编程语言 时间：
2014-12-24 00:04:08
阅读次数：
219
使用再哈希算法查找元素：
/*
hash search, using rehash method
if find k, return
if not find, d=(d+step)%m, rehash find
*/
int SearchHash(HashTable H, KeyType k)
{
int d, d1, m;
m = H.tableS...
分类：
编程语言 时间：
2014-12-23 22:41:24
阅读次数：
414
该模块实现了诸多安全哈希和消息摘要算法的通用接口，包括FIPS 安全哈希算法：SHA1, SHA224, SHA256, SHA384 和SHA512 算法(在FIPS 180-2 中定义)，还有RSA 的MD5 算法（在RFC 1321中定义）。“安全哈希” 和 “消息摘要” 是等价的，旧的算.....
分类：
编程语言 时间：
2014-12-17 18:17:08
阅读次数：
311
1、简介： HMACSHA1是从SHA1 哈希函数构造的一种键控哈希算法，被用作 HMAC（基于哈希的消息验证代码）。此 HMAC 进程将密钥与消息数据混合，使用哈希函数对混合结果进行哈希计算，将所得哈希值与该密钥混合，然后再次应用哈希函数。输出的哈希值长度为 160 位。在发送方和接收方共享机密....
分类：
编程语言 时间：
2014-12-12 11:20:33
阅读次数：
654
HMACSHA1是从 SHA1 哈希函数构造的一种键控哈希算法，被用作 HMAC（基于哈希的消息验证代码）。此 HMAC 进程将密钥与消息数据混合，使用哈希函数对混合结果进行哈希计算，将所得哈希值与该密钥混合，然后再次应用哈希函数。输出的哈希值长度为 160 位。在发送方和接收方共享机密密钥的前提下...
分类：
编程语言 时间：
2014-12-12 10:07:54
阅读次数：
293
判定好坏的四个定义 1、平衡性(Balance)：平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去，这样可以使得所有的缓冲空间都得到利用。很多哈希算法都能够满足这一条件。2、单调性(Monotonicity)：单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲加入到系统中。哈希...
分类：
编程语言 时间：
2014-12-06 20:16:48
阅读次数：
276
一致性哈希算法，当我第一次听到这个名字的时候，感觉特别高深。而它往往会和分布式系统相关，准确的说，是分布式缓存。在Web服务中，缓存是介于数据库和服务端程序之间的一个东西。在网站的业务还不是很大的时候，一般不会需要这个东西，每次都可以从数据库中查询获得数据，但是随着网站的访问量增大，每次请求都访问数...
分类：
编程语言 时间：
2014-11-23 17:20:05
阅读次数：
233
一致哈希算法(Consistent Hashing Algorithms)是一个分布式系统中常用的算法。传统的Hash算法当槽位(Slot)增减时，面临所有数据重新部署的问题，而一致哈希算法确可以保证，只需要移动K/n份数据(K为数据总量, n为槽位数量)，且只影响现有的其中一个槽位。这使得分布式系统中面对新增或者删除机器时，能够更快速的处理更改请求。本文将用Java实现一个简单版本的一致哈希算法...
分类：
编程语言 时间：
2014-11-19 18:36:25
阅读次数：
300
一致性哈希算法来自：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希....
分类：
编程语言 时间：
2014-11-19 10:23:58
阅读次数：
216
举个例子 现在你写好了一个牛逼的cache服务，但是这个是单机版本。给你十台机器，让你做均衡。 你可能会想到 hash(request)%N来决定分到哪个机器。 理论知识 一致性：我又把它叫做可加性，就是你的哈希算法得能允许这样的情况。为了扩容我加了一个cache机器进来，你得让原来哈希到老机器上的...
分类：
其他好文 时间：
2014-11-13 18:50:22
阅读次数：
132
