/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: Vincent Ladeuil
  • Date: 2012-01-18 14:09:19 UTC
  • mto: This revision was merged to the branch mainline in revision 6468.
  • Revision ID: v.ladeuil+lp@free.fr-20120118140919-rlvdrhpc0nq1lbwi
Change set/remove to require a lock for the branch config files.

This means that tests (or any plugin for that matter) do not requires an
explicit lock on the branch anymore to change a single option. This also
means the optimisation becomes "opt-in" and as such won't be as
spectacular as it may be and/or harder to get right (nothing fails
anymore).

This reduces the diff by ~300 lines.

Code/tests that were updating more than one config option is still taking
a lock to at least avoid some IOs and demonstrate the benefits through
the decreased number of hpss calls.

The duplication between BranchStack and BranchOnlyStack will be removed
once the same sharing is in place for local config files, at which point
the Stack class itself may be able to host the changes.

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 __future__ import absolute_import
 
21
 
 
22
from bzrlib import static_tuple
 
23
 
 
24
 
 
25
def _parse_leaf_lines(bytes, key_length, ref_list_length):
 
26
    lines = bytes.split('\n')
 
27
    nodes = []
 
28
    as_st = static_tuple.StaticTuple.from_sequence
 
29
    stuple = static_tuple.StaticTuple
 
30
    for line in lines[1:]:
 
31
        if line == '':
 
32
            return nodes
 
33
        elements = line.split('\0', key_length)
 
34
        # keys are tuples
 
35
        key = as_st(elements[:key_length]).intern()
 
36
        line = elements[-1]
 
37
        references, value = line.rsplit('\0', 1)
 
38
        if ref_list_length:
 
39
            ref_lists = []
 
40
            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)
 
46
        else:
 
47
            node_value = stuple(value, stuple())
 
48
        # No need for StaticTuple here as it is put into a dict
 
49
        nodes.append((key, node_value))
 
50
    return nodes
 
51
 
 
52
 
 
53
def _flatten_node(node, reference_lists):
 
54
    """Convert a node into the serialized form.
 
55
 
 
56
    :param node: A tuple representing a node (key_tuple, value, references)
 
57
    :param reference_lists: Does this index have reference lists?
 
58
    :return: (string_key, flattened)
 
59
        string_key  The serialized key for referencing this node
 
60
        flattened   A string with the serialized form for the contents
 
61
    """
 
62
    if reference_lists:
 
63
        # TODO: Consider turning this back into the 'unoptimized' nested loop
 
64
        #       form. It is probably more obvious for most people, and this is
 
65
        #       just a reference implementation.
 
66
        flattened_references = ['\r'.join(['\x00'.join(reference)
 
67
                                           for reference in ref_list])
 
68
                                for ref_list in node[3]]
 
69
    else:
 
70
        flattened_references = []
 
71
    string_key = '\x00'.join(node[1])
 
72
    line = ("%s\x00%s\x00%s\n" % (string_key,
 
73
        '\t'.join(flattened_references), node[2]))
 
74
    return string_key, line