Re:Bend: a high-level language that runs on GPUs (via HVM2)
by light_hue_1 on Friday May 17, 2024 @07:18PM
(#40395062)
I don't get it. Are people on HN so completely ignorant of even the most basic CS101 concepts?
That's not how complexity theory works at all. If your constants are massive you can make anything look like it scales well.
Imagine a compiler that adds in a very large sleep that's inversely proportional to the number of cores. There you go. My compiler now emits code that scales linearly. Of course it's very slow. Where do I pick up my Turing award?
That's not how complexity theory works at all. If your constants are massive you can make anything look like it scales well.
Imagine a compiler that adds in a very large sleep that's inversely proportional to the number of cores. There you go. My compiler now emits code that scales linearly. Of course it's very slow. Where do I pick up my Turing award?
I never thought that CS education was this bad.