CppCon 2016: Nicholas Ormrod “Facebook中std::string的奇怪细节"
CppCon 2016: Nicholas Ormrod “The strange details of std::string at Facebook"
频道:CppCon · 时长:31:18 · 发布:2016-10-05 · 播放:122644
简介
Nicholas Ormrod在CppCon 2016的演讲,讲述Facebook如何通过其开源替代品fbstring优化std::string。涵盖了存储布局权衡、小字符串优化和内存分配行为。
HN 为什么推荐
HN将其视为关于字符串内部结构、小字符串打包以及为什么小百分比优化在大规模下重要的首选演讲。
它仍然绝对值得一看 — HN, 2020
中文字幕节选
大家好,欢迎来到Facebook标准字符串的奇怪细节,呃 现在Nicholas,你可能会问,标准字符串能有什么奇怪的 如果你四年前问我这个问题,我可能给不出答案 但现在,现在我有了一些答案,比如字符串是如何 实现的,为什么GCC在大多数程序里有一个25字节的空数组,以及 当你试图让字符串更快时,会出什么问题。但问题是,这些 问题并不是我今天来这里的原因。当然,这些问题是我来 回答的,但这并不是这个演讲存在的原因。这个演讲存在是因为我 缺少一些问题的答案,特别是我最想 得到答案的问题:哪个字符串是Facebook最高效的字符串,哪个字符串 对你来说最高效?我没有那个答案 不过我知道几件事,第一件最重要的事是 字符串很重要。如果你看Facebook的代码,Facebook代码里到处都是 字符串。我上GitHub,克隆了一大堆热门的C++ 项目,它们也全都到处使用字符串。Hello World是一个 直接的示例程序,因为Hello World包含了IO流,但没有包含 字符串,因为字符串是标准库中非常大的一部分,是一个非常核心的 抽象,每个人都在用。事实上,如果你看CPU周期花费 在Facebook基础设施内部,花在命名空间std里的时间,18% 是花在字符串内部的。在字符串内部,我们有机会 产生影响。但在我们弄清楚如何让字符串更好之前,我们首先需要 理解它们是如何工作的。那么,这不是你实现字符串的方式吗? 字符串不就是大小、容量、字符指针的三元组吗?谁认为这是一个好的字符串 表示?没人?好吧,有几个人,这就对了。看,我以前也认为这就是 字符串的工作方式,四年前,在我对字符串一无所知之前,就像,是的, 字符串内部就是大小、容量、数据,这很合理,我以为这是 真的。我很开心,然后我测量了一个 标准字符串的大小,GCC 4中标准字符串的大小是 是8。GCC 4中标准字符串的大小刚好能装下 一个指针。好吧,那么表示是什么?GCC字符串到底是如何 跟踪它的数据、它的大小、它在堆上分配的空间中有多少 属于它?答案是,在GCC中,字符串确实是一个指向 堆的指针,而堆数据前面有大小和 容量。好了,标准字符串就这些吗?事实证明GCC做了 两个非常巧妙的优化,第一个优化源于这样一个观察: 有一个字符串,一个比其他所有字符串都更常见、更流行的 字符串,那个特别常见的字符串就是空 字符串。每次你默认构造一个字符串,每次你移动一个字符串,你 都会得到一个空字符串。但空字符串的问题在于,它实际上并不是 空的,它的堆大小是一个字节,它必须有一个空 终止符,因为C++字符串像它们的C前辈一样,必须以空字符 终止。所以这里有一个问题:你真的想每次默认构造字符串时 都在堆上浪费一个字节的开销吗?不, GCC也不想这样做,所以他们有一个优化,他们有一个全局 变量,就是空字符串,你代码中的每一个空字符串都指向
HN 上的讨论
你会惊讶地发现,即使只有 1% 的改进,实际上也是值得的。如果你有时间,这是一个很棒的演讲:[VIDEO] 对于一个小型玩具光线追踪器来说,这微不足道。但对于一个更大的公司(拥有专业项目),4% 的速度提升可能意味着巨大的成本节约。一些微小的改进也可能产生连锁效应。想象一下,找到一个 +4%,在别处找到 +2%,在相邻代码中找到 +3%,以及到处都有一些 +1%。最终,你会构建出快 15-20% 的东西。将来你还会遇到那些能产生重大结果的优化(例如 +25%)。 — def-pri-pub, 2026-03
是的,确实有很酷的打包技术。例如,看看这个演讲:[VIDEO] 我没有包含空终止符,因为我在自己的环境中使用这个类型,我从不使用空终止字符串,所以没有必要包含它。 — D4ckard, 2024-12
FAANG公司肯定有人在干这类工作。比如,Andrei Alexandrescu在CPPCon上有一堆主题演讲,讲他在Facebook对标准库做的1-4%的速度优化。[LINK] 我也喜欢Nicholas Ormrod的演讲“Facebook中std::string的奇怪细节”:[VIDEO] — jiggawatts, 2024-03
我想这就是你提到的演讲。如果不是,它仍然绝对值得一看:[VIDEO] — pjscott, 2020-01
它来自 C++con 2016 - Facebook 对小字符串的处理 [VIDEO] 我相信它是关于一个有条件地返回给内核的页面。 — sqrt_1, 2025-05
相关视频
- CppCon 2019:Matt Godbolt “Compiler Explorer:幕后故事” · CppCon · 1:00:21
- Twitter和Visual Studio吐槽 · Molly Rocket · 38:19
- 算术、人口与能源——Al Bartlett 的演讲 · lXlSalemlXl · 1:14:45
- 被遗忘的结构化编程艺术 - Kevlin Henney [C++ on Sea 2019] · cpponsea · 1:29:27
- LISA11 - Fork Yeah! illumos 的崛起与发展 · USENIX · 1:04:03
- 可见光子有多大? · Huygens Optics · 20:33
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- BOLTR: Juicero,为有钱怪人准备的冷压榨汁机 · AvE · 41:39
- 每个统治者死时都会犯同样的错误 · CGP Grey · 5:38
- Line Goes Up – NFT 的问题 · Folding Ideas · 2:18:23
- 全体会议:性能至关重要 - Emery Berger - CppCon 2020 · CppCon · 1:01:08
- [癫痫警告] 未优化的终端应该跑多快? · Molly Rocket · 51:03
- Refterm讲座第一部分 - 优化哲学 · Molly Rocket · 18:41
- 格雷厄姆数有多大?(特邀罗恩·格雷厄姆) · Numberphile · 8:23
- Jim Jefferies -- 枪支管制(第一部分)来自 BARE -- Netflix 特别节目 · Jim Jefferies · 7:47
- 为什么美国人不用电水壶? · Technology Connections · 24:55
- 我们最接近外星科技的东西 · Veritasium · 55:00
- Refterm v2 - 资源使用、二进制 splat、字形大小等 · Molly Rocket · 29:51
- 砖块组装 · Ancient · 12:27
- 唯一不可打破的定律 · Molly Rocket · 53:25