1
# -*- coding: UTF-8 -*-
3
# This program is free software; you can redistribute it and/or modify
4
# it under the terms of the GNU General Public License as published by
5
# the Free Software Foundation; either version 2 of the License, or
6
# (at your option) any later version.
8
# This program is distributed in the hope that it will be useful,
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11
# GNU General Public License for more details.
13
# You should have received a copy of the GNU General Public License
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
17
from bzrlib.trace import mutter
19
class TreeDelta(object):
20
"""Describes changes from one tree to another.
29
(oldpath, newpath, id, kind, text_modified)
35
Each id is listed only once.
37
Files that are both modified and renamed are listed only in
38
renamed, with the text_modified flag true. The text_modified
39
applies either to the the content of the file or the target of the
40
symbolic link, depending of the kind of file.
42
Files are only considered renamed if their name has changed or
43
their parent directory has changed. Renaming a directory
44
does not count as renaming all its contents.
46
The lists are normally sorted when the delta is created.
55
def __eq__(self, other):
56
if not isinstance(other, TreeDelta):
58
return self.added == other.added \
59
and self.removed == other.removed \
60
and self.renamed == other.renamed \
61
and self.modified == other.modified \
62
and self.unchanged == other.unchanged
64
def __ne__(self, other):
65
return not (self == other)
68
return "TreeDelta(added=%r, removed=%r, renamed=%r, modified=%r," \
69
" unchanged=%r)" % (self.added, self.removed, self.renamed,
70
self.modified, self.unchanged)
72
def has_changed(self):
73
changes = len(self.added) + len(self.removed) + len(self.renamed)
74
changes += len(self.modified)
77
def touches_file_id(self, file_id):
78
"""Return True if file_id is modified by this delta."""
79
for l in self.added, self.removed, self.modified:
83
for v in self.renamed:
89
def show(self, to_file, show_ids=False, show_unchanged=False):
91
for path, fid, kind in files:
92
if kind == 'directory':
94
elif kind == 'symlink':
98
print >>to_file, ' %-30s %s' % (path, fid)
100
print >>to_file, ' ', path
103
print >>to_file, 'removed:'
104
show_list(self.removed)
107
print >>to_file, 'added:'
108
show_list(self.added)
111
print >>to_file, 'renamed:'
112
for oldpath, newpath, fid, kind, text_modified in self.renamed:
114
print >>to_file, ' %s => %s %s' % (oldpath, newpath, fid)
116
print >>to_file, ' %s => %s' % (oldpath, newpath)
119
print >>to_file, 'modified:'
120
show_list(self.modified)
122
if show_unchanged and self.unchanged:
123
print >>to_file, 'unchanged:'
124
show_list(self.unchanged)
128
def compare_trees(old_tree, new_tree, want_unchanged=False, specific_files=None):
129
"""Describe changes from one tree to another.
131
Returns a TreeDelta with details of added, modified, renamed, and
134
The root entry is specifically exempt.
136
This only considers versioned files.
139
If true, also list files unchanged from one version to
143
If true, only check for changes to specified names or
147
from osutils import is_inside_any
149
old_inv = old_tree.inventory
150
new_inv = new_tree.inventory
152
mutter('start compare_trees')
154
# TODO: match for specific files can be rather smarter by finding
155
# the IDs of those files up front and then considering only that.
157
for file_id in old_tree:
158
if file_id in new_tree:
159
old_ie = old_inv[file_id]
160
new_ie = new_inv[file_id]
163
assert kind == new_ie.kind
165
assert kind in ('file', 'directory', 'symlink', 'root_directory'), \
166
'invalid file kind %r' % kind
168
if kind == 'root_directory':
172
if (not is_inside_any(specific_files, old_inv.id2path(file_id))
173
and not is_inside_any(specific_files, new_inv.id2path(file_id))):
177
old_sha1 = old_tree.get_file_sha1(file_id)
178
new_sha1 = new_tree.get_file_sha1(file_id)
179
text_modified = (old_sha1 != new_sha1)
180
elif kind == 'symlink':
181
t1 = old_tree.get_symlink_target(file_id)
182
t2 = new_tree.get_symlink_target(file_id)
184
mutter(" symlink target changed")
187
text_modified = False
189
## mutter("no text to check for %r %r" % (file_id, kind))
190
text_modified = False
192
# TODO: Can possibly avoid calculating path strings if the
193
# two files are unchanged and their names and parents are
194
# the same and the parents are unchanged all the way up.
195
# May not be worthwhile.
197
if (old_ie.name != new_ie.name
198
or old_ie.parent_id != new_ie.parent_id):
199
delta.renamed.append((old_inv.id2path(file_id),
200
new_inv.id2path(file_id),
204
delta.modified.append((new_inv.id2path(file_id), file_id, kind))
206
delta.unchanged.append((new_inv.id2path(file_id), file_id, kind))
208
kind = old_inv.get_file_kind(file_id)
209
if kind == 'root_directory':
211
old_path = old_inv.id2path(file_id)
213
if not is_inside_any(specific_files, old_path):
215
delta.removed.append((old_path, file_id, kind))
217
mutter('start looking for new files')
218
for file_id in new_inv:
219
if file_id in old_inv:
221
kind = new_inv.get_file_kind(file_id)
222
if kind == 'root_directory':
224
new_path = new_inv.id2path(file_id)
226
if not is_inside_any(specific_files, new_path):
228
delta.added.append((new_path, file_id, kind))
233
delta.modified.sort()
234
delta.unchanged.sort()
added
removed
bzrlib/delta.py
