亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Golang > 正文

Go語言中三種不同md5計算方式的性能比較

2020-04-01 19:07:39
字體:
來源:轉載
供稿:網友

前言

本文主要介紹的是三種不同的 md5 計算方式,其實區別是讀文件的不同,也就是磁盤 I/O, 所以也可以舉一反三用在網絡 I/O 上。下面來一起看看吧。

ReadFile

先看第一種, 簡單粗暴:

func md5sum1(file string) string { data, err := ioutil.ReadFile(file) if err != nil { return "" } return fmt.Sprintf("%x", md5.Sum(data))}

之所以說其粗暴,是因為 ReadFile 里面其實調用了一個 readall, 分配內存是最多的。

Benchmark 來一發:

var test_path = "/path/to/file"func BenchmarkMd5Sum1(b *testing.B) { for i := 0; i < b.N; i++ { md5sum1(test_path) }}
go test -test.run=none -test.bench="^BenchmarkMd5Sum1$" -benchtime=10s -benchmemBenchmarkMd5Sum1-4 300 43704982 ns/op 19408224 B/op 14 allocs/opPASSok tmp 17.446s

先說明下,這個文件大小是 19405028 字節,和上面的 19408224 B/op 非常接近, 因為 readall 確實是分配了文件大小的內存,代碼為證:

ReadFile 源碼

// ReadFile reads the file named by filename and returns the contents.// A successful call returns err == nil, not err == EOF. Because ReadFile// reads the whole file, it does not treat an EOF from Read as an error// to be reported.func ReadFile(filename string) ([]byte, error) { f, err := os.Open(filename) if err != nil { return nil, err } defer f.Close() // It's a good but not certain bet that FileInfo will tell us exactly how much to // read, so let's try it but be prepared for the answer to be wrong. var n int64 if fi, err := f.Stat(); err == nil { // Don't preallocate a huge buffer, just in case. if size := fi.Size(); size < 1e9 { n = size } } // As initial capacity for readAll, use n + a little extra in case Size is zero, // and to avoid another allocation after Read has filled the buffer. The readAll // call will read into its allocated internal buffer cheaply. If the size was // wrong, we'll either waste some space off the end or reallocate as needed, but // in the overwhelmingly common case we'll get it just right.  // readAll 第二個參數是即將創建的 buffer 大小 return readAll(f, n+bytes.MinRead)}func readAll(r io.Reader, capacity int64) (b []byte, err error) { // 這個 buffer 的大小就是 file size + bytes.MinRead  buf := bytes.NewBuffer(make([]byte, 0, capacity)) // If the buffer overflows, we will get bytes.ErrTooLarge. // Return that as an error. Any other panic remains. defer func() { e := recover() if e == nil { return } if panicErr, ok := e.(error); ok && panicErr == bytes.ErrTooLarge { err = panicErr } else { panic(e) } }() _, err = buf.ReadFrom(r) return buf.Bytes(), err}

io.Copy

再看第二種,

func md5sum2(file string) string { f, err := os.Open(file) if err != nil { return "" } defer f.Close() h := md5.New() _, err = io.Copy(h, f) if err != nil { return "" } return fmt.Sprintf("%x", h.Sum(nil))}

第二種的特點是:使用了 io.Copy。 在一般情況下(特殊情況在下面會提到),io.Copy 每次會分配 32 *1024 字節的內存,即32 KB, 然后咱看下 Benchmark 的情況:

func BenchmarkMd5Sum2(b *testing.B) { for i := 0; i < b.N; i++ { md5sum2(test_path) }}
$ go test -test.run=none -test.bench="^BenchmarkMd5Sum2$" -benchtime=10s -benchmemBenchmarkMd5Sum2-4 500 37538305 ns/op 33093 B/op 8 allocs/opPASSok tmp 22.657s

32 * 1024 = 32768, 和 上面的 33093 B/op 很接近。

io.Copy + bufio.Reader

然后再看看第三種情況。

這次不僅用了 io.Copy,還用了 bufio.Reader。 bufio 顧名思義, 即 buffered I/O, 性能相對要好些。bufio.Reader 默認會創建 4096 字節的 buffer。

func md5sum3(file string) string { f, err := os.Open(file) if err != nil { return "" } defer f.Close() r := bufio.NewReader(f) h := md5.New() _, err = io.Copy(h, r) if err != nil { return "" } return fmt.Sprintf("%x", h.Sum(nil))}

看下 Benchmark 的情況:

