CppCon 2014: Chandler Carruth “算法效率,数据结构性能”
CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"
频道:CppCon · 时长:1:13:41 · 发布:2014-10-21 · 播放:235338
简介
Chandler Carruth 在 CppCon 2014 上关于编写快速 C++ 的演讲,解释了为什么数据结构选择和内存布局比巧妙的算法更重要。它涵盖了为什么像 unordered_map 这样的标准容器在现代 CPU 上表现不佳。
HN 为什么推荐
对于任何学习性能优化的人来说,这是一个常年推荐,每当哈希表、缓存行为或 STL 容器出现时都会被引用。
我也非常喜欢 Chandler Carruth 在 CppCon 2014 上的“算法效率,数据结构性能”。 — HN, 2024
C、C++、Rust、Go 与系统语言 · 软件性能与优化 · 算法与数据结构
中文字幕节选
大家好,我叫Chandler Carruth,我在Google工作,我负责我们的 C++语言平台,我参与我们的C++编译器工作,具体来说,我领导Google的clang 和LLVM团队。今天我来和大家聊聊性能 和效率,以及如何让代码变快,还有其中涉及的各种因素。 但在深入之前,我想先给大家一点,呃,我 想管理一下大家的预期,因为我一直在看Twitter上 这些人的讨论,他们提出了各种疯狂的好问题。我只想 让大家知道,这基本上是我对性能101的看法。 所以这会是一个入门级的演讲,如果你们是硬核的 性能狂热者,可能会觉得有点无聊,请手下留情, 因为我会略过一些内容,你们可以,可以,可以尽情 嘘我,如果你们真想的话。那么我们要讨论效率、性能、 算法和数据结构,我们要做的第一件事不是 直接讨论它们,而是讨论为什么有人关心它们。 在座有多少人认为C++,你知道,拥有高性能 在C++中非常重要?有多少人认为这超级重要?大家都 认为这很重要。有多少人真正清楚为什么 性能重要?现在所有第二次没有举手的人, 请重新考虑第一次举手。好吧,我们实际上需要 理解为什么我们关心C++的性能,然后再决定它 重要。我们会非常关心它。所以我要告诉你们我为什么关心 C++的性能。大部分可以归结为Nicholas Wirth的一句话, 我会尝试正确发音,但可能会失败。我实际上真的很 喜欢Wirth的很多东西。我认为他概括了很多 我对软件哲学的核心观点。他说,软件 变慢的速度比硬件变快的速度更快。对吧,这尤其 与你知道的,那种正常的摩尔定律方法形成对比,硬件 一直在疯狂地变快,没关系,我们不需要让软件变快, 因为硬件会赶上。但事实证明这并不完全正确。我们 非常擅长编写慢软件,即使在C++中,我们也非常非常擅长编写 慢软件。编写快软件很难,需要很多努力, 所以重要的是思考为什么这很重要,无论 处理器变得多快。为了让大家了解我认为Nicholas Wirth有多么一致,我必须提到他实际上写了一本书, 书名是《算法+数据结构》。我选这个主题标题时 并没有意识到这一点,但无论如何,我们会回到 这本书,因为他在书中预测了这次演讲的一些元素。等等, 有多少人读过这本书?有人吗?好吧,很久以前了,这是 一本好书,这是一本好书。所以,我实际上认为,你知道, 软件变慢得太快,对吧,它以惊人的速度 变慢,这比以往任何时候都更相关,而且 原因很具体。不久前在技术世界 发生了一个类似的事件,在我看来,也在很多 人的看法中,改变了我们看待计算设备的方式, 计算设备的性能,我们为计算设备编写软件面临的挑战,这个事件 就是iPhone。好吧,当Steve Jobs介绍iPhone时,他 并没有做任何特别针对C++的事情,但他改变了我们对 计算的思考方式。移动设备现在是一等计算公民。我的意思是, 世界花了一点时间才意识到那天发生的事情,
HN 上的讨论
强烈同意。对于我最近从事的软件(lapack)来说,这可能不太适用,但在我职业生涯中已经见过太多次了。我也非常喜欢 Chandler Carruth 在 CppCon 2014 的“Efficiency with Algorithms, Performance with Data Structures”。[VIDEO] — slavik81, 2024-03
标准 C++ 库中有很多东西命名不当(std::string)、命名别扭(std::unordered_map),而且从现代 CPU 的角度看实现效率低下(同样是 std::unordered_map,它用链表作为底层哈希表桶)。可以看看 CppCon 2014 上关于这些问题的精彩演讲——[VIDEO]。 — amaks, 2014-12
如果你还没看过,你可能会非常喜欢 Chandler Carruth 在 CppCon 2014 上的演讲“Efficiency with Algorithms, Performance with Data Structures”:[VIDEO] — alexhutcheson, 2020-09
是的,如果你编写性能敏感的代码,就必须非常小心字典。例如,看看 Chandler Carruth 的这个精彩演讲 [VIDEO] — adrianN, 2017-06
这里有几个:- "调优 C++:基准测试、CPU 和编译器!天哪!" [LINK] - "理解编译器优化" [LINK] - "优化 C++ 的涌现结构" [LINK] - "算法效率" [VIDEO] 如果你从未在 Linux 环境中进行过任何基准测试,第一个真的很好。或者如果你 otherwise 想学习如何调查 C++ 如何变成机器码。 — humanrebar, 2016-05
相关视频
- Blender 绿幕的狂野技巧 · IanHubert · 9:50
- Blender 运动跟踪 - 房间改造! · IanHubert · 7:57
- CppCon 2017: Herb Sutter “Meta: 关于生成式 C++ 的思考” · CppCon · 1:47:44
- 但什么是黎曼 zeta 函数?可视化解析延拓 · 3Blue1Brown · 20:28
- CppCon 2015: Greg Law “给我 15 分钟,我将改变你对 GDB 的看法” · CppCon · 14:46
- CppCon 2017:Louis Brandy “Facebook 中奇异的重复出现的 C++ 错误” · CppCon · 52:01
- 野生动物贸易与冠状病毒有何关联 · Vox · 8:48
- CppCon 2015: Chandler Carruth “调优 C++:基准测试、CPU 和编译器!天哪!” · CppCon · 1:29:53
- 是什么阻止穷人进入中产阶级? | VISION TALKS · American Enterprise Institute · 18:10
- 2013 主题演讲:Chandler Carruth:优化 C++ 的涌现结构 · CppNow · 1:33:01
- 机械计算机(全部部件)- 火控计算机的基本机构 · Excelsior10000 · 41:53
- CppCon 2014: Mike Acton “面向数据的设计与C++” · CppCon · 1:27:46
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- 防止文明崩溃 / Jonathan Blow (Thekla, Inc) · DevGAMM · 1:02:41