Skip to content

Compress tool outputs, logs, files, and RAG chunks before they reach the LLM. 20% fewer tokens for coding agents, 60-95% fewer tokens for JSON, same answers. Library, proxy, MCP server.

11.1 KB
Raw Blame
"""Phase 1 (#1171): kompress cooperative chunk-boundary deadline.

Kompress ONNX inference is O(tokens) and non-preemptible once the request's
asyncio timeout fires, so one large block can run for minutes holding a worker
(the leak -> executor-saturation -> queue-timeout cascade). compress() checks a
wall-clock budget at each chunk boundary and, when over, keeps the unprocessed
tail verbatim and returns -- a partial compression that returns now beats a full
one that leaks.
"""

from __future__ import annotations

import hashlib

import pytest

from headroom.transforms import kompress_compressor as kc


def test_compress_bails_at_deadline_keeping_tail_verbatim(monkeypatch):
    # Fake clock: the pre-loop stamp reads 0s, the first loop-top check reads
    # 999s elapsed -> deadline trips on chunk 0 before any model/tokenizer use.
    clock = iter([0.0] + [999.0] * 50)
    monkeypatch.setattr(kc.time, "perf_counter", lambda: next(clock))
    monkeypatch.setattr(kc, "_load_kompress", lambda *a, **k: (object(), object(), "onnx"))
    monkeypatch.setenv("HEADROOM_COMPRESSION_DEADLINE_MS", "20000")

    comp = kc.KompressCompressor(kc.KompressConfig(min_input_words=10))
    monkeypatch.setattr(comp, "_should_batch_single_content", lambda *a, **k: False)

    content = " ".join(f"w{i}" for i in range(1000))
    result = comp.compress(content)

    # Deadline tripped on the first chunk -> nothing dropped, tail kept verbatim.
    assert result.compressed_tokens == 1000
    assert result.compressed.split() == content.split()


