Madrid - December 2, 2015
Alberto Cortés on Diff and Blame: an intuitive overview
- Meetup: http://www.meetup.com/Papers-We-Love-Madrid/events/226986420/
- Paper: An O(ND) Difference Algorithm and Its Variations
- Paper: Mining Version Archives for Co-changed Lines
- Slides: https://drive.google.com/a/v25media.com/file/d/0B05KyBUlYY2TYWlZQVJUaGlwQ2s/view
Description
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.
The Madrid Chapter would like to give special thanks to ShuttleCloud for providing the venue for this meetup.