← 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: 2009-08-25 18:45:40 UTC
  • mto: (4634.6.15 2.0)
  • mto: This revision was merged to the branch mainline in revision 4667.
  • Revision ID: john@arbash-meinel.com-20090825184540-6dn3xjq62xhgj2gq
Add support for skipping ghost nodes.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/revisiontree.py
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
    errors,
22
23
    osutils,
23
24
    revision,
24
25
    symbol_versioning,
 
26
    tree,
25
27
    )
26
 
from bzrlib.tree import Tree
27
 
 
28
 
 
29
 
class RevisionTree(Tree):
 
28
 
 
29
 
 
30
class RevisionTree(tree.Tree):
30
31
    """Tree viewing a previous revision.
31
32
 
32
33
    File text can be retrieved from the text store.
33
34
    """
34
 
    
 
35
 
35
36
    def __init__(self, branch, inv, revision_id):
36
 
        # for compatability the 'branch' parameter has not been renamed to 
 
37
        # for compatability the 'branch' parameter has not been renamed to
37
38
        # repository at this point. However, we should change RevisionTree's
38
 
        # construction to always be via Repository and not via direct 
 
39
        # construction to always be via Repository and not via direct
39
40
        # construction - this will mean that we can change the constructor
40
41
        # with much less chance of breaking client code.
41
42
        self._repository = branch
42
 
        self._weave_store = branch.weave_store
43
43
        self._inventory = inv
44
 
        self._revision_id = osutils.safe_revision_id(revision_id)
 
44
        self._revision_id = revision_id
 
45
        self._rules_searcher = None
45
46
 
46
47
    def supports_tree_reference(self):
47
 
        return True
 
48
        return getattr(self._repository._format, "supports_tree_reference",
 
49
            False)
48
50
 
49
51
    def get_parent_ids(self):
50
52
        """See Tree.get_parent_ids.
57
59
            parent_ids = self._repository.get_revision(
58
60
                self._revision_id).parent_ids
59
61
        return parent_ids
60
 
        
 
62
 
61
63
    def get_revision_id(self):
62
64
        """Return the revision id associated with this tree."""
63
65
        return self._revision_id
64
66
 
65
 
    @symbol_versioning.deprecated_method(symbol_versioning.zero_ninety)
66
 
    def get_weave(self, file_id):
67
 
        return self._get_weave(file_id)
68
 
 
69
 
    def _get_weave(self, file_id):
70
 
        file_id = osutils.safe_file_id(file_id)
71
 
        return self._weave_store.get_weave(file_id,
72
 
                self._repository.get_transaction())
73
 
 
74
 
    def get_file_lines(self, file_id):
75
 
        file_id = osutils.safe_file_id(file_id)
76
 
        ie = self._inventory[file_id]
77
 
        weave = self._get_weave(file_id)
78
 
        return weave.get_lines(ie.revision)
79
 
 
80
 
    def get_file_text(self, file_id):
81
 
        file_id = osutils.safe_file_id(file_id)
82
 
        return ''.join(self.get_file_lines(file_id))
 
67
    def get_file_text(self, file_id, path=None):
 
68
        _, content = list(self.iter_files_bytes([(file_id, None)]))[0]
 
69
        return ''.join(content)
83
70
 
84
71
    def get_file(self, file_id, path=None):
85
 
        file_id = osutils.safe_file_id(file_id)
86
72
        return StringIO(self.get_file_text(file_id))
87
73
 
88
74
    def iter_files_bytes(self, desired_files):
89
 
        """See Tree.extract_files_bytes.
 
75
        """See Tree.iter_files_bytes.
90
76
 
91
77
        This version is implemented on top of Repository.extract_files_bytes"""
92
78
        repo_desired_files = [(f, self.inventory[f].revision, i)
93
79
                              for f, i in desired_files]
94
 
        return self._repository.iter_files_bytes(repo_desired_files)
 
80
        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)
95
85
 
