Posted in

Go map扩容不是“复制重哈希”那么简单!渐进式扩容的4阶段状态机(oldbuckets迁移进度、evacuate函数调度逻辑)首次系统披露

第一章:Go map的底层数据结 … Go map扩容不是“复制重哈希”那么简单!渐进式扩容的4阶段状态机(oldbuckets迁移进度、evacuate函数调度逻辑)首次系统披露Read more

Posted in

Go map range遍历底层原理(不是简单for循环!涉及bucket重散列、oldbuckets迁移、iterator状态机三重机制)

第一章:Go map哈希底层用的 … Go map range遍历底层原理(不是简单for循环!涉及bucket重散列、oldbuckets迁移、iterator状态机三重机制)Read more

Posted in

map遍历突然变慢?不是GC问题——是扩容时oldbuckets未完全迁移导致的2次哈希查找(附pprof火焰图定位指南)

第一章:map遍历突然变慢?不是 … map遍历突然变慢?不是GC问题——是扩容时oldbuckets未完全迁移导致的2次哈希查找(附pprof火焰图定位指南)Read more