'Fastware' - Andrei Alexandrescu [ ACCU 2016 ]

Name: 'Fastware' - Andrei Alexandrescu [ ACCU 2016 ]
Uploaded: 2016-05-16T13:13:05Z
Duration: 1 h 2 min 17 s
Channel: ACCU Conference
Description: Andrei Alexandrescu's ACCU 2016 talk previews material from his book on writing fast code, with a focus on optimization techniques such as sentinels and faster search.

ACCU Conference1 HN recommender · recommended in 1 month, 2016-2021

YouTube

34K views · 10 years ago · talk · evergreen

Andrei Alexandrescu's ACCU 2016 talk previews material from his book on writing fast code, with a focus on optimization techniques such as sentinels and faster search.

HN recommends it as a careful, entertaining talk on low-level optimization that shows how textbook algorithms can be sped up.

Software performance & optimization C, C++, Rust, Go & systems languages Algorithms & data structures #andreialexandrescu #optimization #c++#sentinels #performance

3 comments from Hacker News

@simiones2021 · in “How C++ Resolves a Function Call”

Assuming you're talking about Concepts, I've heard Andrei Alexandrescu, for example, challenge that hope [0], but I'd be happy to hear this has been fixed. [0] ▶ this video

CitesView on HN

@dundarious2020 · in “Sentinels Can Be Faster”

See Alexandrescu’s Fastware talk on how amazingly sentinels can improve even textbook algorithms, and how to apply the approach intelligently. E.g., for a linear search, overwrite the last element with the sought after value, and do a tiny bit of work to make that safe and to undo it before return. If you’re skeptical, I really do encourage you to watch, he’s not sloppy. ▶ this video

Strongly recommendsView on HN

@renox2016 · in “What to use instead of std::set [pdf]”

Andrei Alexandrescu describe the usage of this kind of search to speed up quicksort in his 'Fastware' (fun) video: ▶ this video Discussed here: link

'Fastware' - Andrei Alexandrescu [ ACCU 2016 ]

3 comments from Hacker News

Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019

2013 Keynote: Chandler Carruth: Optimizing the Emergent Structures of C++

CppCon 2015: Andrei Alexandrescu “std::allocator...”

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

CppCon 2017: Chandler Carruth “Going Nowhere Faster”

code::dive conference 2014 - Scott Meyers: Cpu Caches and Why You Care

CppCon 2018: G. Nishanov “Nano-coroutines to the Rescue! (Using Coroutines TS, of Course)”

CppCon 2014: Mike Acton "Data-Oriented Design and C++"

Simple Code, High Performance

C++Now 2018: Matt Godbolt “What Else Has My Compiler Done For Me Lately?”

CppCon 2015: Chandler Carruth "Tuning C++: Benchmarks, and CPUs, and Compilers! Oh My!"

C++ and Beyond 2012: Herb Sutter - atomic Weapons 1 of 2

Andrew Kelley: A Practical Guide to Applying Data Oriented Design (DoD)

CppCon 2016: Chandler Carruth “High Performance Code 201: Hybrid Data Structures"

CppCon 2017: Carl Cook “When a Microsecond Is an Eternity: High Performance Trading Systems in C++”

C++ and Beyond 2012: Herb Sutter - atomic Weapons 2 of 2

Rust at speed — building a fast concurrent database

GopherCon 2015: Go GC: Solving the Latency Problem - Rick Hudson

Dmitry Vyukov — Go scheduler: Implementing language with lightweight concurrency

"Performance (Really) Matters" with Emery Berger

'Fastware' - Andrei Alexandrescu [ ACCU 2016 ]

3 comments from Hacker News

Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019

2013 Keynote: Chandler Carruth: Optimizing the Emergent Structures of C++

CppCon 2015: Andrei Alexandrescu “std::allocator...”

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

CppCon 2017: Chandler Carruth “Going Nowhere Faster”

code::dive conference 2014 - Scott Meyers: Cpu Caches and Why You Care

CppCon 2018: G. Nishanov “Nano-coroutines to the Rescue! (Using Coroutines TS, of Course)”

CppCon 2014: Mike Acton "Data-Oriented Design and C++"

Simple Code, High Performance

C++Now 2018: Matt Godbolt “What Else Has My Compiler Done For Me Lately?”

CppCon 2015: Chandler Carruth "Tuning C++: Benchmarks, and CPUs, and Compilers! Oh My!"

C++ and Beyond 2012: Herb Sutter - atomic Weapons 1 of 2

Andrew Kelley: A Practical Guide to Applying Data Oriented Design (DoD)

CppCon 2016: Chandler Carruth “High Performance Code 201: Hybrid Data Structures"

CppCon 2017: Carl Cook “When a Microsecond Is an Eternity: High Performance Trading Systems in C++”

C++ and Beyond 2012: Herb Sutter - atomic Weapons 2 of 2

Rust at speed — building a fast concurrent database

GopherCon 2015: Go GC: Solving the Latency Problem - Rick Hudson

Dmitry Vyukov — Go scheduler: Implementing language with lightweight concurrency

"Performance (Really) Matters" with Emery Berger