/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/developers/bundle-creation.txt

  • Committer: Vincent Ladeuil
  • Date: 2007-02-11 16:06:13 UTC
  • mto: (2323.7.1 redirection)
  • mto: This revision was merged to the branch mainline in revision 2390.
  • Revision ID: v.ladeuil+lp@free.fr-20070211160613-9k1vwo0e1x0si26z
Http redirections are not followed by default. Do not use hints
anymore.

* bzrlib/transport/smart.py:
(SmartTransport.get): Do not use hints.

* bzrlib/transport/sftp.py:
(SFTPTransport.get): Do not use hints.

* bzrlib/transport/memory.py:
(MemoryTransport.get): Do not use hints.

* bzrlib/transport/local.py:
(LocalTransport.get): Do not use hints.

* bzrlib/transport/http/_urllib2_wrappers.py:
(Request.__init__): Redirections are *not* followed by default.

* bzrlib/transport/http/_urllib.py:
(HttpTransport_urllib._get): Do not use hints.

* bzrlib/transport/http/_pycurl.py:
(PyCurlTransport._get): Do not use hints.

* bzrlib/transport/http/__init__.py:
(HttpTransportBase.get, HttpTransportBase._get): Do not use hints.
Fix _get doc anyway.

* bzrlib/transport/ftp.py:
(FtpTransport.get): Do not use hints.

* bzrlib/transport/fakevfat.py:
(FakeVFATTransportDecorator.get): Do not use hints.

* bzrlib/transport/decorator.py
(TransportDecorator.get): Do not use hints.

* bzrlib/transport/chroot.py:
(ChrootTransportDecorator.get): Do not use hints.

* bzrlib/tests/test_transport_hints.py:
Deleted.

* bzrlib/tests/__init__.py:
(test_suite): Do not test hints.

* bzrlib/errors.py:
(UnknownHint): Deleted.

* bzrlib/bzrdir.py:
(BzrDirMetaFormat1.probe_transport): Do not use hints.

Show diffs side-by-side

added added

removed removed

Lines of Context:
doc/developers/bundle-creation.txt
1
 
Bundle Creation
2
 
===============
3
 
1. Find common ancestor [O(a)] **O(b)**
4
 
2. Emit bundle [O(a)] **O(b) O(h)**
5
 
 
6
 
  Per revision
7
 
 
8
 
  1. emit metadata O(1)
9
 
  2. emit changes for files
10
 
 
11
 
    1. find changed files [O(c)] **O(f)**
12
 
    2. emit file metadata O(d)
13
 
    3. emit diff [O(e * e) * O(f) + O(h)] **O(i)**
14
 
    4. base64 encode O(g)
15
 
 
16
 
3. **emit overal diff (or maybe do interdiff) O(e * e) * O(f)**
17
 
 
18
 
:a: nodes in revision graph
19
 
:b: number of descendants of common ancestor
20
 
:c: number of files in the tree
21
 
:d: length of metadata
22
 
:e: number of lines
23
 
:f: number of modified files
24
 
:g: length of diff
25
 
:h: nodes in knit graph of modified files
26
 
:i: length of stored diff
27
 
 
28
 
Needs
29
 
-----
30
 
- Improved common ancestor algorithm
31
 
- Access to partial revision graph proportional to relevant revisions
32
 
- Access to changed files proportional to number of change files and
33
 
  intervening revisions
34
 
- Use knit deltas without recomputing
35
 
- Access to knit deltas in O(1) time
36
 
- Access to snapshots in O(1) amortized time
37
 
- All snapshots must have knit deltas