Concise, type-safe, and efficient structural diffing

S Erdweg, T Szabó, A Pacak - Proceedings of the 42nd ACM SIGPLAN …, 2021 - dl.acm.org
A structural diffing algorithm compares two pieces of tree-shaped data and computes their
difference. Existing structural diffing algorithms either produce concise patches or ensure …

Type-directed diffing of structured data

VC Miraldo, PÉ Dagand, W Swierstra - Proceedings of the 2Nd ACM …, 2017 - dl.acm.org
The Unix diff utility that compares lines of text is used pervasively by version control systems.
Yet certain changes to a program may be difficult to describe accurately in terms of …

An efficient algorithm for type-safe structural diffing

VC Miraldo, W Swierstra - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Effectively computing the difference between two version of a source file has become an
indispensable part of software development. The de facto standard tool used by most …

Version Control Systems-Diffing with Structure

G Garufi - 2018 - studenttheses.uu.nl
Today's version control systems rely on the Unix diff utilities to detect which lines in a file
have been changed and to merge different changes to the same file. Not all such changes …

[PDF][PDF] Generic diffing and merging of mutually recursive datatypes in Haskell

A Putten - 2019 - studenttheses.uu.nl
Universiteit Utrecht Generic diffing and merging of mutually recursive datatypes in Haskell
Page 1 Universiteit Utrecht Faculty of Science Dept. of Information and Computing Sciences …

[PDF][PDF] An Efficient Algorithm for Type-Directed Structural Diffing

VC Miraldo, W Swierstra - 2019 - webspace.science.uu.nl
Effectively computing the difference between two version of a source file has become an
indispensable part of software development. The de facto standard tool used by most …

[PDF][PDF] Type-Directed Di ng of Structured Data

VC Miraldo, PÉ Dagand, W Swierstra - webspace.science.uu.nl
The Unix diff utility that compares lines of text is used pervasively by version control systems.
Yet certain changes to a program may be di cult to describe accurately in terms of modi …

[引用][C] Type-Safe Generic Differencing of Mutually Recursive Families

V Cacciari Miraldo - 2020 - Utrecht University

[引用][C] An Efficient Algorithm for Type-Safe Structural Diffing

V Cacciari Miraldo… - … of the ACM on …, 2019 - Association for Computing …