首页 > 后端开发 > Golang > 正文

Golang基准测试对比不同算法性能示例

P粉602998670
发布: 2025-09-28 16:42:01
原创
986人浏览过
递归实现斐波那契效率低,迭代性能更优;Go基准测试通过Benchmark函数对比算法运行时间与内存分配,自动调整b.N确保结果稳定。

golang基准测试对比不同算法性能示例

在Go语言中,基准测试(Benchmark)是评估代码性能的重要手段,尤其适合用来对比不同算法的执行效率。通过go test工具中的Benchmark函数,我们可以精确测量每种算法在相同输入下的运行时间与内存分配情况。

编写基准测试的基本结构

基准测试函数以Benchmark为前缀,接收*testing.B参数,并在b.N次循环中执行目标代码。Go会自动调整N以获得稳定的测量结果。

例如,我们对比两种计算斐波那契数列的方法:递归和迭代。

// fib.go package main // 递归实现(低效) func FibRecursive(n int) int { if n // fib_test.go package main import "testing" func BenchmarkFibRecursive(b *testing.B) { for i := 0; i

运行基准测试并查看结果

在项目目录下执行:

立即学习go语言免费学习笔记(深入)”;

go test -bench=.

输出类似:

BenchmarkFibRecursive-8 500000 3195 ns/op BenchmarkFibIterative-8 50000000 30.2 ns/op

可以看到,递归版本耗时约3195纳秒每次操作,而迭代版本仅需30.2纳秒,性能差距超过100倍。

Calliper 文档对比神器
Calliper 文档对比神器

文档内容对比神器

Calliper 文档对比神器 28
查看详情 Calliper 文档对比神器

控制变量与合理设计测试

为了确保对比公平,注意以下几点:

  • 使用相同的输入参数(如上述都用n=30)
  • 避免在基准函数中引入额外开销(如打印、随机生成数据等)
  • 若需预处理数据,可用b.ResetTimer()排除准备时间

比如测试排序算法时,可预先生成固定数组:

func BenchmarkSort(b *testing.B) { data := make([]int, 1000) for i := 0; i

分析内存分配情况

添加-benchmem标志可查看内存分配:

go test -bench=. -benchmem

输出中包含allocs/opbytes/op,帮助判断算法的空间效率。

例如某些算法虽然快,但频繁分配内存,在高并发场景可能成为瓶颈。

总结

Go的基准测试机制简洁有力,非常适合用于算法性能横向对比。关键在于写好可重复、无副作用的测试函数,并结合-bench-benchmem全面评估时间与空间表现。通过这种方式,能清晰识别出不同实现之间的性能差异,指导代码优化方向。

基本上就这些。

以上就是Golang基准测试对比不同算法性能示例的详细内容,更多请关注php中文网其它相关文章!

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号