BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / 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 的数量和分布有关...