Posted in

map扩容的“静默成本”:每次grow增加1个overflow bucket,百万级map将额外消耗128MB内存

第一章:map扩容的“静默成本” … map扩容的“静默成本”:每次grow增加1个overflow bucket,百万级map将额外消耗128MB内存Read more

Posted in

Go map哈希冲突的终极解决方案:tophash+bucket shift+seed随机化——为什么Go不用开放寻址也不用红黑树?

第一章:Go map的底层数据结 … Go map哈希冲突的终极解决方案:tophash+bucket shift+seed随机化——为什么Go不用开放寻址也不用红黑树?Read more

Posted in

为什么云厂商API网关限流总不准?——揭秘Go客户端侧token bucket预取机制与服务端校验的时钟漂移问题

第一章:云厂商API网关限流不准 … 为什么云厂商API网关限流总不准?——揭秘Go客户端侧token bucket预取机制与服务端校验的时钟漂移问题Read more