Confronta stringa e byte slice in Vai senza copia

Question

Qual è il modo migliore per verificare che la stringa Go e una slice di byte contengano gli stessi byte? Il più semplice str == string(byteSlice) è inefficiente poiché copia byteSlice prima.

Stavo cercando una versione di Equal(a, b []byte) che accetta una stringa come argomento, ma non è riuscita a trovare nulla di adatto.

Answer 1

A partire da Go 1.5 ottimizza il compilatore stringa (byte) quando si confrontano in una stringa utilizzando un stack-allocated temporary. Così da Go 1.5

str == string(byteSlice) 

è diventato un modo canonico ed efficiente per confrontare la stringa in una sezione di byte.

Answer 2

Se siete abbastanza confortevole con il fatto che questo può rompere su una versione successiva (dubbia però), è possibile utilizzare unsafe:

func unsafeCompare(a string, b []byte) int { 
    abp := *(*[]byte)(unsafe.Pointer(&a)) 
    return bytes.Compare(abp, b) 
} 

func unsafeEqual(a string, b []byte) bool { 
    bbp := *(*string)(unsafe.Pointer(&b)) 
    return a == bbp 
} 

playground

Benchmarks:

// using: 
// aaa = strings.Repeat("a", 100) 
// bbb = []byte(strings.Repeat("a", 99) + "b") 

// go 1.5 
BenchmarkCopy-8   20000000    75.4 ns/op 
BenchmarkPetersEqual-8 20000000    83.1 ns/op 
BenchmarkUnsafe-8  100000000    12.2 ns/op 
BenchmarkUnsafeEqual-8 200000000    8.94 ns/op 
// go 1.4 
BenchmarkCopy   10000000    233 ns/op 
BenchmarkPetersEqual 20000000    72.3 ns/op 
BenchmarkUnsafe   100000000    15.5 ns/op 
BenchmarkUnsafeEqual 100000000    10.7 ns/op 

Answer 3

The Go Programming Language Specification

String types

Un tipo di stringa rappresenta l'insieme di valori stringa. Un valore stringa è una sequenza di byte (eventualmente vuota). Il tipo di stringa predeclared è la stringa .

La lunghezza di una stringa s (la sua dimensione in byte) può essere rilevata utilizzando len funzione integrata. È possibile accedere ai byte di una stringa dal numero intero indici da 0 a len (s) -1.

Per esempio,

package main 

import "fmt" 

func equal(s string, b []byte) bool { 
    if len(s) != len(b) { 
     return false 
    } 
    for i, x := range b { 
     if x != s[i] { 
      return false 
     } 
    } 
    return true 
} 

func main() { 
    s := "equal" 
    b := []byte(s) 
    fmt.Println(equal(s, b)) 
    s = "not" + s 
    fmt.Println(equal(s, b)) 
} 

uscita:

true 
false