Why Long LLM Conversations Get Expensive: A Deep Dive into the KV Cache

If you have built anything on a large language model, you have probably noticed something strange. The first few messages are fast. An hour into a long session, with a big document pasted in and a cod