5 ms·
OT but why isn't there a compiler that simply does absolutely basic passes to get the IR into a 'normalized' form then apply optimizations based on a 'database'
by nwmcsween 7y ago
OT but why isn't there a compiler that simply does absolutely basic passes to get the IR into a 'normalized' form then apply optimizations based on a 'database' of super optimized 'chunks'? For unoptimized parts run the super optimizer.
- exikyut 7y agoSo basically a code lowering engine that works a bit like https://en.wikipedia.org/wiki/Hashlife https://en.wikipedia.org/wiki/Hashlife. Interesting! (NB. Googling "lowering" turned up the seemingly-random https://news.ycombinator.com/item?id=14422944; https://news.ycombinator.com/item?id=14422944; that page isn't such a bad set of starting links, so I figured I'd include it.)
- Eug894 7y agoPlease, read this idea regarding use of superoptimizers: https://drive.google.com/file/d/1GSv89tiQmPDcnFEu4n4CqfaJcUJxVmL5KrSCJ047g4o/edit https://drive.google.com/file/d/1GSv89tiQmPDcnFEu4n4CqfaJcUJ...
- UncleMeat 7y agoSuperoptimization scales to hundreds of assembly instructions. Its not feasible for overall compilation.