登录
首页 >  Golang >  Go问答

在 Go 中生成长随机字符串的最快方法是什么?

来源:Golang技术栈

时间:2023-04-13 17:39:57 421浏览 收藏

Golang小白一枚,正在不断学习积累知识,现将学习到的知识记录一下,也是将我的所得分享给大家!而今天这篇文章《在 Go 中生成长随机字符串的最快方法是什么?》带大家来了解一下在 Go 中生成长随机字符串的最快方法是什么?,希望对大家的知识积累有所帮助,从而弥补自己的不足,助力实战开发!


问题内容

像 [a-zA-Z0-9] 字符串:

na1dopW129T0anN28udaZ

或十六进制字符串:

8c6f78ac23b4a7b8c0182d

长我的意思是2K和更多的字符。

正确答案

这在我的盒子上大约 200MBps。有明显的改进空间。

type randomDataMaker struct {
    src rand.Source
}

func (r *randomDataMaker) Read(p []byte) (n int, err error) {
    for i := range p {
        p[i] = byte(r.src.Int63() & 0xff)
    }
    return len(p), nil
}

你只需要io.CopyN用来产生你想要的字符串。显然,您可以在途中或其他任何地方调整字符集。

这个模型的好处是它只是一个,io.Reader所以你可以用它来制作任何东西。

测试如下:

func BenchmarkRandomDataMaker(b *testing.B) {
    randomSrc := randomDataMaker{rand.NewSource(1028890720402726901)}
    for i := 0; i 

在我的 2.2GHz i7 的一个核心上:

BenchmarkRandomDataMaker       50000        246512 ns/op     202.83 MB/s

编辑

自从我编写了基准,我想我会做明显的改进(不那么频繁地调用随机数)。使用 1/8 的 rand 调用,它的运行速度提高了大约 4 倍,尽管它更丑:

新版本:

func (r *randomDataMaker) Read(p []byte) (n int, err error) {
    todo := len(p)
    offset := 0
    for {
        val := int64(r.src.Int63())
        for i := 0; i >= 8
        }
    }

    panic("unreachable")
}

新基准:

BenchmarkRandomDataMaker      200000        251148 ns/op     796.34 MB/s

编辑 2

因为它是多余的,所以去掉了转换为字节的掩码。更快地获得一笔好交易:

BenchmarkRandomDataMaker      200000        231843 ns/op     862.64 MB/s

(这比真正的工作要容易 得多

编辑 3

这出现在 irc 今天,所以我发布了一个库。此外,我的实际基准测试工具虽然对相对速度有用,但其报告不够准确。

我创建了randbo,您可以在任何需要的地方重复使用它来生成随机流。

到这里,我们也就讲完了《在 Go 中生成长随机字符串的最快方法是什么?》的内容了。个人认为,基础知识的学习和巩固,是为了更好的将其运用到项目中,欢迎关注golang学习网公众号,带你了解更多关于golang的知识点!

声明:本文转载于:Golang技术栈 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>