标签 RussCox 下的文章

算法神话的祛魅:Russ Cox 与浮点数转换的 15 年求索之路

本文永久链接 – https://tonybai.com/2026/02/03/russ-cox-15-year-war-on-floating-point-conversion

大家好,我是Tony Bai。

“浮点数到十进制的转换一直被认为很难。但本质上,它们非常简单直接。” —— Russ Cox (2011)

“我错了。快速的转换器也可以很简单,这篇文章将展示如何做到。” —— Russ Cox (2026)

在计算机科学的深处,潜伏着一条名为“浮点数转换”的恶龙。将一个二进制浮点数(如 float64)转换为人类可读的十进制字符串(如 “0.1″),看似简单,实则是一个困扰了业界半个世纪的难题。

2011 年,Go 语言的核心人物 Russ Cox 写下了一篇博文,试图用一种简单的算法来“驯服”这条龙。然而,在随后的十几年里,学术界和工业界爆发了一场军备竞赛:Dragon4, Grisu3, Ryū, Schubfach, Dragonbox… 每一个新算法都试图在速度上压倒前一个,但也让代码变得越来越复杂,数学证明越来越晦涩。

2026 年初,Russ Cox 带着他的新系列文章强势回归。这一次,他不仅带来了一套比所有已知算法都更快的全新算法,而且证明了:极致的性能不需要极致的复杂性。

这套算法已被确定将在 Go 1.27 (2026年8月) 中发布。今天,我们就来深度解析这项可能改写浮点数处理历史的技术突破。

历史的迷宫与“不可能三角”

要理解 Russ Cox 的成就,我们首先要理解这个问题的难度。一个完美的浮点数打印算法,必须同时满足三个苛刻的条件(“不可能三角”):

  1. 正确性 (Correctness):转换必须是双射的。Parse(Print(f)) == f 必须恒成立。这意味着你不能随意丢弃精度。
  2. 最短性 (Shortest):输出的字符串必须是所有能转回原值的字符串中最短的。例如,0.3 在二进制中无法精确表示,打印时应该是 “0.3″ 而不是 “0.2999999999999999889″。
  3. 速度 (Speed):在大规模数据处理(如 JSON 序列化)中,转换速度直接决定了系统的吞吐量。

历史的演进:
* Dragon4 (1990):实现了正确性和最短性,但依赖大整数(BigInt)运算,慢如蜗牛。
* Grisu3 (2010):Google 的 V8 引擎引入。速度极快,但不保证最短性,约 0.5% 的情况会失败并回退到慢速算法。
* Ryū (2018) & Dragonbox (2020):通过复杂的数学技巧(查表法),终于在不使用 BigInt 的情况下实现了正确且最短。这是性能的巅峰,但代码极其复杂,充满魔术数字。

Russ Cox 的目标,就是打破这个迷宫:能不能既像 Ryū 一样快且正确,又像 2011 年的那个算法一样简单?

核心技术——“未舍入缩放” (Unrounded Scaling)

Russ Cox 的新算法核心,源于一个极其精妙的数学原语:快速未舍入缩放 (Fast Unrounded Scaling)

什么是“未舍入数”?

在传统算法中,我们总是纠结于“何时舍入”。Russ Cox 引入了 “未舍入数” (Unrounded Number) 的概念 ⟨x⟩。它由三部分组成:

  • 整数部分: floor(x)
  • ½ bit: 标记 x – floor(x) >= 0.5
  • sticky bit (粘滞位): 标记 x 是否有非零的小数残余。

这种表示法不仅保留了用于正确舍入(Round half to even)的所有必要信息,而且可以通过极其廉价的位运算(| 和 &)来维护。这就像是在计算过程中保留了一个“高精度的尾巴”,直到最后一步才决定如何截断。

缩放的魔法

浮点数打印本质上是计算 f = m * 2^e 对应的十进制 d * 10^p。核心步骤是将 m * 2^e 乘以 10^p。

Russ Cox 使用查表法(预计算 10^p 的 128 位近似值)来实现这一缩放。但他最惊人的发现是:在 64 位浮点数转换的场景下,我们甚至不需要完整的 128 位乘法!

