/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: John Arbash Meinel
  • Date: 2008-10-08 21:56:12 UTC
  • mto: This revision was merged to the branch mainline in revision 3773.
  • Revision ID: john@arbash-meinel.com-20081008215612-y9v94tqxreqoangx
Simplify the --raw mode.

I didn't realize, but the only node that is special cased is the 'root' node,
and to read it, you actually have to parse it directly, because the
compressed bytes start immediately after the end of the header, rather than
having any padding before the zlib bytes.

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
 
1
# Copyright (C) 2008 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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
#
17
17
 
18
18
"""B+Tree index parsing."""
19
19
 
20
 
from bzrlib import static_tuple
21
 
 
22
 
 
23
20
def _parse_leaf_lines(bytes, key_length, ref_list_length):
24
21
    lines = bytes.split('\n')
25
22
    nodes = []
26
 
    as_st = static_tuple.StaticTuple.from_sequence
27
 
    stuple = static_tuple.StaticTuple
28
23
    for line in lines[1:]:
29
24
        if line == '':
30
25
            return nodes
31
26
        elements = line.split('\0', key_length)
32
27
        # keys are tuples
33
 
        key = as_st(elements[:key_length]).intern()
 
28
        key = tuple(elements[:key_length])
34
29
        line = elements[-1]
35
30
        references, value = line.rsplit('\0', 1)
36
31
        if ref_list_length:
37
32
            ref_lists = []
38
33
            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)
 
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)
44
39
        else:
45
 
            node_value = stuple(value, stuple())
46
 
        # No need for StaticTuple here as it is put into a dict
 
40
            node_value = (value, ())
47
41
        nodes.append((key, node_value))
48
42
    return nodes
49
43