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

  • Committer: Robert Collins
  • Date: 2010-05-05 00:05:29 UTC
  • mto: This revision was merged to the branch mainline in revision 5206.
  • Revision ID: robertc@robertcollins.net-20100505000529-ltmllyms5watqj5u
Make 'pydoc bzrlib.tests.build_tree_shape' useful.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2009 Jelmer Vernooij <jelmer@samba.org>
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., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
 
 
17
 
 
18
 
"""Git inventory."""
19
 
 
20
 
 
21
 
import stat
22
 
 
23
 
 
24
 
from dulwich.objects import (
25
 
    Blob,
26
 
    Tree,
27
 
    )
28
 
 
29
 
 
30
 
from bzrlib import (
31
 
    errors,
32
 
    inventory,
33
 
    osutils,
34
 
    ui,
35
 
    urlutils,
36
 
    )
37
 
 
38
 
 
39
 
class GitInventoryEntry(inventory.InventoryEntry):
40
 
 
41
 
    _git_class = None
42
 
 
43
 
    def __init__(self, inv, parent_id, hexsha, path, name, executable):
44
 
        self.name = name
45
 
        self.parent_id = parent_id
46
 
        self._inventory = inv
47
 
        self._object = None
48
 
        self.hexsha = hexsha
49
 
        self.path = path
50
 
        self.revision = self._inventory.revision_id
51
 
        self.executable = executable
52
 
        self.file_id = self._inventory.mapping.generate_file_id(path.encode('utf-8'))
53
 
 
54
 
    @property
55
 
    def object(self):
56
 
        if self._object is None:
57
 
            self._object = self._inventory.store[self.hexsha]
58
 
            assert isinstance(self._object, self._git_class), \
59
 
                    "Expected instance of %r, got %r" % \
60
 
                    (self._git_class, self._object)
61
 
        return self._object
62
 
 
63
 
 
64
 
class GitInventoryFile(GitInventoryEntry):
65
 
 
66
 
    _git_class = Blob
67
 
 
68
 
    def __init__(self, inv, parent_id, hexsha, path, basename, executable):
69
 
        super(GitInventoryFile, self).__init__(inv, parent_id, hexsha, path, basename, executable)
70
 
        self.kind = 'file'
71
 
        self.text_id = None
72
 
        self.symlink_target = None
73
 
 
74
 
    @property
75
 
    def text_sha1(self):
76
 
        return osutils.sha_string(self.object.data)
77
 
 
78
 
    @property
79
 
    def text_size(self):
80
 
        return len(self.object.data)
81
 
 
82
 
    def __repr__(self):
83
 
        return ("%s(%r, %r, parent_id=%r, sha1=%r, len=%s, revision=%s)"
84
 
                % (self.__class__.__name__,
85
 
                   self.file_id,
86
 
                   self.name,
87
 
                   self.parent_id,
88
 
                   self.text_sha1,
89
 
                   self.text_size,
90
 
                   self.revision))
91
 
 
92
 
    def kind_character(self):
93
 
        """See InventoryEntry.kind_character."""
94
 
        return ''
95
 
 
96
 
    def copy(self):
97
 
        other = inventory.InventoryFile(self.file_id, self.name, self.parent_id)
98
 
        other.executable = self.executable
99
 
        other.text_id = self.text_id
100
 
        other.text_sha1 = self.text_sha1
101
 
        other.text_size = self.text_size
102
 
        other.revision = self.revision
103
 
        return other
104
 
 
105
 
 
106
 
class GitInventoryLink(GitInventoryEntry):
107
 
 
108
 
    _git_class = Blob
109
 
 
110
 
    def __init__(self, inv, parent_id, hexsha, path, basename, executable):
111
 
        super(GitInventoryLink, self).__init__(inv, parent_id, hexsha, path, basename, executable)
112
 
        self.text_sha1 = None
113
 
        self.text_size = None
114
 
        self.kind = 'symlink'
115
 
 
116
 
    @property
117
 
    def symlink_target(self):
118
 
        return self.object.data
119
 
 
120
 
    def kind_character(self):
121
 
        """See InventoryEntry.kind_character."""
122
 
        return ''
123
 
 
124
 
    def copy(self):
125
 
        other = inventory.InventoryLink(self.file_id, self.name, self.parent_id)
126
 
        other.symlink_target = self.symlink_target
127
 
        other.revision = self.revision
128
 
        return other
129
 
 
130
 
 
131
 
class GitInventoryDirectory(GitInventoryEntry):
132
 
 
133
 
    _git_class = Tree
134
 
 
135
 
    def __init__(self, inv, parent_id, hexsha, path, basename, executable):
136
 
        super(GitInventoryDirectory, self).__init__(inv, parent_id, hexsha, path, basename, executable)
137
 
        self.text_sha1 = None
138
 
        self.text_size = None
139
 
        self.symlink_target = None
140
 
        self.kind = 'directory'
141
 
        self._children = None
142
 
 
143
 
    def kind_character(self):
144
 
        """See InventoryEntry.kind_character."""
145
 
        return '/'
146
 
 
147
 
    @property
148
 
    def children(self):
149
 
        if self._children is None:
150
 
            self._retrieve_children()
151
 
        return self._children
152
 
 
153
 
    def _retrieve_children(self):
154
 
        self._children = {}
155
 
        for mode, name, hexsha in self.object.entries():
156
 
            basename = name.decode("utf-8")
157
 
            child_path = osutils.pathjoin(self.path, basename)
158
 
            entry_kind = (mode & 0700000) / 0100000
159
 
            fs_mode = mode & 0777
160
 
            executable = bool(fs_mode & 0111)
161
 
            if entry_kind == 0:
