mlsanityData to 7 Oct 2026

Don't Break the Cache: An Evaluation of Prompt Caching for Long-Horizon Agentic Tasks

arXiv 2601.06007 ↗First posted 9 Jan 2026cs.CLcited by 18

On the map: LLM agents and tool use → Software engineering coding agents

Abstract (arXiv)

Recent advancements in Large Language Model (LLM) agents have enabled complex multi-turn agentic tasks requiring extensive tool calling, where conversations can span dozens of API calls with increasingly large context windows. However, although major LLM providers offer prompt caching to reduce cost and latency, its benefits for agentic workloads remain underexplored in the research literature. To our knowledge, no prior work quantifies these cost savings or compares caching strategies for multi-turn agentic tasks. We present a comprehensive evaluation of prompt caching across three major LLM providers (OpenAI, Anthropic, and Google) and compare three caching strategies, including full context caching, system prompt only caching, and caching that excludes dynamic tool results. We evaluate on DeepResearch Bench, a multi-turn agentic benchmark where agents autonomously execute real-world web search tool calls to answer complex research questions, measuring both API cost and time to first token (TTFT) across over 500 agent sessions with 10,000-token system prompts. Our results demonstrate that prompt caching reduces API costs by 41-80% and improves time to first token by 13-31% across providers. We find that strategic prompt cache block control, such as placing dynamic content at the end of the system prompt, avoiding dynamic traditional function calling, and excluding dynamic tool results, provides more consistent benefits than naive full-context caching, which can paradoxically increase latency. An ablation study across prompt sizes (500-50,000 tokens) and tool call counts (3-50) demonstrates universal linear cost and TTFT benefits, after the provider caching token minimum, and reveal provider-specific strategy discrepancies across variants. We provide nuanced discussion and guidance for implementing prompt caching in production agentic systems.

Key facts. Cited by 18 papers in the map (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 29 of its 55 references that are in the map. First posted on arXiv 9 Jan 2026.

Builds on

29 of 55 references.

Closest ancestors · 1

Same direction, newest first

  1. 2024Executable Code Actions Elicit Better LLM Agents1 Feb

Other references · 28

  1. 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
  2. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
  3. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
  4. 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 616
  5. 2022Efficiently Scaling Transformer Inferencecited by 529
  6. 2023Model Tells You What to Discard: Adaptive KV Cache Compression for LLMscited by 466
  7. 2025LLMs Get Lost In Multi-Turn Conversationcited by 400
  8. 2024WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?cited by 348
  9. 2023Prompt Cache: Modular Attention Reuse for Low-Latency Inferencecited by 255
  10. 2025DeepResearch Bench: A Comprehensive Benchmark for Deep Research Agentscited by 236
  11. 2024CacheBlend: Fast Large Language Model Serving for RAG with Cached Knowledge Fusioncited by 211
  12. 2023CacheGen: KV Cache Compression and Streaming for Fast Large Language Model Servingcited by 199
16 more
  1. 2024A Survey on Efficient Inference for Large Language Modelscited by 197
  2. 2025LMCache: An Efficient KV Cache Layer for Enterprise-Scale LLM Inferencecited by 119
  3. 2024Keep the Cost Down: A Review on Methods to Optimize LLM' s KV-Cache Consumptioncited by 96
  4. 2024Hydragen: High-Throughput LLM Inference with Shared Prefixescited by 71
  5. 2024Seal-Tools: Self-Instruct Tool Learning Dataset for Agent Tuning and Detailed Benchmarkcited by 62
  6. 2024Layer-Condensed KV Cache for Efficient Inference of Large Language Modelscited by 58
  7. 2025Evaluating LLM-based Agents for Multi-Turn Conversations: A Surveycited by 56
  8. 2024Re-Invoke: Tool Invocation Rewriting for Zero-Shot Tool Retrievalcited by 50
  9. 2024ToolRerank: Adaptive and Hierarchy-Aware Reranking for Tool Retrievalcited by 40
  10. 2025ScaleMCP: Dynamic and Auto-Synchronizing Model Context Protocol Tools for LLM Agentscited by 36
  11. 2025ReportBench: Evaluating Deep Research Agents via Academic Survey Taskscited by 34
  12. 2024Compute Or Load KV Cache? Why Not Both?cited by 25
  13. 2024Toolshed: Scale Tool-Equipped Agents with Advanced RAG-Tool Fusion and Tool Knowledge Basescited by 23
  14. 2025Auditing Prompt Caching in Language Model APIscited by 19
  15. 2024Do Large Language Models Need a Content Delivery Network?cited by 15
  16. 2025ContextCache: Context-Aware Semantic Cache for Multi-Turn Queries in Large Language Modelscited by 7

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 18.

18 papers.

Sort:

By area:

  1. 2026Self-GC: Self-Governing Context for Long-Horizon LLM Agentscited by 8
  2. 2026Recursive Agent Harnessescited by 4
  3. 2026Beyond Rows to Reasoning: Agentic Retrieval for Multimodal Spreadsheet Understanding and Editingcited by 3
  4. 2026Ask Early, Ask Late, Ask Right: When Does Clarification Timing Matter for Long-Horizon Agents?cited by 2
  5. 2026The Workload-Router-Pool Architecture for LLM Inference Optimization: A Vision Paper from the vLLM Semantic Router Projectcited by 1
  6. 2026Evaluating Memory Condensation Strategies for Coding Agents in Data-Driven Scientific Discoverycited by 1
  7. 2026AgenticSTS: A Bounded-Memory Testbed for Long-Horizon LLM Agentscited by 1
  8. 2026Cache-Aware Prompt Compression:A Two-Tier Cost Model for LLM API Cachingcited by 1
  9. 2026ARES: Adaptive Reasoning-Effort Steering for PPA- and Cost-Aware RTL Optimization with LLM Agentscited by 1
  10. 2026Control the Harness, Control the Cost: Routing and Governing AI Coding Agents in the Enterprisecited by 1
  11. 2026Agentic Jackal: Live Execution and Semantic Value Grounding for Text-to-JQLcited by 0
  12. 2026Do You Need a Frontier Model as a Citation Verifier? Benchmarking Rubric LLMs for Deep-Research Source Attributioncited by 0
6 more
  1. 2026ACEM: A Cost Estimation Model for Agentic Software Engineeringcited by 0
  2. 2026Parsing the Stream: A Live Trace Model for Long-Horizon Agents and Their Observerscited by 0
  3. 2026Same Request, Different Answer: Quantization Amplifies Cache-Induced Divergence in LLM Servingcited by 0
  4. 2026Protocol Compression Changes Which Party Pays: Bilateral Cost in Cross-Organization LLM Agent Communicationcited by 0
  5. 2026ActKV: Efficient LLM Agents through Action-Guided KV Cache Managementcited by 0
  6. 2026CADOC: Cache-Aware Dynamic Object Context for Long-Horizon Agentscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Agentic Plan Caching: Test-Time Memory for Fast and Cost-Efficient LLM Agents
  2. 2025Generative Caching for Structurally Similar Prompts and Responses
  3. 2025What Limits Agentic Systems Efficiency?
  4. 2025TweakLLM: A Routing Architecture for Dynamic Tailoring of Cached Responses
  5. 2026ReCache: Efficient KV Cache Reuse and Compression for Tool-Augmented LLM Agents
  6. 2026Not All AI Agents Are Equal: Characterizing Resource and Performance Dynamics
  7. 2026TokenPilot: Cache-Efficient Context Management for LLM Agents
  8. 2026Agentic AI Workload Characteristics