← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/delta.py

  • Committer: Aaron Bentley
  • Date: 2006-04-17 22:59:54 UTC
  • mto: This revision was merged to the branch mainline in revision 1672.
  • Revision ID: aaron.bentley@utoronto.ca-20060417225954-79d47d850ef690b1
Add failing test case

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/delta.py
1
 
#! /usr/bin/env python
2
 
# -*- coding: UTF-8 -*-
 
1
# Copyright (C) 2005, 2006 Canonical
3
2
 
4
3
# This program is free software; you can redistribute it and/or modify
5
4
# it under the terms of the GNU General Public License as published by
15
14
# along with this program; if not, write to the Free Software
16
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
17
16
 
 
17
from bzrlib.inventory import InventoryEntry
18
18
from bzrlib.trace import mutter
19
19
 
20
20
class TreeDelta(object):
27
27
    removed
28
28
        (path, id, kind)
29
29
    renamed
30
 
        (oldpath, newpath, id, kind, text_modified)
 
30
        (oldpath, newpath, id, kind, text_modified, meta_modified)
31
31
    modified
32
 
        (path, id, kind)
 
32
        (path, id, kind, text_modified, meta_modified)
33
33
    unchanged
34
34
        (path, id, kind)
35
35
 
36
36
    Each id is listed only once.
37
37
 
38
38
    Files that are both modified and renamed are listed only in
39
 
    renamed, with the text_modified flag true.
 
39
    renamed, with the text_modified flag true. The text_modified
 
40
    applies either to the the content of the file or the target of the
 
41
    symbolic link, depending of the kind of file.
40
42
 
41
43
    Files are only considered renamed if their name has changed or
42
44
    their parent directory has changed.  Renaming a directory
69
71
            self.modified, self.unchanged)
70
72
 
71
73
    def has_changed(self):
72
 
        changes = len(self.added) + len(self.removed) + len(self.renamed)
73
 
        changes += len(self.modified) 
74
 
        return (changes != 0)
 
74
        return bool(self.modified
 
75
                    or self.added
 
76
                    or self.removed
 
77
                    or self.renamed)
75
78
 
76
79
    def touches_file_id(self, file_id):
77
80
        """Return True if file_id is modified by this delta."""
87
90
 
88
91
    def show(self, to_file, show_ids=False, show_unchanged=False):
89
92
        def show_list(files):
90
 
            for path, fid, kind in files:
 
93
            for item in files:
 
94
                path, fid, kind = item[:3]
 
95
 
91
96
                if kind == 'directory':
92
97
                    path += '/'
93
98
                elif kind == 'symlink':
94
99
                    path += '@'
95
 
                    
 
100
 
 
101
                if len(item) == 5 and item[4]:
 
102
                    path += '*'
 
103
 
96
104
                if show_ids:
97
105
                    print >>to_file, '  %-30s %s' % (path, fid)
98
106
                else:
106
114
            print >>to_file, 'added:'
107
115
            show_list(self.added)
108
116
 
 
117
        extra_modified = []
 
118
 
109
119
        if self.renamed:
110
120
            print >>to_file, 'renamed:'
111
 
            for oldpath, newpath, fid, kind, text_modified in self.renamed:
 
121
            for (oldpath, newpath, fid, kind,
 
122
                 text_modified, meta_modified) in self.renamed:
 
123
                if text_modified or meta_modified:
 
124
                    extra_modified.append((newpath, fid, kind,
 
125
                                           text_modified, meta_modified))
 
126
                if meta_modified:
 
127
                    newpath += '*'
112
128
                if show_ids:
113
129
                    print >>to_file, '  %s => %s %s' % (oldpath, newpath, fid)
114
130
                else:
115
131
                    print >>to_file, '  %s => %s' % (oldpath, newpath)
116
132
                    
117
 
        if self.modified:
 
133
        if self.modified or extra_modified:
118
134
            print >>to_file, 'modified:'
119
135
            show_list(self.modified)
 
136
            show_list(extra_modified)
120
137
            
121
138
        if show_unchanged and self.unchanged:
122
139
            print >>to_file, 'unchanged:'
140
157
 
141
158
    specific_files
