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" --method basic-mergepoint

  > showsorthead = debugstablesort --template="{node|short}\n" --method headcached

  > 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 debugdepth -r 'all()'

  1ea73414a91b 1

  66f7d451a68b 2

  fa942426a6fd 2

  2b6d669947cd 4

  4c748ffd1a46 3

  f0f3ef9a6cd5 4

  2702dd0c91e7 5

  e7d9710d9fc6 5

  d62d843c9a01 6

  dcbb326fdec2 7

  ff43616e5d0f 7

  bab5d5bf48bd 5

  e46a4836065c 6

  b4594d867745 6

  43227190fef8 5

  1d8d22637c2d 8

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

  1ea73414a91b

  66f7d451a68b

  fa942426a6fd

  2b6d669947cd

  43227190fef8

  4c748ffd1a46

  f0f3ef9a6cd5

  1d8d22637c2d

  2702dd0c91e7

  bab5d5bf48bd

  b4594d867745

  e7d9710d9fc6

  d62d843c9a01

  dcbb326fdec2

  e46a4836065c

  ff43616e5d0f

  $ hg showsorthead --rev 1d8d22637c2d

  1ea73414a91b

  66f7d451a68b

  fa942426a6fd

  2b6d669947cd

  43227190fef8

  4c748ffd1a46

  f0f3ef9a6cd5

  1d8d22637c2d

  $ hg showsorthead --rev 1d8d22637c2d --l 4

  43227190fef8

  4c748ffd1a46

  f0f3ef9a6cd5

  1d8d22637c2d

  $ hg showsorthead --rev b4594d867745

  1ea73414a91b

  66f7d451a68b

  fa942426a6fd

  2b6d669947cd

  bab5d5bf48bd

  b4594d867745

  $ hg showsorthead --rev b4594d867745 --limit 3

  2b6d669947cd

  bab5d5bf48bd

  b4594d867745

  $ hg showsorthead --rev e46a4836065c

  1ea73414a91b

  66f7d451a68b

  fa942426a6fd

  2b6d669947cd

  bab5d5bf48bd

  e46a4836065c

  $ hg showsorthead --rev e46a4836065c --limit 2

  bab5d5bf48bd

  e46a4836065c

  $ hg showsorthead --rev ff43616e5d0f

  1ea73414a91b

  66f7d451a68b

  fa942426a6fd

  2b6d669947cd

  e7d9710d9fc6

  d62d843c9a01

  ff43616e5d0f

  $ hg showsorthead --rev ff43616e5d0f --limit 6

  66f7d451a68b

  fa942426a6fd

  2b6d669947cd

  e7d9710d9fc6

  d62d843c9a01

  ff43616e5d0f

  $ hg showsorthead --rev dcbb326fdec2

  1ea73414a91b

  66f7d451a68b

  fa942426a6fd

  2b6d669947cd

  e7d9710d9fc6

  d62d843c9a01

  dcbb326fdec2

  $ hg showsorthead --rev dcbb326fdec2 --limit 4

  2b6d669947cd

  e7d9710d9fc6

  d62d843c9a01

  dcbb326fdec2

  $ hg showsorthead --rev 2702dd0c91e7

  1ea73414a91b

  fa942426a6fd

  4c748ffd1a46

  f0f3ef9a6cd5

  2702dd0c91e7

  $ hg showsorthead --rev 2702dd0c91e7 --limit 2

  f0f3ef9a6cd5

  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 4c748ffd1a46 ===

  === checking f0f3ef9a6cd5 ===

  === checking 1d8d22637c2d ===

  === checking 2702dd0c91e7 ===

  === checking bab5d5bf48bd ===

  === checking b4594d867745 ===

  === checking e7d9710d9fc6 ===

  === checking d62d843c9a01 ===

  === checking dcbb326fdec2 ===

  === checking e46a4836065c ===

  === checking ff43616e5d0f ===

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 debugdepth -r 'all()'

  1ea73414a91b 1

  fa942426a6fd 2

  4c748ffd1a46 3

  f0f3ef9a6cd5 4

  66f7d451a68b 2

  2b6d669947cd 4

  bab5d5bf48bd 5

  b4594d867745 6

  43227190fef8 5

  2702dd0c91e7 5

  e7d9710d9fc6 5

  d62d843c9a01 6

  dcbb326fdec2 7

  ff43616e5d0f 7

  e46a4836065c 6

  1d8d22637c2d 8

  $ 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