96
86
    def annotate_iter(self, file_id,
97
87
                      default_revision=revision.CURRENT_REVISION):
98
88
        """See Tree.annotate_iter"""
99
 
        file_id = osutils.safe_file_id(file_id)
100
 
        w = self._get_weave(file_id)
101
 
        return w.annotate_iter(self.inventory[file_id].revision)
 
89
        text_key = (file_id, self.inventory[file_id].revision)
 
90
        annotator = self._repository.texts.get_annotator()
 
91
        annotations = annotator.annotate_flat(text_key)
 
92
        return [(key[-1], line) for key, line in annotations]
102
93
 
103
94
    def get_file_size(self, file_id):
104
 
        file_id = osutils.safe_file_id(file_id)
 
95
        """See Tree.get_file_size"""
105
96
        return self._inventory[file_id].text_size
106
97
 
107
98
    def get_file_sha1(self, file_id, path=None, stat_value=None):
108
 
        file_id = osutils.safe_file_id(file_id)
109
99
        ie = self._inventory[file_id]
110
100
        if ie.kind == "file":
111
101
            return ie.text_sha1
112
102
        return None
113
103
 
114
104
    def get_file_mtime(self, file_id, path=None):
115
 
        file_id = osutils.safe_file_id(file_id)
116
105
        ie = self._inventory[file_id]
117
106
        revision = self._repository.get_revision(ie.revision)
118
107
        return revision.timestamp
119
108
 
120
109
    def is_executable(self, file_id, path=None):
121
 
        file_id = osutils.safe_file_id(file_id)
122
110
        ie = self._inventory[file_id]
123
111
        if ie.kind != "file":
124
112
            return None
127
115
    def has_filename(self, filename):
128
116
        return bool(self.inventory.path2id(filename))
129
117
 
130
 
    def list_files(self, include_root=False):
 
118
    def list_files(self, include_root=False, from_dir=None, recursive=True):
131
119
        # The only files returned by this are those from the version
132
 
        entries = self.inventory.iter_entries()
133
 
        # skip the root for compatability with the current apis.
134
 
        if self.inventory.root is not None and not include_root:
 
120
        inv = self.inventory
 
121
        if from_dir is None:
 
122
            from_dir_id = None
 
123
        else:
 
124
            from_dir_id = inv.path2id(from_dir)
 
125
            if from_dir_id is None:
 
126
                # Directory not versioned
 
127
                return
 
128
        entries = inv.iter_entries(from_dir=from_dir_id, recursive=recursive)
 
129
        if inv.root is not None and not include_root and from_dir is None:
135
130
            # skip the root for compatability with the current apis.
136
131
            entries.next()
137
132
        for path, entry in entries:
138
133
            yield path, 'V', entry.kind, entry.file_id, entry
139
134
 
140
135
    def get_symlink_target(self, file_id):
141
 
        file_id = osutils.safe_file_id(file_id)
142
136
        ie = self._inventory[file_id]
143
 
        return ie.symlink_target;
 
137
        # Inventories store symlink targets in unicode
 
138
        return ie.symlink_target
144
139
 
145
140
    def get_reference_revision(self, file_id, path=None):
146
141
        return self.inventory[file_id].reference_revision
150
145
            return self.inventory.root.file_id
151
146
 
152
147
    def kind(self, file_id):
153
 
        file_id = osutils.safe_file_id(file_id)
154
148
        return self._inventory[file_id].kind
155
149
 
 
150
    def path_content_summary(self, path):
 
151
        """See Tree.path_content_summary."""
 
152
        id = self.inventory.path2id(path)
 
153
        if id is None:
 
154
            return ('missing', None, None, None)
 
155
        entry = self._inventory[id]
 
156
        kind = entry.kind
 
157
        if kind == 'file':
 
158
            return (kind, entry.text_size, entry.executable, entry.text_sha1)
 
159
        elif kind == 'symlink':
 
160
            return (kind, None, None, entry.symlink_target)
 
161
        else:
 
