# LLM KV Cache Management on Asymptotic Complexity Analysis Source: [LLM KV Cache Management on Asymptotic Complexity Analysis]() Collection index: [llms.txt]() Data updated: 2026-05-20T07:14:05.855Z Evaluation of LLM Key-Value (KV) Cache management strategies, focusing on the asymptotic complexity of compute, memory traffic (HBM reads), and control scoring mechanisms. A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | LLM KV Cache Management | | Dataset (including any stated split) | Asymptotic Complexity Analysis | | Metric | Controller Scoring Complexity | | Unit | SCALAR | | Direction | Lower is better | | Results loaded | 1 of 1 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Controller Scoring Complexity](): Lower is better; unit: SCALAR. - [Compute Complexity](): Lower is better; unit: SCALAR. - [Memory Traffic (HBM reads)](): Lower is better; unit: SIZE. ## Recorded results | Method | Controller Scoring Complexity | Result date | Report paper | | --- | --- | --- | --- | | StreamingLLM | 1 | Not recorded | 6a0d4014f984739ed67377e0 | ### StreamingLLM Controller Scoring Complexity: 1. Result ID: 6a0d5f24fbc373592c04f70f. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Stored KV & decode behavior":"Dense KV but truncate/keep via streaming rule (recency+sinks); dense attention over kept set."}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.