0

0

如何使用Golang对比不同数据结构性能_Golang数据结构基准分析

P粉602998670

P粉602998670

发布时间:2026-02-05 09:14:02

|

622人浏览过

|

来源于php中文网

原创

基准测试应以真实负载为准,优先使用 testing.B;初始化须在 b.ResetTimer() 前完成,避免计入分配开销;slice 随机读快但中间增删需拷贝,append 容量突变引发 realloc;map 查找均摊 O(1),小数据时性能未必优于 slice。

如何使用golang对比不同数据结构性能_golang数据结构基准分析

go test -bench 测量 slice、map、sync.Map 的实际开销

基准测试不是看代码多“优雅”,而是看在真实负载下谁更扛压。Golang 自带的 testing.B 是唯一推荐起点,别手写计时器——它自动处理预热、多次运行、统计抖动。

常见错误是直接在 BenchmarkXxx 函数里做初始化:比如每次迭代都 make([]int, 1000),这会把内存分配时间全算进结果。正确做法是把初始化提到 b.ResetTimer() 之前,或者用 b.ReportAllocs() 分离观察分配次数。

  • slice 随机读快,但插入/删除中间位置需拷贝;测 append 时注意容量突变(如从 1024→2048)会触发 realloc,拉高单次耗时
  • map 查找平均 O(1),但小数据量([]struct{key,val} 线性扫描快,因为哈希计算+指针跳转有固定开销
  • sync.Map 只在并发读多写少场景有优势;纯单协程下比原生 map 慢 3–5 倍,别无脑替换

避免 BenchmarkMapSet 类测试被编译器优化掉

Go 编译器看到没副作用的循环(比如只往 map 写值但不读),可能直接删掉整个循环。结果跑出来是 0 ns/op,这不是性能好,是测试失效。

强制保留计算的方法很简单:在循环末尾加一行 blackhole = m[key]blackhole 是全局变量或传入的指针),或者用 runtime.KeepAlive(m)。更稳妥的是让每次操作依赖前一次结果,例如 key = key * 31 + 1

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

魔法映像企业网站管理系统
魔法映像企业网站管理系统

技术上面应用了三层结构,AJAX框架,URL重写等基础的开发。并用了动软的代码生成器及数据访问类,加进了一些自己用到的小功能,算是整理了一些自己的操作类。系统设计上面说不出用什么模式,大体设计是后台分两级分类,设置好一级之后,再设置二级并选择栏目类型,如内容,列表,上传文件,新窗口等。这样就可以生成无限多个二级分类,也就是网站栏目。对于扩展性来说,如果有新的需求可以直接加一个栏目类型并新加功能操作

下载
  • 别用 fmt.Printlnlog 打点——I/O 会严重污染结果
  • b.SetBytes(int64(n)) 告诉工具本次操作处理的数据规模,后续可换算成 MB/s
  • -benchmem 参数看每操作分配多少字节,map 的桶扩容和 slice 的 grow 都会在这里暴露

对比并发安全结构时必须控制 goroutine 数量和竞争强度

sync.Mapmap + sync.RWMutex 的分水岭不在“是否并发”,而在“有多少 goroutine 同时读写同一键”。测错这点,结论就全偏了。

典型错误是启动 100 个 goroutine 全往同一个 key 写:sm.Store("shared", i)。这时 sync.Map 的 read map 快速路径完全失效,退化成锁竞争,反而比 RWMutex 更慢(因额外指针跳转)。要模拟真实场景,得让 key 分布足够散,比如用 fmt.Sprintf("key-%d", i%1000)

  • b.RunParallel 替代手起 goroutine,它自动分片输入并同步结束
  • 测试 sync.Pool 时,务必调用 pool.Put 回收对象,否则内存持续增长导致 GC 干扰结果
  • Linux 下加 GOMAXPROCS=1 跑单核基准,排除调度器抖动;再开多核看扩展性

注意 go test 默认不跑 CPU 密集型 benchmark 的充分预热

小循环(比如 10 次操作)容易被 CPU 频率调节、分支预测器冷启动影响,首几次迭代慢得离谱。Go 的 testing.B 默认只跑够总时间(如 1s),不保证迭代次数下限。

解决方法是显式设置最小迭代数:b.N = 1e6(放在 b.ResetTimer() 前),或用 -benchtime=5s 延长总时长。更重要的是看输出里的 “~” 符号:如果某次结果标着 123ns/op ± 15%,说明方差太大,需要检查是否混入 GC、系统中断或测试逻辑本身不稳定。

  • go tool trace 抓取一次 benchmark 运行的完整调度轨迹,确认没有意外的 Goroutine 阻塞或 GC STW
  • 不同机器上对比数据前,先跑 go test -run=XXX -bench=. 测本机 baseline,避免跨环境误判
  • 真正关键的性能拐点往往在边界条件:比如 map 从 64 个桶涨到 128 个桶的瞬间,或 slice 容量从 2^16 到 2^17 的 realloc —— 这些单次毛刺在平均值里会被抹平,得单独拉出来压测

相关文章

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

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

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

184

2024.02.23

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

231

2024.02.23

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

344

2024.02.23

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

210

2024.03.05

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

397

2024.05.21

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

282

2025.06.09

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

196

2025.06.10

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

581

2025.06.17

抖音网页版入口与视频观看指南 抖音官网视频在线访问
抖音网页版入口与视频观看指南 抖音官网视频在线访问

本专题汇总了抖音网页版的入口链接、官方登录页面以及视频观看入口,帮助用户快速访问抖音网页版,提供免登录访问方式和直接进入视频播放页面的方法,确保顺利浏览和观看抖音视频。

61

2026.02.04

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 4.6万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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