Request Order Matters: Cache-History Sensitivity in Selective KV-Cache Reuse for Rolling Agents

Tiffany Gu, Annie Guan, Manshu Huang +3

Long-running agents repeatedly call an LLM while retaining most of their document window, evicting old documents, and appending new ones. These rolling updates break exact prefix c…