142
159
        If true, only check for changes to specified names or
143
 
        files within them.
 
160
        files within them.  Any unversioned files given have no effect
 
161
        (but this might change in the future).
144
162
    """
145
163
 
 
164
    old_tree.lock_read()
 
165
    try:
 
166
        new_tree.lock_read()
 
167
        try:
 
168
            return _compare_trees(old_tree, new_tree, want_unchanged,
 
169
                                  specific_files)
 
170
        finally:
 
171
            new_tree.unlock()
 
172
    finally:
 
173
        old_tree.unlock()
 
174
 
 
175
 
 
176
def _compare_trees(old_tree, new_tree, want_unchanged, specific_files):
 
177
 
146
178
    from osutils import is_inside_any
147
179
    
148
180
    old_inv = old_tree.inventory
150
182
    delta = TreeDelta()
151
183
    mutter('start compare_trees')
152
184
 
153
 
    # TODO: match for specific files can be rather smarter by finding
154
 
    # the IDs of those files up front and then considering only that.
 
185
    # TODO: Rather than iterating over the whole tree and then filtering, we
 
186
    # could diff just the specified files (if any) and their subtrees.  
 
187
    # Perhaps should take a list of file-ids instead?   Need to indicate any
 
188
    # ids or names which were not found in the trees.
155
189
 
156
190
    for file_id in old_tree:
157
191
        if file_id in new_tree:
161
195
            kind = old_ie.kind
162
196
            assert kind == new_ie.kind
163
197
            
164
 
            assert kind in ('file', 'directory', 'symlink', 'root_directory'), \
 
198
            assert kind in InventoryEntry.known_kinds, \
165
199
                   'invalid file kind %r' % kind
166
200
 
167
201
            if kind == 'root_directory':
172
206
                    and not is_inside_any(specific_files, new_inv.id2path(file_id))):
173
207
                    continue
174
208
 
175
 
            if kind == 'file':
176
 
                old_sha1 = old_tree.get_file_sha1(file_id)
177
 
                new_sha1 = new_tree.get_file_sha1(file_id)
178
 
                text_modified = (old_sha1 != new_sha1)
179
 
            else:
180
 
                ## mutter("no text to check for %r %r" % (file_id, kind))
181
 
                text_modified = False
 
209
            # temporary hack until all entries are populated before clients 
 
210
            # get them
 
211
            old_path = old_inv.id2path(file_id)
 
212
            new_path = new_inv.id2path(file_id)
 
213
            old_ie._read_tree_state(old_path, old_tree)
 
214
            new_ie._read_tree_state(new_path, new_tree)
 
215
            text_modified, meta_modified = new_ie.detect_changes(old_ie)
182
216
 
183
217
            # TODO: Can possibly avoid calculating path strings if the
184
218
            # two files are unchanged and their names and parents are
187
221
            
188
222
            if (old_ie.name != new_ie.name
189
223
                or old_ie.parent_id != new_ie.parent_id):
190
 
                delta.renamed.append((old_inv.id2path(file_id),
191
 
                                      new_inv.id2path(file_id),
 
224
                delta.renamed.append((old_path,
 
225
                                      new_path,
192
226
                                      file_id, kind,
193
 
                                      text_modified))
194
 
            elif text_modified:
195
 
                delta.modified.append((new_inv.id2path(file_id), file_id, kind))
 
227
                                      text_modified, meta_modified))
 
228
            elif text_modified or meta_modified:
 
229
                delta.modified.append((new_path, file_id, kind,
 
230
                                       text_modified, meta_modified))
196
231
            elif want_unchanged:
197
 
                delta.unchanged.append((new_inv.id2path(file_id), file_id, kind))
 
232
                delta.unchanged.append((new_path, file_id, kind))
198
233
        else:
199
234
            kind = old_inv.get_file_kind(file_id)
200
235
            if kind == 'root_directory':
207
242
 
208
243
    mutter('start looking for new files')
209
244
    for file_id in new_inv:
210
 
        if file_id in old_inv:
 
245
        if file_id in old_inv or file_id not in new_tree:
211
246
            continue
212
247
        kind = new_inv.get_file_kind(file_id)
213
248
        if kind == 'root_directory':