1 <?xml version=
"1.0" encoding=
"UTF-8"?>
2 <!DOCTYPE html PUBLIC
"-//W3C//DTD XHTML 1.1//EN"
3 "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
4 <html xmlns=
"http://www.w3.org/1999/xhtml" xml:
lang=
"en">
6 <meta http-equiv=
"Content-Type" content=
"application/xhtml+xml; charset=UTF-8" />
7 <meta name=
"generator" content=
"AsciiDoc 10.2.0" />
8 <title>Trivial merge rules
</title>
9 <style type=
"text/css">
10 /* Shared CSS for AsciiDoc xhtml11 and html5 backends */
14 font-family: Georgia,serif;
18 h1, h2, h3, h4, h5, h6,
19 div.title, caption.title,
20 thead, p.table.header,
22 #author, #revnumber, #revdate, #revremark,
24 font-family: Arial,Helvetica,sans-serif;
28 margin:
1em
5%
1em
5%;
33 text-decoration: underline;
49 h1, h2, h3, h4, h5, h6 {
57 border-bottom:
2px solid silver;
77 border:
1px solid silver;
88 ul
> li { color: #aaa; }
89 ul
> li
> * { color: black; }
91 .monospaced, code, pre {
92 font-family:
"Courier New", Courier, monospace;
99 white-space: pre-wrap;
109 #revnumber, #revdate, #revremark {
114 border-top:
2px solid silver;
120 padding-bottom:
0.5em;
124 padding-bottom:
0.5em;
129 margin-bottom:
1.5em;
131 div.imageblock, div.exampleblock, div.verseblock,
132 div.quoteblock, div.literalblock, div.listingblock, div.sidebarblock,
133 div.admonitionblock {
135 margin-bottom:
1.5em;
137 div.admonitionblock {
139 margin-bottom:
2.0em;
144 div.content { /* Block element content. */
148 /* Block element titles. */
149 div.title, caption.title {
154 margin-bottom:
0.5em;
160 td div.title:first-child {
163 div.content div.title:first-child {
166 div.content + div.title {
170 div.sidebarblock
> div.content {
172 border:
1px solid #dddddd;
173 border-left:
4px solid #f0f0f0;
177 div.listingblock
> div.content {
178 border:
1px solid #dddddd;
179 border-left:
5px solid #f0f0f0;
184 div.quoteblock, div.verseblock {
188 border-left:
5px solid #f0f0f0;
192 div.quoteblock
> div.attribution {
197 div.verseblock
> pre.content {
198 font-family: inherit;
201 div.verseblock
> div.attribution {
205 /* DEPRECATED: Pre version
8.2.7 verse style literal block. */
206 div.verseblock + div.attribution {
210 div.admonitionblock .icon {
214 text-decoration: underline;
216 padding-right:
0.5em;
218 div.admonitionblock td.content {
220 border-left:
3px solid #dddddd;
223 div.exampleblock
> div.content {
224 border-left:
3px solid #dddddd;
228 div.imageblock div.content { padding-left:
0; }
229 span.image img { border-style: none; vertical-align: text-bottom; }
230 a.image:visited { color: white; }
234 margin-bottom:
0.8em;
247 list-style-position: outside;
250 list-style-type: decimal;
253 list-style-type: lower-alpha;
256 list-style-type: upper-alpha;
259 list-style-type: lower-roman;
262 list-style-type: upper-roman;
265 div.compact ul, div.compact ol,
266 div.compact p, div.compact p,
267 div.compact div, div.compact div {
269 margin-bottom:
0.1em;
281 margin-bottom:
0.8em;
284 padding-bottom:
15px;
286 dt.hdlist1.strong, td.hdlist1.strong {
292 padding-right:
0.8em;
298 div.hdlist.compact tr {
307 .footnote, .footnoteref {
311 span.footnote, span.footnoteref {
312 vertical-align: super;
316 margin:
20px
0 20px
0;
320 #footnotes div.footnote {
326 border-top:
1px solid silver;
335 padding-right:
0.5em;
336 padding-bottom:
0.3em;
344 #footer-badges { display: none; }
348 margin-bottom:
2.5em;
356 margin-bottom:
0.1em;
359 div.toclevel0, div.toclevel1, div.toclevel2, div.toclevel3, div.toclevel4 {
376 span.aqua { color: aqua; }
377 span.black { color: black; }
378 span.blue { color: blue; }
379 span.fuchsia { color: fuchsia; }
380 span.gray { color: gray; }
381 span.green { color: green; }
382 span.lime { color: lime; }
383 span.maroon { color: maroon; }
384 span.navy { color: navy; }
385 span.olive { color: olive; }
386 span.purple { color: purple; }
387 span.red { color: red; }
388 span.silver { color: silver; }
389 span.teal { color: teal; }
390 span.white { color: white; }
391 span.yellow { color: yellow; }
393 span.aqua-background { background: aqua; }
394 span.black-background { background: black; }
395 span.blue-background { background: blue; }
396 span.fuchsia-background { background: fuchsia; }
397 span.gray-background { background: gray; }
398 span.green-background { background: green; }
399 span.lime-background { background: lime; }
400 span.maroon-background { background: maroon; }
401 span.navy-background { background: navy; }
402 span.olive-background { background: olive; }
403 span.purple-background { background: purple; }
404 span.red-background { background: red; }
405 span.silver-background { background: silver; }
406 span.teal-background { background: teal; }
407 span.white-background { background: white; }
408 span.yellow-background { background: yellow; }
410 span.big { font-size:
2em; }
411 span.small { font-size:
0.6em; }
413 span.underline { text-decoration: underline; }
414 span.overline { text-decoration: overline; }
415 span.line-through { text-decoration: line-through; }
417 div.unbreakable { page-break-inside: avoid; }
427 margin-bottom:
1.5em;
429 div.tableblock
> table {
430 border:
3px solid #
527bbd;
432 thead, p.table.header {
439 /* Because the table frame attribute is overridden by CSS in most browsers. */
440 div.tableblock
> table[
frame=
"void"] {
443 div.tableblock
> table[
frame=
"hsides"] {
444 border-left-style: none;
445 border-right-style: none;
447 div.tableblock
> table[
frame=
"vsides"] {
448 border-top-style: none;
449 border-bottom-style: none;
460 margin-bottom:
1.5em;
462 thead, p.tableblock.header {
473 border-color: #
527bbd;
474 border-collapse: collapse;
476 th.tableblock, td.tableblock {
480 border-color: #
527bbd;
483 table.tableblock.frame-topbot {
484 border-left-style: hidden;
485 border-right-style: hidden;
487 table.tableblock.frame-sides {
488 border-top-style: hidden;
489 border-bottom-style: hidden;
491 table.tableblock.frame-none {
492 border-style: hidden;
495 th.tableblock.halign-left, td.tableblock.halign-left {
498 th.tableblock.halign-center, td.tableblock.halign-center {
501 th.tableblock.halign-right, td.tableblock.halign-right {
505 th.tableblock.valign-top, td.tableblock.valign-top {
508 th.tableblock.valign-middle, td.tableblock.valign-middle {
509 vertical-align: middle;
511 th.tableblock.valign-bottom, td.tableblock.valign-bottom {
512 vertical-align: bottom;
523 padding-bottom:
0.5em;
524 border-top:
2px solid silver;
525 border-bottom:
2px solid silver;
530 body.manpage div.sectionbody {
535 body.manpage div#toc { display: none; }
540 <script type=
"text/javascript">
542 var asciidoc = { // Namespace.
544 /////////////////////////////////////////////////////////////////////
545 // Table Of Contents generator
546 /////////////////////////////////////////////////////////////////////
548 /* Author: Mihai Bazon, September
2002
549 * http://students.infoiasi.ro/~mishoo
551 * Table Of Content generator
554 * Feel free to use this script under the terms of the GNU General Public
555 * License, as long as you do not remove or alter this notice.
558 /* modified by Troy D. Hanson, September
2006. License: GPL */
559 /* modified by Stuart Rackham,
2006,
2009. License: GPL */
562 toc: function (toclevels) {
564 function getText(el) {
566 for (var i = el.firstChild; i != null; i = i.nextSibling) {
567 if (i.nodeType ==
3 /* Node.TEXT_NODE */) // IE doesn't speak constants.
569 else if (i.firstChild != null)
575 function TocEntry(el, text, toclevel) {
578 this.toclevel = toclevel;
581 function tocEntries(el, toclevels) {
582 var result = new Array;
583 var re = new RegExp('[hH]([
1-'+(toclevels+
1)+'])');
584 // Function that scans the DOM tree for header elements (the DOM2
585 // nodeIterator API would be a better technique but not supported by all
587 var iterate = function (el) {
588 for (var i = el.firstChild; i != null; i = i.nextSibling) {
589 if (i.nodeType ==
1 /* Node.ELEMENT_NODE */) {
590 var mo = re.exec(i.tagName);
591 if (mo && (i.getAttribute(
"class") || i.getAttribute(
"className")) !=
"float") {
592 result[result.length] = new TocEntry(i, getText(i), mo[
1]-
1);
602 var toc = document.getElementById(
"toc");
607 // Delete existing TOC entries in case we're reloading the TOC.
608 var tocEntriesToRemove = [];
610 for (i =
0; i < toc.childNodes.length; i++) {
611 var entry = toc.childNodes[i];
612 if (entry.nodeName.toLowerCase() == 'div'
613 && entry.getAttribute(
"class")
614 && entry.getAttribute(
"class").match(/^toclevel/))
615 tocEntriesToRemove.push(entry);
617 for (i =
0; i < tocEntriesToRemove.length; i++) {
618 toc.removeChild(tocEntriesToRemove[i]);
621 // Rebuild TOC entries.
622 var entries = tocEntries(document.getElementById(
"content"), toclevels);
623 for (var i =
0; i < entries.length; ++i) {
624 var entry = entries[i];
625 if (entry.element.id ==
"")
626 entry.element.id =
"_toc_" + i;
627 var a = document.createElement(
"a");
628 a.href =
"#" + entry.element.id;
629 a.appendChild(document.createTextNode(entry.text));
630 var div = document.createElement(
"div");
632 div.className =
"toclevel" + entry.toclevel;
633 toc.appendChild(div);
635 if (entries.length ==
0)
636 toc.parentNode.removeChild(toc);
640 /////////////////////////////////////////////////////////////////////
641 // Footnotes generator
642 /////////////////////////////////////////////////////////////////////
644 /* Based on footnote generation code from:
645 * http://www.brandspankingnew.net/archive/
2005/
07/format_footnote.html
648 footnotes: function () {
649 // Delete existing footnote entries in case we're reloading the footnodes.
651 var noteholder = document.getElementById(
"footnotes");
655 var entriesToRemove = [];
656 for (i =
0; i < noteholder.childNodes.length; i++) {
657 var entry = noteholder.childNodes[i];
658 if (entry.nodeName.toLowerCase() == 'div' && entry.getAttribute(
"class") ==
"footnote")
659 entriesToRemove.push(entry);
661 for (i =
0; i < entriesToRemove.length; i++) {
662 noteholder.removeChild(entriesToRemove[i]);
665 // Rebuild footnote entries.
666 var cont = document.getElementById(
"content");
667 var spans = cont.getElementsByTagName(
"span");
670 for (i=
0; i
<spans.length; i++) {
671 if (spans[i].className ==
"footnote") {
673 var note = spans[i].getAttribute(
"data-note");
675 // Use [\s\S] in place of . so multi-line matches work.
676 // Because JavaScript has no s (dotall) regex flag.
677 note = spans[i].innerHTML.match(/\s*\[([\s\S]*)]\s*/)[
1];
679 "[<a id='_footnoteref_" + n +
"' href='#_footnote_" + n +
680 "' title='View footnote' class='footnote'>" + n +
"</a>]";
681 spans[i].setAttribute(
"data-note", note);
683 noteholder.innerHTML +=
684 "<div class='footnote' id='_footnote_" + n +
"'>" +
685 "<a href='#_footnoteref_" + n +
"' title='Return to text'>" +
686 n +
"</a>. " + note +
"</div>";
687 var id =spans[i].getAttribute(
"id");
688 if (id != null) refs[
"#"+id] = n;
692 noteholder.parentNode.removeChild(noteholder);
694 // Process footnoterefs.
695 for (i=
0; i
<spans.length; i++) {
696 if (spans[i].className ==
"footnoteref") {
697 var href = spans[i].getElementsByTagName(
"a")[
0].getAttribute(
"href");
698 href = href.match(/#.*/)[
0]; // Because IE return full URL.
701 "[<a href='#_footnote_" + n +
702 "' title='View footnote' class='footnote'>" + n +
"</a>]";
708 install: function(toclevels) {
711 function reinstall() {
712 asciidoc.footnotes();
714 asciidoc.toc(toclevels);
718 function reinstallAndRemoveTimer() {
719 clearInterval(timerId);
723 timerId = setInterval(reinstall,
500);
724 if (document.addEventListener)
725 document.addEventListener(
"DOMContentLoaded", reinstallAndRemoveTimer, false);
727 window.onload = reinstallAndRemoveTimer;
735 <body class=
"article">
737 <h1>Trivial merge rules
</h1>
738 <span id=
"revdate">2024-
04-
19</span>
742 <div class=
"sectionbody">
743 <div class=
"paragraph"><p>This document describes the outcomes of the trivial merge logic in read-tree.
</p></div>
747 <h2 id=
"_one_way_merge">One-way merge
</h2>
748 <div class=
"sectionbody">
749 <div class=
"paragraph"><p>This replaces the index with a different tree, keeping the stat info
750 for entries that don
’t change, and allowing -u to make the minimum
751 required changes to the working tree to have it match.
</p></div>
752 <div class=
"paragraph"><p>Entries marked
<em>+
</em> have stat information. Spaces marked
<em>*
</em> don
’t
753 affect the result.
</p></div>
754 <div class=
"literalblock">
755 <div class=
"content">
756 <pre><code>index tree result
757 -----------------------
761 index+ index index+
</code></pre>
766 <h2 id=
"_two_way_merge">Two-way merge
</h2>
767 <div class=
"sectionbody">
768 <div class=
"paragraph"><p>It is permitted for the index to lack an entry; this does not prevent
769 any case from applying.
</p></div>
770 <div class=
"paragraph"><p>If the index exists, it is an error for it not to match either the old
771 or the result.
</p></div>
772 <div class=
"paragraph"><p>If multiple cases apply, the one used is listed first.
</p></div>
773 <div class=
"paragraph"><p>A result which changes the index is an error if the index is not empty
774 and not up to date.
</p></div>
775 <div class=
"paragraph"><p>Entries marked
<em>+
</em> have stat information. Spaces marked
<em>*
</em> don
’t
776 affect the result.
</p></div>
777 <div class=
"literalblock">
778 <div class=
"content">
779 <pre><code>case index old new result
780 -------------------------------------
781 0/
2 (empty) * (empty) (empty)
782 1/
3 (empty) * new new
783 4/
5 index+ (empty) (empty) index+
784 6/
7 index+ (empty) index index+
785 10 index+ index (empty) (empty)
786 14/
15 index+ old old index+
787 18/
19 index+ old index index+
788 20 index+ index new new
</code></pre>
793 <h2 id=
"_three_way_merge">Three-way merge
</h2>
794 <div class=
"sectionbody">
795 <div class=
"paragraph"><p>It is permitted for the index to lack an entry; this does not prevent
796 any case from applying.
</p></div>
797 <div class=
"paragraph"><p>If the index exists, it is an error for it not to match either the
798 head or (if the merge is trivial) the result.
</p></div>
799 <div class=
"paragraph"><p>If multiple cases apply, the one used is listed first.
</p></div>
800 <div class=
"paragraph"><p>A result of
"no merge" means that index is left in stage
0, ancest in
801 stage
1, head in stage
2, and remote in stage
3 (if any of these are
802 empty, no entry is left for that stage). Otherwise, the given entry is
803 left in stage
0, and there are no other entries.
</p></div>
804 <div class=
"paragraph"><p>A result of
"no merge" is an error if the index is not empty and not
805 up to date.
</p></div>
806 <div class=
"paragraph"><p><strong>empty
</strong> means that the tree must not have a directory-file conflict
807 with the entry.
</p></div>
808 <div class=
"paragraph"><p>For multiple ancestors, a
<em>+
</em> means that this case applies even if
809 only one ancestor or remote fits; a
<em>^
</em> means all of the ancestors
810 must be the same.
</p></div>
811 <div class=
"literalblock">
812 <div class=
"content">
813 <pre><code>case ancest head remote result
814 ----------------------------------------
815 1 (empty)+ (empty) (empty) (empty)
816 2ALT (empty)+ *empty* remote remote
817 2 (empty)^ (empty) remote no merge
818 3ALT (empty)+ head *empty* head
819 3 (empty)^ head (empty) no merge
820 4 (empty)^ head remote no merge
821 5ALT * head head head
822 6 ancest+ (empty) (empty) no merge
823 8 ancest^ (empty) ancest no merge
824 7 ancest+ (empty) remote no merge
825 10 ancest^ ancest (empty) no merge
826 9 ancest+ head (empty) no merge
827 16 anc1/anc2 anc1 anc2 no merge
828 13 ancest+ head ancest head
829 14 ancest+ ancest remote remote
830 11 ancest+ head remote no merge
</code></pre>
832 <div class=
"paragraph"><p>Only #
2ALT and #
3ALT use
<strong>empty
</strong>, because these are the only cases
833 where there can be conflicts that didn
’t exist before. Note that we
834 allow directory-file conflicts between things in different stages
835 after the trivial merge.
</p></div>
836 <div class=
"paragraph"><p>A possible alternative for #
6 is (empty), which would make it like
837 #
1. This is not used, due to the likelihood that it arises due to
838 moving the file to multiple different locations or moving and deleting
839 it in different branches.
</p></div>
840 <div class=
"paragraph"><p>Case #
1 is included for completeness, and also in case we decide to
841 put on
<em>+
</em> markings; any path that is never mentioned at all isn
’t
843 <div class=
"paragraph"><p>Note that #
16 is when both #
13 and #
14 apply; in this case, we refuse
844 the trivial merge, because we can
’t tell from this data which is
845 right. This is a case of a reverted patch (in some direction, maybe
846 multiple times), and the right answer depends on looking at crossings
847 of history or common ancestors of the ancestors.
</p></div>
848 <div class=
"paragraph"><p>Note that, between #
6, #
7, #
9, and #
11, all cases not otherwise
849 covered are handled in this table.
</p></div>
850 <div class=
"paragraph"><p>For #
8 and #
10, there is alternative behavior, not currently
851 implemented, where the result is (empty). As currently implemented,
852 the automatic merge will generally give this effect.
</p></div>
856 <div id=
"footnotes"><hr /></div>
858 <div id=
"footer-text">
860 2020-
03-
10 15:
02:
33 PDT