/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/xml7.py

  • Committer: John Arbash Meinel
  • Date: 2009-10-29 16:15:43 UTC
  • mto: This revision was merged to the branch mainline in revision 4780.
  • Revision ID: john@arbash-meinel.com-20091029161543-tdqlm2l4e2z5o7le
We don't have to pad 'short' records.

When writing a row, we reserve 120 bytes from the first node so that we
can write our 'B+Tree Graph Index' signature and other meta-information.
For the root node, we don't always use the 120 bytes, and for non-root
rows, we don't use that data at all. So we usually pad back that
record. However, for indexes that fit entirely in the root record,
we don't pad them to 4096, and it turns out we don't need to pad
them with the spare 120 bytes either.

I was doing a test with lots of 'chained' btree indexes, and this
extra padding ended up being 4.6M => 4.3M of wasted space. I imagine
that bzr-search will have a similar issue with tiny indexes.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/xml7.py
 
1
# Copyright (C) 2006, 2007 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
from bzrlib import (
 
18
    inventory,
 
19
    xml6,
 
20
    )
 
21
 
 
22
 
 
23
class Serializer_v7(xml6.Serializer_v6):
 
24
    """A Serializer that supports tree references"""
 
25
 
 
26
    # this format is used by BzrBranch6
 
27
 
 
28
    supported_kinds = set(['file', 'directory', 'symlink', 'tree-reference'])
 
29
    format_num = '7'
 
30
 
 
31
    def _unpack_entry(self, elt, entry_cache=None):
 
32
        kind = elt.tag
 
33
        if not kind in self.supported_kinds:
 
34
            raise AssertionError('unsupported entry kind %s' % kind)
 
35
        if kind == 'tree-reference':
 
36
            file_id = elt.attrib['file_id']
 
37
            name = elt.attrib['name']
 
38
            parent_id = elt.attrib['parent_id']
 
39
            revision = elt.get('revision')
 
40
            reference_revision = elt.get('reference_revision')
 
41
            return inventory.TreeReference(file_id, name, parent_id, revision,
 
42
                                           reference_revision)
 
43
        else:
 
44
            return xml6.Serializer_v6._unpack_entry(self, elt)
 
45
 
 
46
serializer_v7 = Serializer_v7()