/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 bzrlib/_btree_serializer_py.py

  • 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:
bzrlib/_btree_serializer_py.py
1
 
# Copyright (C) 2008, 2009, 2010 Canonical Ltd
2
 
#
3
 
# This program is free software; you can redistribute it and/or modify
4
 
# it under the terms of the GNU General Public License as published by
5
 
# the Free Software Foundation; either version 2 of the License, or
6
 
# (at your option) any later version.
7
 
#
8
 
# This program is distributed in the hope that it will be useful,
9
 
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
 
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
 
# GNU General Public License for more details.
12
 
#
13
 
# You should have received a copy of the GNU General Public License
14
 
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
 
#
17
 
 
18
 
"""B+Tree index parsing."""
19
 
 
20
 
from bzrlib import static_tuple
21
 
 
22
 
 
23
 
def _parse_leaf_lines(bytes, key_length, ref_list_length):
24
 
    lines = bytes.split('\n')
25
 
    nodes = []
26
 
    as_st = static_tuple.StaticTuple.from_sequence
27
 
    stuple = static_tuple.StaticTuple
28
 
    for line in lines[1:]:
29
 
        if line == '':
30
 
            return nodes
31
 
        elements = line.split('\0', key_length)
32
 
        # keys are tuples
33
 
        key = as_st(elements[:key_length]).intern()
34
 
        line = elements[-1]
35
 
        references, value = line.rsplit('\0', 1)
36
 
        if ref_list_length:
37
 
            ref_lists = []
38
 
            for ref_string in references.split('\t'):
39
 
                ref_list = as_st([as_st(ref.split('\0')).intern()
40
 
                                  for ref in ref_string.split('\r') if ref])
41
 
                ref_lists.append(ref_list)
42
 
            ref_lists = as_st(ref_lists)
43
 
            node_value = stuple(value, ref_lists)
44
 
        else:
45
 
            node_value = stuple(value, stuple())
46
 
        # No need for StaticTuple here as it is put into a dict
47
 
        nodes.append((key, node_value))
48
 
    return nodes
49
 
 
50
 
 
51
 
def _flatten_node(node, reference_lists):
52
 
    """Convert a node into the serialized form.
53
 
 
54
 
    :param node: A tuple representing a node (key_tuple, value, references)
55
 
    :param reference_lists: Does this index have reference lists?
56
 
    :return: (string_key, flattened)
57
 
        string_key  The serialized key for referencing this node
58
 
        flattened   A string with the serialized form for the contents
59
 
    """
60
 
    if reference_lists:
61
 
        # TODO: Consider turning this back into the 'unoptimized' nested loop
62
 
        #       form. It is probably more obvious for most people, and this is
63
 
        #       just a reference implementation.
64
 
        flattened_references = ['\r'.join(['\x00'.join(reference)
65
 
                                           for reference in ref_list])
66
 
                                for ref_list in node[3]]
67
 
    else:
68
 
        flattened_references = []
69
 
    string_key = '\x00'.join(node[1])
70
 
    line = ("%s\x00%s\x00%s\n" % (string_key,
71
 
        '\t'.join(flattened_references), node[2]))
72
 
    return string_key, line