关于hash table的问题

jiandingzhe 2012-08-20 05:53:27
决定自己写个哈希表,主要用来存指针。
1:我现在只知道求余、取中之类的简单hash函数,有更NB的整数hash函数么?或者求余就通常够用了?
2:指针需要塞到一个整形里进行计算,uint64_t能保证存下一个指针么?或者反正在算hash的时候也不需要指针的全部信息,整数位数无所谓?
...全文
65 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
jiandingzhe 2012-08-20
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 的回复:]

可以先上网搜索下现有的hash函数,没有最NB,只有更NB。

使用sizeof(void *)和sizeof(uint64_t)比较下大小就知道了。
[/Quote]
我的64位linux gcc平台下,指针大小是64位。
ForestDB 2012-08-20
  • 打赏
  • 举报
回复
可以先上网搜索下现有的hash函数,没有最NB,只有更NB。

使用sizeof(void *)和sizeof(uint64_t)比较下大小就知道了。

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