Diff and Blame: an intuitive overview


Details
En esta ocasión tenemos la suerte de contar con Alberto Cortés, que nos hablará de sus experiencias sobre Diff/Blame y cómo están construyendo su propia versión en Go
Diff es una algoritmo venerable, desarrollado en 1970 para Unix; básicamente es una distancia de Levenshtein, pero orientado a líneas en vez de a carácter. Git-blame utiliza diff de una forma bastante interesante para detectar qué commit fue el último en modificar cada línea de un fichero.
Durante la charla se revisarán como funcionan ambos algoritmos, diff y blame, de una forma intuitiva y Alberto nos hablará de los papers y recursos que ha utilizado para llevar a cabo su desarrollo.
Referencias de algunos de los papers utilizados:
Myers, 1986, "An O(ND) Difference Algorithm and Its Variations" (http://www.xmailserver.org/diff2.pdf)
Zimmerman, 2006, "Mining Version Archives for Co-changed Lines" (https://users.soe.ucsc.edu/~ejw/papers/MSR26s-zimmermann.pdf)
¡IMPORTANTE!: A las oficinas de ShuttleCloud se entra por la puerta del garaje, no del portal :D

Diff and Blame: an intuitive overview