Note ajoutée en 2018
À partir de Go 1.10, il existe un strings.Builder
type, veuillez jeter un œil à cette réponse pour plus de détails .
Réponse pré-201x
Le code de référence de @ cd1 et d'autres réponses sont erronés. b.N
n'est pas censé être défini dans la fonction de référence. Il est défini dynamiquement par l'outil de test go pour déterminer si le temps d'exécution du test est stable.
Une fonction de référence doit exécuter les mêmes b.N
temps de test et le test à l'intérieur de la boucle doit être le même pour chaque itération. Je le corrige donc en ajoutant une boucle intérieure. J'ajoute également des repères pour d'autres solutions:
package main
import (
"bytes"
"strings"
"testing"
)
const (
sss = "xfoasneobfasieongasbg"
cnt = 10000
)
var (
bbb = []byte(sss)
expected = strings.Repeat(sss, cnt)
)
func BenchmarkCopyPreAllocate(b *testing.B) {
var result string
for n := 0; n < b.N; n++ {
bs := make([]byte, cnt*len(sss))
bl := 0
for i := 0; i < cnt; i++ {
bl += copy(bs[bl:], sss)
}
result = string(bs)
}
b.StopTimer()
if result != expected {
b.Errorf("unexpected result; got=%s, want=%s", string(result), expected)
}
}
func BenchmarkAppendPreAllocate(b *testing.B) {
var result string
for n := 0; n < b.N; n++ {
data := make([]byte, 0, cnt*len(sss))
for i := 0; i < cnt; i++ {
data = append(data, sss...)
}
result = string(data)
}
b.StopTimer()
if result != expected {
b.Errorf("unexpected result; got=%s, want=%s", string(result), expected)
}
}
func BenchmarkBufferPreAllocate(b *testing.B) {
var result string
for n := 0; n < b.N; n++ {
buf := bytes.NewBuffer(make([]byte, 0, cnt*len(sss)))
for i := 0; i < cnt; i++ {
buf.WriteString(sss)
}
result = buf.String()
}
b.StopTimer()
if result != expected {
b.Errorf("unexpected result; got=%s, want=%s", string(result), expected)
}
}
func BenchmarkCopy(b *testing.B) {
var result string
for n := 0; n < b.N; n++ {
data := make([]byte, 0, 64) // same size as bootstrap array of bytes.Buffer
for i := 0; i < cnt; i++ {
off := len(data)
if off+len(sss) > cap(data) {
temp := make([]byte, 2*cap(data)+len(sss))
copy(temp, data)
data = temp
}
data = data[0 : off+len(sss)]
copy(data[off:], sss)
}
result = string(data)
}
b.StopTimer()
if result != expected {
b.Errorf("unexpected result; got=%s, want=%s", string(result), expected)
}
}
func BenchmarkAppend(b *testing.B) {
var result string
for n := 0; n < b.N; n++ {
data := make([]byte, 0, 64)
for i := 0; i < cnt; i++ {
data = append(data, sss...)
}
result = string(data)
}
b.StopTimer()
if result != expected {
b.Errorf("unexpected result; got=%s, want=%s", string(result), expected)
}
}
func BenchmarkBufferWrite(b *testing.B) {
var result string
for n := 0; n < b.N; n++ {
var buf bytes.Buffer
for i := 0; i < cnt; i++ {
buf.Write(bbb)
}
result = buf.String()
}
b.StopTimer()
if result != expected {
b.Errorf("unexpected result; got=%s, want=%s", string(result), expected)
}
}
func BenchmarkBufferWriteString(b *testing.B) {
var result string
for n := 0; n < b.N; n++ {
var buf bytes.Buffer
for i := 0; i < cnt; i++ {
buf.WriteString(sss)
}
result = buf.String()
}
b.StopTimer()
if result != expected {
b.Errorf("unexpected result; got=%s, want=%s", string(result), expected)
}
}
func BenchmarkConcat(b *testing.B) {
var result string
for n := 0; n < b.N; n++ {
var str string
for i := 0; i < cnt; i++ {
str += sss
}
result = str
}
b.StopTimer()
if result != expected {
b.Errorf("unexpected result; got=%s, want=%s", string(result), expected)
}
}
L'environnement est OS X 10.11.6, 2,2 GHz Intel Core i7
Résultats de test:
BenchmarkCopyPreAllocate-8 20000 84208 ns/op 425984 B/op 2 allocs/op
BenchmarkAppendPreAllocate-8 10000 102859 ns/op 425984 B/op 2 allocs/op
BenchmarkBufferPreAllocate-8 10000 166407 ns/op 426096 B/op 3 allocs/op
BenchmarkCopy-8 10000 160923 ns/op 933152 B/op 13 allocs/op
BenchmarkAppend-8 10000 175508 ns/op 1332096 B/op 24 allocs/op
BenchmarkBufferWrite-8 10000 239886 ns/op 933266 B/op 14 allocs/op
BenchmarkBufferWriteString-8 10000 236432 ns/op 933266 B/op 14 allocs/op
BenchmarkConcat-8 10 105603419 ns/op 1086685168 B/op 10000 allocs/op
Conclusion:
CopyPreAllocate
est le moyen le plus rapide; AppendPreAllocate
est assez proche de No.1, mais il est plus facile d'écrire le code.
Concat
a de très mauvaises performances à la fois pour la vitesse et l'utilisation de la mémoire. Ne l'utilisez pas.
Buffer#Write
et Buffer#WriteString
sont fondamentalement les mêmes en vitesse, contrairement à ce que @ Dani-Br a dit dans le commentaire. Considérant que string
c'est bien []byte
dans Go, ça a du sens.
- bytes.Buffer utilise essentiellement la même solution
Copy
qu'avec la tenue de livres supplémentaires et d'autres choses.
Copy
et Append
utilisez une taille de bootstrap de 64, la même que celle des octets.
Append
utiliser plus de mémoire et d'allocations, je pense que c'est lié à l'algorithme de croissance qu'il utilise. Cela n'augmente pas la mémoire aussi vite que les octets.
Suggestion:
- Pour une tâche simple telle que ce que veut OP, j'utiliserais
Append
ou AppendPreAllocate
. C'est assez rapide et facile à utiliser.
- Si vous avez besoin de lire et d'écrire le tampon en même temps, utilisez
bytes.Buffer
bien sûr. C'est pour ça qu'il est conçu.