← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revisiontree.py

  • Committer: John Arbash Meinel
  • Date: 2007-03-01 21:56:19 UTC
  • mto: (2255.7.84 dirstate)
  • mto: This revision was merged to the branch mainline in revision 2322.
  • Revision ID: john@arbash-meinel.com-20070301215619-wpt6kz8yem3ypu1b
Update to dirstate locking.
Move all of WT4.lock_* functions locally, so that they can
properly interact and cleanup around when we lock/unlock the
dirstate file.
Change all Lock objects to be non-blocking. So that if someone
grabs a lock on the DirState we find out immediately, rather
than blocking.
Change WT4.unlock() so that if the dirstate is dirty, it will
save the contents even if it only has a read lock.
It does this by trying to take a write lock, if it fails
we just ignore it. If it succeeds, then we can flush to disk.
This is more important now that DirState tracks file changes.
It allows 'bzr status' to update the cached stat and sha values.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/revisiontree.py
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
19
from cStringIO import StringIO
20
20
 
21
21
from bzrlib import (
22
 
    errors,
 
22
    osutils,
23
23
    revision,
24
 
    tree,
25
24
    )
26
 
 
27
 
 
28
 
class RevisionTree(tree.Tree):
 
25
from bzrlib.tree import Tree
 
26
 
 
27
 
 
28
class RevisionTree(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
41
42
        self._inventory = inv
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)
 
43
        self._revision_id = osutils.safe_revision_id(revision_id)
48
44
 
49
45
    def get_parent_ids(self):
