News for hackers. Stuff that matters.
Re:The Itanic Has Sunk by jonathrg on Friday July 30, 2021 @06:16AM (#28006402)
Doesn't the restrict keyword solve this?
Re:The Itanic Has Sunk by tjalfi on Friday July 30, 2021 @09:53AM (#28007963)
The paper Why Programmer-specified Aliasing is a Bad Idea[0] evaluated the effectiveness of restrict in 2004. They found that adding optimal restrict annotations provided only a minor performance improvement, on average less than 1% across the SPEC2000 benchmarks.

[0] http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.94....

Re:The Itanic Has Sunk by dralley on Saturday July 31, 2021 @06:35PM (#28022087)
How much of this is because nobody puts effort into these optimizations?

The Rust compiler has repeatedly found critical bugs in LLVM's restrict / noalias support, bugs that would impact C / C++ as well if any real-world C / C++ programs actually used it.

If compilers produce straight-up broken code in these situations, I can only imagine they're not putting a lot of effort into these optimization strategies.

Re:The Itanic Has Sunk by tjalfi on Sunday August 01, 2021 @01:27PM (#28028121)
> How much of this is because nobody puts effort into these optimizations?

restrict is rare in C and C++ but common in Fortran; array parameters in Fortran aren't allowed to alias. Intel and IBM both have great Fortran compilers so I would expect their C and C++ compilers to have good support for restrict.

Re:The Itanic Has Sunk by user-the-name on Friday July 30, 2021 @06:50AM (#28006587)
I don't think anyone has ever used the restrict keyword, or understood what it does.
Re:The Itanic Has Sunk by jonathrg on Friday July 30, 2021 @08:25AM (#28007197)
What? I use it whenever I have a function that takes two or more pointers if I know they can't refer to overlapping memory. And it's part of the signature for memcpy since C99
Re:The Itanic Has Sunk by IshKebab on Friday July 30, 2021 @08:50AM (#28007379)
When he said "anyone" he meant "almost anyone". You're an outlier if you use `restrict` regularly.

I checked on grep.app, there are 10k results for `restrict` for C code, compared to 700k for `struct` (I know they're not directly comparable but that gives an idea.

Re:The Itanic Has Sunk by jonathrg on Friday July 30, 2021 @09:36AM (#28007792)
That seems like about the right proportion to me - struct solves a much more common problem than restrict does. And to be fair, it is a lesser known feature. But user-the-name is implying that restrict is somehow difficult to use or understand, which I don't agree with at all.
Re:The Itanic Has Sunk by icedchai on Friday July 30, 2021 @11:03AM (#28008757)
That probably explains it. In many shops, C may as well have stopped at C89.

I've been working with C since the early 90's. I've never seen any code use restrict.

Re:The Itanic Has Sunk by enjoy-your-stay on Friday July 30, 2021 @05:22PM (#28012530)
Also large chunks of libc use it as well, e.g. the printf family of functions.
Re:The Itanic Has Sunk by moonbug on Friday July 30, 2021 @08:07AM (#28007066)
derp.