← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revisiontree.py

  • Committer: Tarmac
  • Author(s): Vincent Ladeuil
  • Date: 2017-01-30 14:42:05 UTC
  • mfrom: (6620.1.1 trunk)
  • Revision ID: tarmac-20170130144205-r8fh2xpmiuxyozpv
Merge  2.7 into trunk including fix for bug #1657238 [r=vila]

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/revisiontree.py
1
 
# Copyright (C) 2005, 2007 Canonical Ltd
 
1
# Copyright (C) 2006-2010 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
16
16
 
17
17
"""RevisionTree - a Tree implementation backed by repository data for a revision."""
18
18
 
 
19
from __future__ import absolute_import
 
20
 
19
21
from cStringIO import StringIO
20
22
 
21
23
from bzrlib import (
22
24
    errors,
23
 
    osutils,
24
25
    revision,
25
 
    symbol_versioning,
26
26
    tree,
27
27
    )
28
28
 
33
33
    File text can be retrieved from the text store.
34
34
    """
35
35
 
36
 
    def __init__(self, branch, inv, revision_id):
37
 
        # for compatability the 'branch' parameter has not been renamed to
38
 
        # repository at this point. However, we should change RevisionTree's
39
 
        # construction to always be via Repository and not via direct
40
 
        # construction - this will mean that we can change the constructor
41
 
        # with much less chance of breaking client code.
42
 
        self._repository = branch
43
 
        self._inventory = inv
 
36
    def __init__(self, repository, revision_id):
 
37
        self._repository = repository
44
38
        self._revision_id = revision_id
45
39
        self._rules_searcher = None
46
40
 
 
41
    def has_versioned_directories(self):
 
42
        """See `Tree.has_versioned_directories`."""
 
43
        return self._repository._format.supports_versioned_directories
 
44
 
47
45
    def supports_tree_reference(self):
48
46
        return getattr(self._repository._format, "supports_tree_reference",
49
47
            False)
64
62
        """Return the revision id associated with this tree."""
65
63
        return self._revision_id
66
64
 
 
65
    def get_file_revision(self, file_id, path=None):
 
66
        """Return the revision id in which a file was last changed."""
 
67
        raise NotImplementedError(self.get_file_revision)
 
68
 
67
69
    def get_file_text(self, file_id, path=None):
68
 
        _, content = list(self.iter_files_bytes([(file_id, None)]))[0]
69
 
        return ''.join(content)
 
70
        for (identifier, content) in self.iter_files_bytes([(file_id, None)]):
 
71
            ret = "".join(content)
 
72
        return ret
70
73
 
71
74
    def get_file(self, file_id, path=None):
72
75
        return StringIO(self.get_file_text(file_id))
73
76
 
74
 
    def iter_files_bytes(self, desired_files):
75
 
        """See Tree.iter_files_bytes.
