/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to doc/scalability.txt

  • Committer: John Arbash Meinel
  • Date: 2009-06-18 18:18:36 UTC
  • mto: This revision was merged to the branch mainline in revision 4461.
  • Revision ID: john@arbash-meinel.com-20090618181836-biodfkat9a8eyzjz
The new add_inventory_by_delta is returning a CHKInventory when mapping from NULL
Which is completely valid, but 'broke' one of the tests.
So to fix it, changed the test to use CHKInventories on both sides, and add an __eq__
member. The nice thing is that CHKInventory.__eq__ is fairly cheap, since it only
has to check the root keys.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
***********
2
 
Scalability
3
 
***********
4
 
 
5
 
bzr needs to scale up very well: projects with tens of thousands of
6
 
commits, tens of thousands of files, and tens of thousands of
7
 
branches.
8
 
 
9
 
We are concerned with both the big-O performance of the design, and
10
 
the multiplicative factors of the implementation.  Both is important.
11
 
 
12
 
For example, darcs, svn and arch use more than one inode per working
13
 
file (pristine, id file, etc).  This is only a constant factor, but
14
 
enough to more than double the space used by a typical tree.  We would
15
 
like to avoid it if we can.
16
 
 
17
 
From a early stage in development the features which do work should be
18
 
tested on large trees.
19
 
 
20