~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revisiontree.py

  • Committer: John Arbash Meinel
  • Author(s): Mark Hammond
  • Date: 2008-09-09 17:02:21 UTC
  • mto: This revision was merged to the branch mainline in revision 3697.
  • Revision ID: john@arbash-meinel.com-20080909170221-svim3jw2mrz0amp3
An updated transparent icon for bzr.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2006-2010 Canonical Ltd
 
1
# Copyright (C) 2005, 2007 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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
"""RevisionTree - a Tree implementation backed by repository data for a revision."""
18
18
 
19
 
from __future__ import absolute_import
20
 
 
21
19
from cStringIO import StringIO
22
20
 
23
21
from bzrlib import (
24
22
    errors,
 
23
    osutils,
25
24
    revision,
26
 
    tree,
 
25
    symbol_versioning,
27
26
    )
28
 
 
29
 
 
30
 
class RevisionTree(tree.Tree):
 
27
from bzrlib.tree import Tree
 
28
 
 
29
 
 
30
class RevisionTree(Tree):
31
31
    """Tree viewing a previous revision.
32
32
 
33
33
    File text can be retrieved from the text store.
34
34
    """
35
35
 
36
 
    def __init__(self, repository, revision_id):
37
 
        self._repository = repository
 
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
38
44
        self._revision_id = revision_id
39
45
        self._rules_searcher = None
40
46
 
41
 
    def has_versioned_directories(self):
42
 
        """See `Tree.has_versioned_directories`."""
43
 
        return self._repository._format.supports_versioned_directories
44
 
 
45
47
    def supports_tree_reference(self):
46
 
        return getattr(self._repository._format, "supports_tree_reference",
47
 
            False)
 
48
        return True
48
49
 
49
50
    def get_parent_ids(self):
50
51
        """See Tree.get_parent_ids.
57
58
            parent_ids = self._repository.get_revision(
58
59
                self._revision_id).parent_ids
59
60
        return parent_ids
60
 
 
 
61
        
61
62
    def get_revision_id(self):
62
63
        """Return the revision id associated with this tree."""
63
64
        return self._revision_id
64
65
 
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)
 
66
    def get_file_lines(self, file_id):
 
67
        return osutils.split_lines(self.get_file_text(file_id))
68
68
 
69
 
    def get_file_text(self, file_id, path=None):
70
 
        for (identifier, content) in self.iter_files_bytes([(file_id, None)]):
71
 
            ret = "".join(content)
72
 
        return ret
 
69
    def get_file_text(self, file_id):
 
70
        return list(self.iter_files_bytes([(file_id, None)]))[0][1]
73
71
 
74
72
    def get_file(self, file_id, path=None):
75
73
        return StringIO(self.get_file_text(file_id))
76
74
 
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]
 
75
    def iter_files_bytes(self, desired_files):
 
76
        """See Tree.iter_files_bytes.
 
