1BRC
1️⃣🐝🏎️ 十亿行挑战 -- 一个有趣的探索，看看能以多快的速度从文本文件中聚合10亿行数据。这个挑战主要针对Java，但我决定用Golang来解决它！
我写了一篇详细的博客介绍我的实现方法，你可以在这里查看。
迭代记录
最终实现方法如下图所示：
以下是每次迭代的详细记录：
| 尝试次数 | 方法 | 执行时间 | 差异 | 提交 |
|---|---|---|---|---|
| 0 | 朴素实现：将温度读入城市的映射中。串行遍历映射中的每个键（城市）以找出最低、最高和平均温度。 | 6:13.15 | ||
| 1 | 使用goroutines并发评估映射中的每个城市。 | 4:32.80 | -100.35 | 8bd5f43 |
| 2 | 移除对float64切片的排序。通过迭代计算最小值、最大值和平均值。 | 4:25.59 | -7.21 | 830e5df |
| 3 | 解耦文件内容的读取和处理。使用缓冲goroutine在两个进程之间通信。 | 5:22.83 | +57.24 | 2babf7d |
| 4 | 不再向通道发送每一行，而是每100行一起发送。此外，为了最小化垃圾回收，重置切片时不释放内存。 | 3:41.76 | -161.07 | b7b1781 |
| 5 | 以100 MB的块读取文件，而不是逐行读取。 | 3:32.62 | -9.14 | c26fea4 |
| 6 | 将温度从string转换为int64，以int64处理，最后转换为float64。 | 2:51.50 | -41.14 | 7812da4 |
| 7 | 在城市<>温度映射中，将每个键（城市）的值替换为预处理的最小值、最大值、计数和所有温度之和，而不是存储该城市的所有记录温度。 | 1:39.81 | -71.79 | e5213a8 |
| 8 | 使用生产者消费者模式分块读取文件并并行处理这些块。 | 1:43.82 | +14.01 | 067f2a4 |
| 9 | 通过将每个读取的块处理成一个映射来减少内存分配。结果通道现在可以整理较小的已处理块映射。 | 0:28.544 | -75.286 | d4153ac |
| 10 | 通过在处理城市温度时不读取小数点来避免字符串连接开销。 | 0:24.571 | -3.973 | 90f2fe1 |
| 11 | 直接将字节切片转换为字符串，而不使用strings.Builder。 | 0:18.910 | -5.761 | 88bb6da |
| 12 | 用自定义的string到int 解析器替换strconv.ParseInt。 | 0:14.008 | -4.902 | 17d575f |
| 13 | 在构建最终结果字符串时减少映射访问调用。 | 0:12.017 | -1.9991 |
编辑推荐精选
音述AI
全球首个AI音乐社区
音述AI是全球首个AI音乐社区，致力让每个人都能用音乐表达自我。音述AI提供零门槛AI创作工具，独创GETI法则帮助用户精准定义音乐风格，AI润色功能支持自动优化作品质感。音述AI支持交流讨论、二次创作与价值变现。针对中文用户的语言习惯与文化背景进行专门优化，支持国风融合、C-pop等本土音乐标签，让技术更好地承载人文表达。
QoderWork
阿里Qoder团队推出的桌面端AI智能体
QoderWork 是阿里推出的本地优先桌面 AI 智能体，适配 macOS14+/Windows10+，以自然语言交互实现文件管理、数据分析、AI 视觉生成、浏览器自动化等办公任务，自主拆解执行复杂工作流，数据本地运行零上传，技能市场可无限扩展，是高效的 Agentic 生产力办公助手。
lynote.ai
一站式搞定所有学习需求
不再被海量信息淹没，开始真正理解知识。Lynote 可摘要 YouTube 视频、PDF、文章等内容。即时创建笔记，检测 AI 内容并下载资料，将您的学习效率提升 10 倍。
AniShort
为AI短剧协作而生
专为AI短剧协作而生的AniShort正式发布，深度重构AI短剧全流程生产模式，整合创意策划、制作执行、实时协作、在线审片、资产复用等全链路功能，独创无限画布、双轨并行工业化工作流与Ani智能体助手，集成多款主流AI大模型，破解素材零散、版本混乱、沟通低效等行业痛点，助力3人团队效率提升800%，打造标准化、可追溯的AI短剧量产体系，是AI短剧团队协同创作、提升制作效率的核心工具。
seedancetwo2.0
能听懂你表达的视频模型
Seedance two是基于seedance2.0的中国大模型，支持图像、视频、音频、文本四种模态输入，表达方式更丰富，生成也更可控。
nano-banana纳米香蕉中文站
国内直接访问，限时3折
输入简单文字,生成想要的图片，纳米香蕉中文站基于 Google 模型的 AI 图片生成网站，支持文字生图、图生图。官网价格限时3折活动
扣子-AI办公
职场AI，就用扣子
AI办公助手，复杂任务高效处理。办公效率低？扣子空间AI助手支持播客生成、PPT制作、网页开发及报告写作，覆盖科研、商业、舆情等领域的专家Agent 7x24小时响应，生活工作无缝切换，提升50%效率！
堆友
多风格AI绘画神器
堆友平台由阿里巴巴设计团队创建，作为一款AI驱动的设计工具，专为设计师提供一站式增长服务。功能覆盖海量3D素材、AI绘画、实时渲染以及专业抠图，显著提升设计品质和效率。平台不仅提供工具，还是一个促进创意交流和个人发展的空间，界面友好，适合所有级别的设计师和创意工作者。
码上飞
零代码AI应用开发平台
零代码AI应用开发平台，用户只需一句话简单描述需求，AI能自动生成小程序、APP或H5网页应用，无需编写代码。
Vora
免费创建高清无水印Sora视频
Vora是一个免费创建高清无水印Sora视频的AI工具
推荐工具精选
AI云服务特惠
懂AI专属折扣关注微信公众号
最新AI工具、AI资讯
独家AI资源、AI项目落地
微信扫一扫关注公众号