~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to doc/scalability.txt

  • Committer: mbp at sourcefrog
  • Date: 2005-04-06 03:38:35 UTC
  • Revision ID: mbp@sourcefrog.net-20050406033835-0a8142f2ed51db26f3a3681c
- Use a non-null file_id for the branch root directory.  At the moment
  this is fixed; in the future it should be stored in the directory
  and perhaps be randomized at each branch init.  It is not written
  out to the inventory at all as yet.

- Various branch code cleanups to support this.

- If an exception occurs, log traceback into .bzr.log and print a
  message saying it's there.

- New file-id-path command and more help.

- Some pychecker fixups.

- InventoryEntry constructor parameters now require an entry kind and
  a parent_id.

- Fix up cat command when reading a file from a previous revision.

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