他证明了:只需计算 64 位 x 64 位的高位结果,并利用低位的“粘滞位”来修正,就能得到完全正确的结果。这意味着,曾经需要几十次乘法或大整数运算的转换过程,现在被缩减为极少数几次 CPU 原生乘法

这一发现被称为 “Omit Needless Multiplications”(省略不必要的乘法),它是新算法性能超越 Ryū 的关键。

从理论到 Go 1.27

基于这个核心原语,Russ Cox 构建了一整套算法家族:

  • FixedWidth: 定点打印(如 %.2f)。
  • Shortest: 最短表示打印(如 %g)。
  • Parse: 字符串转浮点数。

性能碾压

Russ Cox 在 Apple M4 和 AMD Ryzen 9 上进行了详尽的基准测试:

  • 定点打印:新算法 (uscale) 显著快于 glibc 和 double-conversion,甚至快于 Ryū。
  • 最短打印:在纯算法层面,新算法与业界最快的 Dragonbox 持平或更快,但代码逻辑要简单得多。
  • 解析:同样基于该原理的解析算法,性能超越了目前业界标杆 fast_float (Eisel-Lemire 算法)。

更令人兴奋的是,Go 1.27 将直接集成这套算法或算法的一部分。对于 Gopher 来说,这意味着你的 fmt.Sprintf、json.Marshal 和 strconv.ParseFloat 将在下个版本中自动获得显著的性能提升,而无需修改一行代码。

证明的艺术

除了代码,Russ Cox 还做了一件很“极客”的事:他用 Ivy(一种 APL 风格的语言)编写了完整的数学证明。

他没有选择形式化验证工具(如 Coq),而是通过编写可执行的代码来验证算法在每一个可能的 float64 输入下都是正确的。这种“通过计算来证明” (Proof by Computation) 的方法,不仅验证了算法的正确性,也为后来者留下了一份可交互的、活生生的文档。

小结:简单是终极的复杂

从 2011 年的初次尝试,到 2026 年的最终突破,Russ Cox 用 15 年的时间完成了一个完美的闭环。

这一系列文章是一种工程哲学的胜利。它告诉我们:当我们面对复杂的遗留问题时,不要只是盲目地堆砌优化技巧。回到数学的源头,重新审视问题的本质,或许能找到那条既简单又快的“捷径”。

现在的 Go 标准库中,即将拥有一颗比以往任何时候都更强大、更轻盈的“心脏”。

资料链接:https://research.swtch.com/fp-all


你更看重哪一点?

在算法的世界里,正确性、最短表示、运行速度,这“不可能三角”总是让我们反复权衡。在你平时的开发中,有哪些场景曾让你被浮点
能或精度困扰?或者,你对 Russ Cox 这种“死磕 15 年”的工程精神有何感触?

欢迎在评论区分享你的看法!如果这篇文章让你对浮点数实现算法方面有了新的认识,别忘了点个【赞】和【在看】,并转发给你的Go开发朋友们!


还在为“复制粘贴喂AI”而烦恼?我的新专栏 AI原生开发工作流实战 将带你:

  • 告别低效,重塑开发范式
  • 驾驭AI Agent(Claude Code),实现工作流自动化
  • 从“AI使用者”进化为规范驱动开发的“工作流指挥家”

扫描下方二维码,开启你的AI原生开发之旅。


你的Go技能,是否也卡在了“熟练”到“精通”的瓶颈期?

  • 想写出更地道、更健壮的Go代码,却总在细节上踩坑?
  • 渴望提升软件设计能力,驾驭复杂Go项目却缺乏章法?
  • 想打造生产级的Go服务,却在工程化实践中屡屡受挫?

继《Go语言第一课》后,我的《Go语言进阶课》终于在极客时间与大家见面了!

我的全新极客时间专栏 《Tony Bai·Go语言进阶课》就是为这样的你量身打造!30+讲硬核内容,带你夯实语法认知,提升设计思维,锻造工程实践能力,更有实战项目串讲。

目标只有一个:助你完成从“Go熟练工”到“Go专家”的蜕变! 现在就加入,让你的Go技能再上一个新台阶!


商务合作方式:撰稿、出书、培训、在线课程、合伙创业、咨询、广告合作。如有需求,请扫描下方公众号二维码,与我私信联系。

“我曾想付钱给 Google 去工作”—— Russ Cox 深度访谈:Go 的诞生、演进与未来

