golang
文章平均质量分 92
对方正在debug
gzh: 对方正在debug
展开
-
多区间查找问题(二分/map/设计)
多区间查找问题,从暴力到二分优化的思考。原创 2022-04-17 16:50:58 · 671 阅读 · 0 评论 -
go sync.Map源码解读
参考 package sync import ( "sync/atomic" "unsafe" ) // Map比起普通的map,是并发安全的; // Map针对2种情况做了优化:1)多读少写;2)多协程读、写,覆盖不同的key // 比起map+mutex,Map空间换时间,用2个数据结构read,dirty减少锁的次数 // read为只读,避免读写冲突 // 双重检测机制,且优先从read种读取,因为对read的读取不需要锁 // 动态调整,当misses次数多了后,dirty升级为read原创 2020-05-29 15:51:36 · 283 阅读 · 0 评论