{"id":"myers-diff-bounded","version":"1.0.0","description":"Produce a canonical Myers edit script within a caller distance cap, or a deterministic over-cap result.","supported_operations":["create bounded Myers diff","produce shortest edit script","diff two token arrays with a cap","return canonical insert delete operations","reconstruct a bounded sequence diff","find deterministic Myers operations"],"unsupported_operations":["line parsing or text tokenization","returning only distance (use myers-distance-bounded)"],"semantics":["Operations reconstruct b from a; equal consumes both, delete consumes a, and insert consumes b.","Implements Myers 1986; frontier ties choose deletion, making ambiguous shortest scripts canonical."],"limits":{"max_input_bytes":131072,"max_items":256,"max_item_bytes":1024,"max_distance":512,"max_iterations":263169,"max_output_items":512},"pricing":{"status":"unpriced","charge_usd":null},"input_schema":{"type":"object","additionalProperties":false,"required":["a","b","max_distance"],"properties":{"a":{"type":"array","items":{"type":"string","maxLength":1024},"maxItems":256},"b":{"type":"array","items":{"type":"string","maxLength":1024},"maxItems":256},"max_distance":{"type":"integer","minimum":0,"maximum":512}}},"output_schema":{"type":"object","additionalProperties":false,"required":["reference","version","within_limit","distance","operations"],"properties":{"reference":{"type":"string","const":"Myers 1986; RFC 3284 section 5"},"version":{"type":"string","const":"1.0.0"},"within_limit":{"type":"boolean"},"distance":{"type":["integer","null"],"minimum":0,"maximum":512},"operations":{"type":["array","null"],"items":{"type":"object","additionalProperties":false,"required":["op","value"],"properties":{"op":{"type":"string","enum":["equal","delete","insert"]},"value":{"type":"string","maxLength":1024}}},"maxItems":512}}},"examples":[{"input":{"a":["A","B"],"b":["A","C"],"max_distance":2},"output":{"reference":"Myers 1986; RFC 3284 section 5","version":"1.0.0","within_limit":true,"distance":2,"operations":[{"op":"equal","value":"A"},{"op":"delete","value":"B"},{"op":"insert","value":"C"}]}},{"input":{"a":["a"],"b":["b"],"max_distance":1},"output":{"reference":"Myers 1986; RFC 3284 section 5","version":"1.0.0","within_limit":false,"distance":null,"operations":null}}],"execute_url":"/v1/tools/myers-diff-bounded/versions/1.0.0/execute"}