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
SHA-256: ad02e332fcd61ad72f875077331ce3cb13cab1a5d21d4b152b7383b1b3956d0c
Size: 7027 bytes.