~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revisiontree.py

  • Committer: Andrew Bennetts
  • Date: 2010-10-08 04:25:10 UTC
  • mto: This revision was merged to the branch mainline in revision 5472.
  • Revision ID: andrew.bennetts@canonical.com-20101008042510-sg9vdhmnggilzxsk
Fix stray TAB in source.

Show diffs side-by-side

added added

removed removed

Lines of Context:
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
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
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
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
16
 
17
17
"""RevisionTree - a Tree implementation backed by repository data for a revision."""
18
18
 
19
19
from cStringIO import StringIO
20
20
 
21
21
from bzrlib import (
22
 
    osutils,
 
22
    errors,
23
23
    revision,
 
24
    tree,
24
25
    )
25
 
from bzrlib.tree import Tree
26
 
 
27
 
 
28
 
class RevisionTree(Tree):
 
26
 
 
27
 
 
28
class RevisionTree(tree.Tree):
29
29
    """Tree viewing a previous revision.
30
30
 
31
31
    File text can be retrieved from the text store.
32
32
    """
33
 
    
 
33
 
34
34
    def __init__(self, branch, inv, revision_id):
35
 
        # for compatability the 'branch' parameter has not been renamed to 
 
35
        # for compatability the 'branch' parameter has not been renamed to
36
36
        # repository at this point. However, we should change RevisionTree's
37
 
        # construction to always be via Repository and not via direct 
 
37
        # construction to always be via Repository and not via direct
38
38
        # construction - this will mean that we can change the constructor
39
39
        # with much less chance of breaking client code.
40
40
        self._repository = branch
41
 
        self._weave_store = branch.weave_store
42
41
        self._inventory = inv
43
 
        self._revision_id = osutils.safe_revision_id(revision_id)
 
42
        self._revision_id = revision_id
 
43
        self._rules_searcher = None
 
44
 
 
45
    def supports_tree_reference(self):
 
46
        return getattr(self._repository._format, "supports_tree_reference",
 
47
            False)
44
48
 
45
49
    def get_parent_ids(self):
46
50
        """See Tree.get_parent_ids.
53
57
            parent_ids = self._repository.get_revision(
54
58
                self._revision_id).parent_ids
55
59
        return parent_ids
56
 
        
 
60
 
57
61
    def get_revision_id(self):
58
62
        """Return the revision id associated with this tree."""
59
63
        return self._revision_id
60
64
 
61
 
    def get_weave(self, file_id):
62
 
        file_id = osutils.safe_file_id(file_id)
63
 
        return self._weave_store.get_weave(file_id,
64
 
                self._repository.get_transaction())
65
 
 
66
 
    def get_file_lines(self, file_id):
67
 
        file_id = osutils.safe_file_id(file_id)
68
 
        ie = self._inventory[file_id]
69
 
        weave = self.get_weave(file_id)
70
 
        return weave.get_lines(ie.revision)
71
 
 
72
 
    def get_file_text(self, file_id):
73
 
        file_id = osutils.safe_file_id(file_id)
74
 
        return ''.join(self.get_file_lines(file_id))
75
 
 
76
 
    def get_file(self, file_id):
77
 
        file_id = osutils.safe_file_id(file_id)
 
65
    def get_file_text(self, file_id, path=None):
 
66
        _, content = list(self.iter_files_bytes([(file_id, None)]))[0]
 
67
        return ''.join(content)
 
68
 
 
69
    def get_file(self, file_id, path=None):
78
70
        return StringIO(self.get_file_text(file_id))
79
71
 
80
 
    def annotate_iter(self, file_id):
 
72
    def iter_files_bytes(self, desired_files):
 
73
        """See Tree.iter_files_bytes.
 
