Stephan T. Lavavej “浮点 <charconv>:用 C++17 的最终 Boss 让你的代码快 10 倍”
Stephan T. Lavavej “Floating-Point <charconv>: Making Your Code 10x Faster With C++17's Final Boss”
频道:CppCon · 时长:1:00:16 · 发布:2019-10-11 · 播放:40597
简介
Stephan T. Lavavej 在 CppCon 2019 的演讲,关于在微软 C++ STL 中实现浮点 to_chars 和 from_chars。涵盖浮点与字符串转换的历史以及使其快得多的算法。
HN 为什么推荐
HN 称这是一个关于难题的出乎意料地有趣且平易近人的演讲,并在浮点讨论中引用它。
Stephan T Lavavej 也就那个问题做了一场出乎意料地有趣且平易近人的演讲 — HN, 2020
C、C++、Rust、Go 与系统语言 · 软件性能与优化 · 算法与数据结构
中文字幕节选
好的,大家好,我们开始吧。我叫Stephan T. Lavavej,我是 微软标准库团队的开发者之一。所以从2007年起,我一直在 微软的C++ STL上工作,实现从C++11到C++17标准化的特性。 我刚刚完成了一个特性,今天想和大家聊聊, 我称之为C++17的最终Boss。所以今天 我将探讨charconv是做什么的,如何思考浮点数, 因为在我实现它的过程中,这是一次学习经历, 如何使用charconv生成更好看的输出,比任何人相信的都要快, 最后,为什么它这么快,是什么技术实现了这一点。所以 在我们开始之前,你们可能会有问题,因为浮点数很 复杂。正如摘要所说,浮点数古老、神秘且可怕。 当你有问题时,请用你的口袋超级计算机记下幻灯片 编号,也许拍张幻灯片的照片,我们可以在演讲 结束时再回来讨论。顺便说一下,如果你们还没听说,周一我们宣布我们的 STL实现现在开源了,它在GitHub上,采用Apache 2.0 with LLVM 例外许可证。你现在就可以去那里查看我们的源代码,包括 我正在谈论的特性的所有源代码。我们接受问题, 并且很快会接受拉取请求,一旦我们在GitHub上测试通过。另一个 关于基本规则的一点:在这个演讲中,我将假设float 是32位IEEE,double是64位IEEE,我不会讨论 long double,主要是因为微软平台上long double的 表示与double相同,这对实现者来说很棒,因为这意味着 我们只需要实现32位和64位,所有 这里描述的charconv技术应该可以推广到80位、128位 实现,只是需要更多工作。好的,让我们回顾一下,想想 为什么叫浮点数。你知道,我们作为程序员都使用过double和float, 但为什么我们想要使用浮点数呢?有萝卜吗? 所以有定点数的概念,它实际上更简单,尽管我们 现在标准库中没有定点数类型,将来可能会有。 想象你只想存储十进制数,还没有二进制,你想 存储小数,所以如果你这样做,你可以说好吧,我要花 五位数字,我就把它存储为整数,我会存储 百分位,所以如果我想存储1/100,我可以只存储整数1,这给了你 一个相当宽的范围,我展示了你可以存储的极端范围, 以及非常可预测的精度。但如果你需要更多范围,那么你可以说哦好吧, 我记得学校里的科学计数法,也许我可以花四位数字在 实际数字本身上,然后也许一位数字在指数上 来相乘,如果你这样做,你会发现你获得了更多的范围,你可以 存储非常小的数字,因为它来自指数,以及非常大的数字, 而且你不会放弃太多精度,但精度变得有点可变, 当你有非常小的数字时,你有很多精度,当你有非常 大的数字时,你有点失去精度,它是可变的,所以这很有趣, 但范围的增加通常是值得的。所以现在让我们切换到计算机 实际使用的浮点数。现在人类喜欢十进制,因为我们有10个手指, 我们用它计数。但计算机喜欢二进制,所以如果我们想存储数字
HN 上的讨论
我特别喜欢这个演讲:[VIDEO](关于 charconv)但我看过的 Stephan 的任何一个演讲都很棒,不过我不确定我是否看过更多。他似乎有很多关于非常具体主题的演讲,这真的很有趣。> Hyrum Wright 在观众席中大喊插话,这是海勒姆定律的结果。这听起来绝对搞笑,我得去看看。 — Forricide, 2022-09
Stephan T Lavavej 也就这个问题做了一个出人意料地有趣且平易近人的演讲,讲述了 charconv 在微软的 C++ 标准库中是如何实现和改进的:[VIDEO] — ygra, 2020-10
对于那些想了解更多关于性能是如何实现的人,Stephan Lavavej 在 CppCon 2019 上就这个主题做了一个演讲 [1]。[1] [VIDEO] — osolo, 2020-09
很高兴你喜欢我的 charconv 演讲!以下是我录制的会议演讲的完整列表:BoostCon/C++Now 2012: Regex In C++11 And Boost: [LINK] GoingNative 2012: STL11: Magic && Secrets: [LINK] GoingNative 2013: Don't Help The Compiler: [LINK] GoingNative 2013: rand() Considered Harmful: [LINK] CppCon 2014: STL Features And Implementation Techniques: [LINK] CppCon 2015: functional: What's New, And Proper Usage: [LINK] CppCon 2016: tuple: What's N… — StephanTLavavej, 2022-09
实际上,最近还有更高效实现这一点的研究,使用一种叫做 Ryū 的算法。[e] [LINK] [-4] [LINK] [1.73] [VIDEO] — ygra, 2020-09
相关视频
- 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
- Emery Berger 的“性能至关重要” · Strange Loop Conference · 42:15
- 三千万行代码问题 · Molly Rocket · 1:48:55
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- RustConf 2018 - 闭幕主题演讲 - 使用 Rust 进行游戏开发 by Catherine West · Rust Programming Language · 42:29
- Erlang Factory 2014 - 那是带 'B' 的 'Billion':在 WhatsApp 扩展到下一个级别 · Erlang Solutions · 49:15
- 古惑狼如何黑掉原版PlayStation | 战争故事 | Ars Technica · Ars Technica · 31:37
- Gil Tene 的 "如何不测量延迟" · Strange Loop Conference · 42:59
- CppCon 2016: Jason Turner “为微型计算机编写丰富代码:用C++17实现一个简单的Commodore 64游戏” · CppCon · 1:19:52
- 关于游戏新编程语言的想法。 · Jonathan Blow · 1:55:24
- 快速傅里叶变换(FFT):史上最巧妙的算法? · Reducible · 28:23
- 现代字典 by Raymond Hettinger · SF Python · 1:07:41
- Refterm讲座第一部分 - 优化哲学 · Molly Rocket · 18:41