discovery: add new set-based discovery Adds a new discovery method based on repeatedly sampling the still undecided subset of the local node graph to determine the set of nodes common to both the client and the server. For small differences between client and server, it uses about the same or slightly fewer roundtrips than the old tree-based discovery. For larger differences, it typically reduces the number of roundtrips drastically (from 150 to 4, for instance). The old discovery code now lives in treediscovery.py, the new code is in setdiscovery.py. Still missing is a hook for extensions to contribute nodes to the initial sample. For instance, Augie's remotebranches could contribute the last known state of the server's heads. Credits for the actual sampler and computing common heads instead of bases go to Benoit Boissinot.

     1

     2

  $ cat <<EOF >> $HGRCPATH

     3

  > [extensions]

     4

  > schemes=

     5

  > 

     6

  > [schemes]

     7

  > l = http://localhost:$HGPORT/

     8

  > parts = http://{1}:$HGPORT/

     9

  > z = file:\$PWD/

    10

  > EOF

    11

  $ hg init test

    12

  $ cd test

    13

  $ echo a > a

    14

  $ hg ci -Am initial

    15

  adding a

    16

  $ hg serve -n test -p $HGPORT -d --pid-file=hg.pid -A access.log -E errors.log

    17

  $ cat hg.pid >> $DAEMON_PIDS

    18

  $ hg incoming l://

    19

  comparing with l://

    20

  searching for changes

    21

  no changes found

    22

  [1]

    23

    24

check that {1} syntax works

    25

    26

  $ hg incoming --debug parts://localhost

    27

  using http://localhost:$HGPORT/

    28

  sending capabilities command

    29

  comparing with parts://localhost/

    30

  query 1; heads

    31

  sending heads command

    32

  searching for changes

    33

  all remote heads known locally

    34

  no changes found

    35

  [1]

    36

    37

check that paths are expanded

    38

    39

  $ PWD=`pwd` hg incoming z://

    40

  comparing with z://

    41

  searching for changes

    42

  no changes found

    43

  [1]

    44

    45

errors

    46

    47

  $ cat errors.log