![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
golang
文章平均质量分 92
对方正在debug
gzh: 对方正在debug
展开
-
多区间查找问题(二分/map/设计)
多区间查找问题,从暴力到二分优化的思考。原创 2022-04-17 16:50:58 · 666 阅读 · 0 评论 -
go sync.Map源码解读
参考package syncimport ( "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 · 268 阅读 · 0 评论