CVSM Bibliography, Entry [ ApLL+2012ASE ]

Apel, Sven; Leßenich, Olaf; Lengauer, Christian: Structured merge with auto-tuning: balancing precision and performance;
p.x in: Proc. 27th IEEE/ACM International Conference on Automated Software Engineering (ASE'12), 3-7 Sept 2012, Essen, Germany; ACM; 2012
Download: Volltext
Library Entries: DOI 10.1145/2351676.2351694, ACM Digital Library
Deskriptoren: CVSM, source code:merging

Abstract: Software-merging techniques face the challenge of finding a balance between precision and performance. In practice, developers use unstructured-merge (i.e., line-based) tools, which are fast but imprecise. In academia, many approaches incorporate information on the structure of the artifacts being merged. While this increases precision in conflict detection and resolution, it can induce severe performance penalties. Striving for a proper balance between precision and performance, we propose a structured-merge approach with auto-tuning. In a nutshell, we tune the merge process on-line by switching between unstructured and structured merge, depending on the presence of conflicts. We implemented a corresponding merge tool for Java, called JDime. Our experiments with 8 real-world Java projects, involving 72 merge scenarios with over 17 million lines of code, demonstrate that our approach indeed hits a sweet spot: While largely maintaining a precision that is superior to the one of unstructured merge, structured merge with auto-tuning is up to 12 times faster than purely structured merge, 5 times on average.