Mercurial Mercurial > hg > mercurial-crew-with-dirclash / 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.
comparison.txt
author mason@suse.com
Thu, 01 Sep 2005 07:34:53 -0700
changeset 1183 d9e85a75dbda
parent 139 17e66e1a0382
child 1308 2073e5a71008
permissions -rw-r--r--
Optimize dirstate walking This generally cuts the time for hg status/diff in half, from 2s down to 1s. The main parts I'm trying to optimize are: 1) os.walk stats every file. dirstate.changes then stats every file again. 2) os.walk yields every file and subdir to dirstate.traverse who yields every file and everything in the dirstate map. dirstate.walk then filters this mass and yields every file to the caller. There should be fewer steps in here, and fewer duplicate strings yielded. 3) dirstate.walk runs util.unique on the results from dirstate.traverse, even though it is also passing things through dirstate.seen to look for duplicates. I've turned os.walk into something hg specific that takes all the dirstate ignore and matching rules into account. The new function also takes an function arg (statmatch()) the caller supplies to help filter out files it doesn't care about. dirstate.changes uses this to update state for each file, avoiding the second stat call. dirstate.walk is changed to turn the match function it is passed into a statmatch function. The only real difference is that a statmatch function takes the stat data as a second parameter. It now calls dirstate.walkhelper, who requires a statmatch function to be passed. This fails test-walk, but right now I think this is from a sorting error fixed by this patch. Index: crew/mercurial/dirstate.py ===================================================================
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
58
2ab801e0ea9f A quick set of comparisons between hg, git, and bk
mpm@selenic.com
parents:
diff changeset 
     1
 
                    Mercurial      git                     BK (*)
2ab801e0ea9f A quick set of comparisons between hg, git, and bk
mpm@selenic.com
parents:
diff changeset 
     2
 
storage             revlog delta   compressed revisions    SCCS weave
139
17e66e1a0382 Minor updates to comparison
mpm@selenic.com
parents: 58
diff changeset 
     3
 
storage naming      by filename    by revision hash        by filename
58
2ab801e0ea9f A quick set of comparisons between hg, git, and bk
mpm@selenic.com
parents:
diff changeset 
     4
 
merge               file DAGs      changeset DAG           file DAGs?
2ab801e0ea9f A quick set of comparisons between hg, git, and bk
mpm@selenic.com
parents:
diff changeset 
     5
 
consistency         SHA1           SHA1                    CRC
2ab801e0ea9f A quick set of comparisons between hg, git, and bk
mpm@selenic.com
parents:
diff changeset 
     6
 
signable?           yes            yes                     no
2ab801e0ea9f A quick set of comparisons between hg, git, and bk
mpm@selenic.com
parents:
diff changeset 
     7
 












2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




     8


retrieve file tip   O(1)           O(1)                    O(revs)













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




     9


add rev             O(1)           O(1)                    O(revs)













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    10


find prev file rev  O(1)           O(changesets)           O(revs)








139






17e66e1a0382
Minor updates to comparison



mpm@selenic.com


parents: 
58

diff
changeset




    11


annotate file       O(revs)        O(changesets)           O(revs)








58






2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    12


find file changeset O(1)           O(changesets)           ?













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    13














2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    14


checkout            O(files)       O(files)                O(revs)?













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    15


commit              O(changes)     O(changes)              ?













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    16


                    6 patches/s    6 patches/s             slow













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    17


diff working dir    O(changes)     O(changes)              ?













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    18


                    < 1s           < 1s                    ?













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    19


tree diff revs      O(changes)     O(changes)              ?













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    20


                    < 1s           < 1s                    ?








139






17e66e1a0382
Minor updates to comparison



mpm@selenic.com


parents: 
58

diff
changeset




    21


hardlink clone      O(files)       O(revisions)            O(files)













17e66e1a0382
Minor updates to comparison



mpm@selenic.com


parents: 
58

diff
changeset




    22














17e66e1a0382
Minor updates to comparison



mpm@selenic.com


parents: 
58

diff
changeset




    23


find remote csets   O(log new)     rsync: O(revisions)     ?













17e66e1a0382
Minor updates to comparison



mpm@selenic.com


parents: 
58

diff
changeset




    24


                                   git-http: O(changesets)








58






2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    25


pull remote csets   O(patch)       O(modified files)       O(patch)








139






17e66e1a0382
Minor updates to comparison



mpm@selenic.com


parents: 
58

diff
changeset




    26









58






2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    27


repo growth         O(patch)       O(revisions)            O(patch)








139






17e66e1a0382
Minor updates to comparison



mpm@selenic.com


parents: 
58

diff
changeset




    28


 kernel history     300M           3.5G?                   250M?








58






2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    29


lines of code       2500           6500 (+ cogito)         ??













2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    30














2ab801e0ea9f
A quick set of comparisons between hg, git, and bk



mpm@selenic.com


parents: 

diff
changeset




    31


* I've never used BK so this is just guesses















mercurial-crew-with-dirclash