Optimize an earlier step to make it run faster but produce more incorrect results from that step.
A later stage filters the bad results but takes longer the more there are.
Hopefully a net improvement.
It's hard (yet) to imagine such optimization being done automatically by a compiler using profiling.
Inspired by sieving for integer factorization, though I don't know if it is applicable.
One possible low hanging fruit: break a complicated regular expression into several stages.
No comments :
Post a Comment