Re:No Sane Compiler Would Optimize Atomics
by mike_hock on Saturday May 14, 2016 @08:18AM
(#11695765)
> Example: you pass an object by value, and only read one field, can it optimize this?
Yes.
struct S { int a,b; };
void foo(int); // Some external function
void bar(S s) { foo(s.a); }
void baz() { bar(S{42, 55}); }
compiles the baz function to (-O2 on GCC 4.9) movl $42, %edi
jmp _Z3fooiCopying short non-overlapping chunks of memory is common in a lot of workloads (think manipulation of short strings) and it does happen in tight loops where an overlap check with two additions, two comparisons and two branches is a comparable amount of work to what memcpy() does.
Why should I have to manually implement memcpy() for small sizes when I know the memory won't overlap?
Re:No Sane Compiler Would Optimize Atomics
by david-given on Saturday May 14, 2016 @06:26AM
(#11695449)
I see they've finally changed the memcpy() specification to forbid overlapping memory areas completely.
Previously, it was defined to copy from low addresses to high addresses, which meant you could use this to fill an array:
p[0] = 42;
memcpy(&p[1], &p[0], sizeof(p)-sizeof(*p));
And people did.The original 1989 ANSI C specification stated, in "4.11.2.1 The memcpy function":
If copying takes place between objects that overlap, the behavior is undefined.
So it has been this way in C since the first official standard. I don't have a first edition K&R so I can't see what that said, though.
Re:No Sane Compiler Would Optimize Atomics
by david-given on Saturday May 14, 2016 @11:11AM
(#11696459)
Huh. You're quite right.
Well, it may have been undefined, but in practice the behaviour was standardised and couldn't be changed without breaking existing code... which is basically C in a nutshell.
Code like your example would have been broken by real standard library implementations very early in the piece, because even a forward-copying implementation that does word-at-a-time copies (a straightforward and obvious optimisation with real and significant benefits on many machines of the era) would have broken it.
Re:No Sane Compiler Would Optimize Atomics
by netheril96 on Saturday May 14, 2016 @06:32AM
(#11695468)
> The real question is: why are there two versions?
Because long long ago, when CPU was slow, and compiler and stdlib were stupid, there were two versions.
This reminds me of the memcpy/memmove issue. You should use "move" when areas overlap, not memcpy
The real question is: why are there two versions? Checking if the memory overlap is very cheap compared to copying, let's say 16 elements. And if you're memcpy'ing smaller sizes you can probably do it manually
> I know C and C++ can be a royal pain in the ass sometime
Yes, they lack enough information to know what you are actually trying to do and have to guess a lot of things. Not sure how "C++ smart" are modern compilers. (Example: you pass an object by value, and only read one field, can it optimize this?)