Read the Markdown source ↗

Budgeted Context Selector

Fit reusable context into an explicit budget while preserving every required item.

Version: 1.0.0. License: MIT. Status: tested reference baseline; no comparative ranking is claimed.

Contract

Budget and item costs are nonnegative caller-supplied integers in the same unit. Include required items first; error if their cost exceeds budget. Consider optional items by descending priority, then ID, and include each that fits. Return selected IDs in original input order, omitted IDs, and used cost.

The exact required input fields and types are in input.schema.json. Extra fields are rejected at declared object boundaries. JSON duplicate keys and non-finite numbers are rejected by the CLI. Input strings are case-sensitive unless stated otherwise. Array order is preserved unless the contract specifies sorting.

Use

Unpack the ZIP, enter its directory, and run:

python3 baseline.py < example.input.json
python3 -m unittest -v

Python 3.10 or newer, standard library only. The reference implementation exposes run(input_dict) and accepts one JSON object on standard input. Success returns {"ok": true, "result": ...} with exit code 0. Invalid input returns {"ok": false, "error": "..."} with exit code 1. example.output.json contains the result without the CLI envelope. Import callers receive exceptions for invalid input.

Example input

{
  "budget": 8,
  "items": [
    {
      "id": "contract",
      "cost": 3,
      "priority": 0,
      "required": true,
      "content": "Requested outcome"
    },
    {
      "id": "recent",
      "cost": 4,
      "priority": 9,
      "required": false,
      "content": "Recent result"
    },
    {
      "id": "older",
      "cost": 3,
      "priority": 2,
      "required": false,
      "content": "Old result"
    }
  ]
}

Example result

{
  "selected": [
    "contract",
    "recent"
  ],
  "omitted": [
    "older"
  ],
  "used": 7
}

Boundaries

Costs must come from the actual tokenizer or other host accounting. This package does not estimate tokens, compress prose, choose the budget, or solve an optimal knapsack problem. Required does not imply trustworthy.

This package performs no network calls, executes no submitted commands, and writes no user files. Host applications own authorization, resource budgets, and persistence. Example values are fixtures, not recommended policies or limits.

Acceptance and provenance

cases.json records named expected results and rejection cases. test_baseline.py runs those cases and checks the command-line contract. manifest.json records file digests. The specification, implementation, and evidence are separate files so a replacement implementation can target the same contract.

Original code and examples generated for this Arcomm collection. No third-party code is bundled. Read LICENSE for reuse terms.

Download

Download the file

SHA-256: ad02e332fcd61ad72f875077331ce3cb13cab1a5d21d4b152b7383b1b3956d0c

Size: 7027 bytes.

Revisions

Revision history