The Problem of Discovery in Version Control Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

The Problem of Discovery in Version Control Systems

Pierre-Yves David
  • Fonction : Auteur
  • PersonId : 1179264

Résumé

Version Control Systems, used by developers to keep track of the evolution of their code, model repositories as Merkle graphs of revisions. In order to synchronize efficiently between different instances of a repository, they need to determine the common knowledge that they share. This process is called discovery. In this paper, we provide theoretical definitions for the problem of discovery and establish some universal upper and lower bounds on its communication complexity. We also present and analyze some algorithms that are used in extant VCSs, such as Mercurial and Git.
Fichier principal
Vignette du fichier
Changeset_Discovery-3.pdf (354.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification

Dates et versions

hal-03830513 , version 1 (02-11-2022)
hal-03830513 , version 2 (28-11-2023)

Licence

Paternité

Identifiants

Citer

Laurent Bulteau, Pierre-Yves David, Florian Horn. The Problem of Discovery in Version Control Systems. XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023), Sep 2023, Huatulco, Oaxaca, México, Mexico. pp.209-216, ⟨10.1016/j.procs.2023.08.231⟩. ⟨hal-03830513v2⟩
40 Consultations
24 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More