13

big.NewInt(int64(e)).Bytes() を使用して int32 をバイト配列に変換しています。これを行うよりエレガントな方法はありますか?

AQAB は base64 でエンコードされた e の値であると予想します

http://play.golang.org/p/M46X7OpZpu

const e = 65537

func base64Encode(b []byte) string {
  return strings.TrimRight(base64.StdEncoding.EncodeToString(b), "=")
}

func main() {
  fmt.Printf("exp %d\n", e)

  b := make([]byte, 4)
  binary.BigEndian.PutUint32(b, e)
  fmt.Printf("b: BigEndian.PutUint32 %x (Bad) %s\n", b, base64Encode(b))

  b2 := make([]byte, 4)
  binary.BigEndian.PutUint32(b2, e)
  for i := range b2 {
    if b2[i] != 0 {
    b2 = b2[i:]
    break
     }
  }
  fmt.Printf("b2: BigEndian.PutUint32 %x (Good) %s\n", b2, base64Encode(b2))

  b4 := big.NewInt(int64(e)).Bytes()
  fmt.Printf("b4: big.NewInt(int64(e)).Bytes() %x (Good) %s\n", b4, base64Encode(b4))
}

出力:

exp 65537
b: BigEndian.PutUint32 00010001 (Bad) AAEAAQ
b2: BigEndian.PutUint32 010001 (Good) AQAB
b4: big.NewInt(int64(e)).Bytes() 010001 (Good) AQAB

exp 1
b: BigEndian.PutUint32 00000001 (Bad) AAAAAQ
b2: BigEndian.PutUint32 01 (Good) AQ
b4: big.NewInt(int64(e)).Bytes() 01 (Good) AQ

exp 1000000
b: BigEndian.PutUint32 000f4240 (Bad) AA9CQA
b2: BigEndian.PutUint32 0f4240 (Good) D0JA
b4: big.NewInt(int64(e)).Bytes() 0f4240 (Good) D0JA

編集:

私はb2とb4をベンチマークしました:

b2  1000000000          68.1 ns/op         8 B/op          1 allocs/op
b4  200000000          248 ns/op          90 B/op          3 allocs/op

今のところb2を使用します...

4

1 に答える 1

6

encoding/binaryこの種のタスクでは、最初のオプションは常に使用する必要があり、それが不十分な場合はビットごとの計算を使用する必要があると思います。ただし、場合によっては、データのコピーのオーバーヘッドが大きすぎたり、これらの安全なソリューションが遅すぎたりします。

エレガントとは言いませんが、Gounsafereflect* パッケージを使用してこれを非常に迅速に行うことができます。これはデータをコピーしないことを覚えておいてください。むしろ、別の「ビュー」を提供するだけです。そして、十分に安全ではないということは、非常に注意する必要があることを意味し (ユニットテストとコードレビュー)、Go のメモリの安全性を破っていることに注意してください。ただし、実行速度が最大の関心事であり、チームがそれunsafeが正当であることに同意する場合、unsafe勝るものはほとんどありません。

const BYTES_IN_INT32 = 4

func UnsafeCaseInt32ToBytes(val int32) []byte {
    hdr := reflect.SliceHeader{Data: uintptr(unsafe.Pointer(&val)), Len: BYTES_IN_INT32, Cap: BYTES_IN_INT32}
    return *(*[]byte)(unsafe.Pointer(&hdr))
}

func UnsafeCastInt32sToBytes(ints []int32) []byte {        
    length := len(ints) * BYTES_IN_INT32
    hdr := reflect.SliceHeader{Data: uintptr(unsafe.Pointer(&ints[0])), Len: length, Cap: length}
    return *(*[]byte)(unsafe.Pointer(&hdr))
}

SizeOf*注意:定数ではなく使用したい場合があります。私は一定の方が好きです。

更新: ここにいくつかのベンチマーク結果があります:

BenchmarkB2     20000000     88.7  ns/op
BenchmarkB4     5000000     309    ns/op
BenchmarkUnsafe 1000000000    2.25 ns/op
于 2013-07-09T04:03:30.560 に答える