Mercurial Mercurial > mercurial / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
tests/test-fastannotate-corrupt.t
author Arun Kulshreshtha <akulshreshtha@janestreet.com>
Tue, 30 Aug 2022 15:29:55 -0400
changeset 49491 c6a1beba27e9
parent 39210 1ddb296e0dee
permissions -rw-r--r--
bisect: avoid copying ancestor list for non-merge commits During a bisection, hg needs to compute a list of all ancestors for every candidate commit. This is accomplished via a bottom-up traversal of the set of candidates, during which each revision's ancestor list is populated using the ancestor list of its parent(s). Previously, this involved copying the entire list, which could be very long in if the bisection range was large. To help improve this, we can observe that each candidate commit is visited exactly once, at which point its ancestor list is copied into its children's lists and then dropped. In the case of non-merge commits, a commit's ancestor list consists exactly of its parent's list plus itself. This means that we can trivially reuse the parent's existing list for one of its non-merge children, which avoids copying entirely if that commit is the parent's only child. This makes bisections over linear ranges of commits much faster. During some informal testing in the large publicly-available `mozilla-central` repository, this noticeably sped up bisections over large ranges of history: Setup: $ cd mozilla-central $ hg bisect --reset $ hg bisect --good 0 $ hg log -r tip -T '{rev}\n' 628417 Test: $ time hg bisect --bad tip --noupdate Before: real 3m35.927s user 3m35.553s sys 0m0.319s After: real 1m41.142s user 1m40.810s sys 0m0.285s
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
39210
1ddb296e0dee fastannotate: initial import from Facebook's hg-experimental
Augie Fackler <augie@google.com>
parents:
diff changeset 
     1
 
  $ cat >> $HGRCPATH << EOF
1ddb296e0dee fastannotate: initial import from Facebook's hg-experimental
Augie Fackler <augie@google.com>
parents:
diff changeset 
     2
 
  > [extensions]
1ddb296e0dee fastannotate: initial import from Facebook's hg-experimental
Augie Fackler <augie@google.com>
parents:
diff changeset 
     3
 
  > fastannotate=
1ddb296e0dee fastannotate: initial import from Facebook's hg-experimental
Augie Fackler <augie@google.com>
parents:
diff changeset 
     4
 
  > EOF
1ddb296e0dee fastannotate: initial import from Facebook's hg-experimental
Augie Fackler <augie@google.com>
parents:
diff changeset 
     5
 












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




     6


  $ hg init repo












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




     7


  $ cd repo












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




     8


  $ for i in 0 1 2 3 4; do












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




     9


  >   echo $i >> a












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    10


  >   echo $i >> b












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    11


  >   hg commit -A -m $i a b












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    12


  > done












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    13














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    14


use the "debugbuildannotatecache" command to build annotate cache at rev 0












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    15














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    16


  $ hg debugbuildannotatecache --debug --config fastannotate.mainbranch=0












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    17


  fastannotate: a: 1 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    18


  fastannotate: b: 1 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    19














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    20


"debugbuildannotatecache" should work with broken cache (and other files would












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    21


be built without being affected). note: linelog being broken is only noticed












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    22


when we try to append to it.












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    23














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    24


  $ echo 'CORRUPT!' >> .hg/fastannotate/default/a.m












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    25


  $ hg debugbuildannotatecache --debug --config fastannotate.mainbranch=1












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    26


  fastannotate: a: rebuilding broken cache












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    27


  fastannotate: a: 2 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    28


  fastannotate: b: 1 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    29














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    30


  $ echo 'CANNOT REUSE!' > .hg/fastannotate/default/a.l












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    31


  $ hg debugbuildannotatecache --debug --config fastannotate.mainbranch=2












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    32


  fastannotate: a: rebuilding broken cache












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    33


  fastannotate: a: 3 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    34


  fastannotate: b: 1 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    35














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    36


  $ rm .hg/fastannotate/default/a.m












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    37


  $ hg debugbuildannotatecache --debug --config fastannotate.mainbranch=3












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    38


  fastannotate: a: rebuilding broken cache












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    39


  fastannotate: a: 4 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    40


  fastannotate: b: 1 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    41














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    42


  $ rm .hg/fastannotate/default/a.l












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    43


  $ hg debugbuildannotatecache --debug --config fastannotate.mainbranch=3












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    44


  $ hg debugbuildannotatecache --debug --config fastannotate.mainbranch=4












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    45


  fastannotate: a: rebuilding broken cache












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    46


  fastannotate: a: 5 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    47


  fastannotate: b: 1 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    48














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    49


"fastannotate" should deal with file corruption as well












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    50














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    51


  $ rm -rf .hg/fastannotate












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    52


  $ hg fastannotate --debug -r 0 a












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    53


  fastannotate: a: 1 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    54


  0: 0












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    55














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    56


  $ echo 'CORRUPT!' >> .hg/fastannotate/default/a.m












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    57


  $ hg fastannotate --debug -r 0 a












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    58


  fastannotate: a: cache broken and deleted












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    59


  fastannotate: a: 1 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    60


  0: 0












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    61














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    62


  $ echo 'CORRUPT!' > .hg/fastannotate/default/a.l












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    63


  $ hg fastannotate --debug -r 1 a












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    64


  fastannotate: a: cache broken and deleted












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    65


  fastannotate: a: 2 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    66


  0: 0












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    67


  1: 1












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    68














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    69


  $ rm .hg/fastannotate/default/a.l












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    70


  $ hg fastannotate --debug -r 1 a












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    71


  fastannotate: a: using fast path (resolved fctx: True)












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    72


  fastannotate: a: cache broken and deleted












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    73


  fastannotate: a: 2 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    74


  0: 0












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    75


  1: 1












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    76














1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    77


  $ rm .hg/fastannotate/default/a.m












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    78


  $ hg fastannotate --debug -r 2 a












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    79


  fastannotate: a: cache broken and deleted












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    80


  fastannotate: a: 3 new changesets in the main branch












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    81


  0: 0












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    82


  1: 1












1ddb296e0dee
fastannotate: initial import from Facebook's hg-experimental



Augie Fackler <augie@google.com>


parents: 

diff
changeset




    83


  2: 2














mercurial