News for hackers. Stuff that matters.

A comment on GodBolt: Enter C, get Assembly. Parent comment

Re:GodBolt: Enter C, get Assembly by Tuna-Fish on Thursday December 15, 2016 @05:34AM (#13183653)
Dude, your code got:

1. Turned from recursive form into iterative form 2. Unrolled heavily 3. Autovectorized (!)

The throughput will be substantially more than the simple version.

[ Parent | on HN ]
Re:GodBolt: Enter C, get Assembly by user51442 on Thursday December 15, 2016 @06:19AM (#13183833)
Well, the optimizations are pretty smart to be sure, the stupid thing is that anything over 12! overflows (as GlitchMr points out).

I'd like to know how the recursion to iteration step was done.

[ Parent | on HN ]
Re:GodBolt: Enter C, get Assembly by eutectic on Thursday December 15, 2016 @08:05AM (#13184287)
Presumably there is a pass to turn f(recur(x), y) into recur(f(y, acc), x) and then tail-call optimization can be applied. This works for any associative f.
[ Parent | on HN ]