本文永久链接 – https://tonybai.com/2025/12/10/russ-cox-interview-go-birth-evolution-future

大家好,我是Tony Bai。

他是 Go 语言的第二代掌门人,在长达十余年的时间里,引领着 Go 从一个内部实验项目,成长为云原生时代的霸主。他也是 Plan 9 的资深黑客,贝尔实验室精神的传承者。如今,他已将 Go 的帅印交给了下一代,转身投入到 AI 模型编码能力的研究中。

他就是 Russ Cox。

ACM ByteCast 的一场罕见的深度访谈中,Russ Cox 系统性地回顾了他从贝尔实验室的青葱岁月,到创立 Go 语言的初心,再到对 AI 时代编程语言未来的深刻思考。这既是一段个人回忆录,也是一部关于“如何构建持久的技术”的生动史诗,充满了值得每一位 Gopher 细细品味的智慧。

Go 的“前传”——源自贝尔实验室的“简单”基因

Go 语言对“简单”的极致追求,并非凭空而来,它的种子早已在贝尔实验室和 Plan 9 操作系统的沃土中埋下。

Russ Cox 的编程之旅,始于上世纪 90 年代末的贝尔实验室。作为一个高中生,他有幸在那个创造了 Unix 的传奇之地“厮混”,与 Brian Kernighan, Rob Pike, Ken Thompson, Dennis Ritchie 这些“上古巨神”一同午餐、交流。

“贝尔实验室和 Plan 9 给我最深刻的印记,就是对构建真正简单的事物的执着。那里的人们,那是一个小团队,他们在做着雄心勃勃的事情,而完成它们的最好方式,就是从简单的事情开始,构建那些真正坚固可靠的简单事物。”

这段经历,为他注入了“简单”的 DNA。然而,当他进入 MIT 读研时,他第一次遭遇了“现代 C++”的“恐怖与复杂”。他被当时的业界现状所震惊:多线程不可靠、异步回调横行…… 这让他深信:“一定有更好的方式。”

Go 的“创世纪”——“让我们做点让自己开心的事”

2008 年春天,当 Russ Cox 结束学业,准备进入工业界时,已经先行加入 Google 的 Rob Pike, Robert Griesemer 和 Ken Thompson 向他发出了邀请,他们正准备全职启动一个新语言项目。

这个项目的初心,极其纯粹和个人化。

“我们都曾在 Google 写过大量的 C++ 程序……我们只是再也不想写那种代码了。我们受够了。我们知道有更好的方式,并且我们确信能把它带给 Google 的工程师们。”

“我们想解决的问题是,我们想构建一个能让我们在 Google 开心地编写程序的系统。”

Go 语言的诞生,并非一次自上而下的战略规划,而是一场由几位顶尖工程师发起的、旨在解决自身痛苦的“自救运动”。他们见识过更好的开发环境(Plan 9, Modula-3, Smalltalk),他们无法忍受现代 C++ 的复杂性。Russ Cox 甚至坦言:“说实话,我当时愿意付钱换取和他们一起工作的机会,而 Google 反而付钱给我。这对我来说是双赢。”

Go 的“演进哲学”——稳定压倒一切

从 Plan 9 的“无人问津”,到 Go 的巨大成功,Russ Cox 对开源社区的建设和语言的演进,有着极其深刻的理解。他认为,Go 的成功,很大程度上源于其对“稳定”的执着。

“进步可以有多种形式,一种是不稳定的进步,一种是稳定的进步。我们竭尽全力去寻找稳定的形式,而这通常意味着做得比人们要求的更少,但同时又能让他们解决自己的问题。”

他举了 go test 与 JUnit XML 格式集成的例子。社区曾强烈要求 go test 直接输出 JUnit 格式的 XML。但 Go 团队拒绝了,因为他们不想成为一个复杂 XML 格式的“专家”和“维护者”。

Go 团队的解决方案是

  1. 定义一个极其简单的、稳定的、机器可读的 JSON 输出格式。Go 团队只承诺维护这个简单格式的稳定性。
  2. 告诉社区:“然后,你们可以自己写一个从这个 JSON 到你们所需 XML 的转换器。现在,你们可以自己解决自己的问题,而无需等待我们来解决。

