[Golang] Concatenation Strings

• Bài viết này để giúp việc viết function nối string array string -> string một cách tối ưu nhất.
• Thông thường khi viết một function để chuyển đổi từ array string sang một string thì đa số anh/em dev golang sẽ viết.

func Concat(values []string) string {
	s := ""
	for _, value := range values {
		s += value
	}
	return s
}

• Cách viết không tối ưu, trong golang khi nối chuỗi sẽ không dùng lại biến s mà luôn tạo ra một vùng nhớ mới trên memory.
• Để tối ưu, có 2 cách viết mẫu:

Cách 1

func Concatv2(values []string) string {
	sb := strings.Builder{} // (1)
	for _, value := range values {
		_, _ = sb.WriteString(value) // (2)
	}
	return sb.String() // (3)
}

• (1): tạo một strings.Builder
• (2): nối chuỗi
• (3): trả về kết quả

Cách 2

func Concatv3(values []string) string {
	total := 0
	for i := 0; i < len(values); i++ { // (1)
		total += len(values[i])
	}
	sb := strings.Builder{}
	sb.Grow(total) // (2)
	for _, value := range values {
		_, _ = sb.WriteString(value)
	}
	return sb.String()
}

• (1): vòng lặp mỗi string để đếm tổng số bytes.
• (2): tạo capacity, Grow có thể bị panics, cẩn thận khi sài.

Benchmark

• tạo file main_test.go, copy code dưới đây.

package main

import "testing"

var strs = []string{"b111231sdfsdfsaf21312sdafsda", "b111231sdfsdfsaf21312sdafsda", "b111231sdfsdfsaf21312sdafsda", "b111231sdfsdfsaf21312sdafsda"}

func BenchmarkV1(b *testing.B) {
	for i := 0; i < b.N; i++ {
		Concat(strs)
	}
}

func BenchmarkV2(b *testing.B) {
	for i := 0; i < b.N; i++ {
		Concatv2(strs)
	}
}

func BenchmarkV3(b *testing.B) {
	for i := 0; i < b.N; i++ {
		Concatv3(strs)
	}
}

• thực hiện câu lệnh:

go test -bench=.

go test -bench=. -benchmem