{"id":"myers-distance-bounded","version":"1.0.0","description":"Compute Myers insert/delete distance up to a caller cap, returning null predictably when the cap is exceeded.","supported_operations":["compute bounded Myers distance","edit distance with a maximum cap","count insertions and deletions between sequences","fail fast when diff distance is too high","bounded shortest edit script length","compare token arrays with Myers algorithm"],"unsupported_operations":["Levenshtein substitution distance","producing edit operations (use myers-diff-bounded)"],"semantics":["Implements Myers 1986 shortest edit script with insertion and deletion cost one; substitution costs two.","Search stops after max_distance; ties choose deletion before insertion and strings compare exactly by UTF-16 code units."],"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"],"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}}},"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}},{"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}}],"execute_url":"/v1/tools/myers-distance-bounded/versions/1.0.0/execute"}