Test for stable ordering capabilities

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

  $ . $TESTDIR/testlib/pythonpath.sh

  $ cat << EOF >> $HGRCPATH

  > [extensions]

  > hgext3rd.evolve =

  > [ui]

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

  > [alias]

  > showsort = debugstablesort --template="{node|short}\n"

  > EOF

  $ checktopo () {

  >     seen='null';

  >     for node in `hg showsort --rev "$1"`; do

  >         echo "=== checking $node ===";

  >         hg log --rev "($seen) and $node::";

  >         seen="${seen}+${node}";

  >     done;

  > }

  $ cat << EOF >> random_rev.py

  > import random

  > import sys

  > 

  > loop = int(sys.argv[1])

  > var = int(sys.argv[2])

  > for x in range(loop):

  >     print(x + random.randint(0, var))

  > EOF

Basic tests

===========

(no criss cross merge)

Smoke tests

-----------

Starts with a "simple case"

  $ hg init repo_A

  $ cd repo_A

  $ hg debugbuilddag '

  > ..:g   # 2 nodes, tagged "g"

  > <2.:h   # another node base one -2 -> 0, tagged "h"

  > *1/2:m # merge -1 and -2 (1, 2), tagged "m"

  > <2+2:i # 2 nodes based on -2, tag head as "i"

  > .:c    # 1 node tagged "c"

  > <m+3:a # 3 nodes base on the "m" tag

  > <2.:b  # 1 node based on -2; tagged "b"

  > <m+2:d # 2 nodes from "m" tagged "d"

  > <2.:e  # 1 node based on -2, tagged "e"

  > <m+1:f # 1 node based on "m" tagged "f"

  > <i/f   # merge "i" and "f"

  > '

  $ hg log -G

  o    15 1d8d22637c2d r15 tip

  |\

  | o  14 43227190fef8 r14 f

  | |

  | | o  13 b4594d867745 r13 e

  | | |

  | | | o  12 e46a4836065c r12 d

  | | |/

  | | o  11 bab5d5bf48bd r11

  | |/

  | | o  10 ff43616e5d0f r10 b

  | | |

  | | | o  9 dcbb326fdec2 r9 a

  | | |/

  | | o  8 d62d843c9a01 r8

  | | |

  | | o  7 e7d9710d9fc6 r7

  | |/

  +---o  6 2702dd0c91e7 r6 c

  | |

  o |  5 f0f3ef9a6cd5 r5 i

  | |

  o |  4 4c748ffd1a46 r4

  | |

  | o  3 2b6d669947cd r3 m

  |/|

  o |  2 fa942426a6fd r2 h

  | |

  | o  1 66f7d451a68b r1 g

  |/

  o  0 1ea73414a91b r0

  $ hg showsort --rev 'all()' --traceback

  1ea73414a91b

  66f7d451a68b

  fa942426a6fd

  2b6d669947cd

  43227190fef8

  bab5d5bf48bd

  b4594d867745

  e46a4836065c

  e7d9710d9fc6

  d62d843c9a01

  dcbb326fdec2

  ff43616e5d0f

  4c748ffd1a46

  f0f3ef9a6cd5

  1d8d22637c2d

  2702dd0c91e7

Verify the topological order

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

Check we we did not issued a node before on ancestor

output of log should be empty

  $ checktopo 'all()'

  === checking 1ea73414a91b ===

  === checking 66f7d451a68b ===

  === checking fa942426a6fd ===

  === checking 2b6d669947cd ===

  === checking 43227190fef8 ===

  === checking bab5d5bf48bd ===

  === checking b4594d867745 ===

  === checking e46a4836065c ===

  === checking e7d9710d9fc6 ===

  === checking d62d843c9a01 ===

  === checking dcbb326fdec2 ===

  === checking ff43616e5d0f ===

  === checking 4c748ffd1a46 ===

  === checking f0f3ef9a6cd5 ===

  === checking 1d8d22637c2d ===

  === checking 2702dd0c91e7 ===

Check stability

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

