免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1598 | 回复: 2

[数据结构] 内核哈希表有对应的哈希函数吗 [复制链接]

论坛徽章:
0
发表于 2016-10-16 23:26 |显示全部楼层
我在看内核哈希表的实现时,没有看到哈希函数,请问内核的哈希函数用在了内核的哪些地方呢,这些地方有没有对应的哈希函数,还是说有个地方专门有哈希函数?

论坛徽章:
9
程序设计版块每日发帖之星
日期:2016-02-11 06:20:00程序设计版块每日发帖之星
日期:2016-02-14 06:20:00程序设计版块每日发帖之星
日期:2016-02-14 06:20:0015-16赛季CBA联赛之吉林
日期:2016-03-23 17:25:0015-16赛季CBA联赛之浙江
日期:2016-04-01 08:25:0615-16赛季CBA联赛之山西
日期:2016-04-01 10:09:1915-16赛季CBA联赛之广夏
日期:2016-06-03 15:58:212016科比退役纪念章
日期:2016-07-28 17:42:5215-16赛季CBA联赛之广东
日期:2017-02-20 23:32:43
发表于 2016-10-17 10:26 |显示全部楼层
内核的哈希函数在 */kernel_source_code/include/linux/hash.h 里有计算 key 值的函数。
内核中大部分 hash 都是使用拉链法,开放地址法使用很少。
哈希的运用可以参照 */kernel_souce_code/include/linux/list.h 里面的 hlist 链表函数
hash 使用的例子如高端内存映射也用过,不过你可以通过 struct hlist_head 和 struct hlist_node  这两个结构就能找到对应使用 hash 的地方,其定义在 */kernel_souce_code/include/linux/types.h

论坛徽章:
0
发表于 2016-10-18 22:19 |显示全部楼层
回复 2# Buddy_Zhang1


谢谢啊,说的真仔细
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP