为何Go实现的xorshift128+与JavaScript结果不一致？如何修复？

问题核心是JavaScript的位运算基于32位有符号整数，而Go默认使用64位整数，导致移位、异或等操作的行为差异。要让Go实现和JS完全对齐，需要强制所有操作在32位整数范围内进行，并模拟JS的算术右移行为。

修改后的Go实现代码 #

package main

import "fmt"

type Xor128Generator struct {
    sm uint32
    tn uint32
}

func NewXor128Generator(aT, Gj uint32) *Xor128Generator {
    return &Xor128Generator{sm: aT, tn: Gj}
}

func (x *Xor128Generator) Generate() uint32 {
    fv := x.sm
    // 模拟JS的32位左移截断
    fv ^= fv << 23
    // 模拟JS的算术右移（先转int32再移位）
    fv ^= uint32(int32(fv) >> 17)
    rw := x.tn
    fv ^= rw
    x.sm = rw
    // 同样模拟算术右移
    fv ^= uint32(int32(rw) >> 26)
    x.tn = fv
    // uint32相加自动溢出等价于模2^32，和JS的(SM+tn)%4294967296一致
    return x.sm + x.tn
}

func buildKeyArray() ([]uint32, []uint8) {
    gen := NewXor128Generator(2328399149, 142609045)
    outputArray := make([]uint8, 36)
    var results []uint32
    for index := 0; index < 36; index++ {
        a := gen.Generate()
        results = append(results, a)
        outputArray[index] = uint8(a & 0xFF)
    }
    return results, outputArray
}

func main() {
    values, keyArray := buildKeyArray()
    fmt.Println(values)
    fmt.Println(keyArray)
}

关键修改点 #

• 状态类型改为uint32：确保所有运算都在32位范围内，避免64位整数的符号扩展和溢出差异。
• 模拟算术右移：JavaScript的>>是算术右移（填充符号位），Go中需先将uint32转为int32执行移位，再转回uint32，对齐JS行为。
• 自动溢出取模：uint32类型的加法会自动溢出，等价于JS中(SM + tn) % 4294967296的计算逻辑。

运行修改后的Go代码，生成的values和keyArray将与JavaScript版本完全一致。

内容的提问来源于stack exchange，提问作者Jake Evans