Most of the time the solution that pollutes L1 caches more is going to lose in real life use. LUTs do that a lot, but of course ballooned code can hit L1C cache

Most of the time the solution that pollutes L1 caches more is going to lose in real life use. LUTs do that a lot, but of course ballooned code can hit L1C cache badly as well. You can compute a ton on a modern CPU during what a memory access would take.