tests/test-stabletailgraph.t
author Joerg Sonnenberger <joerg@bec.de>
Sun, 30 Jun 2024 14:16:43 +0200
changeset 51830 208698117124
parent 50529 027481f19944
permissions -rw-r--r--
http: use urllib's cookie handler Split the logic for loading the cookies based on the configuration in a helper function and otherwise use the library implementation directly.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
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 ..