@pytest.mark.parametrize(
    ("n_words", "net_saving"),
    [(200, True), (20, False)],
    ids=["net-saving", "no-net-saving"],
)
def test_compress_partial_run_keeps_processed_head_plus_verbatim_tail(
    monkeypatch, n_words, net_saving
):
    # real partial case: chunk 0 processes (gets compressed), chunk 1 trips the
    # deadline (kept verbatim). Output must be compressed-head + verbatim-tail.
    # Clock: call 1 = t_deadline (0); calls 2-4 chunk-0's check + inference
    # reads (under budget); call 5+ chunk-1's check -> trips.
    # Robust clock: jump past the deadline only AFTER chunk 0 processed
    # (tracked via the model mock), so adding perf_counter calls inside the
    # chunk body -- e.g. sub-stage timing -- can't shift when the deadline trips.
    #
    # Two sizes: at 200 words the marked partial result is smaller than the
    # original and ships; at 20 words (150 -> 300-odd tokens either way, plus a
    # ~43-token marker) the CCR gate finds no net saving and passes the whole
    # payload through, which is the other half of the contract.
    state = {"chunks_done": 0}

    def fake_clock():
        return 999.0 if state["chunks_done"] >= 1 else 0.0

    monkeypatch.setattr(kc.time, "perf_counter", fake_clock)

    class _Enc(dict):
        def word_ids(self, batch_index=0):
            return self["_word_ids"]

    class _Tok:
        def __call__(self, chunk_words, **kw):
            n = len(chunk_words)
            return _Enc(input_ids=[[0] * n], attention_mask=[[1] * n], _word_ids=list(range(n)))

    class _Model:
        def get_keep_mask(self, input_ids, attention_mask):
            n = len(input_ids[0])
            mask = [[i < n // 2 for i in range(n)]]  # keep first half of the chunk
            state["chunks_done"] += 1  # after chunk 0, the clock trips the deadline
            return mask

    monkeypatch.setattr(kc, "_load_kompress", lambda *a, **k: (_Model(), _Tok(), "onnx"))
    monkeypatch.setattr(kc, "_model_device_type", lambda *a, **k: "cpu")
    monkeypatch.setenv("HEADROOM_COMPRESSION_DEADLINE_MS", "20000")

    comp = kc.KompressCompressor(kc.KompressConfig(min_input_words=10))
    comp.config.chunk_words = n_words // 2  # two chunks
    monkeypatch.setattr(comp, "_should_batch_single_content", lambda *a, **k: False)
    monkeypatch.setattr(
        comp,
        "_store_in_ccr",
        lambda source, *a, **k: hashlib.sha256(source.encode()).hexdigest()[:24],
    )

    words = [f"w{i}" for i in range(n_words)]
    result = comp.compress(" ".join(words))
    if not net_saving:
        assert result.compressed == " ".join(words)
        assert result.compression_ratio == 1.0
        return

    out = result.compressed.split()
    half = n_words // 2
    assert result.cache_key is not None and "Retrieve more" in result.compressed
    # chunk 0 processed: its first half kept, its second half dropped
    assert "w0" in out and f"w{half // 2 - 1}" in out
    assert f"w{half // 2}" not in out and f"w{half - 1}" not in out
    # chunk 1 tripped the deadline -> its words kept verbatim (all present)
    for i in range(half, n_words):
        assert f"w{i}" in out


def _two_block_messages(salt: str = "a") -> list[dict]:
    """Two tool results, each big enough to reach the kompress stage.

    ``salt`` varies the text so a second request is not served from the
    router's content cache.
    """
    return [
        {
            "role": "user",
            "content": [
                {
                    "type": "tool_result",
                    "tool_use_id": f"toolu_{n}",
                    "content": " ".join(
                        f'{{"file":"src/mod_{i}.py","line":{i},"text":"payload {salt}{n}"}}'
                        for i in range(160)
                    ),
                }
                for n in range(2)
            ],
        }
    ]


def _tokenizer():
    from headroom.providers import OpenAIProvider
    from headroom.tokenizer import Tokenizer

    provider = OpenAIProvider()
    return Tokenizer(provider.get_token_counter("gpt-4o"), "gpt-4o")


class _RecordingKompress:
    """Stands in for KompressCompressor, recording the deadline it is handed."""

    shares_request_deadline = True

    def __init__(self):
        self.deadlines: list[float | None] = []

    def is_ready(self) -> bool:
        return True

    def ensure_background_load(self) -> None:  # pragma: no cover - never reached
        pass

    def compress(self, content, **kwargs):
        from types import SimpleNamespace

        self.deadlines.append(kwargs.get("_deadline_started_at"))
        compressed = " ".join(content.split()[:20])
        return SimpleNamespace(compressed=compressed, compressed_tokens=len(compressed.split()))


def test_every_block_of_one_request_draws_down_the_same_deadline(monkeypatch):
    """The budget must bound the REQUEST, not each block.

    ``compress()`` starts its own clock when no origin is passed, so a request
    with N compressible blocks used to get N full deadlines. That is how a
    single request runs past the pipeline's compression timeout; the worker
    that overruns cannot be preempted, so it opens the timeout-debt quarantine
    and every request queued behind it forwards with no compression at all.
    """
    from headroom.transforms.content_router import ContentRouter

    router = ContentRouter()
    fake = _RecordingKompress()
    monkeypatch.setattr(router, "_get_kompress", lambda: fake)

    router.apply(_two_block_messages(), _tokenizer(), force_kompress=True)

    assert len(fake.deadlines) >= 2, f"expected both blocks to reach kompress: {fake.deadlines}"
    assert all(d is not None for d in fake.deadlines), fake.deadlines
    assert len(set(fake.deadlines)) == 1, f"each block restarted the clock: {fake.deadlines}"


def test_a_second_request_gets_a_fresh_deadline(monkeypatch):
    """Sharing is per-request: the next request must not inherit a spent budget."""
    from headroom.transforms.content_router import ContentRouter

    router = ContentRouter()
    fake = _RecordingKompress()
    monkeypatch.setattr(router, "_get_kompress", lambda: fake)
    tokenizer = _tokenizer()

    router.apply(_two_block_messages("first"), tokenizer, force_kompress=True)
    first = set(fake.deadlines)
    router.apply(_two_block_messages("second"), tokenizer, force_kompress=True)

    assert len(set(fake.deadlines) - first) == 1, (
        f"second request reused a deadline: {fake.deadlines}"
    )


def test_a_compressor_that_cannot_take_the_deadline_is_not_handed_one(monkeypatch):
    """``RemoteKompressCompressor.compress()`` has no ``_deadline_started_at``
    parameter, so passing it would raise TypeError and fail compression open."""
    from headroom.transforms.content_router import ContentRouter

    router = ContentRouter()
    fake = _RecordingKompress()
    fake.shares_request_deadline = False
    monkeypatch.setattr(router, "_get_kompress", lambda: fake)

    router.apply(_two_block_messages(), _tokenizer(), force_kompress=True)

    assert fake.deadlines, "the stub should still have been called"
    assert all(d is None for d in fake.deadlines), fake.deadlines


def _chunked_kompress(monkeypatch, chunk_s: float):
    """Kompress over a fake model; each chunk advances a fake monotonic clock."""
    clock = {"now": 0.0, "chunks": 0}

    class _Enc(dict):
        def word_ids(self, batch_index=0):
            return self["_word_ids"]

    class _Tok:
        def __call__(self, chunk_words, **kw):
            n = len(chunk_words)
            return _Enc(input_ids=[[0] * n], attention_mask=[[1] * n], _word_ids=list(range(n)))

    class _Model:
        def get_keep_mask(self, input_ids, attention_mask):
            clock["now"] += chunk_s
            clock["chunks"] += 1
            n = len(input_ids[0])
            return [[i < n // 2 for i in range(n)]]

        def get_scores(self, input_ids, attention_mask):  # the batched path
            return [
                [0.9 if keep else 0.1 for keep in row]
                for row in self.get_keep_mask(input_ids, attention_mask)
            ]

    monkeypatch.setattr(kc.time, "monotonic", lambda: clock["now"])
    monkeypatch.setattr(kc, "_load_kompress", lambda *a, **k: (_Model(), _Tok(), "onnx"))
    monkeypatch.setattr(kc, "_model_device_type", lambda *a, **k: "cpu")
    monkeypatch.setenv("HEADROOM_COMPRESSION_DEADLINE_MS", "0")
    monkeypatch.delenv(kc.KOMPRESS_TIME_BUDGET_ENV, raising=False)

    comp = kc.KompressCompressor(kc.KompressConfig(min_input_words=10))
    comp.config.chunk_words = 100
    monkeypatch.setattr(comp, "_should_batch_single_content", lambda *a, **k: False)
    monkeypatch.setattr(comp, "_should_use_sequential_fallback", lambda: False)
    return comp, clock


def test_time_budget_cap_stops_a_call_and_returns_it_unchanged(monkeypatch):
    """The router hands Kompress what is left of its ML budget, so the first
    call of a request -- which has no measured cost to be refused on -- stops
    at a chunk boundary instead of running to the 20s per-call budget. The
    block comes back byte-identical, so it is stable on later turns."""
    comp, clock = _chunked_kompress(monkeypatch, chunk_s=0.6)
    content = " ".join(f"w{i}" for i in range(500))  # five chunks, 3.0s uncapped

    result = comp.compress(content, _time_budget_cap_seconds=1.0)

    assert clock["chunks"] == 2, "must stop at the first chunk boundary past the cap"
    assert result.compressed == content


def test_time_budget_cap_bounds_the_batched_path_too(monkeypatch):
    comp, clock = _chunked_kompress(monkeypatch, chunk_s=0.6)
    content = " ".join(f"w{i}" for i in range(500))

    [result] = comp.compress_batch([content], batch_size=1, _time_budget_cap_seconds=1.0)

    assert clock["chunks"] == 2
    assert result.compressed == content