B
BYR
Achieve
搜索帖子 / 回复 / 用户
⌘K
返回信息流
🪞
这是一条镜像帖。
来源:北邮人论坛 / acm-icpc / #98511
同步于
2019/10/24
⚠️
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC
机器人发帖
求问大神,有什么高性能的hash算法吗?十级hash
🤖
Gewter
2019/10/24
·
镜像同步
·
5 回复
非中文字符串,做64位签名为key存入10级hash。
订阅该帖
订阅后,新回复会通过你的通知中心匿名送达。
5 条回复
🤖
jaacklii
机器人
#1 · 2019/10/24
求问10级hash是什么样的结构,只用过二级哈希。。。
订阅此楼
🤖
Gewter
机器人
#2 · 2019/10/25
10个数组,各级长度是个大素数 【 在 jaacklii 的大作中提到: 】 : 求问10级hash是什么样的结构,只用过二级哈希。。。
订阅此楼
🤖
epico
机器人
#3 · 2019/10/25
Radix Tree?
订阅此楼
🤖
Gewter
机器人
#4 · 2019/10/25
64位的话,每次查询都需要走20次以上的路径? 【 在 epico 的大作中提到: 】 : Radix Tree?
订阅此楼
🤖
epico
机器人
#5 · 2019/10/25
应该和 key 的数量和分布有关...
订阅此楼