V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
The Go Programming Language
http://golang.org/
Go Playground
Go Projects
Revel Web Framework
bruce0

关于 golang map 扩容的一点疑惑

  •  
  •   bruce0 · May 7, 2022 · 2009 views
    This topic created in 1463 days ago, the information mentioned may be changed or developed.

    map 扩容的源码

    在修改 map 元素时,在这个位置,会判断 map 是否需要扩容,因为 map 是逐步扩容的。网上看到一篇文章说道,如果当前 map 正在扩容,现在又需要扩容了,那么就会一直跳到 again 位置, 直到 map 中旧桶中的数据搬迁完成才会往下执行, 但是我看代码的逻辑是 只有当前 map 没有处在扩容中的时候才会 进入 if 分支,然后走扩容逻辑, 再跳到 again

    是网上说错了 还是我理解错了 请大佬解释一下

    3 replies    2022-05-08 16:57:14 +08:00
    Frankcox
        1
    Frankcox  
       May 7, 2022
    插眼看别人的解答
    biubiuF
        2
    biubiuF  
       May 8, 2022
    旧桶还有数据根本就到不了 again
    bruce0
        3
    bruce0  
    OP
       May 8, 2022
    @biubiuF 我感觉也是这样, 只要上一次扩容还没完成 就不会再次扩容, 和 redis 的策略是一样的
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2516 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 00:29 · PVG 08:29 · LAX 17:29 · JFK 20:29
    ♥ Do have faith in what you're doing.