{"id":"sequence-edit-script","version":"1.0.0","description":"Compute the Myers shortest edit script between two bounded sequences, with keep/delete/insert counts.","supported_operations":["sequence edit script","myers shortest edit script of two sequences","sequence shortest edit script"],"unsupported_operations":["patience diff","histogram diff","fuzzy matching","unicode normalization","locale compare","RFC 6902 JSON Patch"],"semantics":["left and right are sequences of JSON null, boolean, string, or IEEE-754 safe integer items.","Item equality is JavaScript === after validation; there is no case folding, locale compare, or Unicode normalization.","ops is the Myers shortest edit script: one op per item, with keep, delete, and insert.","When two Myers D-paths tie, the library prefers a delete from the left sequence.","For left [\"A\",\"B\"] and right [\"B\",\"A\"] the script is delete A, keep B, insert A.","keeps, deletions, and insertions count those op kinds. Empty vs empty yields ops [] and zero counts.","The string \"__proto__\" is an ordinary item. Unknown input fields are rejected."],"limits":{"max_sequence_items":1024,"max_item_string_bytes":4096,"max_text_bytes":262144,"max_edit_ops":4096,"max_output_bytes":1048576},"pricing":{"status":"unpriced","charge_usd":null},"input_schema":{"type":"object","additionalProperties":false,"required":["left","right"],"properties":{"left":{"type":"array","maxItems":1024,"items":{"description":"null, boolean, UTF-8 string, or IEEE-754 safe integer","type":["null","boolean","string","integer"]}},"right":{"type":"array","maxItems":1024,"items":{"description":"null, boolean, UTF-8 string, or IEEE-754 safe integer","type":["null","boolean","string","integer"]}}}},"output_schema":{"type":"object","additionalProperties":false,"required":["ops","keeps","deletions","insertions"],"properties":{"ops":{"type":"array","maxItems":4096,"items":{"type":"object","additionalProperties":false,"required":["op","value"],"properties":{"op":{"type":"string","enum":["keep","delete","insert"]},"value":{"description":"null, boolean, UTF-8 string, or IEEE-754 safe integer","type":["null","boolean","string","integer"]},"left_index":{"type":"integer","minimum":0},"right_index":{"type":"integer","minimum":0}}}},"keeps":{"type":"integer","minimum":0},"deletions":{"type":"integer","minimum":0},"insertions":{"type":"integer","minimum":0}}},"examples":[{"input":{"left":["A","B"],"right":["B","A"]},"output":{"ops":[{"op":"delete","value":"A","left_index":0},{"op":"keep","value":"B","left_index":1,"right_index":0},{"op":"insert","value":"A","right_index":1}],"keeps":1,"deletions":1,"insertions":1}}],"execute_url":"/v1/tools/sequence-edit-script/versions/1.0.0/execute"}