Why Autoregressive Generation Recomputes Work

Why naive autoregressive generation recomputes the whole sequence at every step, how the KV cache removes that waste, and how prefill differs from decode.