Séminaire Algorithmique : « Génération aléatoire des graphes de Git », Julien Courtiel (GREYC)

Vous développez pour un logiciel de gestions de versions, tel Mercurial ou Git ? Et en plus vous aimeriez avoir un moyen de tester vos programmes via des graphes de projet tirés aléatoirement ? Incroyable, cet exposé est fait pour vous ! (et bravo d’exister.)

Nous nous intéressons ici à une famille de graphes qui respectent des règles issus d’un workflow très usité dans l’industrie : une seule branche principale et des branches de fonctionnalité non intersectantes. Nous avons sobrement baptisé ces graphes les « graphes de Git », et nous allons décrire plusieurs générateurs aléatoires pour ces graphes. Ces travaux sont réalisés en collaboration avec Martin Pépin et ont été acceptés à GASCom 2024. (Ce sera d’ailleurs un exposé de répétition avant la conférence.)