登录
首页 >  Golang >  Go问答

优化数字数组的加减运算速度

来源:stackoverflow

时间:2024-03-06 09:09:25 369浏览 收藏

偷偷努力,悄无声息地变强,然后惊艳所有人!哈哈,小伙伴们又来学习啦~今天我将给大家介绍《优化数字数组的加减运算速度》,这篇文章主要会讲到等等知识点,不知道大家对其都有多少了解,下面我们就一起来看一吧!当然,非常希望大家能多多评论,给出合理的建议,我们一起学习,一起进步!

问题内容

我有下面的代码,想从每个元素中添加/减去值“1”。最快的方法是什么?之所以这么问,是因为我的 mybyte 数组中有 100 万个元素。下面的代码只显示了3个,但是如果有100万个,则需要非常非常长的时间。

myByte := []byte("a","b","c")

for i:=0; i

解决方案


计时并尝试并行化

package add

import (
        "testing"
)


func benchmarksimple(b *testing.b) {
        // to run use go test -bench=.
        var array=make([]byte,1000000)
        for i := 0; i < b.n; i++ {
               addit(&array,1)
        }
}

func benchmarkpara(b *testing.b) {
        // to run use go test -bench=.
        var array=make([]byte,1000000)
        var p1=array[0:250000]
        var p2=array[250001:500000]
        var p3=array[500001:750000]
        var p4=array[750001:999999]
        for i := 0; i < b.n; i++ {
               go addit(&p1,1)
               go addit(&p2,1)
               go addit(&p3,1)
               go addit(&p4,1)
        }
}


func addit(mybyte *[]byte, v byte) {
for i:=0; i

这是我在笔记本电脑上看到的内容。我的笔记本电脑有 4 核

$ go test -bench=.
goos: darwin
goarch: amd64
BenchmarkSimple-4           1130           1035976 ns/op
BenchmarkPara-4            10000            559050 ns/op
PASS
ok      _/Users/jamandre/wip/add        6.923s

对于此类事情来说,时机并不像看起来那么聪明,请参阅 https://www.youtube.com/watch?v=r-TLSBdHe1A&t=46s 但一定要把握时机!

四个 go 例程并不能提供 4 倍的速度提升,大约 2 倍就相当不错了

分而治之。将巨大的数组分成 n 个连续的部分,然后用 goroutine 处理每个部分。

以上就是本文的全部内容了,是否有顺利帮助你解决问题?若是能给你带来学习上的帮助,请大家多多支持golang学习网!更多关于Golang的相关知识,也可关注golang学习网公众号。

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