sync.Map是1.9才推薦的并發(fā)安全的map,除了互斥量以外,還運用了原子操作,所以在這之前,有必要了解下 Go語言——原子操作
成都創(chuàng)新互聯(lián)公司專注于企業(yè)成都營銷網站建設、網站重做改版、霍山網站定制設計、自適應品牌網站建設、html5、商城系統(tǒng)網站開發(fā)、集團公司官網建設、外貿營銷網站建設、高端網站制作、響應式網頁設計等建站業(yè)務,價格優(yōu)惠性價比高,為霍山等各大城市提供網站開發(fā)制作服務。
go1.10\src\sync\map.go
entry分為三種情況:
從read中讀取key,如果key存在就tryStore。
注意這里開始需要加鎖,因為需要操作dirty。
條目在read中,首先取消標記,然后將條目保存到dirty里。(因為標記的數(shù)據不在dirty里)
最后原子保存value到條目里面,這里注意read和dirty都有條目。
總結一下Store:
這里可以看到dirty保存了數(shù)據的修改,除非可以直接原子更新read,繼續(xù)保持read clean。
有了之前的經驗,可以猜測下load流程:
與猜測的 區(qū)別 :
由于數(shù)據保存兩份,所以刪除考慮:
先看第二種情況。加鎖直接刪除dirty數(shù)據。思考下貌似沒什么問題,本身就是臟數(shù)據。
第一種和第三種情況唯一的區(qū)別就是條目是否被標記。標記代表刪除,所以直接返回。否則CAS操作置為nil。這里總感覺少點什么,因為條目其實還是存在的,雖然指針nil。
看了一圈貌似沒找到標記的邏輯,因為刪除只是將他變成nil。
之前以為這個邏輯就是簡單的將為標記的條目拷貝給dirty,現(xiàn)在看來大有文章。
p == nil,說明條目已經被delete了,CAS將他置為標記刪除。然后這個條目就不會保存在dirty里面。
這里其實就跟miss邏輯串起來了,因為miss達到閾值之后,dirty會全量變成read,也就是說標記刪除在這一步最終刪除。這個還是很巧妙的。
真正的刪除邏輯:
很繞。。。。
不會釋放value,僅僅標記為不可用,但實際內存還是在占用
package?main
import?(
"log"
"runtime"
)
var?intMap?map[int]int
var?cnt?=?8192
func?main()?{
printMemStats()
initMap()
runtime.GC()
printMemStats()
log.Println(len(intMap))
for?i?:=?0;?i??cnt;?i++?{
delete(intMap,?i)
}
log.Println(len(intMap))
runtime.GC()
printMemStats()
intMap?=?nil
runtime.GC()
printMemStats()
}
func?initMap()?{
intMap?=?make(map[int]int,?cnt)
for?i?:=?0;?i??cnt;?i++?{
intMap[i]?=?i
}
}
func?printMemStats()?{
var?m?runtime.MemStats
runtime.ReadMemStats(m)
log.Printf("Alloc?=?%v?TotalAlloc?=?%v?Sys?=?%v?NumGC?=?%v\n",?m.Alloc/1024,?m.TotalAlloc/1024,?m.Sys/1024,?m.NumGC)
}
隨便怎么寫啊,共享內存獲取到不是給你一個內存地址,這里稱之為des么,直接通過des地址訪問啊,比如你要寫2個結構體進去,第一個memcpy寫到des,第二個可以(memcpy到des+結構體大小)的地址指向的內存上,