74
 
 
75
        This version is implemented on top of Repository.extract_files_bytes"""
 
76
        repo_desired_files = [(f, self.inventory[f].revision, i)
 
77
                              for f, i in desired_files]
 
78
        try:
 
79
            for result in self._repository.iter_files_bytes(repo_desired_files):
 
80
                yield result
 
81
        except errors.RevisionNotPresent, e:
 
82
            raise errors.NoSuchFile(e.revision_id)
 
83
 
 
84
    def annotate_iter(self, file_id,
 
85
                      default_revision=revision.CURRENT_REVISION):
81
86
        """See Tree.annotate_iter"""
82
 
        file_id = osutils.safe_file_id(file_id)
83
 
        w = self.get_weave(file_id)
84
 
        return w.annotate_iter(self.inventory[file_id].revision)
 
87
        text_key = (file_id, self.inventory[file_id].revision)
 
88
        annotator = self._repository.texts.get_annotator()
 
89
        annotations = annotator.annotate_flat(text_key)
 
90
        return [(key[-1], line) for key, line in annotations]
85
91
 
86
92
    def get_file_size(self, file_id):
87
 
        file_id = osutils.safe_file_id(file_id)
 
93
        """See Tree.get_file_size"""
88
94
        return self._inventory[file_id].text_size
89
95
 
90
96
    def get_file_sha1(self, file_id, path=None, stat_value=None):
91
 
        file_id = osutils.safe_file_id(file_id)
92
97
        ie = self._inventory[file_id]
93
98
        if ie.kind == "file":
94
99
            return ie.text_sha1
95
100
        return None
96
101
 
97
102
    def get_file_mtime(self, file_id, path=None):
98
 
        file_id = osutils.safe_file_id(file_id)
99
103
        ie = self._inventory[file_id]
100
 
        revision = self._repository.get_revision(ie.revision)
 
104
        try:
 
105
            revision = self._repository.get_revision(ie.revision)
 
106
        except errors.NoSuchRevision:
 
107
            raise errors.FileTimestampUnavailable(self.id2path(file_id))
101
108
        return revision.timestamp
102
109
 
103
110
    def is_executable(self, file_id, path=None):
104
 
        file_id = osutils.safe_file_id(file_id)
105
111
        ie = self._inventory[file_id]
106
112
        if ie.kind != "file":
107
113
            return None
110
116
    def has_filename(self, filename):
111
117
        return bool(self.inventory.path2id(filename))
112
118
 
113
 
    def list_files(self, include_root=False):
 
119
    def list_files(self, include_root=False, from_dir=None, recursive=True):
114
120
        # The only files returned by this are those from the version
115
 
        entries = self.inventory.iter_entries()
116
 
        # skip the root for compatability with the current apis.
117
 
        if self.inventory.root is not None and not include_root:
 
121
        inv = self.inventory
 
122
        if from_dir is None:
 
123
            from_dir_id = None
 
124
        else:
 
125
            from_dir_id = inv.path2id(from_dir)
 
126
            if from_dir_id is None:
 
127
                # Directory not versioned
 
128
                return
 
129
        entries = inv.iter_entries(from_dir=from_dir_id, recursive=recursive)
 
130
        if inv.root is not None and not include_root and from_dir is None:
118
131
            # skip the root for compatability with the current apis.
119
132
            entries.next()
120
133
        for path, entry in entries:
121
134
            yield path, 'V', entry.kind, entry.file_id, entry
122
135
 
123
136
    def get_symlink_target(self, file_id):
124
 
        file_id = osutils.safe_file_id(file_id)
125
137
        ie = self._inventory[file_id]
126
 
        return ie.symlink_target;
 
138
        # Inventories store symlink targets in unicode
 
139
        return ie.symlink_target
 
140
 
 
141
    def get_reference_revision(self, file_id, path=None):
 
142
        return self.inventory[file_id].reference_revision
 
143
 
 
144
    def get_root_id(self):
 
145
        if self.inventory.root:
 
146
            return self.inventory.root.file_id
127
147
 
128
148
    def kind(self, file_id):
129
 
        file_id = osutils.safe_file_id(file_id)
130
149
        return self._inventory[file_id].kind
131
150
 
 
151
    def path_content_summary(self, path):
 
152
        """See Tree.path_content_summary."""
 
153
        id = self.inventory.path2id(path)
 
154
        if id is None:
 
155
            return ('missing', None, None, None)
 
156
        entry = self._inventory[id]
 
157
        kind = entry.kind
 
158
        if kind == 'file':
 
159
            return (kind, entry.text_size, entry.executable, entry.text_sha1)
 
160
        elif kind == 'symlink':
 
161
            return (kind, None, None, entry.symlink_target)
 
162
        else:
 
163
            return (kind, None, None, None)
 
164
 
132
165
    def _comparison_data(self, entry, path):
133
166
        if entry is None:
134
167
            return None, False, None
135
168
        return entry.kind, entry.executable, None
136
169
 
137
170
    def _file_size(self, entry, stat_value):
138
 
        assert entry.text_size is not None
139
171
        return entry.text_size
140
172
 
 
173
    def _get_ancestors(self, default_revision):
 
174
        return set(self._repository.get_ancestry(self._revision_id,
 
175
                                                 topo_sorted=False))
 
176
 
 
177
    def is_locked(self):
 
178
        return self._repository.is_locked()
 
179
 
141
180
    def lock_read(self):
142
181
        self._repository.lock_read()
 
182
        return self
143
183
 
144
184
    def __repr__(self):
145
185
        return '<%s instance at %x, rev_id=%r>' % (
176
216
            for dir in reversed(dirblock):
177
217
                if dir[2] == _directory:
178
218
                    pending.append(dir)
 
219
 
 
220
    def _get_rules_searcher(self, default_searcher):
 
221
        """See Tree._get_rules_searcher."""
 
222
        if self._rules_searcher is None:
 
223
            self._rules_searcher = super(RevisionTree,
 
224
                self)._get_rules_searcher(default_searcher)
 
225
        return self._rules_searcher
 
226
 
 
227
 
 
228
class InterCHKRevisionTree(tree.InterTree):
 
229
    """Fast path optimiser for RevisionTrees with CHK inventories."""
 
230
 
 
231
    @staticmethod
 
232
    def is_compatible(source, target):
 
233
        if (isinstance(source, RevisionTree)
 
234
            and isinstance(target, RevisionTree)):
 
235
            try:
 
236
                # Only CHK inventories have id_to_entry attribute
 
237
                source.inventory.id_to_entry
 
238
                target.inventory.id_to_entry
 
239
                return True
 
240
            except AttributeError:
 
241
                pass
 
242
        return False
 
243
 
 
244
    def iter_changes(self, include_unchanged=False,
 
245
                     specific_files=None, pb=None, extra_trees=[],
 
246
                     require_versioned=True, want_unversioned=False):
 
247
        lookup_trees = [self.source]
 
248
        if extra_trees:
 
249
             lookup_trees.extend(extra_trees)
 
250
        # The ids of items we need to examine to insure delta consistency.
 
251
        precise_file_ids = set()
 
252
        discarded_changes = {}
 
253
        if specific_files == []:
 
254
            specific_file_ids = []
 
255
        else:
 
256
            specific_file_ids = self.target.paths2ids(specific_files,
 
257
                lookup_trees, require_versioned=require_versioned)
 
258
        # FIXME: It should be possible to delegate include_unchanged handling
 
259
        # to CHKInventory.iter_changes and do a better job there -- vila
 
260
        # 20090304
 
261
        changed_file_ids = set()
 
262
        for result in self.target.inventory.iter_changes(self.source.inventory):
 
263
            if specific_file_ids is not None:
 
264
                file_id = result[0]
 
265
                if file_id not in specific_file_ids:
 
266
                    # A change from the whole tree that we don't want to show yet.
 
267
                    # We may find that we need to show it for delta consistency, so
 
268
                    # stash it.
 
269
                    discarded_changes[result[0]] = result
 
270
                    continue
 
271
                new_parent_id = result[4][1]
 
272
                precise_file_ids.add(new_parent_id)
 
273
            yield result
 
274
            changed_file_ids.add(result[0])
 
275
        if specific_file_ids is not None:
 
276
            for result in self._handle_precise_ids(precise_file_ids,
 
277
                changed_file_ids, discarded_changes=discarded_changes):
 
278
                yield result
 
279
        if include_unchanged:
 
280
            # CHKMap avoid being O(tree), so we go to O(tree) only if
 
281
            # required to.
 
282
            # Now walk the whole inventory, excluding the already yielded
 
283
            # file ids
 
284
            changed_file_ids = set(changed_file_ids)
 
285
            for relpath, entry in self.target.inventory.iter_entries():
 
286
                if (specific_file_ids is not None
 
287
                    and not entry.file_id in specific_file_ids):
 
288
                    continue
 
289
                if not entry.file_id in changed_file_ids:
 
290
                    yield (entry.file_id,
 
291
                           (relpath, relpath), # Not renamed
 
292
                           False, # Not modified
 
293
                           (True, True), # Still  versioned
 
294
                           (entry.parent_id, entry.parent_id),
 
295
                           (entry.name, entry.name),
 
296
                           (entry.kind, entry.kind),
 
297
                           (entry.executable, entry.executable))
 
298
 
 
299
 
 
300
tree.InterTree.register_optimiser(InterCHKRevisionTree)