50
46
        """See Tree.get_parent_ids.
57
53
            parent_ids = self._repository.get_revision(
58
54
                self._revision_id).parent_ids
59
55
        return parent_ids
60
 
 
 
56
        
61
57
    def get_revision_id(self):
62
58
        """Return the revision id associated with this tree."""
63
59
        return self._revision_id
64
60
 
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):
 
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)
70
78
        return StringIO(self.get_file_text(file_id))
71
79
 
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):
 
80
    def annotate_iter(self, file_id):
86
81
        """See Tree.annotate_iter"""
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]
 
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)
91
85
 
92
86
    def get_file_size(self, file_id):
93
 
        """See Tree.get_file_size"""
 
87
        file_id = osutils.safe_file_id(file_id)
94
88
        return self._inventory[file_id].text_size
95
89
 
96
90
    def get_file_sha1(self, file_id, path=None, stat_value=None):
 
91
        file_id = osutils.safe_file_id(file_id)
97
92
        ie = self._inventory[file_id]
98
93
        if ie.kind == "file":
99
94
            return ie.text_sha1
100
95
        return None
101
96
 
102
97
    def get_file_mtime(self, file_id, path=None):
 
98
        file_id = osutils.safe_file_id(file_id)
103
99
        ie = self._inventory[file_id]
104
 
        try:
105
 
            revision = self._repository.get_revision(ie.revision)
106
 
        except errors.NoSuchRevision:
107
 
            raise errors.FileTimestampUnavailable(self.id2path(file_id))
 
100
        revision = self._repository.get_revision(ie.revision)
108
101
        return revision.timestamp
109
102
 
110
103
    def is_executable(self, file_id, path=None):
 
104
        file_id = osutils.safe_file_id(file_id)
111
105
        ie = self._inventory[file_id]
112
106
        if ie.kind != "file":
113
107
            return None
116
110
    def has_filename(self, filename):
117
111
        return bool(self.inventory.path2id(filename))
118
112
 
119
 
    def list_files(self, include_root=False, from_dir=None, recursive=True):
 
113
    def list_files(self, include_root=False):
120
114
        # The only files returned by this are those from the version
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:
 
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:
131
118
            # skip the root for compatability with the current apis.
132
119
            entries.next()
133
120
        for path, entry in entries:
134
121
            yield path, 'V', entry.kind, entry.file_id, entry
135
122
 
136
123
    def get_symlink_target(self, file_id):
 
124
        file_id = osutils.safe_file_id(file_id)
137
125
        ie = self._inventory[file_id]
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
 
126
        return ie.symlink_target;
147
127
 
148
128
    def kind(self, file_id):
 
129
        file_id = osutils.safe_file_id(file_id)
149
130
        return self._inventory[file_id].kind
150
131
 
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
 
 
165
132
    def _comparison_data(self, entry, path):
166
133
        if entry is None:
167
134
            return None, False, None
168
135
        return entry.kind, entry.executable, None
169
136
 
170
137
    def _file_size(self, entry, stat_value):
 
138
        assert entry.text_size is not None
171
139
        return entry.text_size
172
140
 
173
 
    def _get_ancestors(self, default_revision):
174
 
        return set(self._repository.get_ancestry(self._revision_id,
175
 
                                                 topo_sorted=False))
176
 
 
177
141
    def lock_read(self):
178
142
        self._repository.lock_read()
179
143
 
212
176
            for dir in reversed(dirblock):
213
177
                if dir[2] == _directory:
214
178
                    pending.append(dir)
215
 
 
216
 
    def _get_rules_searcher(self, default_searcher):
217
 
        """See Tree._get_rules_searcher."""
218
 
        if self._rules_searcher is None:
219
 
            self._rules_searcher = super(RevisionTree,
220
 
                self)._get_rules_searcher(default_searcher)
221
 
        return self._rules_searcher
222
 
 
223
 
 
224
 
class InterCHKRevisionTree(tree.InterTree):
225
 
    """Fast path optimiser for RevisionTrees with CHK inventories."""
226
 
 
227
 
    @staticmethod
228
 
    def is_compatible(source, target):
229
 
        if (isinstance(source, RevisionTree)
230
 
            and isinstance(target, RevisionTree)):
231
 
            try:
232
 
                # Only CHK inventories have id_to_entry attribute
233
 
                source.inventory.id_to_entry
234
 
                target.inventory.id_to_entry
235
 
                return True
236
 
            except AttributeError:
237
 
                pass
238
 
        return False
239
 
 
240
 
    def iter_changes(self, include_unchanged=False,
241
 
                     specific_files=None, pb=None, extra_trees=[],
242
 
                     require_versioned=True, want_unversioned=False):
243
 
        lookup_trees = [self.source]
244
 
        if extra_trees:
245
 
             lookup_trees.extend(extra_trees)
246
 
        # The ids of items we need to examine to insure delta consistency.
247
 
        precise_file_ids = set()
248
 
        discarded_changes = {}
249
 
        if specific_files == []:
250
 
            specific_file_ids = []
251
 
        else:
252
 
            specific_file_ids = self.target.paths2ids(specific_files,
253
 
                lookup_trees, require_versioned=require_versioned)
254
 
        # FIXME: It should be possible to delegate include_unchanged handling
255
 
        # to CHKInventory.iter_changes and do a better job there -- vila
256
 
        # 20090304
257
 
        changed_file_ids = set()
258
 
        for result in self.target.inventory.iter_changes(self.source.inventory):
259
 
            if specific_file_ids is not None:
260
 
                file_id = result[0]
261
 
                if file_id not in specific_file_ids:
262
 
                    # A change from the whole tree that we don't want to show yet.
263
 
                    # We may find that we need to show it for delta consistency, so
264
 
                    # stash it.
265
 
                    discarded_changes[result[0]] = result
266
 
                    continue
267
 
                new_parent_id = result[4][1]
268
 
                precise_file_ids.add(new_parent_id)
269
 
            yield result
270
 
            changed_file_ids.add(result[0])
271
 
        if specific_file_ids is not None:
272
 
            for result in self._handle_precise_ids(precise_file_ids,
273
 
                changed_file_ids, discarded_changes=discarded_changes):
274
 
                yield result
275
 
        if include_unchanged:
276
 
            # CHKMap avoid being O(tree), so we go to O(tree) only if
277
 
            # required to.
278
 
            # Now walk the whole inventory, excluding the already yielded
279
 
            # file ids
280
 
            changed_file_ids = set(changed_file_ids)
281
 
            for relpath, entry in self.target.inventory.iter_entries():
282
 
                if (specific_file_ids is not None
283
 
                    and not entry.file_id in specific_file_ids):
284
 
                    continue
285
 
                if not entry.file_id in changed_file_ids:
286
 
                    yield (entry.file_id,
287
 
                           (relpath, relpath), # Not renamed
288
 
                           False, # Not modified
289
 
                           (True, True), # Still  versioned
290
 
                           (entry.parent_id, entry.parent_id),
291
 
                           (entry.name, entry.name),
292
 
                           (entry.kind, entry.kind),
293
 
                           (entry.executable, entry.executable))
294
 
 
295
 
 
296
 
tree.InterTree.register_optimiser(InterCHKRevisionTree)