论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2005-12-09 16:00 |只看该作者 |倒序浏览

函数原型 unsigned int find_index(char* c);
假设存在一哈希表 vector<type> hash_table[HASH_LEN];
注意形参有可能为UNICODE，此处为简单表示为字符型，要求查找速度要快，且尽量避免冲突。
如果有好的算法欢迎贴上。

文库|博客

____aj

白手起家

论坛徽章:: 0

2楼 [报告]

发表于 2005-12-09 16:22 |只看该作者

hash in linux source(include/linux/sched.h)
#define PIDHASH_SZ (4096 >> 2)
extern struct task_struct *pidhash[PIDHASH_SZ];

#define pid_hashfn(x) ((((x) >>

^ (x)) & (PIDHASH_SZ - 1))
for reference only

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

nbaloverme

小富即安

论坛徽章:: 0

3楼 [报告]

发表于 2005-12-09 17:49 |只看该作者

我这里没有装linux系统，所以也没有办法取得源码，能把这个函数详细的贴出来吗？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

____aj

白手起家

论坛徽章:: 0

4楼 [报告]

发表于 2005-12-09 22:28 |只看该作者

just browse from lxr, line495:
http://enpc3240.eas.asu.edu/lxr/ ... clude/linux/sched.h

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 求HASH算法

[算法] 求HASH算法 [复制链接]

浏览过的版块