func BenchmarkMd5Sum3(b *testing.B) { for i := 0; i < b.N; i++ { md5sum3(test_path) }}
$ go test -test.run=none -test.bench="^BenchmarkMd5Sum3$" -benchtime=10s -benchmemBenchmarkMd5Sum3-4 300 42589812 ns/op 4507 B/op 9 allocs/opPASSok tmp 16.817s

上面的 4507 B/op 是不是和 4096 很接近? 那為什么 io.Copy + bufio.Reader 的方式所用內存會比單純的 io.Copy 占用內存要少一些呢? 上文也提到, 一般情況下 io.Copy 每次會分配 32 *1024 字節的內存,那特殊情況是? 答案在源碼中。

一起看看 io.Copy 相關源碼:

func Copy(dst Writer, src Reader) (written int64, err error) { return copyBuffer(dst, src, nil)}// copyBuffer is the actual implementation of Copy and CopyBuffer.// if buf is nil, one is allocated.func copyBuffer(dst Writer, src Reader, buf []byte) (written int64, err error) { // If the reader has a WriteTo method, use it to do the copy. // Avoids an allocation and a copy. // hash.Hash 這個 Writer 并沒有實現 WriteTo 方法,所以不會走這里 if wt, ok := src.(WriterTo); ok { return wt.WriteTo(dst) } // Similarly, if the writer has a ReadFrom method, use it to do the copy. // 而 bufio.Reader 實現了 ReadFrom 方法,所以,會走這里 if rt, ok := dst.(ReaderFrom); ok { return rt.ReadFrom(src) }  if buf == nil { buf = make([]byte, 32*1024) } for { nr, er := src.Read(buf) if nr > 0 { nw, ew := dst.Write(buf[0:nr]) if nw > 0 { written += int64(nw) } if ew != nil { err = ew break } if nr != nw { err = ErrShortWrite break } } if er == EOF { break } if er != nil { err = er break } } return written, err}

從上面的源碼來看, 用 bufio.Reader 實現的 io.Reader 并不會走默認的 buffer創建路徑,而是提前返回了,使用了 bufio.Reader 創建的 buffer, 這也是使用了 bufio.Reader 分配的內存會小一些。

當然如果你希望 io.Copy 也分配小一點的內存,也是可以做到的,不過是用 io.CopyBuffer, buf 就創建一個 4096 的 []byte 即可, 就跟 bufio.Reader 區別不大了。

看看是不是這樣:

// Md5Sum2 用 CopyBufer 重新實現,buf := make([]byte, 4096)BenchmarkMd5Sum2-4  500 38484425 ns/op 4409 B/op  8 allocs/opBenchmarkMd5Sum3-4  500 38671090 ns/op 4505 B/op  9 allocs/op

從結果來看, 分配的內存相差不大,畢竟實現不一樣,不可能一致。

那下次如果你要寫一個下載大文件的程序,你還會用 ioutil.ReadAll(resp.Body) 嗎?

最后整體對比下 Benchmark 的情況:

$ go test -test.run=none -test.bench="." -benchtime=10s -benchmemtesting: warning: no tests to runBenchmarkMd5Sum1-4  300 42551920 ns/op 19408230 B/op  14 allocs/opBenchmarkMd5Sum2-4  500 38445352 ns/op 33089 B/op  8 allocs/opBenchmarkMd5Sum3-4  500 38809429 ns/op 4505 B/op  9 allocs/opPASSok tmp 63.821s

小結

這三種不同的 md5 計算方式在執行時間上都差不多,區別最大的是內存的分配上;

bufio 在處理 I/O 還是很有優勢的,優先選擇;

盡量避免 ReadAll 這種用法。

總結

