1                     Mercurial      git                     BK (*)

     2 storage             revlog delta   compressed revisions    SCCS weave

     3 merge               file DAGs      changeset DAG           file DAGs?

     4 consistency         SHA1           SHA1                    CRC

     5 signable?           yes            yes                     no       

     6 

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

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

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

    10 annotate file       O(1)|O(revs)   O(changesets)           O(revs)

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

    12 

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

    14 commit              O(changes)     O(changes)              ?

    15                     6 patches/s    6 patches/s             slow

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

    17                     < 1s           < 1s                    ?

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

    19                     < 1s           < 1s                    ?

    20 local clone         O(files)       O(revisions)            O(files)

    21 find remote csets   O(log new)     O(revisions)            ?

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

    23                     100 csets/s    8 csets/s               ?

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

    25  kernel history     250M?          3.5G?                   250M?

    26 lines of code       2500           6500 (+ cogito)         ??

    27 

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