/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/merge-scaling.txt

  • Committer: v.ladeuil+lp at free
  • Date: 2006-12-01 15:06:29 UTC
  • mto: (2172.3.1 bzr.73948)
  • mto: This revision was merged to the branch mainline in revision 2181.
  • Revision ID: v.ladeuil+lp@free.fr-20061201150629-zjd2an87u0r7nhhw
The tests that would have help avoid bug #73948 and all that mess :)

* bzrlib/transport/http/response.py:
(handle_response): Translate a 416 http error code into a bzr
exception.

* bzrlib/transport/http/_urllib2_wrappers.py:
(HTTPDefaultErrorHandler.http_error_default): Translate a 416 http
error code into a bzr exception.

* bzrlib/transport/http/_pycurl.py:
(PyCurlTransport._curl_perform): It could happen that pycrul
itself detect a short read.

* bzrlib/transport/http/__init__.py:
(HttpTransportBase._retry_get): New method, factorizing the retry
logic.
(HttpTransportBase.readv): We can have exception during the
initial GET worth degrading the range requirements (i.e. retrying
the GET request with either single or not ranges).

* bzrlib/tests/test_transport_implementations.py:
(TransportTests.test_readv_short_read): InvalidRange can also be
raised.

* bzrlib/tests/test_http.py:
(TestRangeRequestServer.test_readv_invalid_ranges): Was named
test_readv_short_read, the new name make the intent
clearer. Depending of the code path used (urllib or pycurl), both
exceptions can be raised.

* bzrlib/tests/HttpServer.py:
(TestingHTTPRequestHandler.do_GET): If invalid ranges are
specified, returns a 416 instead of the whole file (both are valid
according to the RFC).

Show diffs side-by-side

added added

removed removed

Lines of Context:
doc/developers/merge-scaling.txt
1
 
Scaling analysys of Merge
2
 
=========================
3
 
 
4
 
1. Fetch revisions O(a)
5
 
2. Common Ancestor [O(b)] **O(h)**
6
 
3. Calculate tree merge O(c) [+ O(b) + O(d)] **+ O(i)**
7
 
 
8
 
 - text merge O(e * e * f) + O(b)
9
 
 
10
 
4. Find filesystem conflicts O(c)
11
 
5. Resolve filesystem conflicts O(g)
12
 
6. Apply changes O(c) + O(log(d))
13
 
7. Set pending merges O(1)
14
 
8. Print conflicts O(g)
15
 
9. Print changes O(c)
16
 
 
17
 
:a: revisions missing from repo:
18
 
:b: nodes in the revision graph:
19
 
:c: files that differ between base and other:
20
 
:d: number of files in the tree
21
 
:e: number of lines in the text
22
 
:f: number of files requiring text merge
23
 
:g: number of conflicts (g <= c)
24
 
:h: humber of uncommon ancestors
25
 
:i: number of revisions between base and other
26
 
 
27
 
Needs
28
 
-----
29
 
- Access to revision graph proportional to number of revisions read
30
 
- Access to changed file metadata proportional to number of changes and number of intervening revisions.
31
 
- O(1) access to fulltexts
32
 
 
33
 
Notes
34
 
-----
35
 
Multiparent deltas may offer some nice properties for performance of annotation based merging.