La théorie des graphes appliquée à Git

Transcript

1. La théorie des graphes appliquée à git Geoffrey Bachelet @ubermuda
2. Königsberg
3. ez pz Leonhard Euler
5. Pont Masse de terre
6. Arête Noeud graphe
7. 1 2 3 4
9. A B E D C
10. A B E D C Noeuds
11. A B E C Arêtes D
12. A B E D C Graph orienté
13. A B E D C Graph orienté
15. Atteignabilité
16. Atteignabilité C est atteignable depuis E A B E D C
17. Atteignabilité NOPE A B E D C
18. A B D E C F D n'est pas atteignable depuis F Atteignabilité
19. Atteignabilité
21. $ git branch * master $ ls .git/refs/heads/ master $ cat .git/refs/heads/master 58bd01cded7904f1596cb12aac1d3e0e8ae6b558
22. $ git log --format="%H" 6465a2cd4d6d3b0a0a62588eeb5b798bb7d31a71 7d1d4dabc49854a0807200361731446476565094 17a59ceda9b2806e2a135df039506d1ec1a976e6 ...
23. $ echo "6465a2cd" > .git/refs/heads/foo
24. $ git branch * master foo
25. A B D E C F master foo
26. A B D E C F master foo Atteignabilité !
28. Rappel • Une branche • Un tag • HEAD : commit actuel à un instant T Références
29. Merge
30. A B D E C F master foo HEAD $ git merge master
31. A B D E C F master foo $ git merge master HEAD
32. A B D E C F master G foo $ git merge master HEAD
33. A B D E C F master foo G foo $ git merge master HEAD
34. A B D E C F master foo G Atteignabilité ! HEAD
35. fast-forward
36. A B C E D foo master F HEAD $ git merge foo
37. A B C E D foo master F $ git merge foo Atteignable HEAD
38. C E D foo master F master A B $ git merge foo HEAD
39. cherry-pick
40. A B D E C F master foo $ git cherry-pick F HEAD
41. master foo F' A B D E C F foo $ git cherry-pick F HEAD
42. rebase
43. $ git rebase master A B D E C F master foo HEAD
44. B merge base A D E C F master foo $ git rebase master HEAD
45. merge base premier ancêtre commun Atteignable !
46. A B D E C F master foo Atteignable ! HEAD
47. A B D E C F master foo C' $ git rebase master HEAD
48. A B D E C F master foo C' D' $ git rebase master HEAD
49. A B D E C F master foo C' D' foo $ git rebase master HEAD
50. A B D E C F master C' D' foo $ git rebase master HEAD
51. A B D E C F master C' D' foo Headless $ git rebase master HEAD
52. Headless non-atteignable depuis une référence susceptible d'être "garbage collecté"
53. A B D E C F master C' D' foo $ git reset --hard D foo A B D E C F C' D' HEAD
54. $ git reflog ... 384b39c HEAD@{10}: merge feature/bdl-auth: Fast-forward 84541fe HEAD@{11}: checkout: moving from feature/bdl-auth to 384b39c HEAD@{12}: rebase finished: returning to refs/heads/f 384b39c HEAD@{13}: rebase: Add auth bundle
55. fetch
56. A B C D master A B master origin local origin/master
57. local A B C D master A B master origin origin/master FETCH !
58. A B C D master A B master C D origin/master origin origin/master local
59. push
60. A B master A B master origin local C D
61. A B master A B master origin push D D local C
62. A B master A B master A B A B origin local C D D PAS ATTEIGNABLE
63. A B master A B master A B A B origin local C D D NOPE
65. Atteignabilité.
66. https://speackerdeck.com/ubermuda https://think-like-a-git.net/ Geoffrey Bachelet @ubermuda