1brc

1brc

Go语言实现10亿行数据处理挑战 性能优化案例分析

本文介绍了一个使用Go语言实现1BRC(10亿行挑战)的开源项目。通过13次迭代优化,项目将数据处理时间从6分13秒缩短至12秒。文章详细记录了并发处理、内存管理、数据类型转换等优化技巧,为大规模数据处理提供了实用的性能优化方案。项目展示了Go语言在处理大数据时的高效性,为相关领域的开发者提供了valuable参考。

1BRCGo语言性能优化并发处理数据聚合Github开源项目

1BRC

1️⃣🐝🏎️ 十亿行挑战 -- 一个有趣的探索,看看能以多快的速度从文本文件中聚合10亿行数据。这个挑战主要针对Java,但我决定用Golang来解决它!

我写了一篇详细的博客介绍我的实现方法,你可以在这里查看。

迭代记录

最终实现方法如下图所示:

最终迭代可视化

以下是每次迭代的详细记录:

尝试次数方法执行时间差异提交
0朴素实现:将温度读入城市的映射中。串行遍历映射中的每个键(城市)以找出最低、最高和平均温度。6:13.15
1使用goroutines并发评估映射中的每个城市。4:32.80-100.358bd5f43
2移除对float64切片的排序。通过迭代计算最小值、最大值和平均值。4:25.59-7.21830e5df
3解耦文件内容的读取和处理。使用缓冲goroutine在两个进程之间通信。5:22.83+57.242babf7d
4不再向通道发送每一行,而是每100行一起发送。此外,为了最小化垃圾回收,重置切片时不释放内存。3:41.76-161.07b7b1781
5以100 MB的块读取文件,而不是逐行读取。3:32.62-9.14c26fea4
6将温度从string转换为int64,以int64处理,最后转换为float642:51.50-41.147812da4
7在城市<>温度映射中,将每个键(城市)的值替换为预处理的最小值、最大值、计数和所有温度之和,而不是存储该城市的所有记录温度。1:39.81-71.79e5213a8
8使用生产者消费者模式分块读取文件并并行处理这些块。1:43.82+14.01067f2a4
9通过将每个读取的块处理成一个映射来减少内存分配。结果通道现在可以整理较小的已处理块映射。0:28.544-75.286d4153ac
10通过在处理城市温度时不读取小数点来避免字符串连接开销。0:24.571-3.97390f2fe1
11直接将字节切片转换为字符串,而不使用strings.Builder0:18.910-5.76188bb6da
12用自定义的stringint解析器替换strconv.ParseInt0:14.008-4.90217d575f
13在构建最终结果字符串时减少映射访问调用。0:12.017-1.9991

编辑推荐精选

TRAE编程

TRAE编程

AI辅助编程,代码自动修复

Trae是一种自适应的集成开发环境(IDE),通过自动化和多元协作改变开发流程。利用Trae,团队能够更快速、精确地编写和部署代码,从而提高编程效率和项目交付速度。Trae具备上下文感知和代码自动完成功能,是提升开发效率的理想工具。

AI工具TraeAI IDE协作生产力转型热门
博思AIPPT

博思AIPPT

AI一键生成PPT,就用博思AIPPT!

博思AIPPT,新一代的AI生成PPT平台,支持智能生成PPT、AI美化PPT、文本&链接生成PPT、导入Word/PDF/Markdown文档生成PPT等,内置海量精美PPT模板,涵盖商务、教育、科技等不同风格,同时针对每个页面提供多种版式,一键自适应切换,完美适配各种办公场景。

AI办公办公工具AI工具博思AIPPTAI生成PPT智能排版海量精品模板AI创作热门
潮际好麦

潮际好麦

AI赋能电商视觉革命,一站式智能商拍平台

潮际好麦深耕服装行业,是国内AI试衣效果最好的软件。使用先进AIGC能力为电商卖家批量提供优质的、低成本的商拍图。合作品牌有Shein、Lazada、安踏、百丽等65个国内外头部品牌,以及国内10万+淘宝、天猫、京东等主流平台的品牌商家,为卖家节省将近85%的出图成本,提升约3倍出图效率,让品牌能够快速上架。

iTerms

iTerms

企业专属的AI法律顾问

iTerms是法大大集团旗下法律子品牌,基于最先进的大语言模型(LLM)、专业的法律知识库和强大的智能体架构,帮助企业扫清合规障碍,筑牢风控防线,成为您企业专属的AI法律顾问。

SimilarWeb流量提升

SimilarWeb流量提升

稳定高效的流量提升解决方案,助力品牌曝光

稳定高效的流量提升解决方案,助力品牌曝光

Sora2视频免费生成

Sora2视频免费生成

最新版Sora2模型免费使用,一键生成无水印视频

最新版Sora2模型免费使用,一键生成无水印视频

Transly

Transly

实时语音翻译/同声传译工具

Transly是一个多场景的AI大语言模型驱动的同声传译、专业翻译助手,它拥有超精准的音频识别翻译能力,几乎零延迟的使用体验和支持多国语言可以让你带它走遍全球,无论你是留学生、商务人士、韩剧美剧爱好者,还是出国游玩、多国会议、跨国追星等等,都可以满足你所有需要同传的场景需求,线上线下通用,扫除语言障碍,让全世界的语言交流不再有国界。

讯飞绘文

讯飞绘文

选题、配图、成文,一站式创作,让内容运营更高效

讯飞绘文,一个AI集成平台,支持写作、选题、配图、排版和发布。高效生成适用于各类媒体的定制内容,加速品牌传播,提升内容营销效果。

热门AI辅助写作AI工具讯飞绘文内容运营AI创作个性化文章多平台分发AI助手
商汤小浣熊

商汤小浣熊

最强AI数据分析助手

小浣熊家族Raccoon,您的AI智能助手,致力于通过先进的人工智能技术,为用户提供高效、便捷的智能服务。无论是日常咨询还是专业问题解答,小浣熊都能以快速、准确的响应满足您的需求,让您的生活更加智能便捷。

imini AI

imini AI

像人一样思考的AI智能体

imini 是一款超级AI智能体,能根据人类指令,自主思考、自主完成、并且交付结果的AI智能体。

下拉加载更多