← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/_btree_serializer_py.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2009-10-13 06:08:53 UTC
  • mfrom: (4737.1.1 merge-2.0-into-devel)
  • Revision ID: pqm@pqm.ubuntu.com-20091013060853-erk2aaj80fnkrv25
(andrew) Merge lp:bzr/2.0 into lp:bzr, including fixes for #322807,
        #389413, #402623 and documentation improvements.

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
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
 
 
25
20
def _parse_leaf_lines(bytes, key_length, ref_list_length):
26
21
    lines = bytes.split('\n')
27
22
    nodes = []
28
 
    as_st = static_tuple.StaticTuple.from_sequence
29
 
    stuple = static_tuple.StaticTuple
30
23
    for line in lines[1:]:
31
24
        if line == '':
32
25
            return nodes
33
26
        elements = line.split('\0', key_length)
34
27
        # keys are tuples
35
 
        key = as_st(elements[:key_length]).intern()
 
28
        key = tuple(elements[:key_length])
36
29
        line = elements[-1]
37
30
        references, value = line.rsplit('\0', 1)
38
31
        if ref_list_length:
39
32
            ref_lists = []
40
33
            for ref_string in references.split('\t'):
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)
 
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)
46
39
        else:
47
 
            node_value = stuple(value, stuple())
48
 
        # No need for StaticTuple here as it is put into a dict
 
40
            node_value = (value, ())
49
41
        nodes.append((key, node_value))
50
42
    return nodes
51
43