weixin_43918473的博客

多区间查找问题，从暴力到二分优化的思考。

参考package syncimport ( "sync/atomic" "unsafe")// Map比起普通的map，是并发安全的；// Map针对2种情况做了优化：1）多读少写；2）多协程读、写，覆盖不同的key// 比起map+mutex，Map空间换时间，用2个数据结构read,dirty减少锁的次数// read为只读，避免读写冲突// 双重检测机制，且优先从read种读取，因为对read的读取不需要锁// 动态调整，当misses次数多了后，dirty升级为read