CppCon 2014: Chandler Carruth “算法效率,数据结构性能”

CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"

频道:CppCon · 时长:1:13:41 · 发布:2014-10-21 · 播放:235338

在 YouTube 观看

简介

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

相关视频