git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: Octopus merge: unique (?) to git, but is it useful?

From
Junio C Hamano <gitster@pobox.com>
Date
Jun 3, 2008, 07:11 UTC
Message-ID
<7v1w3f3sdy.fsf@gitster.siamese.dyndns.org>
In-Reply-To
<200806030839.58214.jnareb@gmail.com>
Jakub Narebski <jnareb@gmail.com> writes:
Show 13 quoted lines
> On Tue, 3 June 2008, Junio C Hamano wrote:
>> Linus Torvalds <torvalds@linux-foundation.org> writes:
>> 
>>> Actually, it's trivial to convert to other SCM's, although I guess the 
>>> conversion tools haven't really tried. You can always turn it into a 
>>> series of multiple merges. Yes, you lose information, but it's not like 
>>> you lose a huge amount.
>> 
>> One thing to worry about is what tree object you would give to each of
>> these "artificially split" merge commits, though.
>
> There shouldn't be, I think, a problem if octopus merge was done using
> 'octopus' merge strategy,...
You are sort-of right.

An octopus capable history may say "This is a merge between commit A, B and C". A trivial/naïve conversion to a foreign history that can only express two-parent merges must say "This X is a merge between commit A and B", followed by "This is a merge between X and C". X, cross between A and B, _should_ be a merge that can be reliably and trivially recreated. This actually is the reason why "my" octopus strategy implementation refuses to record anything nontrivial.

But that's not something you should assume, as you can commit anything with commit-tree. Some people might even be using sg/merge-options series parked in 'pu' that makes what the recorded parenthood and what the used parents different even more.

A cleverer Octopus reimplementation might even try different orders in which it performs its internal pairwise merges, and at that point the order of recorded parents won't have any resemblance to the order their trees were used in the internal pairwise merges.

Previous: Jakub NarebskiNext: Jakub Narebski
Message 20 of 30 in “Octopus merge: unique (?) to git, but is it useful?”
  1. Jakub NarebskiJun 3, 2008
  2. Linus TorvaldsJun 3, 2008
  3. Junio C HamanoJun 3, 2008
  4. Junio C HamanoJun 3, 2008
  5. Johannes SchindelinJun 3, 2008
  6. Junio C HamanoJun 3, 2008
  7. Johannes SchindelinJun 3, 2008
  8. SZEDER GáborJun 3, 2008
  9. Junio C HamanoJun 3, 2008
  10. SZEDER GáborJun 3, 2008
  11. Junio C HamanoJun 3, 2008
  12. SZEDER GáborJun 3, 2008
  13. Jeff KingJun 4, 2008
  14. Junio C HamanoJun 4, 2008
  15. Linus TorvaldsJun 3, 2008
  16. Miklos VajnaJun 3, 2008
  17. Junio C HamanoJun 4, 2008
  18. Junio C HamanoJun 3, 2008
  19. Jakub NarebskiJun 3, 2008
  20. Junio C HamanoJun 3, 2008
  21. Jakub NarebskiJun 3, 2008
  22. Junio C HamanoJun 3, 2008
  23. Linus TorvaldsJun 3, 2008
  24. Commit annotations (was:: Octopus merge: unique (?) to git, but is it useful?)Jakub Narebski, Jun 3, 2008
  25. Johannes SchindelinJun 3, 2008
  26. Johan HerlandJun 3, 2008
  27. Daniel VilleneuveJun 3, 2008
  28. Matthieu MoyJun 3, 2008
  29. Jakub NarebskiJun 3, 2008
  30. Matthieu MoyJun 3, 2008

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.