mini-infer 🚀

A minimal, educational, and high-performance continuous-batching LLM inference engine with Paged KV-cache, radix prefix caching, and speculative decoding built from scratch in pure Python and PyTorch.

Most developers only know how to call an inference engine (ollama run or vllm serve). The actual systems algorithms—how tensors are paged in VRAM to eliminate fragmentation, how continuous batching schedules requests at the iteration level, how prefix caching avoids redundant prefills, and how speculative decoding generates multiple tokens per forward pass—are locked behind tens of thousands of lines of complex C++/CUDA.

mini-infer implements these exact production algorithms in pure, readable, testable Python/PyTorch designed to run on a single consumer GPU (such as an entry-level 6 GB laptop GPU or a free Kaggle T4), with zero C++ compiler or CMake toolchain required.

⚡ Core Architecture

                                 Client / servebench
                                          │
                                          ▼
┌──────────────────────────────────────────────────────────────────────────────────┐
│ mini-infer Engine                                                                │
│                                                                                  │
│  ┌───────────────────────┐         ┌──────────────────────────────────────────┐  │
│  │   HTTP Server (SSE)   │         │       Continuous Batching Scheduler      │  │
│  │  /v1/chat/completions ├────────►│  - Iteration-level token scheduler       │  │
│  └───────────────────────┘         │  - Dynamic prefill/decode interleaving   │  │
│                                    └────────────────────┬─────────────────────┘  │
│                                                         │                        │
│                                                         ▼                        │
│  ┌────────────────────────────────────────────────────────────────────────────┐  │
│  │                        Paged KV-Cache Memory Manager                       │  │
│  │  - Fixed Physical Block Pool (16 tokens/block in pre-allocated GPU VRAM)   │  │
│  │  - Virtual-to-Physical Block Table per request (zero fragmentation)        │  │
│  │  - Radix / Prefix Cache (zero recompute for shared system prompts)         │  │
│  └──────────────────────────────────────────────┬─────────────────────────────┘  │
│                                                 │                                │
│                                                 ▼                                │
│  ┌────────────────────────────────────────────────────────────────────────────┐  │
│  │                       Qwen2.5 Model Executor & Kernels                     │  │
│  │  - Pure safetensors streaming loader (RMSNorm, RoPE, SwiGLU, SDPA)         │  │
│  │  - Speculative Decoding (0.5B draft proposes → 1.5B target verifies)       │  │
│  └────────────────────────────────────────────────────────────────────────────┘  │
└──────────────────────────────────────────────────────────────────────────────────┘

⏱️ Quickstart: Up and Running in 60 Seconds

Step 1: Install Dependencies

Direct from PyPI:

pip install mini-infer

From source with uv (Recommended for development):

git clone https://github.com/Prajwal7-2002/mini-infer.git
cd mini-infer
uv sync

With standard pip & virtualenv:

git clone https://github.com/Prajwal7-2002/mini-infer.git
cd mini-infer
python -m venv .venv

# Windows
.venv\Scripts\activate
# Linux / macOS
source .venv/bin/activate

pip install -e .

Step 2: Check Hardware Diagnostics

Verify your GPU and memory allocation plan:

uv run mini-infer info

mini-infer System Diagnostics
PyTorch version: 2.6.0+cu124
CUDA available: True
GPU Device: NVIDIA GeForce RTX 3050 6GB Laptop GPU
Total VRAM: 6.00 GB

Memory Allocation Plan (RTX 3050 6 GB):
  • Qwen2.5-1.5B (Target Model): ~3.0 GB VRAM
  • Qwen2.5-0.5B (Draft Model):  ~1.0 GB VRAM
  • Paged KV-Cache Memory Pool:  ~1.5 GB VRAM (~2000 blocks)
  • Safety Buffer:               ~0.5 GB

Step 3: Launch the Streaming Server

Start serving Qwen2.5-0.5B-Instruct (model weights will download automatically from Hugging Face on the first run):

uv run mini-infer serve --port 8000

