Skip to content

Instantly share code, notes, and snippets.

@YuMingLiao
Created January 17, 2024 10:30
Show Gist options
  • Save YuMingLiao/26344b12e87622c7f2e3ec24d0b49ba4 to your computer and use it in GitHub Desktop.
Save YuMingLiao/26344b12e87622c7f2e3ec24d0b49ba4 to your computer and use it in GitHub Desktop.
subGraphOfFirstCommonAncestor
o 7dbfc7
|
o o 132823,193a16
|/
o 1d7bbd
|
o
resultHeads: (fromList [("master",Tran_193a16),("mergebranch_13282313-7fb3-4097-bf3a-e29c81dcfa1d",Tran_7dbfc7)])
current: Tran_1d7bbd
goal: Tran_193a16
traversedSet: (fromList [Tran_132823,Tran_7dbfc7])
= Right
o 7dbfc7
|
o o 132823,193a16
|/
o 1d7bbd
|
o
subGraphOfFirstCommonAncestor
o 7dbfc7
|
o o 132823,193a16
|/
o 1d7bbd
|
o
(fromList [("master",Tran_193a16),("mergebranch_13282313-7fb3-4097-bf3a-e29c81dcfa1d",Tran_7dbfc7)])
Tran_132823
Tran_193a16
(fromList [Tran_7dbfc7])
= Right
o 7dbfc7
|
o o 132823,193a16
|/
o 1d7bbd
|
o
subGraphOfFirstCommonAncestor
o 7dbfc7
|
o o 132823,193a16
|/
o 1d7bbd
|
o
(fromList [("master", Tran_193a16),("mergebranch_13282313-7fb3-4097-bf3a-e29c81dcfa1d",Tran_7dbfc7)])
Tran_7dbfc7
Tran_193a16
(fromList [])
= Right
o 7dbfc7
|
o o 132823,193a16
|/
o 1d7bbd
|
o
subGraphOfFirstCommonAncestor
o 2698aa
|
o o e5a594,579765
|/
o 587428
|\
o | 7dbfc7
| |
o o 132823,193a16
|/
o 1d7bbd
|
o
(fromList [("master",Tran_579765),("mergebranch_e5a594d4-c4ea-46fb-a78b-77b7639aa214",Tran_2698aa)])
Tran_587428
Tran_579765
(fromList [Tran_2698aa,Tran_e5a594])
= Right
o 2698aa
|
o o e5a594,579765
|/
o o 587428,1d7bbd
|\ \
o o o
subGraphOfFirstCommonAncestor
o 2698aa
|
o o e5a594,579765
|/
o 587428
|\
o | 7dbfc7
| |
o o 132823,193a16
|/
o 1d7bbd
|
o
(fromList [("master",Tran_579765),("mergebranch_e5a594d4-c4ea-46fb-a78b-77b7639aa214",Tran_2698aa)])
Tran_e5a594
Tran_579765
(fromList [Tran_2698aa])
= Right
o 2698aa
|
o o e5a594,579765
|/
o o 587428,1d7bbd
|\ \
o o o
subGraphOfFirstCommonAncestor
o 2698aa
|
o o e5a594,579765
|/
o 587428
|\
o | 7dbfc7
| |
o o 132823,193a16
|/
o 1d7bbd
|
o
(fromList [("master", Tran_579765),("mergebranch_e5a594d4-c4ea-46fb-a78b-77b7639aa214",Tran_2698aa)])
Tran_2698aa
Tran_579765
(fromList [])
= Right
o 2698aa
|
o o e5a594,579765
|/
o o 587428,1d7bbd
|\ \
o o o
subGraphOfFirstCommonAncestor
o o 7ef8c8,8adec5
|\|
| |\
o o | 2698aa,88a37d
x /
|/|
o o 579765,e5a594
|/
o 587428
|\
o | 7dbfc7
| |
o o 132823,193a16
|/
o 1d7bbd
|
o
(fromList [("master", Tran_7ef8c8),("mergebranch_88a37d4e-39cb-41f9-bf6f-622c25452c9f",Tran_8adec5)])
Tran_579765
Tran_7ef8c8
(fromList [Tran_88a37d,Tran_8adec5])
= Right
o 8adec5
|
o o 88a37d,7ef8c8
|/|
o | 579765
| |
o | 587428
|\ \
o o o
subGraphOfFirstCommonAncestor
o o 7ef8c8,8adec5
|\|
| |\
o o | 2698aa,88a37d
x /
|/|
o o 579765,e5a594
|/
o 587428
|\
o | 7dbfc7
| |
o o 132823,193a16
|/
o 1d7bbd
|
o
(fromList [("master", Tran_7ef8c8),("mergebranch_88a37d4e-39cb-41f9-bf6f-622c25452c9f",Tran_8adec5)])
Tran_88a37d
Tran_7ef8c8
(fromList [Tran_8adec5])
= Right
o 8adec5
|
o o 88a37d,7ef8c8
|/|
o | 579765
| |
o | 587428
|\ \
o o o
subGraphOfFirstCommonAncestor
o o 7ef8c8,8adec5
|\|
| |\
o o | 2698aa,88a37d
x /
|/|
o o 579765,e5a594
|/
o 587428
|\
o | 7dbfc7
| |
o o 132823,193a16
|/
o 1d7bbd
|
o
(fromList [("master",Tran_7ef8c8),("mergebranch_88a37d4e-39cb-41f9-bf6f-622c25452c9f",Tran_8adec5)])
Tran_8adec5
Tran_7ef8c8
(fromList [])
= Right
o 8adec5
|
o o 88a37d,7ef8c8
|/|
o | 579765
| |
o | 587428
|\ \
o o o
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment