PIVOT (Proxy Indexing Via One full-prefix Traversal) is a training-free, drop-in replacement for the DeepSeek Sparse Attention (DSA) indexer that reduces computational redundancy by sharing one prefix scan across a group of nearby queries. Instead of scoring every preceding token for each query individually, PIVOT aggregates the group into a single proxy query to obtain a candidate set, from which top-k tokens are selected for each query.
- Two variants are offered: PIVOT-Reuse shares the proxy top-k for maximum speed, while PIVOT-Refine re-scores candidates with individual indexers to match dense indexer fidelity.
- The algorithm handles both prefill and decode phases by forming groups of consecutive queries or multi-token prediction steps respectively.
On DeepSeek-V3.2 and GLM-5.1 across LongBench and RULER, PIVOT matches the accuracy of the dense DSA indexer while accelerating it by up to 4x and reducing end-to-end latency by up to 1.6x at long context.