这种“授人以渔”而非“授人以鱼”的哲学,通过提供稳定、正交的底层构建块(build block),赋能社区在其上构建自己的“进步”,这正是 Go 生态能够健康、蓬勃发展的核心秘诀。

AI 时代的“灵魂拷问”——我们还需要 Go 吗?

如今,Russ Cox 的工作重心已转向“理解和提升 AI 模型的编码能力”。对于 AI 是否会取代程序员这个终极问题,他给出了一个充满历史纵深感的、冷静的回答。

AI 只是进化的又一级台阶

他认为,AI 与编程语言的关系,是计算机发展史上“抽象层次不断提升”这一宏大叙事的延续。

  • 40年代:我们通过手动连接电线来编程。后来,我们发明了解释器,用“数据”代替了“电线”。
  • 50年代:我们有了 FORTRAN,用 ax² + bx + c 这样的公式,代替了手写机器指令。
  • 今天:AI 正在将一些我们曾认为“只有人能做”的工作自动化,比如编写样板代码、调试简单问题。

“我认为 AI 将融入同样的模式……我们会将一些关注点交接出去,然后我们会找到更新、更大的事情来专注。每当我们的能力增长,或者我们将一些工作卸载给机器时,我们的雄心也会随之增长。”

AI 不会让我们失业,它只会让我们站到更高的起点,去挑战更宏大的问题。

编程语言不会消亡,清晰性永恒

Russ Cox 坚信,无论 AI 如何发展,人类可读、行为确定的编程语言都不会消亡。

“英语不会成为编程语言,因为它的歧义性太高了……最终,我们描述的依然是一门编程语言。”

“拥有一门人类可以阅读、理解的编程语言,这一点仍然至关重要。这样,当计算机行为不端时,你可以看着代码说:‘哦,我明白了为什么在这些指令下,它没有做正确的事。’”

AI 可能会帮助我们编写代码,但代码本身,作为人与机器之间那个最基础、最可靠的契约,其地位无可替代。

Go 在 AI 时代的定位

Go 诞生的初衷,是为了解决 20 年前兴起的“多核网络系统”这一巨大挑战。Russ Cox 认为,AI 很有可能在未来提出另一个同等级别的挑战,催生一门全新的语言。

“也许会有一门专为训练模型而生的新语言。Python 目前表现出色,但很容易相信你可以用一门定制语言做得更好。但整个世界并不会都在训练模型。”

他认为,世界上有大约 300 万 Go 开发者,但需要编写模型训练代码的人远少于此。这意味着,Go 作为一门为构建大规模、高并发网络服务而生的语言,其核心价值主张在 AI 时代不仅没有过时,反而愈发重要——因为所有的 AI 模型,最终都需要通过稳定、高效的服务来提供价值。

给后辈的忠告——如何构建持久的事业?

在访谈中,Russ Cox 还给所有有志于创造持久价值的年轻工程师,分享了两条极其宝贵的建议:

  1. 花时间去真正理解问题:“很多时候,人们很容易满足于第一个能工作的方案。而我做过的大部分有价值的事,都来自于回头审视一个问题,然后感觉:‘实际上,我还没有完全理解它,我应该再试一次。’” 深入挖掘,直到你发现一个更简单、更根本的解决方案。

  2. 找到让你兴奋的环境:“如果你对一件事感到兴奋,你早上醒来就想继续做它,那么你最终能完成的工作,将远超那些只为完成 8 小时任务的人……去找到那些能真正激励你的事情。”

领导力的传承 —— “最重要的期末考试,是退到一旁”

在访谈的最后,Russ Cox 分享了他对领导力,特别是开源项目领导力传承的深刻见解。这或许是整场对话中最具智慧和温度的部分。

他认为,开源社区的领导力,本质上是一种“社会性事业” (social endeavor),沟通、协作、建立共识的能力,远比纯粹的编程能力更重要。而一个领导者最终极的考验,并非是他能做出多少贡献,而在于他能否以及何时选择“退到一旁”

“最终,对领导者来说最重要的期末考试,就是退到一旁,然后说:‘好吧,我甚至不需要再在这里了。现在你可以领导这个了。’ 而这很难。”

