{"id":"myers-common-subsequence","version":"1.0.0","description":"Return a canonical indexed LCS witness derived from bounded Myers search, or null when its cap is exceeded.","supported_operations":["find canonical longest common subsequence","return indexed LCS witness","bounded Myers common subsequence","match equal tokens between sequences","compute LCS with a distance cap","prove a common subsequence with indices"],"unsupported_operations":["returning edit operations","substring or approximate string matching"],"semantics":["The witness contains the equal steps of the canonical Myers shortest edit script with zero-based indices.","Implements Myers 1986; deletion wins frontier ties and therefore fixes one LCS when several exist."],"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","matches"],"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},"matches":{"type":["array","null"],"items":{"type":"object","additionalProperties":false,"required":["a_index","b_index","value"],"properties":{"a_index":{"type":"integer","minimum":0,"maximum":255},"b_index":{"type":"integer","minimum":0,"maximum":255},"value":{"type":"string","maxLength":1024}}},"maxItems":256}}},"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,"matches":[{"a_index":0,"b_index":0,"value":"A"}]}},{"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,"matches":null}}],"execute_url":"/v1/tools/myers-common-subsequence/versions/1.0.0/execute"}