162
 
                kind_class = GitInventoryDirectory
163
 
            elif entry_kind == 1:
164
 
                file_kind = (mode & 070000) / 010000
165
 
                if file_kind == 0:
166
 
                    kind_class = GitInventoryFile
167
 
                elif file_kind == 2:
168
 
                    kind_class = GitInventoryLink
169
 
                else:
170
 
                    raise AssertionError(
171
 
                        "Unknown file kind, perms=%o." % (mode,))
172
 
            else:
173
 
                raise AssertionError(
174
 
                    "Unknown blob kind, perms=%r." % (mode,))
175
 
            self._children[basename] = kind_class(self._inventory, self.file_id, hexsha, child_path, basename, executable)
176
 
 
177
 
    def copy(self):
178
 
        other = inventory.InventoryDirectory(self.file_id, self.name, 
179
 
                                             self.parent_id)
180
 
        other.revision = self.revision
181
 
        # note that children are *not* copied; they're pulled across when
182
 
        # others are added
183
 
        return other
184
 
 
185
 
 
186
 
class GitInventory(inventory.Inventory):
187
 
 
188
 
    def __init__(self, tree_id, mapping, store, revision_id):
189
 
        super(GitInventory, self).__init__(revision_id=revision_id)
190
 
        self.store = store
191
 
        self.mapping = mapping
192
 
        self.root = GitInventoryDirectory(self, None, tree_id, u"", u"", False)
193
 
 
194
 
    def _get_ie(self, path):
195
 
        parts = path.split("/")
196
 
        ie = self.root
197
 
        for name in parts:
198
 
            ie = ie.children[name] 
199
 
        return ie
200
 
 
201
 
    def has_filename(self, path):
202
 
        try:
203
 
            self._get_ie(path)
204
 
            return True
205
 
        except KeyError:
206
 
            return False
207
 
 
208
 
    def has_id(self, file_id):
209
 
        try:
210
 
            self.id2path(file_id)
211
 
            return True
212
 
        except errors.NoSuchId:
213
 
            return False
214
 
 
215
 
    def id2path(self, file_id):
216
 
        path = self.mapping.parse_file_id(file_id)
217
 
        try:
218
 
            ie = self._get_ie(path)
219
 
            assert ie.path == path
220
 
        except KeyError:
221
 
            raise errors.NoSuchId(None, file_id)
222
 
 
223
 
    def path2id(self, path):
224
 
        try:
225
 
            return self._get_ie(path).file_id
226
 
        except KeyError:
227
 
            return None
228
 
 
229
 
    def __getitem__(self, file_id):
230
 
        if file_id == inventory.ROOT_ID:
231
 
            return self.root
232
 
        path = self.mapping.parse_file_id(file_id)
233
 
        try:
234
 
            return self._get_ie(path)
235
 
        except KeyError:
236
 
            raise errors.NoSuchId(None, file_id)
237
 
 
238
 
 
239
 
class GitIndexInventory(inventory.Inventory):
240
 
    """Inventory that retrieves its contents from an index file."""
241
 
 
242
 
    def __init__(self, basis_inventory, mapping, index, store):
243
 
        super(GitIndexInventory, self).__init__(revision_id=None, root_id=basis_inventory.root.file_id)
244
 
        self.basis_inv = basis_inventory
245
 
        self.mapping = mapping
246
 
        self.index = index
247
 
 
248
 
        pb = ui.ui_factory.nested_progress_bar()
249
 
        try:
250
 
            for i, (path, value) in enumerate(self.index.iteritems()):
251
 
                pb.update("creating working inventory from index", 
252
 
                        i, len(self.index))
253
 
                assert isinstance(path, str)
254
 
                assert isinstance(value, tuple) and len(value) == 10
255
 
                (ctime, mtime, ino, dev, mode, uid, gid, size, sha, flags) = value
256
 
                try:
257
 
                    old_ie = self.basis_inv._get_ie(path)
258
 
                except KeyError:
259
 
                    old_ie = None
260
 
                if old_ie is None:
261
 
                    file_id = self.mapping.generate_file_id(path)
262
 
                else:
263
 
                    file_id = old_ie.file_id
264
 
                if stat.S_ISLNK(mode):
265
 
                    kind = 'symlink'
266
 
                else:
267
 
                    assert stat.S_ISREG(mode)
268
 
                    kind = 'file'
269
 
                if old_ie is not None and old_ie.hexsha == sha:
270
 
                    # Hasn't changed since basis inv
271
 
                    self.add_parents(path)
272
 
                    self.add(old_ie)
273
 
                else:
274
 
                    ie = self.add_path(path, kind, file_id, self.add_parents(path))
275
 
                    data = store[sha].data
276
 
                    if kind == "symlink":
277
 
                        ie.symlink_target = data
278
 
                    else:
279
 
                        ie.text_sha1 = osutils.sha_string(data)
280
 
                        ie.text_size = len(data)
281
 
                    ie.revision = None
282
 
        finally:
283
 
            pb.finished()
284
 
 
285
 
    def add_parents(self, path):
286
 
        dirname, _ = osutils.split(path)
287
 
        file_id = self.path2id(dirname)
288
 
        if file_id is None:
289
 
            if dirname == "":
290
 
                parent_fid = None
291
 
            else:
292
 
                parent_fid = self.add_parents(dirname)
293
 
            ie = self.add_path(dirname, 'directory', 
294
 
                    self.mapping.generate_file_id(dirname), parent_fid)
295
 
            if ie.file_id in self.basis_inv:
296
 
                ie.revision = self.basis_inv[ie.file_id].revision
297
 
            file_id = ie.file_id
298
 
        return file_id
299