整形的hash算法

最新推荐文章于 2023-01-01 21:36:24 发布

转载最新推荐文章于 2023-01-01 21:36:24 发布 · 1.3k 阅读

数据结构与算法笔记专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的哈希函数实现方法及其应用场景。该哈希函数通过特定的乘法运算和位移操作，将输入值映射到较小的整数范围内，从而减少哈希表的空间占用。文中还提供了一个示例程序，演示如何使用该哈希函数查找特定的哈希值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//bits值越小用的hashtable的空间越小
unsigned long hash_long(unsigned long val,unsigned int bits)
{
	unsigned long hash = val * 0x9e370001UL;
	return hash >> (32 - bits);
}
int main(void)
{
	int i,j = 8192;
	printf("%d\n",j);
	for(i = 0;i <=32767;i++){
		if(hash_long(i,13) == j)
			printf("pid--->index:%d--->%d\n",i,hash_long(i,13));
	}
}

http://blog.chinaunix.net/uid-29141031-id-5090893.html