CppCon 2015:Andrei Alexandrescu “std::allocator...”
CppCon 2015: Andrei Alexandrescu “std::allocator...”
频道:CppCon · 时长:1:12:27 · 发布:2015-10-13 · 播放:196829
简介
Andrei Alexandrescu 在 CppCon 2015 的演讲中指出 std::allocator 的设计很糟糕。他提出用小型、可组合的模板化组件来构建高性能分配器。
HN 为什么推荐
HN 多次推荐它,认为这是一场有趣且令人大开眼界的演讲,涉及分配器设计和可组合的泛型编程。
它真的让我大开眼界,原来可以如此优雅地实现一个非常复杂且高性能的堆分配器 — HN, 2025
中文字幕节选
我们早点开始吧,因为我们会很晚才结束,所以这是正确的 做法。嗯,我把这个暂定标题发给了一些人,问 这个标题是什么意思,这有点难,所以我不得不 解释我的标题,所以我的标题意思是,好吧,这是我的暂定标题,我有这个 暂定标题,就是那个,好吧,然后 我想这不是个好标题,因为你可以对 鳄鱼提出指控,这只鳄鱼抓住了我的脚,它 它吃掉了我的Crocs鞋,所以有可能存在 联系。嗯,我是说std::allocator和内存分配之间 没有太多联系,这就是我的观点。而且,我的 另一个暂定标题是设计不工作的分配器,所以你知道 作为一个程序,这不是英语,不正确,但它在逻辑上 是正确的,因为你可以想象作为一个程序,你在 不工作周围加上括号,那就像一个动词,不工作就像不工作是一个 动词,你加上括号,它就说得通,所以它很,我喜欢 那种语法上的恶意,在任何语言中都是如此。总之,谁,我 希望,嗯,没关系,所以这清楚表明我不是来 和平的,好吗?这对大家清楚吗? 我不是来,我是来摧毁的,好吗?我现在处于战争状态 好吧,所以只是为了确保我的,是的,问题,啊,好吧,嗯,就像,哦,我的,什么 问题可能在这个点上,所以关于内存分配有一些非常有趣的事情 所以这个演讲不是关于,嗯,取笑std::allocator 因为它太容易了,更多的是关于如何编写好的内存 分配器。你对这类东西感兴趣吗?是的,你知道,在 B的不朽名言中,这是C++,这就像是终极的王者论据 我们在乎,所以这是我们关心的事情。让我们看看,我们有一个 指针在这里,它不工作,但如果我看起来它工作,我可以 看到它,但现在我将用我的左眼度过余生 嗯,好吧,所以非常有趣的是,内存分配一直是一个周期性的行业 非常有趣,就像如果你是一个malloc的供应商,如果你靠 实现malloc谋生,支付账单,那是一次狂野的旅程 因为在83年,当malloc,当K&R的书出版时,它有一个 迷你内存分配器,这就是为什么今天的标准相当幼稚和简单 嗯,但在那个时候,这是一件大事,首先它是 你可以不用汇编器来写,就像哦我的天,他们能做到,C是 太棒了,看看那个void*和那个转换,所有你知道的,它就像 wonderful,你可以做布局控制之类的事情,用 内存按照你想要的方式,真的,你第一次可以放置位 在你想要的地方,这太神奇了,因为像那些标准,Pascal是 在那里,用Pascal做那种事情有点奇怪,如果不是不可能的话 对吧,嗯,有Lisp,它非常高级,还有Fortran,它就像 再次,它不能做那种事情,对吧,所以当malloc出现,你 知道,C和那种低级编码,它是一种大开眼界, 每个人都跟风说,哦,我的一切,从现在开始 都将使用动态内存分配。我不确定你是否记得,但在那之前 动态内存分配是一种,嗯,怎么说呢,它是一种奇特的 事情,哦,在我的Pascal程序中,我使用像,嗯,你知道那个插入符和new,我
HN 上的讨论
> 这种方法的问题在于,你能控制的越多,编译器能假设的就越少。这绝对正确,但有一个变通方法,尽管很复杂。编译器内部需要与抽象代码(如语言接口或模板参数)相同类型的约束或特性。然后可以使用这些来约束内部,从而允许假设安全地“贯穿”各个层。这里的(巨大!)挑战在于,这些抽象在行业中还没有得到很好的发展。当然远不如现代语言中典型的运行时“类型理论”那么完善。> 一些非常基本的东西,比如分配堆内存。嗯... 这有点是我的观点!例如,在运行时在某个堆[1]结构中分配内存与编译器在结构/记录/类中分配成员以实现最佳打包之间的根本区别是什么?在我看来,没有太大区别。例如:观看 Andrei Alexandrescu 的演讲,题为“std::allocator 之于分配,就像 std::vector 之于烦恼”:[VIDEO] 它真的让我大开眼界,看到了如何优雅地从编译时组合的琐碎部件中制作出非常复杂和… — jiggawatts, 2025-01
不完全是系列讲座,但 Andrei Alexandrescu 在 CppCon 上做过一些非常精彩的 keynote 演讲。我现在甚至都不写 C++ 了,但这些演讲我看过不止一遍,它们有趣、平易近人又鼓舞人心:Speed Is Found In The Minds of People [LINK] std::allocator Is to Allocation what std::vector Is to Vexation [VIDEO] 我真正喜欢看的一个系列讲座是“The WE-Heraeus International Winter School on Gravity and Light”,它用现代数学方法讲解广义相对论:[LINK] 同样,我已经 20 年没碰物理了,但我发现它出奇地容易跟上,因为讲解得非常清晰。 — jiggawatts, 2023-01
每次听到有人谈论编写内存分配器,总会让我想起 Andrei Alexandrescu 在 CppCon 2015 上的精彩演讲,关于他如何编写一个模块化的分配器库,可以逐块构建出任何你想要的东西。[VIDEO] — jiggawatts, 2020-12
Andrei Alexandrescu 2015 年关于 C++ 分配器的演讲非常棒。他是一位非常有趣的演讲者,他论证了极具可组合性的模板化分配器(以及为什么 std::allocator 不是这样)。[VIDEO] — favorited, 2020-10
有点不相关,但如果有兴趣的话,我最近看了 Andrei Alexandrescu 2015 年关于 C++ 中可组合分配器设计的演讲,真的很有趣。而且 Andrei 的演讲风格一如既往地出色。注意,这个演讲是关于类似 std::allocator 的类型,可能建立在 malloc/jemalloc 等之上。[VIDEO] — favorited, 2020-04
相关视频
- CppCon 2019:Matt Godbolt “Compiler Explorer:幕后故事” · CppCon · 1:00:21
- Twitter和Visual Studio吐槽 · Molly Rocket · 38:19
- 算术、人口与能源——Al Bartlett 的演讲 · lXlSalemlXl · 1:14:45
- CppCon 2016: Nicholas Ormrod “Facebook中std::string的奇怪细节" · CppCon · 31:18
- 被遗忘的结构化编程艺术 - Kevlin Henney [C++ on Sea 2019] · cpponsea · 1:29:27
- LISA11 - Fork Yeah! illumos 的崛起与发展 · USENIX · 1:04:03
- 可见光子有多大? · Huygens Optics · 20:33
- 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