News for hackers. Stuff that matters.
Re:Loop Perforation (2019) by touisteur on Wednesday September 15, 2021 @02:22AM (#28535860)
I think this is a very elaborate joke, though I was always surprised by some linear algebra algorithms that had a 'cooking recipe' feeling (looking at you svd) of 'loop enough time to get better results'...
Re:Loop Perforation (2019) by seg_lol on Wednesday September 15, 2021 @02:30AM (#28535907)
When your operations are statistical in nature, as Approximate Computing is, so then these operations themselves are different sampling methods.

If the for loop is calculating a sum, but that value only needs to be over a threshold, there is no reason to add the whole thing, you need a proper sample size and distribution and that it what Loop Perforation is giving you in this case.

Re:Loop Perforation (2019) by dreamcompiler on Wednesday September 15, 2021 @07:46AM (#28537868)
The way you add the integers up to n is

n(n+1)/2.

Fixed that for you. No loops, and it's exact. Pick a better example.