~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revisiontree.py

  • Committer: Robert Collins
  • Date: 2007-08-06 23:49:18 UTC
  • mto: (2592.3.81 repository)
  • mto: This revision was merged to the branch mainline in revision 2933.
  • Revision ID: robertc@robertcollins.net-20070806234918-xc9w5f86tgjphf9u
Prevent the duplicate additions of names to FileNames collections.

Show diffs side-by-side

added added

removed removed

Lines of Context:
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,
23
22
    osutils,
24
23
    revision,
25
24
    symbol_versioning,
26
 
    tree,
27
25
    )
28
 
 
29
 
 
30
 
class RevisionTree(tree.Tree):
 
26
from bzrlib.tree import Tree
 
27
 
 
28
 
 
29
class RevisionTree(Tree):
31
30
    """Tree viewing a previous revision.
32
31
 
33
32
    File text can be retrieved from the text store.
34
33
    """
35
 
 
 
34
    
36
35
    def __init__(self, branch, inv, revision_id):
37
 
        # for compatability the 'branch' parameter has not been renamed to
 
36
        # for compatability the 'branch' parameter has not been renamed to 
38
37
        # repository at this point. However, we should change RevisionTree's
39
 
        # construction to always be via Repository and not via direct
 
38
        # construction to always be via Repository and not via direct 
40
39
        # construction - this will mean that we can change the constructor
41
40
        # with much less chance of breaking client code.
42
41
        self._repository = branch
 
42
        self._weave_store = branch.weave_store
43
43
        self._inventory = inv
44
 
        self._revision_id = revision_id
45
 
        self._rules_searcher = None
 
44
        self._revision_id = osutils.safe_revision_id(revision_id)
46
45
 
47
46
    def supports_tree_reference(self):
48
 
        return getattr(self._repository._format, "supports_tree_reference",
49
 
            False)
 
47
        return True
50
48
 
51
49
    def get_parent_ids(self):
