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

No captions available for this video.

Channel: CppCon

Views: 170,344

Rating: 4.9436622 out of 5

Keywords: CppCon 2014, Chandler Carruth, Efficiency with Algorithms, Performance with Data Structures, Computer Science (Field of Study), Bash Films, Conference Video Recording, Event Video Recording, Video Conferencing, video conferencing equipment, videoconference, video services

Id: fHNmRkzxHWs

Length: 73min 41sec (4421 seconds)

Published: Tue Oct 21 2014

Reddit Comments

[u/Mentioned_Videos]

Other videos in this thread:

Watch Playlist ▶

VIDEO	COMMENT
CppCon 2016: Chandler Carruth “High Performance Code 201: Hybrid Data Structures"	+15 - ​ Watch the first minute. He references the talk you posted. I enjoyed both talks for different reasons.
CppCon 2016: Chandler Carruth “Garbage In, Garbage Out: Arguing about Undefined Behavior..."	+8 - Which I interpret as "no, stop questioning me! just take my word as gospel, you idiots!", and then he takes people out of context to support his point, and it pisses me off.
Ruby Conf 12 - Boundaries by Gary Bernhardt	+4 - The answer is functional core, imperative shell.
Haskell / Repa Real-Time Ray Tracing Demo	+3 - oh what is that? Surely no real time raytracer using linked lists, explicit recursion and algebraic data types. I mean - all those things are known to be terrible for performance. There also aren't any other high performance applications like, I don...
CppCon 2014: Mike Acton "Data-Oriented Design and C++"	+2 - Hello! Would you be willing to expand your answer a bit? I’m more into scientific computing, without much experience in software development. I’m extremely curious about your view. Thanks in any case :) Try this
CppCon 2016: Jason Turner “Rich Code for Tiny Computers: A Simple Commodore 64 Game in C++17”	+1 - To be clear: immutable types AND non-pointer semantics are required for this to work with high-efficiency. That said, the crazy levels of optimization and function scope inlining you can do on something like modern C++ compilers show that a functio...

I'm a bot working hard to help Redditors find related videos to watch. I'll keep this updated as long as I can.

---

Play All | Info | Get me on Chrome / Firefox

[u/SirToxe]

Chandlers talks are great.

[u/fogwarS]

https://www.youtube.com/watch?v=vElZc6zSIXM

​

Watch the first minute. He references the talk you posted. I enjoyed both talks for different reasons.

[u/K3wp]

Pretty good talk and I was encouraged that there wasn't much I didn't already know or disagree with.

I was surprised he made the claim that java was faster than C++. I've never observed that to be the case, except for some rigged benchmarks. It's probably the worst possible language for mobile development, for all the reasons mentioned.

The tl;dw was to favor small code, preallocate everything and use arrays and other 'dense' cache-friendly data structures. All high performance computing is an exercise in caching.

As a CSE drop-out I've always been nonplussed at how often the simplest/easiest solution has turned out to be the best one; vs. what I was taught in school. I always hated dealing with trees and linked-lists, vs. arrays.

[u/aarkerio]

More years pass, more I'm convinced that OOP is wrong because it diverts the attention from what really matters in software development: Data Structures and the workflow of functions to convey and transform that data structures. The modeling of the Domain must be based on functions, not on Objects.

[u/MioNaganoharaMio]

so much FUD in this thread....

yes data oriented design is a thing

yes TREES are still vital, useful, and even much faster than arrays for certain use cases

you should understand complexity theory, and you should understand cache behavior

[u/eikenberry]

Why?

[u/heeen]

What are some free replacements for std::map, unordered_map etc that don't carry the cruft of having to adhere to the standard, just implementing the stuff 99% of people actually use?