Trace union-find operations with union by rank and path compression

baltor_union_find_trace

Trace union, find and connected operations on a disjoint-set forest with union by rank or size and path compression, recording parent arrays and ranks before and after every operation, the paths followed, the nodes compressed and the roots linked.

Files, names only

LICENSE 1.0 KB
SKILL.md 1.5 KB
contracts/input.schema.json 1.6 KB
contracts/output.schema.json 4.7 KB
examples/example.expected.json 7.1 KB
examples/example.input.json 447 bytes
references/README.md 3.0 KB
references/provenance.json 4.5 KB
scripts/tool.py 12.0 KB
verification/test_tool.py 10.0 KB

Full files in your harness.

What it takes and gives

Command: python3 -B scripts/tool.py < examples/example.input.json
Input fields: elements, union_rule, compression, operations
Test: python3 -B -m unittest discover -s verification -p 'test_*.py' -v
Files: SKILL.md, contracts/input.schema.json, contracts/output.schema.json, scripts/tool.py
Placed for: Claude Code, Codex, OpenCode, Pi

Details

Kind: Skill
Licence: MIT
Declared effects: reads files, runs commands
Placed for: Claude Code, Codex, OpenCode, Pi
Source: docs/architecture/NORTH-STAR.md
Size: 10 files, 45.9 KB
Identity: baltor_union_find_trace
Version: 3bfe455b749cf323d7323d817158c330e749e17afae2c1a1b6bf0d7eaced0465

The version is the SHA-256 of the item your harness downloads; every file in it names its own checksum.

Where it is shown

Algorithms that show their workDeterministic skills

Related components

Something wrong with this item, its rights or its safety? Report it on the support page, or from your harness after a download.