Test for stable ordering capabilities

=====================================

  $ . $TESTDIR/testlib/pythonpath.sh

  $ cat << EOF >> $HGRCPATH

  > [extensions]

  > hgext3rd.evolve =

  > [ui]

  > logtemplate = "{rev} {node|short} {desc} {tags}\n"

  > EOF

Simple linear test

==================

  $ hg init repo_linear

  $ cd repo_linear

  $ hg debugbuilddag '.+6'

  $ hg debugstablerange --rev 1

  rev         node index size depth

    1 66f7d451a68b     0    2     2

    0 1ea73414a91b     0    1     1

    1 66f7d451a68b     1    1     2

  $ hg debugstablerange --rev 1 > 1.range

bigger subset reuse most of the previous one

  $ hg debugstablerange --rev 4

  rev         node index size depth

    4 bebd167eb94d     0    5     5

    3 2dc09a01254d     0    4     4

    3 2dc09a01254d     2    2     4

    1 66f7d451a68b     0    2     2

    2 01241442b3c2     2    1     3

    0 1ea73414a91b     0    1     1

    3 2dc09a01254d     3    1     4

    1 66f7d451a68b     1    1     2

    4 bebd167eb94d     4    1     5

  $ hg debugstablerange --rev 4 > 4.range

  $ diff -u 1.range 4.range

  --- 1.range	* (glob)

  +++ 4.range	* (glob)

  @@ -1,4 +1,10 @@

   rev         node index size depth

  +  4 bebd167eb94d     0    5     5

  +  3 2dc09a01254d     0    4     4

  +  3 2dc09a01254d     2    2     4

     1 66f7d451a68b     0    2     2

  +  2 01241442b3c2     2    1     3

     0 1ea73414a91b     0    1     1

  +  3 2dc09a01254d     3    1     4

     1 66f7d451a68b     1    1     2

  +  4 bebd167eb94d     4    1     5

  [1]

Using a range not ending on 2**N boundary

we fall back on 2**N as much as possible

  $ hg debugstablerange --rev 5

  rev         node index size depth

    5 c8d03c1b5e94     0    6     6

    3 2dc09a01254d     0    4     4

    3 2dc09a01254d     2    2     4

    1 66f7d451a68b     0    2     2

    5 c8d03c1b5e94     4    2     6

    2 01241442b3c2     2    1     3

    0 1ea73414a91b     0    1     1

    3 2dc09a01254d     3    1     4

    1 66f7d451a68b     1    1     2

    4 bebd167eb94d     4    1     5

    5 c8d03c1b5e94     5    1     6

  $ hg debugstablerange --rev 5 > 5.range

  $ diff -u 4.range 5.range

  --- 4.range	* (glob)

  +++ 5.range	* (glob)

  @@ -1,10 +1,12 @@

   rev         node index size depth

  -  4 bebd167eb94d     0    5     5

  +  5 c8d03c1b5e94     0    6     6

     3 2dc09a01254d     0    4     4

     3 2dc09a01254d     2    2     4

     1 66f7d451a68b     0    2     2

  +  5 c8d03c1b5e94     4    2     6

     2 01241442b3c2     2    1     3

     0 1ea73414a91b     0    1     1

     3 2dc09a01254d     3    1     4

     1 66f7d451a68b     1    1     2

     4 bebd167eb94d     4    1     5

  +  5 c8d03c1b5e94     5    1     6

  [1]

Even two unperfect range overlap a lot

  $ hg debugstablerange --rev tip

  rev         node index size depth

    6 f69452c5b1af     0    7     7

    3 2dc09a01254d     0    4     4

    6 f69452c5b1af     4    3     7

    3 2dc09a01254d     2    2     4

    1 66f7d451a68b     0    2     2

    5 c8d03c1b5e94     4    2     6

    2 01241442b3c2     2    1     3

    0 1ea73414a91b     0    1     1

    3 2dc09a01254d     3    1     4

    1 66f7d451a68b     1    1     2

    4 bebd167eb94d     4    1     5

    5 c8d03c1b5e94     5    1     6

    6 f69452c5b1af     6    1     7

  $ hg debugstablerange --rev tip > tip.range

  $ diff -u 5.range tip.range

  --- 5.range	* (glob)

  +++ tip.range	* (glob)

  @@ -1,6 +1,7 @@

   rev         node index size depth

  -  5 c8d03c1b5e94     0    6     6

  +  6 f69452c5b1af     0    7     7

     3 2dc09a01254d     0    4     4

  +  6 f69452c5b1af     4    3     7

     3 2dc09a01254d     2    2     4

     1 66f7d451a68b     0    2     2

     5 c8d03c1b5e94     4    2     6

  @@ -10,3 +11,4 @@

     1 66f7d451a68b     1    1     2

     4 bebd167eb94d     4    1     5

     5 c8d03c1b5e94     5    1     6

  +  6 f69452c5b1af     6    1     7

  [1]

  $ cd ..

Case with merge

===============

Simple case: branching is on a boundary

--------------------------------------------

  $ hg init repo_merge_split_on_boundary

  $ cd repo_merge_split_on_boundary

  $ hg debugbuilddag '.:base

  > +3:left

  > <base+3:right

  > <left/right:merge

  > +2:head

  > '

  $ hg log -G

  o  9 0338daf18215 r9 head tip

  |

  o  8 71b32fcf3f71 r8

  |

  o    7 5f18015f9110 r7 merge

  |\

  | o  6 a2f58e9c1e56 r6 right

  | |

  | o  5 3a367db1fabc r5

  | |

  | o  4 e7bd5218ca15 r4

  | |

  o |  3 2dc09a01254d r3 left

  | |

  o |  2 01241442b3c2 r2

  | |

  o |  1 66f7d451a68b r1

  |/

  o  0 1ea73414a91b r0 base

Each of the linear branch reuse range internally

(left branch)

  $ hg debugstablerange --rev 'left~2'

  rev         node index size depth

    1 66f7d451a68b     0    2     2

    0 1ea73414a91b     0    1     1

    1 66f7d451a68b     1    1     2

  $ hg debugstablerange --rev 'left~2' > left-2.range

  $ hg debugstablerange --rev left

  rev         node index size depth

    3 2dc09a01254d     0    4     4

    3 2dc09a01254d     2    2     4

    1 66f7d451a68b     0    2     2

    2 01241442b3c2     2    1     3

    0 1ea73414a91b     0    1     1

    3 2dc09a01254d     3    1     4

    1 66f7d451a68b     1    1     2

  $ hg debugstablerange --rev 'left' > left.range

  $ diff -u left-2.range left.range

  --- left-2.range	* (glob)

  +++ left.range	* (glob)

  @@ -1,4 +1,8 @@

   rev         node index size depth

  +  3 2dc09a01254d     0    4     4

  +  3 2dc09a01254d     2    2     4

     1 66f7d451a68b     0    2     2

  +  2 01241442b3c2     2    1     3

     0 1ea73414a91b     0    1     1

  +  3 2dc09a01254d     3    1     4

     1 66f7d451a68b     1    1     2

  [1]

(right branch)

  $ hg debugstablerange --rev right~2

  rev         node index size depth

    4 e7bd5218ca15     0    2     2

    0 1ea73414a91b     0    1     1

    4 e7bd5218ca15     1    1     2

  $ hg debugstablerange --rev 'right~2' > right-2.range

  $ hg debugstablerange --rev right

  rev         node index size depth

    6 a2f58e9c1e56     0    4     4

    6 a2f58e9c1e56     2    2     4

    4 e7bd5218ca15     0    2     2

    0 1ea73414a91b     0    1     1

    5 3a367db1fabc     2    1     3

    6 a2f58e9c1e56     3    1     4

    4 e7bd5218ca15     1    1     2

  $ hg debugstablerange --rev 'right' > right.range

  $ diff -u right-2.range right.range

  --- right-2.range	* (glob)

  +++ right.range	* (glob)

  @@ -1,4 +1,8 @@

   rev         node index size depth

  +  6 a2f58e9c1e56     0    4     4

  +  6 a2f58e9c1e56     2    2     4

     4 e7bd5218ca15     0    2     2

     0 1ea73414a91b     0    1     1

  +  5 3a367db1fabc     2    1     3

  +  6 a2f58e9c1e56     3    1     4

     4 e7bd5218ca15     1    1     2

  [1]

The merge reuse as much of the slicing created for one of the branch

  $ hg debugstablerange --rev merge

  rev         node index size depth

    7 5f18015f9110     0    8     8

    3 2dc09a01254d     0    4     4

    7 5f18015f9110     4    4     8

    3 2dc09a01254d     2    2     4

    5 3a367db1fabc     1    2     3

    7 5f18015f9110     6    2     8

    1 66f7d451a68b     0    2     2

    2 01241442b3c2     2    1     3

    0 1ea73414a91b     0    1     1

    3 2dc09a01254d     3    1     4

    5 3a367db1fabc     2    1     3

    7 5f18015f9110     7    1     8

    1 66f7d451a68b     1    1     2

    6 a2f58e9c1e56     3    1     4

    4 e7bd5218ca15     1    1     2

  $ hg debugstablerange --rev 'merge' > merge.range

  $ diff -u left.range merge.range

  --- left.range	* (glob)

  +++ merge.range	* (glob)

  @@ -1,8 +1,16 @@

   rev         node index size depth

  +  7 5f18015f9110     0    8     8

     3 2dc09a01254d     0    4     4

  +  7 5f18015f9110     4    4     8

     3 2dc09a01254d     2    2     4

  +  5 3a367db1fabc     1    2     3

  +  7 5f18015f9110     6    2     8

     1 66f7d451a68b     0    2     2

     2 01241442b3c2     2    1     3

     0 1ea73414a91b     0    1     1

     3 2dc09a01254d     3    1     4

  +  5 3a367db1fabc     2    1     3

  +  7 5f18015f9110     7    1     8

     1 66f7d451a68b     1    1     2

  +  6 a2f58e9c1e56     3    1     4

  +  4 e7bd5218ca15     1    1     2

  [1]

  $ diff -u right.range merge.range

  --- right.range	* (glob)

  +++ merge.range	* (glob)

  @@ -1,8 +1,16 @@

   rev         node index size depth

  -  6 a2f58e9c1e56     0    4     4

  -  6 a2f58e9c1e56     2    2     4

  -  4 e7bd5218ca15     0    2     2

  +  7 5f18015f9110     0    8     8

  +  3 2dc09a01254d     0    4     4

  +  7 5f18015f9110     4    4     8

  +  3 2dc09a01254d     2    2     4

  +  5 3a367db1fabc     1    2     3

  +  7 5f18015f9110     6    2     8

  +  1 66f7d451a68b     0    2     2

  +  2 01241442b3c2     2    1     3

     0 1ea73414a91b     0    1     1

  +  3 2dc09a01254d     3    1     4

     5 3a367db1fabc     2    1     3

  +  7 5f18015f9110     7    1     8

  +  1 66f7d451a68b     1    1     2

     6 a2f58e9c1e56     3    1     4

     4 e7bd5218ca15     1    1     2

  [1]

  $ cd ..

slice create multiple heads

---------------------------

  $ hg init repo_merge_split_heads

  $ cd repo_merge_split_heads

  $ hg debugbuilddag '.:base

  > +4:left

  > <base+5:right

  > <left/right:merge

  > +2:head

  > '

  $ hg debugbuilddag '.:base

  > +3:left

  > <base+3:right

  > <left/right:merge

  > +2:head

  > '

  abort: repository is not empty

  [255]

  $ hg log -G

  o  12 e6b8d5b46647 r12 head tip

  |

  o  11 485383494a89 r11

  |

  o    10 8aca7f8c9bd2 r10 merge

  |\

  | o  9 f4b7da68b467 r9 right

  | |

  | o  8 857477a9aebb r8

  | |

  | o  7 42b07e8da27d r7

  | |

  | o  6 b9bc20507e0b r6

  | |

  | o  5 de561312eff4 r5

  | |

  o |  4 bebd167eb94d r4 left

  | |

  o |  3 2dc09a01254d r3

  | |

  o |  2 01241442b3c2 r2

  | |

  o |  1 66f7d451a68b r1

  |/

  o  0 1ea73414a91b r0 base

Each of the linear branch reuse range internally

(left branch)

  $ hg debugstablerange --rev 'left~2'

  rev         node index size depth

    2 01241442b3c2     0    3     3

    1 66f7d451a68b     0    2     2

    2 01241442b3c2     2    1     3

    0 1ea73414a91b     0    1     1

    1 66f7d451a68b     1    1     2

  $ hg debugstablerange --rev 'left~2' > left-2.range

  $ hg debugstablerange --rev left

  rev         node index size depth

    4 bebd167eb94d     0    5     5

    3 2dc09a01254d     0    4     4

    3 2dc09a01254d     2    2     4

    1 66f7d451a68b     0    2     2

    2 01241442b3c2     2    1     3

    0 1ea73414a91b     0    1     1

    3 2dc09a01254d     3    1     4

    1 66f7d451a68b     1    1     2

    4 bebd167eb94d     4    1     5

  $ hg debugstablerange --rev 'left' > left.range

  $ diff -u left-2.range left.range

  --- left-2.range	* (glob)

  +++ left.range	* (glob)

  @@ -1,6 +1,10 @@

   rev         node index size depth

  -  2 01241442b3c2     0    3     3

  +  4 bebd167eb94d     0    5     5

  +  3 2dc09a01254d     0    4     4

  +  3 2dc09a01254d     2    2     4

     1 66f7d451a68b     0    2     2

     2 01241442b3c2     2    1     3

     0 1ea73414a91b     0    1     1

  +  3 2dc09a01254d     3    1     4

     1 66f7d451a68b     1    1     2

  +  4 bebd167eb94d     4    1     5

  [1]

(right branch)

  $ hg debugstablerange --rev right~2

  rev         node index size depth