Skip to content

Latest commit

 

History

History
executable file
·
2 lines (1 loc) · 677 Bytes

type-directed-diffing-of-structured-data.md

File metadata and controls

executable file
·
2 lines (1 loc) · 677 Bytes

Type-Directed Diffing of Structured Data, Victor Cacciari Miraldo, Pierre-Évariste Dagand, Wouter Swierstra. A datatype-generic representation for tree diffs, motivated specifically by syntax tree diffing. The authors note the mismatch between the notion of a minimal _tree diff and a usable tree diff, in human terms, and thus discuss tree alignments rather than edits. Further, they make use of nondeterminism to produce the set of possible alignments rather than selecting a single one (since they haven’t yet formalized a metric for usability that would guide a decision procedure).