mini-infer serving Qwen/Qwen2.5-0.5B-Instruct on 127.0.0.1:8000 (cuda)
Loading tokenizer...
Loading model weights...
Streaming weights from 1 safetensors file(s) into cuda (torch.bfloat16)...
Initializing Paged KV-Cache (256 blocks of size 16)...
Server ready! Connect any OpenAI-compatible client or run servebench quick against http://127.0.0.1:8000/v1
INFO:     Uvicorn running on http://127.0.0.1:8000 (Press CTRL+C to quit)

Step 4: Stream Tokens (Choose your client)

Option A: Quick curl terminal command

curl -N http://127.0.0.1:8000/v1/chat/completions \
  -H "Content-Type: application/json" \
  -d '{
    "model": "qwen2.5-0.5b",
    "messages": [{"role": "user", "content": "Explain Paged KV-Cache in 1 sentence."}],
    "stream": true
  }'

Option B: Standard Python Streaming

import urllib.request, json

data = json.dumps({
    "model": "qwen2.5-0.5b",
    "messages": [{"role": "user", "content": "Explain continuous batching in 1 sentence."}],
    "stream": True,
}).encode("utf-8")

req = urllib.request.Request(
    "http://127.0.0.1:8000/v1/chat/completions",
    data=data,
    headers={"Content-Type": "application/json"}
)

for line in urllib.request.urlopen(req):
    text = line.decode("utf-8")
    if text.startswith("data: ") and not text.startswith("data: [DONE]"):
        chunk = json.loads(text[6:])
        print(chunk["choices"][0]["delta"].get("content", ""), end="", flush=True)
print()

Option C: Official OpenAI Python SDK

Because mini-infer implements standard OpenAI streaming protocols, it works out of the box with openai-python, LangChain, and Open-WebUI:

from openai import OpenAI

client = OpenAI(base_url="http://127.0.0.1:8000/v1", api_key="none")

response = client.chat.completions.create(
    model="qwen2.5-0.5b",
    messages=[{"role": "user", "content": "Hello mini-infer!"}],
    stream=True,
)

for chunk in response:
    print(chunk.choices[0].delta.content or "", end="", flush=True)

⚡ The Four Systems Breakthroughs Explained

1. Paged KV-Cache (Virtual Memory Management)

Standard PyTorch caches allocate contiguous tensors for each sequence up to max_seq_len. This causes over 60% memory waste due to internal and external VRAM fragmentation.

• mini-infer divides KV-cache memory into a fixed pool of 16-token physical blocks (BlockAllocator).
• Each request maintains a dynamic BlockTable mapping logical token positions to non-contiguous physical blocks on the GPU.
• Allows dynamically growing and shrinking memory with zero reallocation bubbles.

2. True Continuous Batching (Iteration-Level Scheduling)

Traditional batching evaluates all requests together until the longest one completes, leaving GPU compute units idle during short completions.

• mini-infer steps at the iteration level: every decode forward pass processes exactly one token across all active requests.
• When a request generates <|im_end|>, its physical blocks are immediately recycled to the pool.
• Incoming requests enter the engine on the very next token iteration without waiting for current batches to finish.

3. Hash-Based Radix Prefix Caching

Repeated system prompts (e.g., "You are a helpful coding assistant...") waste significant compute in redundant prefill passes.

• Completed 16-token blocks are cryptographically hashed and indexed in a prefix cache table.
• Incoming requests sharing common prefixes match these block hashes and bypass prefill entirely, reducing Time-to-First-Token (TTFT) by up to 80%.

4. Speculative Decoding with Zero Distribution Drift

Autoregressive decoding is memory-bandwidth bound on single tokens.

• mini-infer runs a lightweight 0.5B draft model proposing $K=3$ candidate tokens.
• A larger 1.5B target model verifies all $K$ candidates in a single parallel forward pass.
• Uses Leviathan rejection sampling to accept or correct candidates, mathematically guaranteeing that outputs match the exact distribution of the 1.5B model alone.

5. Unified Batched Paged Decoding & Slot Mapping (v0.2.1)

Standard naive continuous batching runs a serial Python loop over each active sequence, transferring weights from DRAM $B$ times.

• mini-infer v0.2.1 combines all active decodes into a single unified [batch_size, 1] forward pass.
• Physical KV blocks are gathered directly from the pre-allocated BlockPool into sequence-masked tensor slots, achieving up to 4× reduction in GPU DRAM memory bandwidth.

