unordered_map元素全部插入第一个bucket里，有人知道为啥吗？

水木社区手机版

主题:unordered_map元素全部插入第一个bucket里，有人知道为啥吗？
楼主|rocqin|2023-06-30 17:46:16|只看此ID
reserve了1000万的bucket，插入接近500万的时候，发现后面插入的元素全部到第一个bucket里，导致整个过程极其慢，有人知道为什么吗？
--
FROM 222.131.29.*
1楼|GoGoRoger|2023-06-30 19:46:24|只看此ID
不太可能吧，自己设置 hash 函数试试。
【在 rocqin 的大作中提到: 】
: reserve了1000万的bucket，插入接近500万的时候，发现后面插入的元素全部到第一个bucket里，导致整个过程极其慢，有人知道为什么吗？
: --
: 人生就像马拉松，不到终点，永远不要怀疑你自己
:

发自「今日水木 on M2007J17C」

※ 来源:·水木社区 http://www.mysmth.net·[FROM: 124.127.24.*]

FROM 124.127.24.*
2楼|jjfz|2023-06-30 21:01:39|只看此ID
hash函数出问题了呗
【在 rocqin 的大作中提到: 】
: reserve了1000万的bucket，插入接近500万的时候，发现后面插入的元素全部到第一个bucket里，导致整个过程极其慢，有人知道为什么吗？
--
FROM 111.197.235.195
3楼|ensonmj|2023-07-01 12:41:14|只看此ID
点儿这么背的吗？

【在 rocqin (yating) 的大作中提到: 】
:  reserve了1000万的bucket，插入接近500万的时候，发现后面插入的元素全部到第一个bucket里，导致整个过程极其慢，有人知道为什么吗？
:  --
:  人生就像马拉松，不到终点，永远不要怀疑你自己
:
--
FROM 156.146.44.*
4楼|z16166|2023-07-03 12:52:28|只看此ID
调试器直接step into到内部实现看看
--
FROM 123.118.191.*
5楼|SHENOK|2023-07-03 17:57:37|只看此ID
不是点背能解释的。

啥地方误设了一个永远等于0的hash函数吧

【在 ensonmj 的大作中提到: 】
: 点儿这么背的吗？
--
FROM 86.162.255.*
6楼|kirbyzhou|2023-07-04 22:21:28|只看此ID
key类型是啥？

【在 rocqin 的大作中提到: 】
: reserve了1000万的bucket，插入接近500万的时候，发现后面插入的元素全部到第一个bucket里，导致整个过程极其慢，有人知道为什么吗？
--
FROM 111.196.56.*
7楼|rocqin|2023-07-05 10:31:58|只看此ID
重写了hash函数解决了，处理某类数据出问题了
【在 SHENOK 的大作中提到: 】
: 不是点背能解释的。
:
: 啥地方误设了一个永远等于0的hash函数吧
: ...................
--
FROM 222.131.25.*