76
 
 
77
 
        This version is implemented on top of Repository.extract_files_bytes"""
78
 
        repo_desired_files = [(f, self.inventory[f].revision, i)
79
 
                              for f, i in desired_files]
 
77
    def is_locked(self):
 
78
        return self._repository.is_locked()
 
79
 
 
80
    def lock_read(self):
 
81
        self._repository.lock_read()
 
82
        return self
 
83
 
 
84
    def __repr__(self):
 
85
        return '<%s instance at %x, rev_id=%r>' % (
 
86
            self.__class__.__name__, id(self), self._revision_id)
 
87
 
 
88
    def unlock(self):
 
89
        self._repository.unlock()
 
90
 
 
91
    def _get_rules_searcher(self, default_searcher):
 
92
        """See Tree._get_rules_searcher."""
 
93
        if self._rules_searcher is None:
 
94
            self._rules_searcher = super(RevisionTree,
 
95
                self)._get_rules_searcher(default_searcher)
 
96
        return self._rules_searcher
 
97
 
 
98
 
 
99
class InventoryRevisionTree(RevisionTree,tree.InventoryTree):
 
100
 
 
101
    def __init__(self, repository, inv, revision_id):
 
102
        RevisionTree.__init__(self, repository, revision_id)
 
103
        self._inventory = inv
 
104
 
 
105
    def get_file_mtime(self, file_id, path=None):
 
106
        inv, inv_file_id = self._unpack_file_id(file_id)
 
107
        ie = inv[inv_file_id]
80
108
        try:
81
 
            for result in self._repository.iter_files_bytes(repo_desired_files):
82
 
                yield result
83
 
        except errors.RevisionNotPresent, e:
84
 
            raise errors.NoSuchFile(e.revision_id)
85
 
 
86
 
    def annotate_iter(self, file_id,
87
 
                      default_revision=revision.CURRENT_REVISION):
88
 
        """See Tree.annotate_iter"""
89
 
        text_key = (file_id, self.inventory[file_id].revision)
90
 
        annotations = self._repository.texts.annotate(text_key)
91
 
        return [(key[-1], line) for key, line in annotations]
 
109
            revision = self._repository.get_revision(ie.revision)
 
110
        except errors.NoSuchRevision:
 
111
            raise errors.FileTimestampUnavailable(self.id2path(file_id))
 
112
        return revision.timestamp
92
113
 
93
114
    def get_file_size(self, file_id):
94
 
        """See Tree.get_file_size"""
95
 
        return self._inventory[file_id].text_size
 
115
        inv, inv_file_id = self._unpack_file_id(file_id)
 
116
        return inv[inv_file_id].text_size
96
117
 
97
118
    def get_file_sha1(self, file_id, path=None, stat_value=None):
98
 
        ie = self._inventory[file_id]
 
119
        inv, inv_file_id = self._unpack_file_id(file_id)
 
120
        ie = inv[inv_file_id]
99
121
        if ie.kind == "file":
100
122
            return ie.text_sha1
101
123
        return None
102
124
 
103
 
    def get_file_mtime(self, file_id, path=None):
104
 
        ie = self._inventory[file_id]
105
 
        revision = self._repository.get_revision(ie.revision)
106
 
        return revision.timestamp
 
125
    def get_file_revision(self, file_id, path=None):
 
126
        inv, inv_file_id = self._unpack_file_id(file_id)
 
127
        ie = inv[inv_file_id]
 
128
        return ie.revision
107
129
 
108
130
    def is_executable(self, file_id, path=None):
109
 
        ie = self._inventory[file_id]
 
131
        inv, inv_file_id = self._unpack_file_id(file_id)
 
132
        ie = inv[inv_file_id]
110
133
        if ie.kind != "file":
111
 
            return None
 
134
            return False
112
135
        return ie.executable
113
136
 
114
137
    def has_filename(self, filename):
115
 
        return bool(self.inventory.path2id(filename))
 
138
        return bool(self.path2id(filename))
116
139
 
117
140
    def list_files(self, include_root=False, from_dir=None, recursive=True):
118
141
        # The only files returned by this are those from the version
119
 
        inv = self.inventory
120
142
        if from_dir is None:
121
143
            from_dir_id = None
 
144
            inv = self.root_inventory
122
145
        else:
123
 
            from_dir_id = inv.path2id(from_dir)
 
146
            inv, from_dir_id = self._path2inv_file_id(from_dir)
124
147
            if from_dir_id is None:
125
148
                # Directory not versioned
126
149
                return
131
154
        for path, entry in entries:
132
155
            yield path, 'V', entry.kind, entry.file_id, entry
133
156
 
134
 
    def get_symlink_target(self, file_id):
135
 
        ie = self._inventory[file_id]
 
157
    def get_symlink_target(self, file_id, path=None):
 
158
        inv, inv_file_id = self._unpack_file_id(file_id)
 
159
        ie = inv[inv_file_id]
136
160
        # Inventories store symlink targets in unicode
137
161
        return ie.symlink_target
138
162
 
139
163
    def get_reference_revision(self, file_id, path=None):
140
 
        return self.inventory[file_id].reference_revision
 
164
        inv, inv_file_id = self._unpack_file_id(file_id)
 
165
        return inv[inv_file_id].reference_revision
141
166
 
142
167
    def get_root_id(self):
143
 
        if self.inventory.root:
144
 
            return self.inventory.root.file_id
 
168
        if self.root_inventory.root:
 
169
            return self.root_inventory.root.file_id
145
170
 
146
171
    def kind(self, file_id):
147
 
        return self._inventory[file_id].kind
 
172
        inv, inv_file_id = self._unpack_file_id(file_id)
 
173
        return inv[inv_file_id].kind
148
174
 
149
175
    def path_content_summary(self, path):
150
176
        """See Tree.path_content_summary."""
151
 
        id = self.inventory.path2id(path)
152
 
        if id is None:
 
177
        inv, file_id = self._path2inv_file_id(path)
 
178
        if file_id is None:
153
179
            return ('missing', None, None, None)
154
 
        entry = self._inventory[id]
 
180
        entry = inv[file_id]
155
181
        kind = entry.kind
156
182
        if kind == 'file':
157
183
            return (kind, entry.text_size, entry.executable, entry.text_sha1)
168
194
    def _file_size(self, entry, stat_value):
169
195
        return entry.text_size
170
196
 
171
 
    def _get_ancestors(self, default_revision):
172
 
        return set(self._repository.get_ancestry(self._revision_id,
173
 
                                                 topo_sorted=False))
174
 
 
175
 
    def lock_read(self):
176
 
        self._repository.lock_read()
177
 
 
178
 
    def __repr__(self):
179
 
        return '<%s instance at %x, rev_id=%r>' % (
180
 
            self.__class__.__name__, id(self), self._revision_id)
181
 
 
182
 
    def unlock(self):
183
 
        self._repository.unlock()
184
 
 
185
197
    def walkdirs(self, prefix=""):
186
198
        _directory = 'directory'
187
 
        inv = self.inventory
188
 
        top_id = inv.path2id(prefix)
 
199
        inv, top_id = self._path2inv_file_id(prefix)
189
200
        if top_id is None:
190
201
            pending = []
191
202
        else:
211
222
                if dir[2] == _directory:
212
223
                    pending.append(dir)
213
224
 
214
 
    def _get_rules_searcher(self, default_searcher):
215
 
        """See Tree._get_rules_searcher."""
216
 
        if self._rules_searcher is None:
217
 
            self._rules_searcher = super(RevisionTree,
218
 
                self)._get_rules_searcher(default_searcher)
219
 
        return self._rules_searcher
 
225
    def iter_files_bytes(self, desired_files):
 
226
        """See Tree.iter_files_bytes.
 
