Speed-ups based on profiling biggest offenders