2020-06-01:百万级int数据量的一个array求和。
福哥答案2020-06-01:
fork/join。
对于百万级长度的数组求和,单线程和多线程下区别不大。
对于千万级长度的数组求和,多线程明显变快,大概是单线程的2-3倍。
go语言测试代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 | package test18_sum100w import ( "fmt" "math/rand" "testing" "time" ) const ( ARRLEN = 100_0000 ) var arr []int func init() { arr = make([]int, ARRLEN) rand.Seed(time.Now().UnixNano()) for i := 0; i < ARRLEN; i++ { arr[i] = rand.Intn(10_0000_0000) } fmt.Println( "初始化完成" ) } func TestAA(t *testing.T) { } func TestMutiThreadsToSum(t *testing.T) { fmt.Println( "多线程开始" ) now := time.Now() sum := 0 const MAXGE = 10000 const MAXHANG = 100 ch := make( chan int, MAXHANG) f := func (i int) { sumtemp := 0 for j := 0; j < MAXGE; j++ { sumtemp += arr[i*MAXGE+j] } ch <- sumtemp } for i := 0; i < MAXHANG; i++ { go f(i) } for i := 0; i < MAXHANG; i++ { sum += <-ch } fmt.Println(sum) fmt.Println( "多线程结束" , time.Now().Sub(now)) } //go test -v -test.run TestSingleThreadToSum //go test -bench=. -test.run TestSingleThreadToSum //go test -v -cover -run TestSingleThreadToSum func TestSingleThreadToSum(t *testing.T) { fmt.Println( "单线程开始" ) now := time.Now() sum := 0 for i := 0; i < ARRLEN; i++ { sum += arr[i] } fmt.Println(sum) fmt.Println( "单线程结束" , time.Now().Sub(now)) } |
敲命令go test -v:
改下代码,将100万数组改成1000万。测试结果如下:
ARRLEN = 1000_0000
const MAXHANG = 1000
公众号:福大大架构师每日一题
分类:
福大大架构师每日一题
标签:
算法
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具