227
 
 
228
        This version is implemented on top of Repository.iter_files_bytes"""
 
229
        repo_desired_files = [(f, self.get_file_revision(f), i)
 
230
                              for f, i in desired_files]
 
231
        try:
 
232
            for result in self._repository.iter_files_bytes(repo_desired_files):
 
233
                yield result
 
234
        except errors.RevisionNotPresent, e:
 
235
            raise errors.NoSuchFile(e.file_id)
 
236
 
 
237
    def annotate_iter(self, file_id,
 
238
                      default_revision=revision.CURRENT_REVISION):
 
239
        """See Tree.annotate_iter"""
 
240
        text_key = (file_id, self.get_file_revision(file_id))
 
241
        annotator = self._repository.texts.get_annotator()
 
242
        annotations = annotator.annotate_flat(text_key)
 
243
        return [(key[-1], line) for key, line in annotations]
 
244
 
 
245
    def __eq__(self, other):
 
246
        if self is other:
 
247
            return True
 
248
        if isinstance(other, InventoryRevisionTree):
 
249
            return (self.root_inventory == other.root_inventory)
 
250
        return False
 
251
 
 
252
    def __ne__(self, other):
 
253
        return not (self == other)
 
254
 
 
255
    def __hash__(self):
 
256
        raise ValueError('not hashable')
220
257
 
221
258
 
222
259
class InterCHKRevisionTree(tree.InterTree):
228
265
            and isinstance(target, RevisionTree)):
229
266
            try:
230
267
                # Only CHK inventories have id_to_entry attribute
231
 
                source.inventory.id_to_entry
232
 
                target.inventory.id_to_entry
 
268
                source.root_inventory.id_to_entry
 
269
                target.root_inventory.id_to_entry
233
270
                return True
234
271
            except AttributeError:
235
272
                pass
241
278
        lookup_trees = [self.source]
242
279
        if extra_trees:
243
280
             lookup_trees.extend(extra_trees)
 
281
        # The ids of items we need to examine to insure delta consistency.
 
282
        precise_file_ids = set()
 
283
        discarded_changes = {}
244
284
        if specific_files == []:
245
285
            specific_file_ids = []
246
286
        else:
247
287
            specific_file_ids = self.target.paths2ids(specific_files,
248
288
                lookup_trees, require_versioned=require_versioned)
249
 
 
250
289
        # FIXME: It should be possible to delegate include_unchanged handling
251
290
        # to CHKInventory.iter_changes and do a better job there -- vila
252
291
        # 20090304
253
 
        if include_unchanged:
254
 
            changed_file_ids = []
255
 
        for result in self.target.inventory.iter_changes(self.source.inventory):
256
 
            if (specific_file_ids is not None
257
 
                and not result[0] in specific_file_ids):
258
 
                # CHKMap.iter_changes is clean and fast. Better filter out
259
 
                # the specific files *after* it did its job.
260
 
                continue
 
292
        changed_file_ids = set()
 
293
        # FIXME: nested tree support
 
294
        for result in self.target.root_inventory.iter_changes(
 
295
                self.source.root_inventory):
 
296
            if specific_file_ids is not None:
 
297
                file_id = result[0]
 
298
                if file_id not in specific_file_ids:
 
299
                    # A change from the whole tree that we don't want to show yet.
 
300
                    # We may find that we need to show it for delta consistency, so
 
301
                    # stash it.
 
302
                    discarded_changes[result[0]] = result
 
303
                    continue
 
304
                new_parent_id = result[4][1]
 
305
                precise_file_ids.add(new_parent_id)
261
306
            yield result
262
 
            if include_unchanged:
263
 
                # Keep track of yielded results (cheaper than building the
264
 
                # whole inventory).
265
 
                changed_file_ids.append(result[0])
 
307
            changed_file_ids.add(result[0])
 
308
        if specific_file_ids is not None:
 
309
            for result in self._handle_precise_ids(precise_file_ids,
 
310
                changed_file_ids, discarded_changes=discarded_changes):
 
311
                yield result
266
312
        if include_unchanged:
267
313
            # CHKMap avoid being O(tree), so we go to O(tree) only if
268
314
            # required to.
269
315
            # Now walk the whole inventory, excluding the already yielded
270
316
            # file ids
 
317
            # FIXME: Support nested trees
271
318
            changed_file_ids = set(changed_file_ids)
272
 
            for relpath, entry in self.target.inventory.iter_entries():
 
319
            for relpath, entry in self.target.root_inventory.iter_entries():
273
320
                if (specific_file_ids is not None
274
321
                    and not entry.file_id in specific_file_ids):
275
322
                    continue