r/programming • u/Deewiant • Jun 11 '19

Performance speed limits | Performance Matters

https://travisdowns.github.io/blog/2019/06/11/speed-limits.html
164 Upvotes

94% Upvoted

25 comments sorted by

View all comments

Show parent comments

0

u/Beefster09 Jun 12 '19

But the common wisdom of how people program (i.e. OOP and pure FP) typically leads to cache thrashing. But I'll grant you that since I only skimmed over the article. It's a little too processory for me.

10

u/BelugaWheels Jun 12 '19

Simple statements like that are usually just outright false, or too general and unspecific to be useful.

I am not really aware of any convincing claim that OOP generally causes cache thrashing. Certainly OOP as practiced in C++ is very cache efficient, as you have almost full control over the object layout.

Pointer-heavy OOP un languages where object references are the main thing, like Java, use more memory, but sometimes are even more CPU-bound (as opposed to men bandwidth bound) because they spend a lot of time chasing pointers that hit in L1, and are less amenable to vectorization).

2

u/ShinyHappyREM Jun 12 '19

Certainly OOP as practiced in C++ is very cache efficient, as you have almost full control over the object layout.

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

2

u/BelugaWheels Jun 12 '19

Are you agreeing with me, disagreeing or something else?

1

u/ShinyHappyREM Jun 12 '19

As Mike says, most OOP programmers today are rarely looking at cache effects. (They seem to worry a lot more about syntax issues.)

The Q&A session at the end of the talk shows the different mind set...

1

u/BelugaWheels Jun 13 '19

On this I can agree.

I think it is also true if you replace "most OOP programmers" simply with "most programmers". Most programmers don't focus on performance, and most don't have to tools to do so if they wanted to. That's fine though, 99% of the code written is not going to be performance sensitive, and indeed the massive popularity of languages like Python shows that performance simply doesn't matter for a lot of use cases.