author | Pierre-Yves David <pierre-yves.david@octobus.net> |
Wed, 30 Aug 2023 12:00:56 +0200 | |
changeset 50889 | 3934d85cf8e9 |
parent 50529 | 027481f19944 |
permissions | -rw-r--r-- |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
1 |
==================================== |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
2 |
Test for the stabletailgraph package |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
3 |
==================================== |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
4 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
5 |
This test file contains a bunch of small test graphs with some minimal yet |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
6 |
non-trivial structure, on which the various stable-tail graph and stable-tail |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
7 |
sort functions are tested. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
8 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
9 |
Each case consists of the creation of the interesting graph structure, followed |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
10 |
by a check, for each noteworthy node, of: |
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
11 |
- the stable-tail sort output (with the linear parts globbed), |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
12 |
- the leap set, |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
13 |
- the specific leap set. |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
14 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
15 |
In the ASCII art of the diagrams, the side of the exclusive part which is |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
16 |
followed in priority is denoted with "<" or ">" if it is on the left or right |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
17 |
respectively. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
18 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
19 |
The intermediary linear parts in the example graph are there to force the |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
20 |
exclusive part choice (made on a min rank condition). |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
21 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
22 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
23 |
Setup |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
24 |
===== |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
25 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
26 |
Enable the rank computation to test sorting based on the rank. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
27 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
28 |
$ cat << EOF >> $HGRCPATH |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
29 |
> [format] |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
30 |
> exp-use-changelog-v2=enable-unstable-format-and-corrupt-my-data |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
31 |
> |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
32 |
> [alias] |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
33 |
> test-sts = debug::stable-tail-sort -T '{tags},' |
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
34 |
> test-leaps = debug::stable-tail-sort-leaps -T '{tags}' |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
35 |
> test-log = log --graph -T '{tags} rank={_fast_rank}' --rev 'tagged()' |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
36 |
> EOF |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
37 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
38 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
39 |
Example 1: single merge node |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
40 |
============================ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
41 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
42 |
A base case with one branchpoint "b" and one merge node "e". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
43 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
44 |
The exclusive part, starting with the lowest-ranking parent "c" of "e", |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
45 |
appears first in stable-tail sort of "e" and "f". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
46 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
47 |
# f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
48 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
49 |
# e |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
50 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
51 |
# --<-- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
52 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
53 |
# c d |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
54 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
55 |
# --+-- <- at this point, the sort of "e" is done consuming its |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
56 |
# | exclusive part [c] and jumps back to its other parent "d" |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
57 |
# b |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
58 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
59 |
# a |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
60 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
61 |
$ hg init example-1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
62 |
$ cd example-1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
63 |
$ hg debugbuilddag '.:a*a:b*b:c<b+2:d*c/d:e*e:f.' |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
64 |
$ hg test-log |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
65 |
o f rank=7 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
66 |
| |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
67 |
o e rank=6 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
68 |
|\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
69 |
| o d rank=4 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
70 |
| : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
71 |
o : c rank=3 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
72 |
:/ |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
73 |
o b rank=2 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
74 |
| |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
75 |
o a rank=1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
76 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
77 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
78 |
Check the sort of the base linear case. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
79 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
80 |
$ hg test-sts c |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
81 |
c,b,a, (no-eol) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
82 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
83 |
Check the stable-tail sort of "e": "c" should come before "d". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
84 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
85 |
$ hg test-sts e |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
86 |
e,c,d,*,b,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
87 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
88 |
Check that the linear descendant of the merge inherits its sort properly. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
89 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
90 |
$ hg test-sts f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
91 |
f,e,c,d,*,b,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
92 |
|
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
93 |
Check the leaps of "e": arriving at "c", the sort continues at "d", which |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
94 |
which breaks the child-parent chain and results in a leap. |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
95 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
96 |
$ hg test-leaps e |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
97 |
cd |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
98 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
99 |
Check that this leap is indeed specific to "e", i.e. that it appears in its |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
100 |
stable-tail sort, but not in any stable-tail sort of its ancestors. |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
101 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
102 |
$ hg test-leaps --specific e |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
103 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
104 |
Check that this leap is inherited by its direct ancestor "f". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
105 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
106 |
$ hg test-leaps f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
107 |
cd |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
108 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
109 |
Check that this leap is not classified as specific to "f", since it is specific |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
110 |
to "e". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
111 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
112 |
$ hg test-leaps --specific f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
113 |
|
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
114 |
$ cd .. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
115 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
116 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
117 |
Example 2: nested exclusive parts, without specific leap |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
118 |
======================================================== |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
119 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
120 |
"g" is a merge node whose exclusive part contains a merge node "e". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
121 |
We check that the stable-tail sort recurses properly by delegating. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
122 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
123 |
Notice that parts of the sort of "e" is an infix of the sort of "g". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
124 |
This is an expected property of the sort. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
125 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
126 |
# g |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
127 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
128 |
# ---<--- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
129 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
130 |
# e | <- while processing the sort in the exclusive part of "g" |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
131 |
# | | we recursively process the exclusive part of "e" |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
132 |
# --<-- f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
133 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
134 |
# c d | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
135 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
136 |
# --+-- | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
137 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
138 |
# b | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
139 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
140 |
# ---+--- <- done with excl(g), jump to "f" |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
141 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
142 |
# a |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
143 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
144 |
$ hg init example-2 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
145 |
$ cd example-2 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
146 |
$ hg debugbuilddag '.:a*a:b*b:c<b+2:d*c/d:e<a+6:f*e/f:g.' |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
147 |
$ hg test-log |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
148 |
o g rank=13 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
149 |
|\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
150 |
| o f rank=7 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
151 |
| : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
152 |
o : e rank=6 |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
153 |
|\ \ |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
154 |
| o : d rank=4 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
155 |
| : : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
156 |
o : : c rank=3 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
157 |
:/ / |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
158 |
o / b rank=2 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
159 |
:/ |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
160 |
o a rank=1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
161 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
162 |
Display the sort of "e" for reference |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
163 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
164 |
$ hg test-sts e |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
165 |
e,c,d,*,b,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
166 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
167 |
Check the correctness of the sort of "g", |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
168 |
and that a part of the sort of "e" appears as an infix. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
169 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
170 |
$ hg test-sts g |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
171 |
g,e,c,d,*,b,f,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
172 |
|
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
173 |
Check the leaps of "e". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
174 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
175 |
$ hg test-leaps e |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
176 |
cd |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
177 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
178 |
$ hg test-leaps --specific e |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
179 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
180 |
Check that "g" inherits a leap from "e" in addition of its own. |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
181 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
182 |
$ hg test-leaps g |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
183 |
cd |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
184 |
bf |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
185 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
186 |
Check that only the additional leap of "g" is classified as specific. |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
187 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
188 |
$ hg test-leaps --specific g |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
189 |
|
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
190 |
$ cd .. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
191 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
192 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
193 |
Example 3: shadowing of a final leap |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
194 |
==================================== |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
195 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
196 |
We have a merge "f" whose exclusive part contains a merge "d". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
197 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
198 |
The inherited parent of "d" is not in the exclusive part of "f". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
199 |
At the end of the exclusive part of "d", |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
200 |
the leap to "c" is shadowed by the leap to "e", i.e. the inherited part to "f". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
201 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
202 |
Notice that emitting "c" before "e" would break the reverse topological |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
203 |
ordering. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
204 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
205 |
# f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
206 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
207 |
# ---<--- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
208 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
209 |
# d | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
210 |
# | e |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
211 |
# --<-- | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
212 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
213 |
# | +---- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
214 |
# b | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
215 |
# | c |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
216 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
217 |
# --+-- <- at this point, jumping to "e", not the shadowed "c" |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
218 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
219 |
# a |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
220 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
221 |
$ hg init example-3 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
222 |
$ cd example-3 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
223 |
$ hg debugbuilddag '.:a*a:b<a+2:c*b/c:d<c+3:e*d/e:f.' |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
224 |
$ hg test-log |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
225 |
o f rank=9 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
226 |
|\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
227 |
| o e rank=6 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
228 |
| : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
229 |
o : d rank=5 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
230 |
|\: |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
231 |
| o c rank=3 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
232 |
| : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
233 |
o : b rank=2 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
234 |
:/ |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
235 |
o a rank=1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
236 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
237 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
238 |
Display the sort of "d" for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
239 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
240 |
$ hg test-sts d |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
241 |
d,b,c,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
242 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
243 |
Check that we leap from "b" directly to "e" (shadowing the leap to "c"), |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
244 |
and that "c" is then emitted after "e" (its descendant). |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
245 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
246 |
$ hg test-sts f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
247 |
f,d,b,e,*,c,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
248 |
|
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
249 |
Check the leaps of "d". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
250 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
251 |
$ hg test-leaps d |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
252 |
bc |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
253 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
254 |
$ hg test-leaps --specific d |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
255 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
256 |
Check thet leaps of "f", which, despite being a descendant of "f", has a |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
257 |
different stable-tail sort which does not reuse any leap of "d". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
258 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
259 |
$ hg test-leaps f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
260 |
be |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
261 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
262 |
$ hg test-leaps --specific f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
263 |
|
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
264 |
$ cd .. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
265 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
266 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
267 |
Example 4: skipping over nested exclusive part (entirely) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
268 |
========================================================= |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
269 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
270 |
We have a merge "f" whose exclusive part contains a merge "d". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
271 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
272 |
The exclusive part of "d" is not in the exclusive part of "f". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
273 |
However, some of the inherited part of "d" is part of the exclusive part of "f" |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
274 |
and needs to be iterated over before leaping to the inherited part of "f". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
275 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
276 |
The sort of "d" is partially reused for the ordering of the exclusive part of |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
277 |
"f". However the reused part is not contiguous in the sort of "d". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
278 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
279 |
# f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
280 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
281 |
# ---<--- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
282 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
283 |
# d | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
284 |
# | e |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
285 |
# -->-- | <- in the sort of "f", we need to skip "c" and leap to the |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
286 |
# | | | inherited part of "d" |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
287 |
# | +---- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
288 |
# b | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
289 |
# | c |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
290 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
291 |
# --+-- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
292 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
293 |
# a |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
294 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
295 |
$ hg init example-4 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
296 |
$ cd example-4 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
297 |
$ hg debugbuilddag '.:a*a+1:b<a+1:c*b/c:d<c+4:e*d/e:f.' |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
298 |
$ hg test-log |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
299 |
o f rank=10 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
300 |
|\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
301 |
| o e rank=6 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
302 |
| : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
303 |
o : d rank=5 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
304 |
|\: |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
305 |
| o c rank=2 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
306 |
| | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
307 |
o | b rank=3 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
308 |
|/ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
309 |
o a rank=1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
310 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
311 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
312 |
Display the sort of "d" for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
313 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
314 |
$ hg test-sts d |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
315 |
d,c,b,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
316 |
|
50460
1e31eda9c845
stabletailgraph: fix typo in test
pacien <pacien.trangirard@pacien.net>
parents:
50426
diff
changeset
|
317 |
Check that sort "f" leaps from "d" to "b": |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
318 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
319 |
$ hg test-sts f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
320 |
f,d,b,*,e,*,c,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
321 |
|
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
322 |
Check the leaps of "d". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
323 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
324 |
$ hg test-leaps d |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
325 |
cb |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
326 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
327 |
$ hg test-leaps --specific d |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
328 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
329 |
Check the leaps of "f". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
330 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
331 |
$ hg test-leaps f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
332 |
db |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
333 |
e* (glob) |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
334 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
335 |
$ hg test-leaps --specific f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
336 |
db |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
337 |
|
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
338 |
$ cd .. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
339 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
340 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
341 |
Example 5: skipping over nested exclusive part (partially) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
342 |
========================================================== |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
343 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
344 |
We have a merge "f" whose exclusive part contains a merge "d". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
345 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
346 |
Similar to example 4, but the exclusive part of "d" is only partially |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
347 |
contained in the inherited part of "f". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
348 |
So, we need to leap in the middle of the exclusive part of "d". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
349 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
350 |
# f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
351 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
352 |
# ---<--- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
353 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
354 |
# d | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
355 |
# | e |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
356 |
# -->-- | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
357 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
358 |
# | g | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
359 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
360 |
# | +---- <- in the sort of "f", leaping from "g" to "b" |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
361 |
# b | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
362 |
# | c |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
363 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
364 |
# --+-- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
365 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
366 |
# a |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
367 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
368 |
$ hg init example-5 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
369 |
$ cd example-5 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
370 |
$ hg debugbuilddag '.:a*a+2:b<a+1:c+1:g*b/g:d<c+6:e*d/e:f.' |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
371 |
$ hg test-log |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
372 |
o f rank=14 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
373 |
|\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
374 |
| o e rank=8 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
375 |
| : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
376 |
o : d rank=7 |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
377 |
|\ \ |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
378 |
| o : g rank=3 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
379 |
| :/ |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
380 |
| o c rank=2 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
381 |
| | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
382 |
o | b rank=4 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
383 |
|/ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
384 |
o a rank=1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
385 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
386 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
387 |
Display the sort of "d" for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
388 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
389 |
$ hg test-sts d |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
390 |
d,g,c,b,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
391 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
392 |
Check that sort "f" leaps from "g" to "b": |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
393 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
394 |
$ hg test-sts f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
395 |
f,d,g,b,*,e,*,c,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
396 |
|
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
397 |
Check the leaps of "d". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
398 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
399 |
$ hg test-leaps d |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
400 |
cb |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
401 |
$ hg test-leaps --specific d |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
402 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
403 |
Check the leaps of "f". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
404 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
405 |
$ hg test-leaps f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
406 |
gb |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
407 |
e* (glob) |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
408 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
409 |
$ hg test-leaps --specific f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
410 |
gb |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
411 |
|
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
412 |
$ cd .. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
413 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
414 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
415 |
Example 6: merge in the inherited part |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
416 |
====================================== |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
417 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
418 |
Variant of example 2, but with a merge ("f") in the inherited part of "g". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
419 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
420 |
"g" is a merge node whose inherited part contains a merge node "f". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
421 |
We check that the stable-tail sort delegates properly after the exclusive part. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
422 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
423 |
# g |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
424 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
425 |
# ---<--- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
426 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
427 |
# d f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
428 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
429 |
# | ---<--- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
430 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
431 |
# | e c |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
432 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
433 |
# ---+ | <- at this point, we're done (for good) with the exclusive |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
434 |
# | | part of "g" |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
435 |
# b | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
436 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
437 |
# ---+--- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
438 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
439 |
# a |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
440 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
441 |
$ hg init example-6 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
442 |
$ cd example-6 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
443 |
$ hg debugbuilddag '.:a*a:b<a+3:c*b:d*b:e*e/c:f*d/f:g.' |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
444 |
$ hg test-log |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
445 |
o g rank=9 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
446 |
|\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
447 |
| o f rank=7 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
448 |
| |\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
449 |
| | o e rank=3 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
450 |
| | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
451 |
o---+ d rank=3 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
452 |
/ / |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
453 |
o | c rank=4 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
454 |
: | |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
455 |
: o b rank=2 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
456 |
:/ |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
457 |
o a rank=1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
458 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
459 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
460 |
Display the sort of "f" for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
461 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
462 |
$ hg test-sts f |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
463 |
f,e,b,c,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
464 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
465 |
Check that the sort of "g" delegates to the sort of "f" after processing its |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
466 |
exclusive part of "g": |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
467 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
468 |
$ hg test-sts g |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
469 |
g,d,f,e,b,c,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
470 |
|
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
471 |
Check the leaps of "f". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
472 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
473 |
$ hg test-leaps f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
474 |
bc |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
475 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
476 |
$ hg test-leaps --specific f |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
477 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
478 |
Check the leaps of "g". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
479 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
480 |
$ hg test-leaps g |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
481 |
df |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
482 |
bc |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
483 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
484 |
$ hg test-leaps --specific g |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
485 |
|
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
486 |
$ cd .. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
487 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
488 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
489 |
Example 7: postponed iteration of common exclusive ancestors |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
490 |
============================================================ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
491 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
492 |
Sibling merges "j" and "k", with partially shared exclusive parts. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
493 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
494 |
When considering the sort of "l", the iteration over this shared part cannot |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
495 |
happen when iterating over excl(j) and has to be postponed to excl(k). |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
496 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
497 |
# l |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
498 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
499 |
# ----<---- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
500 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
501 |
# j k |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
502 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
503 |
# -->-- --<-- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
504 |
# | | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
505 |
# g e h i |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
506 |
# | | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
507 |
# | --+-- | <- at this point, for the sort of "l", the iteration on |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
508 |
# f | | the end of excl(j) is postponed to the iteration of |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
509 |
# | d | excl(k) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
510 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
511 |
# | c | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
512 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
513 |
# ---+--- | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
514 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
515 |
# b | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
516 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
517 |
# ----+----- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
518 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
519 |
# a |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
520 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
521 |
$ hg init example-7 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
522 |
$ cd example-7 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
523 |
$ hg debugbuilddag \ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
524 |
> '.:a*a:b*b:c*c:d*d:e*b:f<f+3:g<d+2:h<a+6:i*e/g:j*h/i:k*j/k:l.' |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
525 |
$ hg test-log |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
526 |
o l rank=20 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
527 |
|\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
528 |
| o k rank=13 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
529 |
| |\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
530 |
o \ \ j rank=10 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
531 |
|\ \ \ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
532 |
| | | o i rank=7 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
533 |
| | | : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
534 |
| | o : h rank=6 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
535 |
| | : : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
536 |
| o : : g rank=6 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
537 |
| : : : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
538 |
| o : : f rank=3 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
539 |
| | : : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
540 |
o---+ : e rank=5 |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
541 |
/ / / |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
542 |
| o : d rank=4 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
543 |
| | : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
544 |
| o : c rank=3 |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
545 |
|/ / |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
546 |
o / b rank=2 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
547 |
:/ |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
548 |
o a rank=1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
549 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
550 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
551 |
Display the sort of "j" for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
552 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
553 |
$ hg test-sts j |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
554 |
j,e,d,c,g,*,f,b,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
555 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
556 |
Display the sort of "k" for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
557 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
558 |
$ hg test-sts k |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
559 |
k,h,*,d,c,b,i,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
560 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
561 |
Check that the common part of excl(j) and excl(k) is iterated over after "k": |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
562 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
563 |
$ hg test-sts l |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
564 |
l,j,e,g,*,f,k,h,*,d,c,b,i,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
565 |
|
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
566 |
Check the leaps of "j". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
567 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
568 |
$ hg test-leaps j |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
569 |
cg |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
570 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
571 |
$ hg test-leaps --specific j |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
572 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
573 |
Check the leaps of "k". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
574 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
575 |
$ hg test-leaps k |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
576 |
bi |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
577 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
578 |
$ hg test-leaps --specific k |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
579 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
580 |
Check the leaps of "l". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
581 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
582 |
$ hg test-leaps l |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
583 |
eg |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
584 |
fk |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
585 |
bi |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
586 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
587 |
$ hg test-leaps --specific l |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
588 |
eg |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
589 |
|
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
590 |
$ cd .. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
591 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
592 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
593 |
Example 8: postponed iteration of common ancestors between parts |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
594 |
================================================================ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
595 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
596 |
Sibling merges "g" and "i", with some part shared between the inherited part |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
597 |
of "g" and the exclusive part of "i". |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
598 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
599 |
When considering the sort of "j", the iteration over this shared part cannot |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
600 |
happen when iterating over inherited(g) and has to be postponed to excl(i). |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
601 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
602 |
# j |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
603 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
604 |
# ----<---- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
605 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
606 |
# g i |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
607 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
608 |
# --<-- --<-- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
609 |
# | | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
610 |
# c f | h |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
611 |
# | | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
612 |
# | --+-- | <- at this point, for the sort of "j", the iteration |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
613 |
# | | | on the end of inherited(g) is postponed to the |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
614 |
# | e | iteration of excl(k) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
615 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
616 |
# ---+--- | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
617 |
# b | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
618 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
619 |
# ----+----- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
620 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
621 |
# a |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
622 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
623 |
$ hg init example-8 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
624 |
$ cd example-8 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
625 |
$ hg debugbuilddag '.:a*a:b*b:c*b:d*d:e*e:f*c/f:g<a+5:h*e/h:i*g/i:j.' |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
626 |
$ hg test-log |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
627 |
o j rank=14 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
628 |
|\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
629 |
| o i rank=10 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
630 |
| |\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
631 |
| | o h rank=6 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
632 |
| | : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
633 |
o | : g rank=7 |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
634 |
|\ \ \ |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
635 |
| o | : f rank=5 |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
636 |
| |/ / |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
637 |
| o : e rank=4 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
638 |
| | : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
639 |
| o : d rank=3 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
640 |
| | : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
641 |
o | : c rank=3 |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
642 |
|/ / |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
643 |
o / b rank=2 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
644 |
:/ |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
645 |
o a rank=1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
646 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
647 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
648 |
Display the sort of "g" for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
649 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
650 |
$ hg test-sts g |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
651 |
g,c,f,e,d,b,a, (no-eol) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
652 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
653 |
Display the sort of "i" for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
654 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
655 |
$ hg test-sts i |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
656 |
i,e,d,b,h,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
657 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
658 |
Check that the common part of inherited(g) and excl(k) is iterated over after |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
659 |
"i": |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
660 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
661 |
$ hg test-sts j |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
662 |
j,g,c,f,i,e,d,b,h,*,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
663 |
|
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
664 |
Check the leaps of "g". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
665 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
666 |
$ hg test-leaps g |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
667 |
cf |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
668 |
$ hg test-leaps g |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
669 |
cf |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
670 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
671 |
Check the leaps of "i". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
672 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
673 |
$ hg test-leaps i |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
674 |
bh |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
675 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
676 |
$ hg test-leaps --specific i |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
677 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
678 |
Check the leaps of "j". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
679 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
680 |
$ hg test-leaps j |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
681 |
cf |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
682 |
fi |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
683 |
bh |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
684 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
685 |
$ hg test-leaps --specific j |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
686 |
|
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
687 |
$ cd .. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
688 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
689 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
690 |
Example 9: postponed iteration of common ancestors between both parts |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
691 |
===================================================================== |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
692 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
693 |
This is a combination of example 7 and 8 at the same time. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
694 |
Both excl(i) and excl(j) share a common part. |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
695 |
Same with inherited(i) and inherited(j). |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
696 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
697 |
We test that the walk on the common ancestors in both cases is properly |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
698 |
postponed when considering sort(k). |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
699 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
700 |
# k |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
701 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
702 |
# ----<---- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
703 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
704 |
# i j |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
705 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
706 |
# --<-- --<-- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
707 |
# | | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
708 |
# c f g h |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
709 |
# | | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
710 |
# | e | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
711 |
# | | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
712 |
# +--]|[--- | <- rest of excl(i) postponed to excl(j) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
713 |
# | | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
714 |
# b ----+---- <- rest of inherited(i) postponed to inherited(j) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
715 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
716 |
# | d |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
717 |
# | | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
718 |
# ----+---- |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
719 |
# | |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
720 |
# a |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
721 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
722 |
$ hg init example-9 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
723 |
$ cd example-9 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
724 |
$ hg debugbuilddag '.:a*a:b*b:c*a:d*d:e*e:f<b+2:g<d+3:h*c/f:i*g/h:j*i/j:k.' |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
725 |
$ hg test-log |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
726 |
o k rank=14 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
727 |
|\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
728 |
| o j rank=9 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
729 |
| |\ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
730 |
o \ \ i rank=7 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
731 |
|\ \ \ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
732 |
| | | o h rank=5 |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
733 |
| | | : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
734 |
| | o : g rank=4 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
735 |
| | : : |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
736 |
| o : : f rank=4 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
737 |
| | : : |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
738 |
| o---+ e rank=3 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
739 |
| / / |
50461
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
740 |
| : o d rank=2 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
741 |
| : | |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
742 |
o : | c rank=3 |
a6522a7de594
stabletailgraph: omit uninteresting linear parts in test log
pacien <pacien.trangirard@pacien.net>
parents:
50460
diff
changeset
|
743 |
:/ / |
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
744 |
o / b rank=2 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
745 |
|/ |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
746 |
o a rank=1 |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
747 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
748 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
749 |
Display sort(i) for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
750 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
751 |
$ hg test-sts i |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
752 |
i,c,b,f,e,d,a, (no-eol) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
753 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
754 |
Display sort(j) for reference: |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
755 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
756 |
$ hg test-sts j |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
757 |
j,g,*,b,h,*,d,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
758 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
759 |
Check that the end of excl(i) is postponed to excl(j), the end of inherited(i) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
760 |
is postponed to inherited(j) in sort(k): |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
761 |
|
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
762 |
$ hg test-sts k |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
763 |
k,i,c,f,e,j,g,*,b,h,*,d,a, (no-eol) (glob) |
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
764 |
|
50528
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
765 |
Check the leaps of "i". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
766 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
767 |
$ hg test-leaps i |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
768 |
bf |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
769 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
770 |
$ hg test-leaps --specific i |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
771 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
772 |
Check the leaps of "j". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
773 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
774 |
$ hg test-leaps j |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
775 |
bh |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
776 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
777 |
$ hg test-leaps --specific j |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
778 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
779 |
Check the leaps of "k". |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
780 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
781 |
$ hg test-leaps k |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
782 |
cf |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
783 |
ej |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
784 |
bh |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
785 |
|
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
786 |
$ hg test-leaps --specific k |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
787 |
cf |
8fb3e942473a
stabletailgraph: naive version of leap computation
pacien <pacien.trangirard@pacien.net>
parents:
50462
diff
changeset
|
788 |
|
50426
f0d2b18f0274
stabletailgraph: implement stable-tail sort
pacien <pacien.trangirard@pacien.net>
parents:
diff
changeset
|
789 |
$ cd .. |
50529
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
790 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
791 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
792 |
Example 10: adjusting other leaps |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
793 |
================================= |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
794 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
795 |
This test checks the adjustment of leaps attached to other open merges in the |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
796 |
stack. |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
797 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
798 |
# o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
799 |
# | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
800 |
# ------>------ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
801 |
# | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
802 |
# n l |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
803 |
# | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
804 |
# | ----<---- |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
805 |
# | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
806 |
# | i k |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
807 |
# m | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
808 |
# | ---<--- | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
809 |
# | | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
810 |
# | d h | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
811 |
# | | | j |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
812 |
# | | g | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
813 |
# | c | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
814 |
# | | +----- |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
815 |
# -----+ | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
816 |
# | f |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
817 |
# b | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
818 |
# | e <- Done with excl(o) by element count, without |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
819 |
# | | having emitted "b". Implicitly unstack open |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
820 |
# ---+--- merges to leap e->n. |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
821 |
# | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
822 |
# a |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
823 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
824 |
$ hg init example-10 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
825 |
$ cd example-10 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
826 |
$ hg debugbuilddag ' |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
827 |
> .:a |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
828 |
> *a:b.:c.:d |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
829 |
> *a:e.:f.:g.:h |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
830 |
> *d/h:i |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
831 |
> *f:j+6:k |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
832 |
> *i/k:l |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
833 |
> *b:m+15:n |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
834 |
> *n/l:o. |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
835 |
> ' |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
836 |
$ hg test-log |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
837 |
o o rank=34 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
838 |
|\ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
839 |
| o n rank=18 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
840 |
| : |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
841 |
| o m rank=3 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
842 |
| | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
843 |
o | l rank=17 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
844 |
|\ \ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
845 |
| o | k rank=10 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
846 |
| : | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
847 |
| o | j rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
848 |
| | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
849 |
o | | i rank=9 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
850 |
|\ \ \ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
851 |
| o | | h rank=5 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
852 |
| | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
853 |
| o | | g rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
854 |
| |/ / |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
855 |
| o | f rank=3 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
856 |
| | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
857 |
| o | e rank=2 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
858 |
| | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
859 |
o | | d rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
860 |
| | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
861 |
o---+ c rank=3 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
862 |
/ / |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
863 |
| o b rank=2 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
864 |
|/ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
865 |
o a rank=1 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
866 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
867 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
868 |
Check the stable-tail sort of "o": |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
869 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
870 |
$ hg test-sts o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
871 |
o,l,i,d,c,h,g,k,*,j,f,e,n,*,m,b,a, (no-eol) (glob) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
872 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
873 |
Stale-tail sort of "l" for reference: |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
874 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
875 |
$ hg test-sts l |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
876 |
l,i,d,c,b,h,g,k,*,j,f,e,a, (no-eol) (glob) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
877 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
878 |
Check the corresponding leaps: |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
879 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
880 |
$ hg test-leaps o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
881 |
ch |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
882 |
gk |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
883 |
en |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
884 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
885 |
$ hg test-leaps --specific o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
886 |
ch |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
887 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
888 |
$ hg test-leaps l |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
889 |
bh |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
890 |
gk |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
891 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
892 |
$ hg test-leaps --specific l |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
893 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
894 |
$ cd .. |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
895 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
896 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
897 |
Example 11: adjusting other leaps with the same destination |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
898 |
=========================================================== |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
899 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
900 |
This is a variant of the previous test, checking the adjustment of leaps having |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
901 |
the same destination in particular. |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
902 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
903 |
# r |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
904 |
# | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
905 |
# ------>------ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
906 |
# | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
907 |
# | o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
908 |
# q | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
909 |
# | ------>------ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
910 |
# | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
911 |
# | n l |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
912 |
# | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
913 |
# | | ----<---- |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
914 |
# p | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
915 |
# | | i k |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
916 |
# | m | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
917 |
# | | ---<--- | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
918 |
# | | | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
919 |
# | | d h | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
920 |
# | | | | j |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
921 |
# -----]|[---+ | | <- in sts(r): leap d->h |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
922 |
# | | g | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
923 |
# | c | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
924 |
# | | +----- |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
925 |
# -----+ | <- the leap c->h of sts(o) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
926 |
# | f is shadowed in sts(r) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
927 |
# b | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
928 |
# | e |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
929 |
# | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
930 |
# ---+--- |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
931 |
# | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
932 |
# a |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
933 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
934 |
$ hg init example-11 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
935 |
$ cd example-11 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
936 |
$ hg debugbuilddag ' |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
937 |
> .:a |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
938 |
> *a:b.:c.:d |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
939 |
> *a:e.:f.:g.:h |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
940 |
> *d/h:i |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
941 |
> *f:j+6:k |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
942 |
> *i/k:l |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
943 |
> *b:m+15:n |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
944 |
> *n/l:o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
945 |
> *c:p+31:q |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
946 |
> *o/q:r. |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
947 |
> ' |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
948 |
$ hg test-log |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
949 |
o r rank=67 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
950 |
|\ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
951 |
| o q rank=35 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
952 |
| : |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
953 |
| o p rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
954 |
| | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
955 |
o | o rank=34 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
956 |
|\ \ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
957 |
| o | n rank=18 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
958 |
| : | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
959 |
| o | m rank=3 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
960 |
| | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
961 |
o | | l rank=17 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
962 |
|\ \ \ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
963 |
| o | | k rank=10 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
964 |
| : | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
965 |
| o | | j rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
966 |
| | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
967 |
o | | | i rank=9 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
968 |
|\ \ \ \ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
969 |
| o | | | h rank=5 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
970 |
| | | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
971 |
| o | | | g rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
972 |
| |/ / / |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
973 |
| o | | f rank=3 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
974 |
| | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
975 |
| o | | e rank=2 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
976 |
| | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
977 |
o-----+ d rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
978 |
/ / / |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
979 |
| | o c rank=3 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
980 |
| |/ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
981 |
| o b rank=2 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
982 |
|/ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
983 |
o a rank=1 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
984 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
985 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
986 |
Check the stable-tail sort of "r": |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
987 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
988 |
$ hg test-sts r |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
989 |
r,o,l,i,d,h,g,k,*,j,f,e,n,*,m,q,*,p,c,b,a, (no-eol) (glob) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
990 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
991 |
Stable-tail sort of "o" for reference: |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
992 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
993 |
$ hg test-sts o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
994 |
o,l,i,d,c,h,g,k,*,j,f,e,n,*,m,b,a, (no-eol) (glob) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
995 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
996 |
Check the associated leaps: |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
997 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
998 |
$ hg test-leaps r |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
999 |
dh |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1000 |
gk |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1001 |
en |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1002 |
mq |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1003 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1004 |
$ hg test-leaps --specific r |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1005 |
dh |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1006 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1007 |
$ hg test-leaps o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1008 |
ch |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1009 |
gk |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1010 |
en |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1011 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1012 |
$ hg test-leaps --specific o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1013 |
ch |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1014 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1015 |
$ cd .. |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1016 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1017 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1018 |
Example 12 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1019 |
========== |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1020 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1021 |
This is a variant of the previous test, checking the adjustments of leaps |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1022 |
in the open merge stack having a lower destination (which should appear only |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1023 |
later in the stable-tail sort of the head). |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1024 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1025 |
# t |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1026 |
# | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1027 |
# ------>------ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1028 |
# | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1029 |
# | o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1030 |
# s | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1031 |
# | ------>------ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1032 |
# | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1033 |
# | n l |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1034 |
# r | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1035 |
# | | ----<---- |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1036 |
# | | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1037 |
# --<-- | i k |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1038 |
# | | m | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1039 |
# p q | ---<--- | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1040 |
# | | | | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1041 |
# | ---]|[--]|[----+ | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1042 |
# | | | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1043 |
# | | d h | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1044 |
# | | | | j |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1045 |
# -------]|[---+ | | <- d->k is sts(t) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1046 |
# | | g | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1047 |
# | c | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1048 |
# | | +----- |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1049 |
# -----+ | <- c->h in sts(o), not applying in sts(t) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1050 |
# | f |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1051 |
# b | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1052 |
# | e |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1053 |
# | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1054 |
# ---+--- |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1055 |
# | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1056 |
# a |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1057 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1058 |
$ hg init example-12 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1059 |
$ cd example-12 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1060 |
$ hg debugbuilddag ' |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1061 |
> .:a |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1062 |
> *a:b.:c.:d |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1063 |
> *a:e.:f.:g.:h |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1064 |
> *d/h:i |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1065 |
> *f:j+6:k |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1066 |
> *i/k:l |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1067 |
> *b:m+15:n |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1068 |
> *n/l:o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1069 |
> *c:p |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1070 |
> *h:q |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1071 |
> *p/q:r+25:s |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1072 |
> *o/s:t. |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1073 |
> ' |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1074 |
$ hg test-log |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1075 |
o t rank=63 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1076 |
|\ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1077 |
| o s rank=35 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1078 |
| : |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1079 |
| o r rank=10 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1080 |
| |\ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1081 |
| | o q rank=6 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1082 |
| | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1083 |
| o | p rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1084 |
| | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1085 |
o | | o rank=34 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1086 |
|\ \ \ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1087 |
| o | | n rank=18 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1088 |
| : | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1089 |
| o | | m rank=3 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1090 |
| | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1091 |
o | | | l rank=17 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1092 |
|\ \ \ \ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1093 |
| o | | | k rank=10 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1094 |
| : | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1095 |
| o | | | j rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1096 |
| | | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1097 |
o-------+ i rank=9 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1098 |
| | | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1099 |
| | | | o h rank=5 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1100 |
| | | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1101 |
| +-----o g rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1102 |
| | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1103 |
| o | | f rank=3 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1104 |
| | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1105 |
| o | | e rank=2 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1106 |
| | | | |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1107 |
o-----+ d rank=4 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1108 |
/ / / |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1109 |
| | o c rank=3 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1110 |
| |/ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1111 |
| o b rank=2 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1112 |
|/ |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1113 |
o a rank=1 |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1114 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1115 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1116 |
Check the stable-tail sort of "t": |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1117 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1118 |
$ hg test-sts t |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1119 |
t,o,l,i,d,k,*,j,n,*,m,s,*,r,p,c,b,q,h,g,f,e,a, (no-eol) (glob) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1120 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1121 |
Stable-tail sort of "o" for reference: |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1122 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1123 |
$ hg test-sts o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1124 |
o,l,i,d,c,h,g,k,*,j,f,e,n,*,m,b,a, (no-eol) (glob) |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1125 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1126 |
Check the associated leaps: |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1127 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1128 |
$ hg test-leaps t |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1129 |
dk |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1130 |
jn |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1131 |
ms |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1132 |
bq |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1133 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1134 |
$ hg test-leaps --specific t |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1135 |
dk |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1136 |
jn |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1137 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1138 |
$ hg test-leaps o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1139 |
ch |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1140 |
gk |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1141 |
en |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1142 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1143 |
$ hg test-leaps --specific o |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1144 |
ch |
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1145 |
|
027481f19944
stabletailgraph: add test cases challenging the open merge stack
pacien <pacien.trangirard@pacien.net>
parents:
50528
diff
changeset
|
1146 |
$ cd .. |