77
 
 
78
        This version is implemented on top of Repository.extract_files_bytes"""
 
79
        repo_desired_files = [(f, self.inventory[f].revision, i)
 
80
                              for f, i in desired_files]
108
81
        try:
109
 
            revision = self._repository.get_revision(ie.revision)
110
 
        except errors.NoSuchRevision:
111
 
            raise errors.FileTimestampUnavailable(self.id2path(file_id))
112
 
        return revision.timestamp
 
82
            for result in self._repository.iter_files_bytes(repo_desired_files):
 
83
                yield result
 
84
        except errors.RevisionNotPresent, e:
 
85
            raise errors.NoSuchFile(e.revision_id)
 
86
 
 
87
    def annotate_iter(self, file_id,
 
88
                      default_revision=revision.CURRENT_REVISION):
 
89
        """See Tree.annotate_iter"""
 
90
        text_key = (file_id, self.inventory[file_id].revision)
 
91
        annotations = self._repository.texts.annotate(text_key)
 
92
        return [(key[-1], line) for key, line in annotations]
113
93
 
114
94
    def get_file_size(self, file_id):
115
 
        inv, inv_file_id = self._unpack_file_id(file_id)
116
 
        return inv[inv_file_id].text_size
 
95
        """See Tree.get_file_size"""
 
96
        return self._inventory[file_id].text_size
117
97
 
118
98
    def get_file_sha1(self, file_id, path=None, stat_value=None):
119
 
        inv, inv_file_id = self._unpack_file_id(file_id)
120
 
        ie = inv[inv_file_id]
 
99
        ie = self._inventory[file_id]
121
100
        if ie.kind == "file":
122
101
            return ie.text_sha1
123
102
        return None
124
103
 
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
 
104
    def get_file_mtime(self, file_id, path=None):
 
105
        ie = self._inventory[file_id]
 
106
        revision = self._repository.get_revision(ie.revision)
 
107
        return revision.timestamp
129
108
 
130
109
    def is_executable(self, file_id, path=None):
131
 
        inv, inv_file_id = self._unpack_file_id(file_id)
132
 
        ie = inv[inv_file_id]
 
110
        ie = self._inventory[file_id]
133
111
        if ie.kind != "file":
134
 
            return False
 
112
            return None
135
113
        return ie.executable
136
114
 
137
115
    def has_filename(self, filename):
138
 
        return bool(self.path2id(filename))
 
116
        return bool(self.inventory.path2id(filename))
139
117
 
140
 
    def list_files(self, include_root=False, from_dir=None, recursive=True):
 
118
    def list_files(self, include_root=False):
141
119
        # The only files returned by this are those from the version
142
 
        if from_dir is None:
143
 
            from_dir_id = None
144
 
            inv = self.root_inventory
145
 
        else:
146
 
            inv, from_dir_id = self._path2inv_file_id(from_dir)
147
 
            if from_dir_id is None:
148
 
                # Directory not versioned
149
 
                return
150
 
        entries = inv.iter_entries(from_dir=from_dir_id, recursive=recursive)
151
 
        if inv.root is not None and not include_root and from_dir is None:
 
120
        entries = self.inventory.iter_entries()
 
121
        # skip the root for compatability with the current apis.
 
122
        if self.inventory.root is not None and not include_root:
152
123
            # skip the root for compatability with the current apis.
153
124
            entries.next()
154
125
        for path, entry in entries:
155
126
            yield path, 'V', entry.kind, entry.file_id, entry
156
127
 
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]
160
 
        # Inventories store symlink targets in unicode
161
 
        return ie.symlink_target
 
128
    def get_symlink_target(self, file_id):
 
129
        ie = self._inventory[file_id]
 
130
        return ie.symlink_target;
162
131
 
163
132
    def get_reference_revision(self, file_id, path=None):
164
 
        inv, inv_file_id = self._unpack_file_id(file_id)
165
 
        return inv[inv_file_id].reference_revision
 
133
        return self.inventory[file_id].reference_revision
166
134
 
167
135
    def get_root_id(self):
168
 
        if self.root_inventory.root:
169
 
            return self.root_inventory.root.file_id
 
136
        if self.inventory.root:
 
137
            return self.inventory.root.file_id
170
138
 
171
139
    def kind(self, file_id):
172
 
        inv, inv_file_id = self._unpack_file_id(file_id)
173
 
        return inv[inv_file_id].kind
 
140
        return self._inventory[file_id].kind
174
141
 
175
142
    def path_content_summary(self, path):
176
143
        """See Tree.path_content_summary."""
177
 
        inv, file_id = self._path2inv_file_id(path)
178
 
        if file_id is None:
 
144
        id = self.inventory.path2id(path)
 
145
        if id is None:
179
146
            return ('missing', None, None, None)
180
 
        entry = inv[file_id]
 
147
        entry = self._inventory[id]
181
148
        kind = entry.kind
182
149
        if kind == 'file':
183
150
            return (kind, entry.text_size, entry.executable, entry.text_sha1)
194
161
    def _file_size(self, entry, stat_value):
195
162
        return entry.text_size
196
163
 
 
164
    def _get_ancestors(self, default_revision):
 
165
        return set(self._repository.get_ancestry(self._revision_id,
 
166
                                                 topo_sorted=False))
 
167
 
 
168
    def lock_read(self):
 
169
        self._repository.lock_read()
 
170
 
 
171
    def __repr__(self):
 
172
        return '<%s instance at %x, rev_id=%r>' % (
 
173
            self.__class__.__name__, id(self), self._revision_id)
 
174
 
 
175
    def unlock(self):
 
176
        self._repository.unlock()
 
177
 
197
178
    def walkdirs(self, prefix=""):
198
179
        _directory = 'directory'
199
 
        inv, top_id = self._path2inv_file_id(prefix)
 
180
        inv = self.inventory
 
181
        top_id = inv.path2id(prefix)
200
182
        if top_id is None:
201
183
            pending = []
202
184
        else:
222
204
                if dir[2] == _directory:
223
205
                    pending.append(dir)
224
206
 
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')
257
 
 
258
 
 
259
 
class InterCHKRevisionTree(tree.InterTree):
260
 
    """Fast path optimiser for RevisionTrees with CHK inventories."""
261
 
 
262
 
    @staticmethod
263
 
    def is_compatible(source, target):
264
 
        if (isinstance(source, RevisionTree)
265
 
            and isinstance(target, RevisionTree)):
266
 
            try:
267
 
                # Only CHK inventories have id_to_entry attribute
268
 
                source.root_inventory.id_to_entry
269
 
                target.root_inventory.id_to_entry
270
 
                return True
271
 
            except AttributeError:
272
 
                pass
273
 
        return False
274
 
 
275
 
    def iter_changes(self, include_unchanged=False,
276
 
                     specific_files=None, pb=None, extra_trees=[],
277
 
                     require_versioned=True, want_unversioned=False):
278
 
        lookup_trees = [self.source]
279
 
        if extra_trees:
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 = {}
284
 
        if specific_files == []:
285
 
            specific_file_ids = []
286
 
        else:
287
 
            specific_file_ids = self.target.paths2ids(specific_files,
288
 
                lookup_trees, require_versioned=require_versioned)
289
 
        # FIXME: It should be possible to delegate include_unchanged handling
290
 
        # to CHKInventory.iter_changes and do a better job there -- vila
291
 
        # 20090304
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)
306
 
            yield result
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
312
 
        if include_unchanged:
313
 
            # CHKMap avoid being O(tree), so we go to O(tree) only if
314
 
            # required to.
315
 
            # Now walk the whole inventory, excluding the already yielded
316
 
            # file ids
317
 
            # FIXME: Support nested trees
318
 
            changed_file_ids = set(changed_file_ids)
319
 
            for relpath, entry in self.target.root_inventory.iter_entries():
320
 
                if (specific_file_ids is not None
321
 
                    and not entry.file_id in specific_file_ids):
322
 
                    continue
323
 
                if not entry.file_id in changed_file_ids:
324
 
                    yield (entry.file_id,
325
 
                           (relpath, relpath), # Not renamed
326
 
                           False, # Not modified
327
 
                           (True, True), # Still  versioned
328
 
                           (entry.parent_id, entry.parent_id),
329
 
                           (entry.name, entry.name),
330
 
                           (entry.kind, entry.kind),
331
 
                           (entry.executable, entry.executable))
332
 
 
333
 
 
334
 
tree.InterTree.register_optimiser(InterCHKRevisionTree)
 
207
    def _get_rules_searcher(self, default_searcher):
 
208
        """See Tree._get_rules_searcher."""
 
209
        if self._rules_searcher is None:
 
210
            self._rules_searcher = super(RevisionTree,
 
211
                self)._get_rules_searcher(default_searcher)
 
212
        return self._rules_searcher