outgoing: add a simple fastpath when there is no common This further speed up case like `hg bundle --all` for larger repository. ### data-env-vars.name = mozilla-try-2023-03-22-zstd-sparse-revlog # benchmark.name = hg.command.bundle # bin-env-vars.hg.flavor = default # bin-env-vars.hg.py-re2-module = default # benchmark.variants.revs = all # benchmark.variants.type = none-streamv2 before: 316.749699 after: 311.165461 (-1.76%, -5.58) There is further work to be done in this area like not doing any outgoing computation in the stream case for example. however the recent changes already gives use a large win for a small amount of local work. ### benchmark.name = hg.command.bundle # bin-env-vars.hg.flavor = default # bin-env-vars.hg.py-re2-module = default # benchmark.variants.revs = all # benchmark.variants.type = none-streamv2 ## data-env-vars.name = mercurial-public-2024-03-22-zstd-sparse-revlog pre-%ln-change: 1.263859 the-%ln-change: 0.700229 (-44.60%, -0.56) prev-changeset: 0.496050 (-60.75%, -0.77) this-changeset: 0.495243 (-60.81%, -0.77) ## data-env-vars.name = tryton-public-2024-03-22-zstd-sparse-revlog pre-%ln-change: 2.975765 the-%ln-change: 1.870798 (-37.13%, -1.10) prev-changeset: 1.461583 (-50.88%, -1.51) this-changeset: 1.469185 (-50.63%, -1.51) ## data-env-vars.name = pypy-2024-03-22-zstd-sparse-revlog pre-%ln-change: 4.540080 the-%ln-change: 3.401700 (-25.07%, -1.14) prev-changeset: 2.915810 (-35.78%, -1.62) this-changeset: 2.911643 (-35.87%, -1.63) ## data-env-vars.name = heptapod-public-2024-03-25-zstd-sparse-revlog pre-%ln-change: 10.138396 the-%ln-change: 7.750458 (-23.55%, -2.39) prev-changeset: 6.665565 (-34.25%, -3.47) this-changeset: 6.672078 (-34.19%, -3.47) ## data-env-vars.name = mozilla-try-2023-03-22-zstd-sparse-revlog pre-%ln-change: 399.484481 the-%ln-change: 346.508952 (-13.26%, -52.98) prev-changeset: 316.749699 (-20.71%, -82.73) this-changeset: 311.165461 (-22.11%, -88.32)

     1

  $ cat >> $HGRCPATH <<EOF

     2

  > [extensions]

     3

  > drawdag=$TESTDIR/drawdag.py

     4

  > bruterebase=$TESTDIR/bruterebase.py

     5

  > [experimental]

     6

  > evolution.createmarkers=True

     7

  > evolution.allowunstable=True

     8

  > EOF

     9

  $ init() {

    10

  >   N=`expr ${N:-0} + 1`

    11

  >   cd $TESTTMP && hg init repo$N && cd repo$N

    12

  >   hg debugdrawdag

    13

  > }

    14

    15

Source looks like "N"

    16

    17

  $ init <<'EOS'

    18

  > C D

    19

  > |\|

    20

  > A B Z

    21

  > EOS

    22

    23

  $ hg debugbruterebase 'all()-Z' Z

    24

     A: A':Z

    25

     B: B':Z

    26

    AB: A':Z B':Z

    27

     C: ABORT: cannot rebase 3:a35c07e8a2a4 without moving at least one of its parents

    28

    AC: A':Z C':A'B

    29

    BC: B':Z C':B'A

    30

   ABC: A':Z B':Z C':A'B'

    31

     D: D':Z

    32

    AD: A':Z D':Z

    33

    BD: B':Z D':B'

    34

   ABD: A':Z B':Z D':B'

    35

    CD: ABORT: cannot rebase 3:a35c07e8a2a4 without moving at least one of its parents

    36

   ACD: A':Z C':A'B D':Z

    37

   BCD: B':Z C':B'A D':B'

    38

  ABCD: A':Z B':Z C':A'B' D':B'

    39

    40

Moving backwards

    41

    42

  $ init <<'EOS'

    43

  > C

    44

  > |\

    45

  > A B

    46

  > |

    47

  > Z

    48

  > EOS

    49

  $ hg debugbruterebase 'all()-Z' Z

    50

    B: B':Z

    51

    A: 

    52

   BA: B':Z

    53

    C: ABORT: cannot rebase 3:b8d7149b562b without moving at least one of its parents

    54

   BC: B':Z C':B'A

    55

   AC: 

    56

  BAC: B':Z C':B'A