6. Chunked Prefill & Memory Pressure Preemption (v0.2.1)

Burst prompt arrivals can starve active decode sequences and cause high Inter-Token Latency (ITL) spikes or physical block exhaustion.

• Chunked Prefill: Bounded prompt prefill slices (chunked_prefill_size=512) interleave long prompt ingestion with active token generation.
• Preemption Recovery: When the physical block pool exhausts under burst concurrency, the scheduler preempts lowest-priority sequences back to WAITING instead of crashing with OOM.

7. INT8 Dynamic KV-Cache Quantization (v0.2.2)

To double available context token capacity on consumer GPUs without losing precision, mini-infer supports dynamic INT8 KV caching:

• Per-Token Dynamic Scaling: Quantizes cached Key and Value tensors to 1-byte torch.int8 with per-token scale factors.
• 50% KV Footprint Reduction: Drops KV DRAM storage from 12.3 KB/tok down to ~6.2 KB/tok.
• Zero Compiler Dependencies: Runs purely in PyTorch SDPA on CUDA, Apple MPS, and CPU.

8. AST Repo-Map Generator for Large Codebases (v0.2.2)

To code on large repositories without exceeding context limits or losing context, use mini-infer repomap to extract an AST outline (classes, typed signatures, exports) into a token-budgeted prompt skeleton:

# Index repository structure into a 1500-token prompt skeleton
mini-infer repomap . --max-tokens 1500 --output repomap.md

Combined with mini-infer's radix prefix caching, this skeleton stays warm in GPU memory across queries, enabling surgical code assistance on massive repositories with sub-15ms TTFT.

⚡ Real-World Benchmarks on Real Hardware (v0.2.1)

Measured live using Flagship #1 servebench on an NVIDIA GeForce RTX 3050 6GB Laptop GPU running Qwen2.5-0.5B-Instruct in pure PyTorch CUDA with unified batched paged decoding:

servebench run --url http://127.0.0.1:8000/v1 --model Qwen/Qwen2.5-0.5B-Instruct --concurrency 1,2,4 --num-requests 12

🏎️ Speculative Decoding Benchmark (0.5B Draft Proposer → 1.5B Target Verifier)

Evaluated live on NVIDIA GeForce RTX 3050 6GB Laptop GPU using zero-overhead in-place streaming bfloat16 weights with PyTorch SDPA:

• Zero Distribution Drift: Target rejection sampling mathematically guarantees exact equivalence to sampling from the 1.5B target distribution alone.
• Dual-Model VRAM Fit: Both models load simultaneously into just 3.81 GB VRAM via zero-overhead in-place file streaming, running effortlessly within consumer 6 GB limits.

🛠️ Comparison: mini-infer vs Production Engines

🤖 Powering Autonomous Coding Agents ($0 Cost, 100% Private)

Because mini-infer implements an OpenAI-compatible /v1/chat/completions streaming API, it serves as a high-throughput, zero-cost backend for local AI and coding agents:

1. Terminal Pair-Programming Agent (Aider)

Run a full-featured terminal coding agent on your local git repository without paying OpenAI API tokens or exposing proprietary code:

# Terminal 1: Launch mini-infer with Qwen2.5-Coder
mini-infer serve --model Qwen/Qwen2.5-Coder-0.5B-Instruct --port 8000

# Terminal 2: Run Aider connected to your local mini-infer
aider --openai-api-base http://127.0.0.1:8000/v1 --openai-api-key none --model openai/Qwen/Qwen2.5-Coder-0.5B-Instruct

2. In-Editor Copilot in VS Code (Continue.dev)

Connect mini-infer to Continue for free in-editor autocomplete, inline code refactoring (Ctrl+I), and workspace chat (Ctrl+L):

{
  "models": [
    {
      "title": "Local Qwen Coder (mini-infer)",
      "provider": "openai",
      "model": "Qwen/Qwen2.5-Coder-0.5B-Instruct",
      "apiBase": "http://127.0.0.1:8000/v1",
      "apiKey": "none"
    }
  ]
}

3. Why mini-infer Excels at Agentic Workloads