52
50
        """See Tree.get_parent_ids.
59
57
            parent_ids = self._repository.get_revision(
60
58
                self._revision_id).parent_ids
61
59
        return parent_ids
62
 
 
 
60
        
63
61
    def get_revision_id(self):
64
62
        """Return the revision id associated with this tree."""
65
63
        return self._revision_id
66
64
 
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)
70
 
 
71
 
    def get_file(self, file_id, path=None):
 
65
    @symbol_versioning.deprecated_method(symbol_versioning.zero_nineteen)
 
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))
 
83
 
 
84
    def get_file(self, file_id):
 
85
        file_id = osutils.safe_file_id(file_id)
72
86
        return StringIO(self.get_file_text(file_id))
73
87
 
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]
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)
85
 
 
86
88
    def annotate_iter(self, file_id,
87
89
                      default_revision=revision.CURRENT_REVISION):
88
90
        """See Tree.annotate_iter"""
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]
 
91
        file_id = osutils.safe_file_id(file_id)
 
92
        w = self._get_weave(file_id)
 
93
        return w.annotate_iter(self.inventory[file_id].revision)
93
94
 
94
95
    def get_file_size(self, file_id):
95
 
        """See Tree.get_file_size"""
 
96
        file_id = osutils.safe_file_id(file_id)
96
97
        return self._inventory[file_id].text_size
97
98
 
98
99
    def get_file_sha1(self, file_id, path=None, stat_value=None):
 
100
        file_id = osutils.safe_file_id(file_id)
99
101
        ie = self._inventory[file_id]
100
102
        if ie.kind == "file":
101
103
            return ie.text_sha1
102
104
        return None
103
105
 
104
106
    def get_file_mtime(self, file_id, path=None):
 
107
        file_id = osutils.safe_file_id(file_id)
105
108
        ie = self._inventory[file_id]
106
109
        revision = self._repository.get_revision(ie.revision)
107
110
        return revision.timestamp
108
111
 
109
112
    def is_executable(self, file_id, path=None):
 
113
        file_id = osutils.safe_file_id(file_id)
110
114
        ie = self._inventory[file_id]
111
115
        if ie.kind != "file":
112
116
            return None
115
119
    def has_filename(self, filename):
116
120
        return bool(self.inventory.path2id(filename))
117
121
 
118
 
    def list_files(self, include_root=False, from_dir=None, recursive=True):
 
122
    def list_files(self, include_root=False):
119
123
        # The only files returned by this are those from the version
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:
 
124
        entries = self.inventory.iter_entries()
 
125
        # skip the root for compatability with the current apis.
 
126
        if self.inventory.root is not None and not include_root:
130
127
            # skip the root for compatability with the current apis.
131
128
            entries.next()
132
129
        for path, entry in entries:
133
130
            yield path, 'V', entry.kind, entry.file_id, entry
134
131
 
135
132
    def get_symlink_target(self, file_id):
 
133
        file_id = osutils.safe_file_id(file_id)
136
134
        ie = self._inventory[file_id]
137
 
        # Inventories store symlink targets in unicode
138
 
        return ie.symlink_target
 
135
        return ie.symlink_target;
139
136
 
140
137
    def get_reference_revision(self, file_id, path=None):
141
138
        return self.inventory[file_id].reference_revision
145
142
            return self.inventory.root.file_id
146
143
 
147
144
    def kind(self, file_id):
 
145
        file_id = osutils.safe_file_id(file_id)
148
146
        return self._inventory[file_id].kind
149
147
 
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
 
 
164
148
    def _comparison_data(self, entry, path):
165
149
        if entry is None:
166
150
            return None, False, None
167
151
        return entry.kind, entry.executable, None
168
152
 
169
153
    def _file_size(self, entry, stat_value):
 
154
        assert entry.text_size is not None
170
155
        return entry.text_size
171
156
 
172
157
    def _get_ancestors(self, default_revision):
211
196
            for dir in reversed(dirblock):
212
197
                if dir[2] == _directory:
213
198
                    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
 
        # The ids of items we need to examine to insure delta consistency.
246
 
        precise_file_ids = set()
247
 
        discarded_changes = {}
248
 
        if specific_files == []:
249
 
            specific_file_ids = []
250
 
        else:
251
 
            specific_file_ids = self.target.paths2ids(specific_files,
252
 
                lookup_trees, require_versioned=require_versioned)
253
 
        # FIXME: It should be possible to delegate include_unchanged handling
254
 
        # to CHKInventory.iter_changes and do a better job there -- vila
255
 
        # 20090304
256
 
        changed_file_ids = set()
257
 
        for result in self.target.inventory.iter_changes(self.source.inventory):
258
 
            if specific_file_ids is not None:
259
 
                file_id = result[0]
260
 
                if file_id not in specific_file_ids:
261
 
                    # A change from the whole tree that we don't want to show yet.
262
 
                    # We may find that we need to show it for delta consistency, so
263
 
                    # stash it.
264
 
                    discarded_changes[result[0]] = result
265
 
                    continue
266
 
                new_parent_id = result[4][1]
267
 
                precise_file_ids.add(new_parent_id)
268
 
            yield result
269
 
            changed_file_ids.add(result[0])
270
 
        if specific_file_ids is not None:
271
 
            for result in self._handle_precise_ids(precise_file_ids,
272
 
                changed_file_ids, discarded_changes=discarded_changes):
273
 
                yield result
274
 
        if include_unchanged:
275
 
            # CHKMap avoid being O(tree), so we go to O(tree) only if
276
 
            # required to.
277
 
            # Now walk the whole inventory, excluding the already yielded
278
 
            # file ids
279
 
            changed_file_ids = set(changed_file_ids)
280
 
            for relpath, entry in self.target.inventory.iter_entries():
281
 
                if (specific_file_ids is not None
282
 
                    and not entry.file_id in specific_file_ids):
283
 
                    continue
284
 
                if not entry.file_id in changed_file_ids:
285
 
                    yield (entry.file_id,
286
 
                           (relpath, relpath), # Not renamed
287
 
                           False, # Not modified
288
 
                           (True, True), # Still  versioned
289
 
                           (entry.parent_id, entry.parent_id),
290
 
                           (entry.name, entry.name),
291
 
                           (entry.kind, entry.kind),
292
 
                           (entry.executable, entry.executable))
293
 
 
294
 
 
295
 
tree.InterTree.register_optimiser(InterCHKRevisionTree)