La théorie des graphes appliquée à Git

Transcript

1. 1.

   La théorie des graphes appliquée à git Geoffrey Bachelet @ubermuda

2. 2.

   Königsberg

3. 3.

   ez pz Leonhard Euler

4. 4.

   None
5. 5.

   Pont Masse de terre

6. 6.

   Arête Noeud graphe

7. 7.

   1 2 3 4

8. 8.

   None
9. 9.

   A B E D C

10. 10.

    A B E D C Noeuds

11. 11.

    A B E C Arêtes D

12. 12.

    A B E D C Graph orienté

13. 13.

    A B E D C Graph orienté

14. 14.

    None
15. 15.

    Atteignabilité

16. 16.

    Atteignabilité C est atteignable depuis E A B E D

    C
17. 17.

    Atteignabilité NOPE A B E D C

18. 18.

    A B D E C F D n'est pas atteignable

    depuis F Atteignabilité
19. 19.

    Atteignabilité

20. 20.

    None
21. 21.

    $ git branch * master $ ls .git/refs/heads/ master $

    cat .git/refs/heads/master 58bd01cded7904f1596cb12aac1d3e0e8ae6b558
22. 22.

    $ git log --format="%H" 6465a2cd4d6d3b0a0a62588eeb5b798bb7d31a71 7d1d4dabc49854a0807200361731446476565094 17a59ceda9b2806e2a135df039506d1ec1a976e6 ...

23. 23.

    $ echo "6465a2cd" > .git/refs/heads/foo

24. 24.

    $ git branch * master foo

25. 25.

    A B D E C F master foo

26. 26.

    A B D E C F master foo Atteignabilité !

27. 27.

    None
28. 28.

    Rappel • Une branche • Un tag • HEAD :

    commit actuel à un instant T Références
29. 29.

    Merge

30. 30.

    A B D E C F master foo HEAD $

    git merge master
31. 31.

    A B D E C F master foo $ git

    merge master HEAD
32. 32.

    A B D E C F master G foo $

    git merge master HEAD
33. 33.

    A B D E C F master foo G foo

    $ git merge master HEAD
34. 34.

    A B D E C F master foo G Atteignabilité

    ! HEAD
35. 35.

    fast-forward

36. 36.

    A B C E D foo master F HEAD $

    git merge foo
37. 37.

    A B C E D foo master F $ git

    merge foo Atteignable HEAD
38. 38.

    C E D foo master F master A B $

    git merge foo HEAD
39. 39.

    cherry-pick

40. 40.

    A B D E C F master foo $ git

    cherry-pick F HEAD
41. 41.

    master foo F' A B D E C F foo

    $ git cherry-pick F HEAD
42. 42.

    rebase

43. 43.

    $ git rebase master A B D E C F

    master foo HEAD
44. 44.

    B merge base A D E C F master foo

    $ git rebase master HEAD
45. 45.

    merge base premier ancêtre commun Atteignable !

46. 46.

    A B D E C F master foo Atteignable !

    HEAD
47. 47.

    A B D E C F master foo C' $

    git rebase master HEAD
48. 48.

    A B D E C F master foo C' D'

    $ git rebase master HEAD
49. 49.

    A B D E C F master foo C' D'

    foo $ git rebase master HEAD
50. 50.

    A B D E C F master C' D' foo

    $ git rebase master HEAD
51. 51.

    A B D E C F master C' D' foo

    Headless $ git rebase master HEAD
52. 52.

    Headless non-atteignable depuis une référence susceptible d'être "garbage collecté"

53. 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. 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. 55.

    fetch

56. 56.

    A B C D master A B master origin local

    origin/master
57. 57.

    local A B C D master A B master origin

    origin/master FETCH !
58. 58.

    A B C D master A B master C D

    origin/master origin origin/master local
59. 59.

    push

60. 60.

    A B master A B master origin local C D

61. 61.

    A B master A B master origin push D D

    local C
62. 62.

    A B master A B master A B A B

    origin local C D D PAS ATTEIGNABLE
63. 63.

    A B master A B master A B A B

    origin local C D D NOPE
64. 64.

    None
65. 65.

    Atteignabilité.

66. 66.

    https://speackerdeck.com/ubermuda https://think-like-a-git.net/ Geoffrey Bachelet @ubermuda