• Radix Prefix Caching: Autonomous agents repeatedly send full repository file trees, schemas, and instructions on every step. With radix prefix caching, TTFT drops from 500 ms to < 15 ms, completely bypassing redundant quadratic prompt prefill.
• Continuous Batching for Multi-Agent Loops: When orchestrating multi-agent loops (e.g., Planner + Critic + Coder in AutoGen, CrewAI, or LangGraph), mini-infer dynamically batches concurrent subagent streams in a unified [batch_size, 1] forward pass.
• Graceful Preemption: Prevents out-of-memory crashes during burst multi-agent tool loops by re-queueing lowest-priority sequences back to WAITING.

💻 Python Programmatic API

Want to experiment with the engine directly inside Python scripts or Jupyter Notebooks without launching the HTTP server?

import torch
from mini_infer.engine import InferenceEngine
from mini_infer.models.loader import load_model_from_safetensors

# 1. Load weights directly from safetensors with zero host memory duplication
model, config = load_model_from_safetensors("Qwen/Qwen2.5-0.5B-Instruct", device="cuda")

# 2. Initialize the Paged KV engine
engine = InferenceEngine(
    model=model,
    config=config,
    num_blocks=256,
    block_size=16,
    device=torch.device("cuda"),
)

# 3. Submit a prompt and step the continuous batching scheduler
prompt_ids = [785, 6722, 315, 9625, 374]  # "The capital of France is"
req_id = engine.add_request(prompt_tokens=prompt_ids, max_tokens=10)

# 4. Iterate scheduler until request finishes
while not engine.is_finished(req_id):
    outputs = engine.step()
    for seq_id, new_token in outputs:
        if seq_id == req_id:
            print(f"Generated token ID: {new_token}")

❓ Frequently Asked Questions (FAQ)

uv run pytest -v

📂 Codebase Tour

mini-infer/
├── src/mini_infer/
│   ├── models/
│   │   ├── config.py         # Architecture specs (hidden size, heads, RoPE theta)
│   │   ├── qwen2.py          # Pure PyTorch Qwen2 model with SDPA attention
│   │   ├── loader.py         # Zero-overhead in-place safetensors streaming loader
│   │   └── sampler.py        # Temperature, top-p, and greedy token sampling
│   ├── cache/
│   │   ├── block.py          # Physical memory blocks & BlockAllocator pool
│   │   ├── table.py          # Virtual-to-physical block translation table
│   │   └── prefix_cache.py   # Radix hash matching for shared prompt prefixes
│   ├── scheduler/
│   │   ├── sequence.py       # Sequence lifecycle & state machine (WAITING, RUNNING)
│   │   └── continuous.py     # Iteration-level continuous batching scheduler
│   ├── speculative/
│   │   └── verifier.py       # Leviathan rejection sampling draft/target verifier
│   ├── api/
│   │   └── server.py         # FastAPI OpenAI-compatible SSE streaming endpoints
│   ├── engine.py             # Unified InferenceEngine coordinator
│   └── cli.py                # Typer CLI (serve, info)
└── tests/                    # Comprehensive unit tests (cache, scheduler, models)

📋 Roadmap & Completed Milestones

• M1: Self-Contained Model & Weights Loader: Clean Qwen2.5 in PyTorch, direct .safetensors loader without transformers.AutoModel, logits verified against reference within $10^{-4}$.
• M2: Paged KV-Cache: Block allocator, virtual-to-physical block table, zero VRAM waste.
• M3: Continuous Batching Engine: Iteration-level dynamic batching scheduler.
• M4: Prefix Caching: Radix block matching for shared prompt prefixes.
• M5: Speculative Decoding: 0.5B draft proposer + 1.5B target parallel verifier.
• M6: HTTP Streaming Server & Benchmark Battle: OpenAI SSE streaming API benchmarked live against real hardware with servebench.

📄 License

Apache 2.0 — Copyright (c) 2026 Prajwal Pujari. Free for commercial, research, and educational use. See LICENSE for details.

📌 Citation

If you use mini-infer in your research, systems, or performance benchmarks, please cite it as:

@software{pujari2026miniinfer,
  author = {Prajwal Pujari},
  title = {mini-infer: Minimal Continuous-Batching LLM Inference Engine with Paged KV-Cache},
  year = {2026},
  url = {https://github.com/Prajwal7-2002/mini-infer}
}