← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/_btree_serializer_py.py

(vila) Forbid more operations on ReadonlyTransportDecorator (Vincent Ladeuil)

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/_btree_serializer_py.py
1
 
# Copyright (C) 2008 Canonical Ltd
 
1
# Copyright (C) 2008, 2009, 2010 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
#
17
17
 
18
18
"""B+Tree index parsing."""
19
19
 
 
20
from __future__ import absolute_import
 
21
 
 
22
from bzrlib import static_tuple
 
23
 
 
24
 
20
25
def _parse_leaf_lines(bytes, key_length, ref_list_length):
21
26
    lines = bytes.split('\n')
22
27
    nodes = []
 
28
    as_st = static_tuple.StaticTuple.from_sequence
 
29
    stuple = static_tuple.StaticTuple
23
30
    for line in lines[1:]:
24
31
        if line == '':
25
32
            return nodes
26
33
        elements = line.split('\0', key_length)
27
34
        # keys are tuples
28
 
        key = tuple(elements[:key_length])
 
35
        key = as_st(elements[:key_length]).intern()
29
36
        line = elements[-1]
30
37
        references, value = line.rsplit('\0', 1)
31
38
        if ref_list_length:
32
39
            ref_lists = []
33
40
            for ref_string in references.split('\t'):
34
 
                ref_lists.append(tuple([
35
 
                    tuple(ref.split('\0')) for ref in ref_string.split('\r') if ref
36
 
                    ]))
37
 
            ref_lists = tuple(ref_lists)
38
 
            node_value = (value, ref_lists)
 
41
                ref_list = as_st([as_st(ref.split('\0')).intern()
 
42
                                  for ref in ref_string.split('\r') if ref])
 
43
                ref_lists.append(ref_list)
 
44
            ref_lists = as_st(ref_lists)
 
45
            node_value = stuple(value, ref_lists)
39
46
        else:
40
 
            node_value = (value, ())
 
47
            node_value = stuple(value, stuple())
 
48
        # No need for StaticTuple here as it is put into a dict
41
49
        nodes.append((key, node_value))
42
50
    return nodes
43
51