Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I still want to see the estimated distance heuristic (https://dspace.library.uvic.ca/bitstream/handle/1828/7107/Bu...) in a modern compiler.


Variants of this have been tried. What are you hoping for?


> Variants of this have been tried

Have a link?


Honestly, no, because it's been decades at this point.

While not as formally written down, this is the most common way that profiling info was ever used in RA.

Using both the execution frequency and use distance to calculate which registers should be spilled and where to spill them was done even in toy research compilers when I was heavy into this part of the world.

I remember seeing implementations in IBM's XLC, at least two of the RA's we implemented in GCC did this, etc.




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: