Skip to Main content Skip to Navigation
Journal articles

Merging By Decentralized Eventual Consistency Algorithms

Mehdi Ahmed-Nacer 1 Pascal Urso 1 François Charoy 1
1 COAST - Web Scale Trustworthy Collaborative Service Systems
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : Merging mechanism is an essential operation for version control systems. When each member of a collaborative development work on an individual copy of the project, software merging allows to reconcile modifications made concurrently as well as managing software change through branching. The collaborative system is in charge to propose a merge result that includes user's modifications. The users now have to check and adapt this result. The adaptation should be as effortless as possible, otherwise, the users may get frustrated and will quit the collaboration. The objective of this paper consists of studying the textual merge results during the collaboration by using specific algorithms, and propose a solution to improve the result quality of the textual merge produced by the default merge tool of distributed version control systems. Through a study of eight open-source repositories totaling more than 3 million lines of code, we observe the behavior of the concurrent modifications during the merge procedure. We identified when the existing merge techniques under-perform, and we propose solutions to improve the quality of the merge. We finally compare with the traditional merge tool through a large corpus of collaborative editing.
Document type :
Journal articles
Complete list of metadata

Cited literature [50 references]  Display  Hide  Download
Contributor : Mehdi Ahmed-Nacer Connect in order to contact the contributor
Submitted on : Friday, January 29, 2016 - 11:34:50 AM
Last modification on : Saturday, October 16, 2021 - 11:26:09 AM
Long-term archiving on: : Friday, November 11, 2016 - 4:56:33 PM


Files produced by the author(s)




Mehdi Ahmed-Nacer, Pascal Urso, François Charoy. Merging By Decentralized Eventual Consistency Algorithms. EAI Endorsed Transactions on Collaborative Computing, European Alliance for Innovation, 2015, 1 (6), ⟨10.4108/eai.21-12-2015.150817⟩. ⟨hal-01261869⟩



Record views


Files downloads