162
            return (kind, None, None, None)
 
163
 
156
164
    def _comparison_data(self, entry, path):
157
165
        if entry is None:
158
166
            return None, False, None
159
167
        return entry.kind, entry.executable, None
160
168
 
161
169
    def _file_size(self, entry, stat_value):
162
 
        assert entry.text_size is not None
163
170
        return entry.text_size
164
171
 
165
172
    def _get_ancestors(self, default_revision):
204
211
            for dir in reversed(dirblock):
205
212
                if dir[2] == _directory:
206
213
                    pending.append(dir)
 
214
 
 
215
    def _get_rules_searcher(self, default_searcher):
 
216
        """See Tree._get_rules_searcher."""
 
217
        if self._rules_searcher is None:
 
218
            self._rules_searcher = super(RevisionTree,
 
219
                self)._get_rules_searcher(default_searcher)
 
220
        return self._rules_searcher
 
221
 
 
222
 
 
223
class InterCHKRevisionTree(tree.InterTree):
 
224
    """Fast path optimiser for RevisionTrees with CHK inventories."""
 
225
 
 
226
    @staticmethod
 
227
    def is_compatible(source, target):
 
228
        if (isinstance(source, RevisionTree)
 
229
            and isinstance(target, RevisionTree)):
 
230
            try:
 
231
                # Only CHK inventories have id_to_entry attribute
 
232
                source.inventory.id_to_entry
 
233
                target.inventory.id_to_entry
 
234
                return True
 
235
            except AttributeError:
 
236
                pass
 
237
        return False
 
238
 
 
239
    def iter_changes(self, include_unchanged=False,
 
240
                     specific_files=None, pb=None, extra_trees=[],
 
241
                     require_versioned=True, want_unversioned=False):
 
242
        lookup_trees = [self.source]
 
243
        if extra_trees:
 
244
             lookup_trees.extend(extra_trees)
 
245
        if specific_files == []:
 
246
            specific_file_ids = []
 
247
        else:
 
248
            specific_file_ids = self.target.paths2ids(specific_files,
 
249
                lookup_trees, require_versioned=require_versioned)
 
250
 
 
251
        # FIXME: It should be possible to delegate include_unchanged handling
 
252
        # to CHKInventory.iter_changes and do a better job there -- vila
 
253
        # 20090304
 
254
        if include_unchanged:
 
255
            changed_file_ids = []
 
256
        for result in self.target.inventory.iter_changes(self.source.inventory):
 
257
            if (specific_file_ids is not None
 
258
                and not result[0] in specific_file_ids):
 
259
                # CHKMap.iter_changes is clean and fast. Better filter out
 
260
                # the specific files *after* it did its job.
 
261
                continue
 
262
            yield result
 
263
            if include_unchanged:
 
264
                # Keep track of yielded results (cheaper than building the
 
265
                # whole inventory).
 
266
                changed_file_ids.append(result[0])
 
267
        if include_unchanged:
 
268
            # CHKMap avoid being O(tree), so we go to O(tree) only if
 
269
            # required to.
 
270
            # Now walk the whole inventory, excluding the already yielded
 
271
            # file ids
 
272
            changed_file_ids = set(changed_file_ids)
 
273
            for relpath, entry in self.target.inventory.iter_entries():
 
274
                if (specific_file_ids is not None
 
275
                    and not entry.file_id in specific_file_ids):
 
276
                    continue
 
277
                if not entry.file_id in changed_file_ids:
 
278
                    yield (entry.file_id,
 
279
                           (relpath, relpath), # Not renamed
 
280
                           False, # Not modified
 
281
                           (True, True), # Still  versioned
 
282
                           (entry.parent_id, entry.parent_id),
 
283
                           (entry.name, entry.name),
 
284
                           (entry.kind, entry.kind),
 
285
                           (entry.executable, entry.executable))
 
286
 
 
287
 
 
288
tree.InterTree.register_optimiser(InterCHKRevisionTree)