不知道你有沒有聽過這么一句：在使用 map 時盡量不要在 big map 中保存指針。好吧，你現(xiàn)在已經(jīng)聽過了：）為什么呢？原因在于 Go 語言的垃圾回收器會掃描標記 map 中的所有元素，GC 開銷相當大，直接GG。
成都創(chuàng)新互聯(lián)擁有一支富有激情的企業(yè)網(wǎng)站制作團隊，在互聯(lián)網(wǎng)網(wǎng)站建設(shè)行業(yè)深耕10多年，專業(yè)且經(jīng)驗豐富。10多年網(wǎng)站優(yōu)化營銷經(jīng)驗，我們已為數(shù)千家中小企業(yè)提供了網(wǎng)站設(shè)計制作、網(wǎng)站制作解決方案，定制網(wǎng)站，設(shè)計滿意，售后服務無憂。所有客戶皆提供一年免費網(wǎng)站維護!
這兩天在《Mastering Go》中看到 GC 這一章節(jié)里面對比 map 和 slice 在垃圾回收中的效率對比，書中只給出結(jié)論沒有說明理由，這我是不能忍的，于是有了這篇學習筆記。扯那么多，Show Your Code
這是一個簡單的測試程序，保存字符串的 map 和 保存整形的 map GC 的效率相差幾十倍，是不是有同學會說明明保存的是 string 哪有指針？這個要說到 Go 語言中 string 的底層實現(xiàn)了，源碼在 src/runtime/string.go里，可以看到 string 其實包含一個指向數(shù)據(jù)的指針和一個長度字段。注意這里的是否包含指針，包括底層的實現(xiàn)。
Go 語言的 GC 會遞歸遍歷并標記所有可觸達的對象，標記完成之后將所有沒有引用的對象進行清理。掃描到指針就會往下接著尋找，一直到結(jié)束。
Go 語言中 map 是基于 數(shù)組和鏈表 的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的，通過 優(yōu)化的拉鏈法 解決哈希沖突，每個 bucket 可以保存 8 對鍵值，在 8 個鍵值對數(shù)據(jù)后面有一個 overflow 指針，因為桶中最多只能裝 8 個鍵值對，如果有多余的鍵值對落到了當前桶，那么就需要再構(gòu)建一個桶（稱為溢出桶），通過 overflow 指針鏈接起來。
因為 overflow 指針的緣故，所以無論 map 保存的是什么，GC 的時候就會把所有的 bmap 掃描一遍，帶來巨大的 GC 開銷。官方 issues 就有關(guān)于這個問題的討論， runtime: Large maps cause significant GC pauses #9477
無腦機翻如下：
如果我們有一個map [k] v，其中k和v都不包含指針，并且我們想提高掃描性能，則可以執(zhí)行以下操作。
將“ allOverflow [] unsafe.Pointer”添加到 hmap 并將所有溢出存儲桶存儲在其中。 然后將 bmap 標記為noScan。 這將使掃描非?？?，因為我們不會掃描任何用戶數(shù)據(jù)。
實際上，它將有些復雜，因為我們需要從allOverflow中刪除舊的溢出桶。 而且它還會增加 hmap 的大小，因此也可能需要重新整理數(shù)據(jù)。
最終官方在 hmap 中增加了 overflow 相關(guān)字段完成了上面的優(yōu)化，這是具體的 commit 地址。
下面看下具體是如何實現(xiàn)的，源碼基于 go1.15，src/cmd/compile/internal/gc/reflect.go 中
通過注釋可以看出，如果 map 中保存的鍵值都不包含指針（通過 Haspointers 判斷），就使用一個 uintptr 類型代替 bucket 的指針用于溢出桶 overflow 字段，uintptr 類型在 GO 語言中就是個大小可以保存得下指針的整數(shù)，不是指針，就相當于實現(xiàn)了 將 bmap 標記為 noScan， GC 的時候就不會遍歷完整個 map 了。隨著不斷的學習，愈發(fā)感慨 GO 語言中很多模塊設(shè)計得太精妙了。
差不多說清楚了，能力有限，有不對的地方歡迎留言討論，源碼位置還是問的群里大佬 _
試圖通過拷貝 *big.Int 指針所指的結(jié)構(gòu)：
這種方式是錯誤的，因為 big.Int 結(jié)構(gòu)內(nèi)部有 slice ，拷貝結(jié)構(gòu)的話內(nèi)部的 slice 仍然是共享內(nèi)存。
點擊運行測試
思想：
思想：
copier 內(nèi)部實現(xiàn)使用了 reflect 。
思想
Benchmark測試
big.Int = 10
big.Int = 100000000222222222222222222220000000000000000000
比較兩次運行的結(jié)果，發(fā)現(xiàn)：
+ 0 是最好的選擇
Go中的binary包實現(xiàn)了簡單的數(shù)字與字節(jié)序列的轉(zhuǎn)換以及變長值的編解碼
package main
import ( "fmt" "bytes" "encoding/binary" ) func main(){ n := 0x12345678 bytesBuffer := bytes.NewBuffer([]byte{}) //BigEndian 大端順序存儲 LittleEndian小端順序存儲 binary.Write(bytesBuffer, binary.BigEndian, int32(n)) data:=bytesBuffer.Bytes() fmt.Printf("[0]: %#x addr:%#x\n",data[0],data[0]) fmt.Printf("[0]: %#x addr:%#x\n",data[1],data[1]) fmt.Printf("[0]: %#x addr:%#x\n",data[2],data[2]) fmt.Printf("[0]: %#x addr:%#x\n",data[3],data[3]) }
輸出
[0]: 0x12 addr:0xc042010248 [1]: 0x34 addr:0xc042010249 [2]: 0x56 addr:0xc04201024a [3]: 0x78 addr:0xc04201024b
也可以使用下面的方式
n := 0x12345678 var data []byte = make([]byte,4) //操作的都是無符號整型 binary.BigEndian.PutUint32(data,uint32(n))
可以使用下面的方式判斷當前系統(tǒng)的字節(jié)序類型
const INT_SIZE int = int(unsafe.Sizeof(0))
//判斷我們系統(tǒng)中的字節(jié)序類型 func systemEdian() { var i int = 0x1 bs := (*[INT_SIZE]byte)(unsafe.Pointer(i)) if bs[0] == 0 { fmt.Println("system edian is little endian") } else { fmt.Println("system edian is big endian") } }
1，go的變量聲明順序是：”先寫變量名，再寫類型名“，此與C/C++的語法孰優(yōu)孰劣，可見下文解釋：
2，go是通過package來組織的（與python類似），只有package名為main的包可以包含main函數(shù)，一個可執(zhí)行程序有且僅有一個main包，通過import關(guān)鍵字來導入其他非main包。
3，可見性規(guī)則。go語言中，使用大小寫來決定該常量、變量、類型、接口、結(jié)構(gòu)或函數(shù)是否可以被外部包含調(diào)用。根據(jù)約定，函數(shù)名首字母小寫即為private，函數(shù)名首字母大寫即為public。
4，go內(nèi)置關(guān)鍵字（25個均為小寫）。
5，函數(shù)不用先聲明，即可使用。
6，在函數(shù)內(nèi)部可以通過 := 隱士定義變量。（函數(shù)外必須顯示使用var定義變量）
7，go程序使用UTF-8編碼的純Unicode文本編寫。
8，使用big.Int的陷阱：
9，從技術(shù)層面講，go語言的語句是以分號分隔的，但這些是由編譯器自動添加的，不用手動輸入，除非需要在同一行中寫入多個語句。沒有分號及只需少量的逗號和圓括號，使得go語言的程序更容易閱讀。
10，go語言只有一個循環(huán)結(jié)構(gòu)——for循環(huán)。
11，go里的自增運算符只有——“后++”
12，go語言中的slice用法類似python中數(shù)組，關(guān)于slice的詳細用法可見：
13，函數(shù)也是一個值，使用匿名函數(shù)返回一個值。
14，函數(shù)閉包的使用，閉包是一個匿名函數(shù)值，會引用到其外部的變量。
GO語言由Google公司開發(fā)，并于2009年開源，對比Java、Python、C等語言，GO尤其擅長并發(fā)編程，性能堪比C語言，開發(fā)效率比肩Python，被譽為21世紀的C語言。GO語言在云計算、大數(shù)據(jù)、微服務、高并發(fā)領(lǐng)域，應用非常廣泛。BAT大廠正在把GO作為新項目開發(fā)的首選語言。
一樣的都是[g]
big 英[b?g] 美[b?ɡ]
adj. 大的; 重要的; （計劃） 龐大的; 大方的;
adv. 大量地; 成功地; 夸大地; 寬宏大量地;
重慶分公司
重慶分公司