Russ Cox 坦言,做自己擅长的事情是舒适和安全的,但他清醒地认识到,“项目需要新的想法和新的视角”。他回顾了 Go 领导权的两次交接:

  1. 从 Rob Pike 到 Russ Cox:一次非正式的、渐进的交接。Rob Pike 邀请他加入,并在某个时刻悄然地“把项目交给了我,我突然就负责了”。
  2. 从 Russ Cox 到 Austin Clements:一次更正式的交接。在领导 Go 长达十年之后,Russ Cox 在 2023 年正式将帅印交给了 Austin Clements。

他强调,这种传承的意义在于:

“确保项目能超越某个特定的人而存在,并且也能获得它们所需要的新视角和新想法。”

这不仅仅是一次权力的交接,更是一位卓越领导者对项目未来的深谋远虑和无私奉献。它确保了 Go 这艘大船,能够在新船长的引领下,继续朝着更广阔的海域航行。


结语

从贝尔实验室的“简单”初心,到 Go 语言的“稳定”哲学,再到对 AI 时代的冷静远见,Russ Cox 的这场访谈,为我们描绘了一位顶尖工程师和技术领袖的心路历程。

他的故事告诉我们,构建持久的技术,其秘诀不在于追逐一时的潮流,而在于深刻地理解问题,坚守核心的原则,并始终保持对创造的热情。这或许也是 Go 语言之所以能穿越喧嚣,成为今天这个样子的根本原因。

资料链接:https://learning.acm.org/bytecast/ep78-russ-cox


还在为“复制粘贴喂AI”而烦恼?我的新专栏 AI原生开发工作流实战 将带你:

  • 告别低效,重塑开发范式
  • 驾驭AI Agent(Claude Code),实现工作流自动化
  • 从“AI使用者”进化为规范驱动开发的“工作流指挥家”

扫描下方二维码,开启你的AI原生开发之旅。


你的Go技能,是否也卡在了“熟练”到“精通”的瓶颈期?

  • 想写出更地道、更健壮的Go代码,却总在细节上踩坑?
  • 渴望提升软件设计能力,驾驭复杂Go项目却缺乏章法?
  • 想打造生产级的Go服务,却在工程化实践中屡屡受挫?

继《Go语言第一课》后,我的《Go语言进阶课》终于在极客时间与大家见面了!

我的全新极客时间专栏 《Tony Bai·Go语言进阶课》就是为这样的你量身打造!30+讲硬核内容,带你夯实语法认知,提升设计思维,锻造工程实践能力,更有实战项目串讲。

目标只有一个:助你完成从“Go熟练工”到“Go专家”的蜕变! 现在就加入,让你的Go技能再上一个新台阶!


商务合作方式:撰稿、出书、培训、在线课程、合伙创业、咨询、广告合作。如有需求,请扫描下方公众号二维码,与我私信联系。

如发现本站页面被黑,比如:挂载广告、挖矿等恶意代码,请朋友们及时联系我。十分感谢! Go语言第一课 Go语言进阶课 AI原生开发工作流实战 Go语言精进之路1 Go语言精进之路2 Go语言第一课 Go语言编程指南
商务合作请联系bigwhite.cn AT aliyun.com
这里是 Tony Bai的个人Blog,欢迎访问、订阅和留言! 订阅Feed请点击上面图片

如果您觉得这里的文章对您有帮助,请扫描上方二维码进行捐赠 ,加油后的Tony Bai将会为您呈现更多精彩的文章,谢谢!

如果您希望通过微信捐赠,请用微信客户端扫描下方赞赏码:

如果您希望通过比特币或以太币捐赠,可以扫描下方二维码:

比特币:

以太币:

如果您喜欢通过微信浏览本站内容,可以扫描下方二维码,订阅本站官方微信订阅号“iamtonybai”;点击二维码,可直达本人官方微博主页^_^:
本站Powered by Digital Ocean VPS。
选择Digital Ocean VPS主机,即可获得10美元现金充值,可 免费使用两个月哟! 著名主机提供商Linode 10$优惠码:linode10,在 这里注册即可免费获 得。阿里云推荐码: 1WFZ0V立享9折!


View Tony Bai's profile on LinkedIn
DigitalOcean Referral Badge

文章

评论

  • 正在加载...

分类

标签

归档



View My Stats