Re:Stoke – A stochastic superoptimizer and program synthesizer
by TriNetra on Friday May 29, 2020 @07:35AM
(#23348744)
Can it also reduce the size of the binary? I imagine there could be lot of opportunities there given the huge size of generated programs these days.
[ Parent
| on HN ]
Re:Stoke – A stochastic superoptimizer and program synthesizer
by pierrec on Friday May 29, 2020 @05:55PM
(#23356005)
Yes. "STOKE can be used in many different scenarios, such as optimizing code for performance or size". Note that this is the 4th sentence in the linked page. However the README hints that STOKE is unlikely to improve much over gcc or llvm optimizations such as -Os / -Oz for binary size.
Re:Stoke – A stochastic superoptimizer and program synthesizer
by efferifick on Friday May 29, 2020 @10:06AM
(#23350084)
I guess it depends on the optimization function? However, I suspect to avoid loops there will be loop unrolling and to avoid interprocedural analyses (which I believe is beyond the scope of Stoke) it may use inlining, which may increase the size of the code.