以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作能帶來一定的幫助,如果有疑問大家可以留言交流。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
欧美激情videos| 国产精品视频精品视频| 国产成人精品免费久久久久| 亚洲美女又黄又爽在线观看| 国产精品一区二区av影院萌芽| 日韩精品中文字幕在线播放| 成人av资源在线播放| 在线观看91久久久久久| 亚洲视频日韩精品| 日韩有码在线观看| 日韩欧美高清视频| 欧美国产精品人人做人人爱| 国产日韩欧美日韩| 国产欧美精品一区二区| 国产精品久久久久久久久借妻| 欧美大成色www永久网站婷| 欧美视频第一页| 国产v综合v亚洲欧美久久| 欧美精品电影免费在线观看| 岛国精品视频在线播放| 国产精品丝袜高跟| 日韩av综合网站| 欧美高清在线视频观看不卡| 久久久久久美女| 亚洲精品videossex少妇| 91精品国产91久久久久久不卡| 欧美日韩国产成人在线| 亚洲男人第一网站| 大荫蒂欧美视频另类xxxx| 国产精品久久久久久亚洲调教| 欧美精品18videos性欧美| 午夜欧美大片免费观看| 国产精品高清在线观看| 日韩精品中文字幕在线观看| 亚洲国产精品成人av| 26uuu另类亚洲欧美日本一| 91精品国产乱码久久久久久久久| 亚洲奶大毛多的老太婆| 国产91在线播放精品91| 欧美日韩国产在线| 尤物yw午夜国产精品视频| 91精品视频在线免费观看| 亚洲最大中文字幕| 性欧美暴力猛交69hd| 亚洲日韩第一页| 国产精品福利无圣光在线一区| 成人中心免费视频| 亚洲国产精品嫩草影院久久| 国产在线拍揄自揄视频不卡99| 不卡中文字幕av| 日韩av在线播放资源| 欧美专区在线视频| 日韩成人av网址| 亚洲一区二区自拍| 国产日韩欧美日韩| 成人激情综合网| 国产精品久久久久影院日本| 欧美激情区在线播放| 成人免费激情视频| 日本成熟性欧美| www.日韩欧美| 国产亚洲视频中文字幕视频| 日韩福利在线播放| 久久免费视频在线观看| 欧美性一区二区三区| 动漫精品一区二区| 国产精品久久电影观看| 久久精品99久久久香蕉| 91久久久在线| 久久成人一区二区| 欧美激情第三页| 成人黄色网免费| 亚洲欧美日韩精品久久奇米色影视| 狠狠综合久久av一区二区小说| 欧美日韩美女在线| 色七七影院综合| 国产成人精品一区二区三区| 欧美成年人视频| 成人a级免费视频| 日本久久中文字幕| 国产欧美日韩精品在线观看| 97超碰国产精品女人人人爽| 亚洲淫片在线视频| 国产精品久久久| 国产精品福利片| 一区二区欧美日韩视频| 韩国福利视频一区| 清纯唯美亚洲综合| 亚洲美女在线视频| 久久九九有精品国产23| 久久视频精品在线| 91视频8mav| 色樱桃影院亚洲精品影院| 亚洲一区二区在线播放| 国产精品久久久久久中文字| 亚洲国产欧美一区二区三区久久| 黄色一区二区三区| 国内精品一区二区三区四区| 亚洲天堂日韩电影| 国产一区二区三区视频| 精品国产鲁一鲁一区二区张丽| 欧美性猛交xxxx富婆| 亚洲国产另类 国产精品国产免费| 国产精品av在线| 久久久久久香蕉网| 国产成人啪精品视频免费网| 亚洲摸下面视频| 国产精品xxx视频| 日韩av免费在线看| 日韩精品极品视频免费观看| 另类美女黄大片| 亚洲精品欧美日韩专区| 久久影视电视剧免费网站| 97av在线视频| 欧美一级片在线播放| 欧美激情亚洲视频| 欧美日本精品在线| 亚洲国产欧美一区二区三区同亚洲| 欧美精品videos| 日韩一区二区三区在线播放| 成人国产在线视频| 在线精品91av| 欧美色视频日本高清在线观看| 日本精品久久久久影院| 国产精品扒开腿做爽爽爽的视频| 国产精品jvid在线观看蜜臀| 亚洲天堂av图片| 国产成人91久久精品| 少妇激情综合网| 色综合视频一区中文字幕| 亚洲欧美中文字幕在线一区| 亚洲二区中文字幕| 亚洲石原莉奈一区二区在线观看| 国产在线高清精品| 久久精品国产免费观看| 精品久久久久久久久久| 岛国视频午夜一区免费在线观看| 狠狠躁夜夜躁人人躁婷婷91| 日韩欧美精品网站| 国产日韩欧美在线看| 日韩中文字幕不卡视频| 欧美激情免费视频| 久久精品视频导航| 国产精品亚洲视频在线观看| 精品国产一区二区三区久久久狼| 精品国产91久久久久久| 色综合久综合久久综合久鬼88| 国产精品影片在线观看| 国产热re99久久6国产精品| 欧美性生交xxxxx久久久| 国产欧美日韩精品专区| 国产99久久久欧美黑人| 日韩精品中文字幕久久臀| 亚洲福利视频网站| 国产精品成人aaaaa网站| 亚洲欧美精品一区二区| 久久在线免费观看视频| 欧美高清在线视频观看不卡| 国产福利精品av综合导导航| 欧美日韩在线免费| 日韩视频亚洲视频| 国产精品一区二区3区| 美女久久久久久久| 中文字幕精品—区二区|