1. 程式人生 > 程式設計 >golang 字串拼接效能的對比分析

golang 字串拼接效能的對比分析

背景

最近在做一個服務發現/註冊的agent,各個服務需要通過這個agent來註冊自己的服務,在完成

開發後,測試效能時發現效能達不到要求,通過pprof 來確認cpu主要耗費在gc上,分析結果主要是由於字串拼接導致,故需要測試一下字串拼接的幾種方法的效能;

字串拼接的幾種方法

1、直接使用加號進行拼接

2、strings.Join()

3、fmt.Sprintf()

4、bytes.Buffer

大量字串拼接效能測試

我們使用的場景主要是大量字串拼接,所以需要的場景是不斷在字串上拼接所以測試函式如下:

// fmt.Printf
func BenchmarkFmtSprintfMore(b *testing.B) {
 var s string
 for i := 0; i < b.N; i++ {
  s += fmt.Sprintf("%s%s","hello","world")
 }
 fmt.Errorf(s)
}
// 加號 拼接
func BenchmarkAddMore(b *testing.B) {
 var s string
 for i := 0; i < b.N; i++ {
  s += "hello" + "world"
 }
 fmt.Errorf(s)
}

// strings.Join
func BenchmarkStringsJoinMore(b *testing.B) {

 var s string
 for i := 0; i < b.N; i++ {
  s += strings.Join([]string{"hello","world"},"")

 }
 fmt.Errorf(s)
}

// bytes.Buffer
func BenchmarkBufferMore(b *testing.B) {

 buffer := bytes.Buffer{}
 for i := 0; i < b.N; i++ {
  buffer.WriteString("hello")
  buffer.WriteString("world")

 }
 fmt.Errorf(buffer.String())
}

執行測試函式

~/gopath/src/test/string  go test -bench="."
goos: darwin
goarch: amd64
pkg: test/string
BenchmarkFmtSprintfMore-4   300000  118493 ns/op
BenchmarkAddMore-4    300000  124940 ns/op
BenchmarkStringsJoinMore-4  300000  117050 ns/op
BenchmarkBufferMore-4   100000000   37.2 ns/op
PASS
ok  test/string 112.294s

從上可以看出使用bytes.buffer的效能是非常高的,如果涉及到大量資料拼接推薦

bytes.buffer{}

單次字串拼接效能測試

func BenchmarkFmtSprintf(b *testing.B) {
 for i := 0; i < b.N; i++ {
  s := fmt.Sprintf("%s%s","world")
  fmt.Errorf(s)
 }

}

func BenchmarkAdd(b *testing.B) {
 for i := 0; i < b.N; i++ {
  s := "hello" + "world"
  fmt.Errorf(s)
 }
}
func BenchmarkStringsJoin(b *testing.B) {
 for i := 0; i < b.N; i++ {
  s := strings.Join([]string{"hello","")
  fmt.Errorf(s)
 }
}
func BenchmarkBuffer(b *testing.B) {

 for i := 0; i < b.N; i++ {
  b := bytes.Buffer{}
  b.WriteString("hello")
  b.WriteString("world")
  fmt.Errorf(b.String())
 }
}

執行測試函式

 ~/gopath/src/test/string  go test -bench="."
goos: darwin
goarch: amd64
pkg: test/string
BenchmarkFmtSprintf-4  10000000   200 ns/op
BenchmarkAdd-4    20000000   93.6 ns/op
BenchmarkStringsJoin-4  10000000   152 ns/op
BenchmarkBuffer-4   10000000   175 ns/op
PASS
ok  test/string 7.818s

從上可以看出單詞呼叫字串拼接效能 + > strings.Join > bytes.Buffer > fmt.Sprintf

總結

如果涉及到大量資料拼接推薦 bytes.buffer{}

後記

當然只是通過bytes.buffer{} 效能還是不夠的,針對這個問題我們通過新增快取進一步介面qps.

cpu 耗費在gc 上的原因,需要分析golang gc 回收機制, 這是另外一個topic,之後總結。

補充:Go語言字串批量拼接-StringBuilder

1.安裝

go get -u github.com/typa01/go-utils

import (
 "github.com/typa01/go-utils"
)

使用,例:

fieldNames := tsgutils.NewInterfaceBuilder()

2.使用

func TestStringBuilderReplace(t *testing.T) {
 builder1 := NewStringBuilder()
 builder1.Append("%111%abc%987%")
 FmtPrintln(builder1.Replace("%","$").ToString()) // $111$abc$987$
 builder2 := builder1.Clear()
 builder2.AppendStrings("abc","defg").AppendInt(123).AppendFloat64(66.44).AppendStrings("aaa","bbb","&")
 FmtPrintln(builder2.RemoveLast().ToString()) // abcdefg1236.644E+01aaabbb
 str1 := NewString("123")
 builder3 := NewStringBuilderString(str1).Append("456")
 FmtPrintln(builder3.ToString()) // 123456
}

3.GitHub原始碼地址

https://github.com/typa01/go-utils

https://github.com/typa01/go-utils/blob/master/string_builder.go

以上為個人經驗,希望能給大家一個參考,也希望大家多多支援我們。如有錯誤或未考慮完全的地方,望不吝賜教。