线程池hash算法

最新推荐文章于 2025-02-08 21:42:06 发布

更多v

最新推荐文章于 2025-02-08 21:42:06 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/u014162993/article/details/113088883

笔记专栏收录该内容

57 篇文章

订阅专栏

本文探讨了两种哈希算法，rotatehash和addhash，着重介绍了加法Hash在分配WebSocket请求到线程池中的优势。通过实例展示了如何使用addhash算法并观察其在不同URL上的效果，以及与记录URL分配方式的对比。

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

hash算法选择
1 rotatehash 算法
2 add hash算法
3 选择hash
结果
1 rotatehash 算法
static int hash_rotate(const char key, int prime)
{
int hash, i;
int len = strlen(key);
for (hash = len, i = 0; i < len; i++)
{
hash = (hash<<4>>28)^key[i];
return (hash % prime);
}
}
2 add hash算法
//加法hash,需要平均分配到各个线程中
static int hash_add(const char key, int prime)
{

	int hash, i;
	int len = strlen(key);
	for (hash = len, i = 0; i < len; i++)
		hash += key[i];
	return (hash % prime);
}

3 选择hash
int _tmain(int argc, _TCHAR* argv[])
{
const char * url = “xn/live/234”;
const char * url2 = “xn1/live/2345”;
const char * url3 = “xn2/live/234”;
const char * url4 = “xn/abc/23411”;
const char * url5 = “xn/abcd/234”;
const char * url6 = “xn/abcd/2345”;
const char * url7 = “xn/abcd/2346”;
const char * url8 = “xn/abcd/2347”;
const char * url9 = “xn/abcd/2348”;
const char * url10 = “xn/abcd/2349”;
const char * url11 = “xn2/abcd/2349”;

cout << hash2(url, 7) <<endl;
cout << hash2(url2, 7)<<endl;
cout << hash2(url3, 7)<<endl;
cout << hash2(url4, 7)<<endl;
cout << hash2(url5, 7)<<endl;
cout << hash2(url6, 7)<<endl;
cout << hash2(url7, 7) << endl;
cout << hash2(url8, 7) << endl;
cout << hash2(url9, 7) << endl;
cout << hash2(url10, 7) << endl;
cout << hash2(url11, 7) << endl;

}

加法hash 结果输出：比较平均分配到素数里面，我们用素数个线程启动任务，把不同的url任务分配到不同的工作者线程中
加法hash效果比较好，计算简单，当然你可以做更多的测试。
结果
websocket请求中，我们把不同的路由分配线程池中，简单计算到不同的线程里面，而不用记录哪个url路由在哪个线程中
如果记录，如下：

map<string,int> _recordurl;
也可以做到，用空间来代替选择，可以做到直接的平均分配，也是可以的。