have repo with changesets in orders

  $ cd ..

  $ hg -R repo_A log -G > A.log

  $ hg clone repo_A repo_B --rev 5

  adding changesets

  adding manifests

  adding file changes

  added 4 changesets with 0 changes to 0 files

  updating to branch default

  0 files updated, 0 files merged, 0 files removed, 0 files unresolved

  $ hg -R repo_B pull --rev 13

  pulling from $TESTTMP/repo_A (glob)

  searching for changes

  adding changesets

  adding manifests

  adding file changes

  added 4 changesets with 0 changes to 0 files (+1 heads)

  (run 'hg heads' to see heads, 'hg merge' to merge)

  $ hg -R repo_B pull --rev 14

  pulling from $TESTTMP/repo_A (glob)

  searching for changes

  adding changesets

  adding manifests

  adding file changes

  added 1 changesets with 0 changes to 0 files (+1 heads)

  (run 'hg heads .' to see heads, 'hg merge' to merge)

  $ hg -R repo_B pull

  pulling from $TESTTMP/repo_A (glob)

  searching for changes

  adding changesets

  adding manifests

  adding file changes

  added 7 changesets with 0 changes to 0 files (+3 heads)

  (run 'hg heads .' to see heads, 'hg merge' to merge)

  $ hg -R repo_B log -G

  o    15 1d8d22637c2d r15 tip

  |\

  | | o  14 e46a4836065c r12

  | | |

  | | | o  13 ff43616e5d0f r10

  | | | |

  | | | | o  12 dcbb326fdec2 r9

  | | | |/

  | | | o  11 d62d843c9a01 r8

  | | | |

  | | | o  10 e7d9710d9fc6 r7

  | | | |

  +-------o  9 2702dd0c91e7 r6

  | | | |

  | o---+  8 43227190fef8 r14

  |  / /

  | +---o  7 b4594d867745 r13

  | | |

  | o |  6 bab5d5bf48bd r11

  | |/

  | o    5 2b6d669947cd r3

  | |\

  | | o  4 66f7d451a68b r1

  | | |

  @ | |  3 f0f3ef9a6cd5 r5

  | | |

  o | |  2 4c748ffd1a46 r4

  |/ /

  o /  1 fa942426a6fd r2

  |/

  o  0 1ea73414a91b r0

  $ hg -R repo_B log -G > B.log

  $ hg clone repo_A repo_C --rev 10

  adding changesets

  adding manifests

  adding file changes

  added 7 changesets with 0 changes to 0 files

  updating to branch default

  0 files updated, 0 files merged, 0 files removed, 0 files unresolved

  $ hg -R repo_C pull --rev 12

  pulling from $TESTTMP/repo_A (glob)

  searching for changes

  adding changesets

  adding manifests

  adding file changes

  added 2 changesets with 0 changes to 0 files (+1 heads)

  (run 'hg heads' to see heads, 'hg merge' to merge)

  $ hg -R repo_C pull --rev 15

  pulling from $TESTTMP/repo_A (glob)

  searching for changes

  adding changesets

  adding manifests

  adding file changes

  added 4 changesets with 0 changes to 0 files (+1 heads)

  (run 'hg heads .' to see heads, 'hg merge' to merge)

  $ hg -R repo_C pull

  pulling from $TESTTMP/repo_A (glob)

  searching for changes

  adding changesets

  adding manifests

  adding file changes

  added 3 changesets with 0 changes to 0 files (+3 heads)

  (run 'hg heads .' to see heads, 'hg merge' to merge)

  $ hg -R repo_C log -G

  o  15 b4594d867745 r13 tip

  |

  | o  14 dcbb326fdec2 r9

  | |

  | | o  13 2702dd0c91e7 r6

  | | |

  | | | o  12 1d8d22637c2d r15

  | | |/|

  | | | o  11 43227190fef8 r14

  | | | |

  | | o |  10 f0f3ef9a6cd5 r5

  | | | |

  | | o |  9 4c748ffd1a46 r4

  | | | |

  +-------o  8 e46a4836065c r12

  | | | |

  o-----+  7 bab5d5bf48bd r11

   / / /

  +-----@  6 ff43616e5d0f r10

  | | |

  o | |  5 d62d843c9a01 r8

  | | |

  o---+  4 e7d9710d9fc6 r7

   / /

  | o  3 2b6d669947cd r3

  |/|

  o |  2 fa942426a6fd r2

  | |

  | o  1 66f7d451a68b r1

  |/

  o  0 1ea73414a91b r0

  $ hg -R repo_C log -G > C.log

  $ hg clone repo_A repo_D --rev 2

  adding changesets

  adding manifests

  adding file changes

  added 2 changesets with 0 changes to 0 files

  updating to branch default

  0 files updated, 0 files merged, 0 files removed, 0 files unresolved

  $ hg -R repo_D pull --rev 10

  pulling from $TESTTMP/repo_A (glob)

  searching for changes

  adding changesets

  adding manifests

  adding file changes

  added 5 changesets with 0 changes to 0 files

  (run 'hg update' to get a working copy)

  $ hg -R repo_D pull --rev 15

  pulling from $TESTTMP/repo_A (glob)

  searching for changes

  adding changesets

  adding manifests

  adding file changes

  added 4 changesets with 0 changes to 0 files (+1 heads)

  (run 'hg heads' to see heads, 'hg merge' to merge)

  $ hg -R repo_D pull

  pulling from $TESTTMP/repo_A (glob)

  searching for changes

  adding changesets

  adding manifests

  adding file changes

  added 5 changesets with 0 changes to 0 files (+4 heads)

  (run 'hg heads .' to see heads, 'hg merge' to merge)

  $ hg -R repo_D log -G

  o  15 b4594d867745 r13 tip

  |

  | o  14 e46a4836065c r12

  |/

  o  13 bab5d5bf48bd r11

  |

  | o  12 dcbb326fdec2 r9

  | |

  | | o  11 2702dd0c91e7 r6

  | | |

  | | | o  10 1d8d22637c2d r15

  | | |/|

  +-----o  9 43227190fef8 r14

  | | |

  | | o  8 f0f3ef9a6cd5 r5

  | | |

  | | o  7 4c748ffd1a46 r4

  | | |

  | +---o  6 ff43616e5d0f r10

  | | |

  | o |  5 d62d843c9a01 r8

  | | |

  | o |  4 e7d9710d9fc6 r7

  |/ /

  o |  3 2b6d669947cd r3

  |\|

  o |  2 66f7d451a68b r1

  | |

  | @  1 fa942426a6fd r2

  |/

  o  0 1ea73414a91b r0

  $ hg -R repo_D log -G > D.log

check the log output are different

  $ python "$RUNTESTDIR/md5sum.py" *.log

  55919ebc9c02f28070cf3255b1690f8c  A.log

  c6244b76a60d0707767dc71780e544f3  B.log

  4d8b08b8c50ecbdd2460a62e5852d84d  C.log

  0f327003593b50b9591bea8ee28acb81  D.log

bug stable ordering should be identical

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

  $ repos="A B C D "

for 'all()'

  $ for x in $repos; do

  >     echo $x

  >     hg -R repo_$x showsort --rev 'all()' > ${x}.all.order;

  > done

  A

  B

  C

  D

  $ python "$RUNTESTDIR/md5sum.py" *.all.order

  0c6b2e6f15249c0359b0f93e28c5bd1c  A.all.order

  0c6b2e6f15249c0359b0f93e28c5bd1c  B.all.order

  0c6b2e6f15249c0359b0f93e28c5bd1c  C.all.order

  0c6b2e6f15249c0359b0f93e28c5bd1c  D.all.order

one specific head

  $ for x in $repos; do

  >     hg -R repo_$x showsort --rev 'b4594d867745' > ${x}.b4594d867745.order;

  > done

  $ python "$RUNTESTDIR/md5sum.py" *.b4594d867745.order

  5c40900a22008f24eab8dfe2f30ad79f  A.b4594d867745.order

  5c40900a22008f24eab8dfe2f30ad79f  B.b4594d867745.order

  5c40900a22008f24eab8dfe2f30ad79f  C.b4594d867745.order

  5c40900a22008f24eab8dfe2f30ad79f  D.b4594d867745.order

one secific heads, that is a merge