~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to doc/developers/merge-scaling.rst

  • Committer: Aaron Bentley
  • Date: 2007-06-06 04:10:17 UTC
  • mto: This revision was merged to the branch mainline in revision 2511.
  • Revision ID: aaron.bentley@utoronto.ca-20070606041017-c8wds05ilv5jokkz
Style update suggested by Robert

Show diffs side-by-side

added added

removed removed

Lines of Context:
19
19
:c: files that differ between base and other:
20
20
:d: number of files in the tree
21
21
:e: number of lines in the text
22
 
:f: number of files requiring text merge
 
22
:f: number number of files requiring text merge
23
23
:g: number of conflicts (g <= c)
24
24
:h: humber of uncommon ancestors
25
25
:i: number of revisions between base and other
26
26
 
27
27
Needs
28
 
-----
 
28
=====
29
29
- Access to revision graph proportional to number of revisions read
30
30
- Access to changed file metadata proportional to number of changes and number of intervening revisions.
31
31
- O(1) access to fulltexts
32
32
 
33
33
Notes
34
 
-----
 
34
=====
35
35
Multiparent deltas may offer some nice properties for performance of annotation based merging.