Stephan T. Lavavej “Floating-Point <charconv>: Making Your Code 10x Faster With C++17's Final Boss”
Channel:CppCon · Length:1:00:16 · Published:2019-10-11 · Views:40597
Summary
Stephan T. Lavavej's CppCon 2019 talk on implementing floating-point to_chars and from_chars in Microsoft's C++ STL. It covers the history of float-string conversion and the algorithms that make it much faster.
Why HN recommends it
HN calls it a surprisingly fun, approachable talk on a hard problem and cites it in floating-point threads.
Stephan T Lavavej also had a surprisingly fun and approachable talk on that problem — HN, 2020
C, C++, Rust, Go & systems languages · Software performance & optimization · Algorithms & data structures
Subtitles (excerpt)
okay hi everyone let's get started my name is Stefan T la weed and I am one of the developers on Microsoft standard libraries team so since 2007 I've been working on a Miss B C's STL implementing features as they've been standardized from CS plus eleven through CS plus 17 I just finished working on one feature that I want to talk to you today about care con and I refer to it as CS plus 17 s final boss so today I'm going to explore what does care comm do how to think about floating-point because this was a learning experience for me as I went through implementing it how to use karakov to generate nicer looking output faster than anyone ever believed was possible and finally why it's so fast what techniques enabled this so as we get started you will probably have questions because floating-point is complicated as the abstract said floating point is ancient mysterious and terrifying when you have questions please use your pocket supercomputer to write down the slide number and maybe take a photo of the slide we can come back to it later at the end of the presentation by the way if you haven't heard on Monday we announced that our STL implementation is now open source it's on github under the Apache 200 with LVM
On Hacker News
I really love this talk in particular: [VIDEO] (On charconv) But any of the ones I've seen from Stephan have been fantastic, I think, although I'm not actually sure if I've seen more. He seems to have a lot of talks on very specific subjects, which can be really fun. > Hyrum Wright is in the audience yelling interjections as a result of Hyrum's law This sounds absolutely hilarious, I'll have to t… — Forricide, 2022-09
Stephan T Lavavej also had a surprisingly fun and approachable talk on that problem, talking about how charconv got implemented and improved in Microsoft's C++ standard library: [VIDEO] — ygra, 2020-10
For those interested in more information about performance was achieved, Stephan Lavavej gave a talk about this very subject during CppCon 2019 [1]. [1] [VIDEO] — osolo, 2020-09
I'm glad you liked my charconv talk! Here's a complete list of my recorded conference talks: 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… — StephanTLavavej, 2022-09
Actually, there's even more recent research into doing this really efficiently, using an algorithm called Ryū. [e] [LINK] [-4] [LINK] [1.73] [VIDEO] — ygra, 2020-09
Related videos
- How Python was Shaped by leaky Internals, Armin Ronacher, Flask framework · Видео с мероприятий {speach! · 49:55
- CppCon 2015: Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- Lexical Scanning in Go - Rob Pike · GoogleFOSSSydney · 51:17
- Preventing the Collapse of Civilization / Jonathan Blow (Thekla, Inc) · DevGAMM · 1:02:41
- "Performance Matters" by Emery Berger · Strange Loop Conference · 42:15
- The Thirty Million Line Problem · Molly Rocket · 1:48:55
- CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step” · CppCon · 59:33
- RustConf 2018 - Closing Keynote - Using Rust For Game Development by Catherine West · Rust Programming Language · 42:29
- Erlang Factory 2014 - That's 'Billion' with a 'B': Scaling to the Next Level at WhatsApp · Erlang Solutions · 49:15
- How Crash Bandicoot Hacked The Original Playstation | War Stories | Ars Technica · Ars Technica · 31:37
- "How NOT to Measure Latency" by Gil Tene · Strange Loop Conference · 42:59
- CppCon 2016: Jason Turner “Rich Code for Tiny Computers: A Simple Commodore 64 Game in C++17” · CppCon · 1:19:52
- Ideas about a new programming language for games. · Jonathan Blow · 1:55:24
- The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever? · Reducible · 28:23
- Modern Dictionaries by Raymond Hettinger · SF Python · 1:07:41
- Refterm Lecture Part 1 - Philosophies of Optimization · Molly Rocket · 18:41