golang make(map[X]Y, cap) cap 参数的作用

本文深入探讨了Go语言中map的扩容机制,通过源码分析了解到负载因子为6.5,当元素数量超过桶容量的6.5倍时会触发扩容。在make函数中,cap参数用于计算负载范围内的桶个数。示例中提到,若cap为9,则桶个数为2。此外,还介绍了makemap函数的部分实现,展示了如何根据容量计算实际所需的内存大小。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 1 先看源码

// overLoadFactor reports whether count items placed in 1<<B buckets is over loadFactor.
func overLoadFactor(count int, B uint8) bool {
   return count > bucketCnt && uintptr(count) > loadFactorNum*(bucketShift(B)/loadFactorDen)
}
// bucketShift returns 1<<b, optimized for code generation.
func bucketShift(b uint8) uintptr {
   // Masking the shift amount allows overflow checks to be elided.
   return uintptr(1) << (b & (sys.PtrSize*8 - 1))
}
// Maximum average load of a bucket that triggers growth is 6.5.
// Represent as loadFactorNum/loadFactorDen, to allow integer math.
loadFactorNum = 13
loadFactorDen = 2

// Maximum number of key/elem pairs a bucket can hold.
bucketCntBits = 3
bucketCnt     = 1 << bucketCntBits

通过上面源码可知负载因子为6.5,即当 count > 8 并且 b=b++   直到(1<<b )* 6.5 >= count 为止,其中(1<<b ) 为桶的个数;

例如cap=9,则b=1,即桶个数为2^1= 2;

2  验证

通过dlv工具设置断点:

b runtime.makemap

func makemap(t *maptype, hint int, h *hmap) *hmap {
   mem, overflow := math.MulUintptr(uintptr(hint), t.bucket.size)
   if overflow || mem > maxAlloc {
      hint = 0
   }
....
}

 函数参数 hint = 9,得出B=1

 

3 小结

make 函数的cap参数,作为count值 通过函数overLoadFactor reports whether count items placed in 1<<B buckets is over loadFactor.计算得到负载范围内的桶个数;

 

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

自驱

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值