394
388
changed_kind = set(self._removed_contents)
395
389
changed_kind.intersection_update(self._new_contents)
396
390
changed_kind.difference_update(new_ids)
397
changed_kind = (t for t in changed_kind
398
if self.tree_kind(t) != self.final_kind(t))
391
changed_kind = (t for t in changed_kind if self.tree_kind(t) !=
399
393
new_ids.update(changed_kind)
400
394
return sorted(FinalPaths(self).get_paths(new_ids))
402
396
def final_kind(self, trans_id):
403
397
"""Determine the final file kind, after any changes applied.
405
:return: None if the file does not exist/has no contents. (It is
406
conceivable that a path would be created without the corresponding
407
contents insertion command)
399
Raises NoSuchFile if the file does not exist/has no contents.
400
(It is conceivable that a path would be created without the
401
corresponding contents insertion command)
409
403
if trans_id in self._new_contents:
410
404
return self._new_contents[trans_id]
411
405
elif trans_id in self._removed_contents:
406
raise NoSuchFile(None)
414
408
return self.tree_kind(trans_id)
537
531
# ensure that all children are registered with the transaction
538
532
list(self.iter_tree_children(parent_id))
540
@deprecated_method(deprecated_in((2, 3, 0)))
541
534
def has_named_child(self, by_parent, parent_id, name):
542
return self._has_named_child(
543
name, parent_id, known_children=by_parent.get(parent_id, []))
545
def _has_named_child(self, name, parent_id, known_children):
546
"""Does a parent already have a name child.
548
:param name: The searched for name.
550
:param parent_id: The parent for which the check is made.
552
:param known_children: The already known children. This should have
553
been recently obtained from `self.by_parent.get(parent_id)`
554
(or will be if None is passed).
556
if known_children is None:
557
known_children = self.by_parent().get(parent_id, [])
558
for child in known_children:
536
children = by_parent[parent_id]
539
for child in children:
559
540
if self.final_name(child) == name:
561
parent_path = self._tree_id_paths.get(parent_id, None)
562
if parent_path is None:
563
# No parent... no children
543
path = self._tree_id_paths[parent_id]
565
child_path = joinpath(parent_path, name)
566
child_id = self._tree_path_ids.get(child_path, None)
546
childpath = joinpath(path, name)
547
child_id = self._tree_path_ids.get(childpath)
567
548
if child_id is None:
568
# Not known by the tree transform yet, check the filesystem
569
return osutils.lexists(self._tree.abspath(child_path))
549
return lexists(self._tree.abspath(childpath))
571
raise AssertionError('child_id is missing: %s, %s, %s'
572
% (name, parent_id, child_id))
574
def _available_backup_name(self, name, target_id):
575
"""Find an available backup name.
577
:param name: The basename of the file.
579
:param target_id: The directory trans_id where the backup should
582
known_children = self.by_parent().get(target_id, [])
583
return osutils.available_backup_name(
585
lambda base: self._has_named_child(
586
base, target_id, known_children))
551
if self.final_parent(child_id) != parent_id:
553
if child_id in self._removed_contents:
554
# XXX What about dangling file-ids?
588
559
def _parent_loops(self):
589
560
"""No entry should be its own ancestor"""
788
780
self.create_symlink(target, trans_id)
791
def new_orphan(self, trans_id, parent_id):
792
"""Schedule an item to be orphaned.
794
When a directory is about to be removed, its children, if they are not
795
versioned are moved out of the way: they don't have a parent anymore.
797
:param trans_id: The trans_id of the existing item.
798
:param parent_id: The parent trans_id of the item.
800
raise NotImplementedError(self.new_orphan)
802
def _get_potential_orphans(self, dir_id):
803
"""Find the potential orphans in a directory.
805
A directory can't be safely deleted if there are versioned files in it.
806
If all the contained files are unversioned then they can be orphaned.
808
The 'None' return value means that the directory contains at least one
809
versioned file and should not be deleted.
811
:param dir_id: The directory trans id.
813
:return: A list of the orphan trans ids or None if at least one
814
versioned file is present.
817
# Find the potential orphans, stop if one item should be kept
818
for c in self.by_parent()[dir_id]:
819
if self.final_file_id(c) is None:
822
# We have a versioned file here, searching for orphans is
828
783
def _affected_ids(self):
829
784
"""Return the set of transform ids affected by the transform"""
830
785
trans_ids = set(self._removed_id)
970
928
return _PreviewTree(self)
972
def commit(self, branch, message, merge_parents=None, strict=False,
973
timestamp=None, timezone=None, committer=None, authors=None,
974
revprops=None, revision_id=None):
930
def commit(self, branch, message, merge_parents=None, strict=False):
975
931
"""Commit the result of this TreeTransform to a branch.
977
933
:param branch: The branch to commit to.
978
934
:param message: The message to attach to the commit.
979
:param merge_parents: Additional parent revision-ids specified by
981
:param strict: If True, abort the commit if there are unversioned
983
:param timestamp: if not None, seconds-since-epoch for the time and
984
date. (May be a float.)
985
:param timezone: Optional timezone for timestamp, as an offset in
987
:param committer: Optional committer in email-id format.
988
(e.g. "J Random Hacker <jrandom@example.com>")
989
:param authors: Optional list of authors in email-id format.
990
:param revprops: Optional dictionary of revision properties.
991
:param revision_id: Optional revision id. (Specifying a revision-id
992
may reduce performance for some non-native formats.)
935
:param merge_parents: Additional parents specified by pending merges.
993
936
:return: The revision_id of the revision committed.
995
938
self._check_malformed()
1337
1274
del self._limbo_children_names[trans_id]
1338
1275
delete_any(self._limbo_name(trans_id))
1340
def new_orphan(self, trans_id, parent_id):
1341
# FIXME: There is no tree config, so we use the branch one (it's weird
1342
# to define it this way as orphaning can only occur in a working tree,
1343
# but that's all we have (for now). It will find the option in
1344
# locations.conf or bazaar.conf though) -- vila 20100916
1345
conf = self._tree.branch.get_config()
1346
conf_var_name = 'bzr.transform.orphan_policy'
1347
orphan_policy = conf.get_user_option(conf_var_name)
1348
default_policy = orphaning_registry.default_key
1349
if orphan_policy is None:
1350
orphan_policy = default_policy
1351
if orphan_policy not in orphaning_registry:
1352
trace.warning('%s (from %s) is not a known policy, defaulting to %s'
1353
% (orphan_policy, conf_var_name, default_policy))
1354
orphan_policy = default_policy
1355
handle_orphan = orphaning_registry.get(orphan_policy)
1356
handle_orphan(self, trans_id, parent_id)
1359
class OrphaningError(errors.BzrError):
1361
# Only bugs could lead to such exception being seen by the user
1362
internal_error = True
1363
_fmt = "Error while orphaning %s in %s directory"
1365
def __init__(self, orphan, parent):
1366
errors.BzrError.__init__(self)
1367
self.orphan = orphan
1368
self.parent = parent
1371
class OrphaningForbidden(OrphaningError):
1373
_fmt = "Policy: %s doesn't allow creating orphans."
1375
def __init__(self, policy):
1376
errors.BzrError.__init__(self)
1377
self.policy = policy
1380
def move_orphan(tt, orphan_id, parent_id):
1381
"""See TreeTransformBase.new_orphan.
1383
This creates a new orphan in the `bzr-orphans` dir at the root of the
1386
:param tt: The TreeTransform orphaning `trans_id`.
1388
:param orphan_id: The trans id that should be orphaned.
1390
:param parent_id: The orphan parent trans id.
1392
# Add the orphan dir if it doesn't exist
1393
orphan_dir_basename = 'bzr-orphans'
1394
od_id = tt.trans_id_tree_path(orphan_dir_basename)
1395
if tt.final_kind(od_id) is None:
1396
tt.create_directory(od_id)
1397
parent_path = tt._tree_id_paths[parent_id]
1398
# Find a name that doesn't exist yet in the orphan dir
1399
actual_name = tt.final_name(orphan_id)
1400
new_name = tt._available_backup_name(actual_name, od_id)
1401
tt.adjust_path(new_name, od_id, orphan_id)
1402
trace.warning('%s has been orphaned in %s'
1403
% (joinpath(parent_path, actual_name), orphan_dir_basename))
1406
def refuse_orphan(tt, orphan_id, parent_id):
1407
"""See TreeTransformBase.new_orphan.
1409
This refuses to create orphan, letting the caller handle the conflict.
1411
raise OrphaningForbidden('never')
1414
orphaning_registry = registry.Registry()
1415
orphaning_registry.register(
1416
'conflict', refuse_orphan,
1417
'Leave orphans in place and create a conflict on the directory.')
1418
orphaning_registry.register(
1419
'move', move_orphan,
1420
'Move orphans into the bzr-orphans directory.')
1421
orphaning_registry._set_default_key('conflict')
1424
1278
class TreeTransform(DiskTreeTransform):
1425
1279
"""Represent a tree transformation.
1543
1397
def tree_kind(self, trans_id):
1544
1398
"""Determine the file kind in the working tree.
1546
:returns: The file kind or None if the file does not exist
1400
Raises NoSuchFile if the file does not exist
1548
1402
path = self._tree_id_paths.get(trans_id)
1549
1403
if path is None:
1404
raise NoSuchFile(None)
1552
1406
return file_kind(self._tree.abspath(path))
1553
except errors.NoSuchFile:
1408
if e.errno != errno.ENOENT:
1411
raise NoSuchFile(path)
1556
1413
def _set_mode(self, trans_id, mode_id, typefunc):
1557
1414
"""Set the mode of new file contents.
2445
2298
precomputed_delta = []
2447
2300
precomputed_delta = None
2448
# Check if tree inventory has content. If so, we populate
2449
# existing_files with the directory content. If there are no
2450
# entries we skip populating existing_files as its not used.
2451
# This improves performance and unncessary work on large
2452
# directory trees. (#501307)
2454
existing_files = set()
2455
for dir, files in wt.walkdirs():
2456
existing_files.update(f[0] for f in files)
2457
2301
for num, (tree_path, entry) in \
2458
2302
enumerate(tree.inventory.iter_entries_by_dir()):
2459
2303
pb.update("Building tree", num - len(deferred_contents), total)
2579
2423
for child in tt.iter_tree_children(old_parent):
2580
2424
tt.adjust_path(tt.final_name(child), new_parent, child)
2583
2426
def _reparent_transform_children(tt, old_parent, new_parent):
2584
2427
by_parent = tt.by_parent()
2585
2428
for child in by_parent[old_parent]:
2586
2429
tt.adjust_path(tt.final_name(child), new_parent, child)
2587
2430
return by_parent[old_parent]
2590
2432
def _content_match(tree, entry, file_id, kind, target_path):
2591
2433
if entry.kind != kind:
2593
2435
if entry.kind == "directory":
2595
2437
if entry.kind == "file":
2596
f = file(target_path, 'rb')
2598
if tree.get_file_text(file_id) == f.read():
2438
if tree.get_file(file_id).read() == file(target_path, 'rb').read():
2602
2440
elif entry.kind == "symlink":
2603
2441
if tree.get_symlink_target(file_id) == os.readlink(target_path):
2656
2494
raise errors.BadFileKindError(name, kind)
2497
@deprecated_function(deprecated_in((1, 9, 0)))
2498
def create_by_entry(tt, entry, tree, trans_id, lines=None, mode_id=None):
2499
"""Create new file contents according to an inventory entry.
2501
DEPRECATED. Use create_from_tree instead.
2503
if entry.kind == "file":
2505
lines = tree.get_file(entry.file_id).readlines()
2506
tt.create_file(lines, trans_id, mode_id=mode_id)
2507
elif entry.kind == "symlink":
2508
tt.create_symlink(tree.get_symlink_target(entry.file_id), trans_id)
2509
elif entry.kind == "directory":
2510
tt.create_directory(trans_id)
2659
2513
def create_from_tree(tt, trans_id, tree, file_id, bytes=None,
2660
2514
filter_tree_path=None):
2661
2515
"""Create new file contents according to tree contents.
2692
2546
tt.set_executability(entry.executable, trans_id)
2695
@deprecated_function(deprecated_in((2, 3, 0)))
2696
2549
def get_backup_name(entry, by_parent, parent_trans_id, tt):
2697
2550
return _get_backup_name(entry.name, by_parent, parent_trans_id, tt)
2700
@deprecated_function(deprecated_in((2, 3, 0)))
2701
2553
def _get_backup_name(name, by_parent, parent_trans_id, tt):
2702
2554
"""Produce a backup-style name that appears to be available"""
2703
2555
def name_gen():
2824
2676
tt.delete_contents(trans_id)
2825
2677
elif kind[1] is not None:
2826
2678
parent_trans_id = tt.trans_id_file_id(parent[0])
2827
backup_name = tt._available_backup_name(
2828
name[0], parent_trans_id)
2679
by_parent = tt.by_parent()
2680
backup_name = _get_backup_name(name[0], by_parent,
2681
parent_trans_id, tt)
2829
2682
tt.adjust_path(backup_name, parent_trans_id, trans_id)
2830
2683
new_trans_id = tt.create_path(name[0], parent_trans_id)
2831
2684
if versioned == (True, True):
2955
2808
elif c_type == 'missing parent':
2956
2809
trans_id = conflict[1]
2957
if trans_id in tt._removed_contents:
2958
cancel_deletion = True
2959
orphans = tt._get_potential_orphans(trans_id)
2961
cancel_deletion = False
2962
# All children are orphans
2965
tt.new_orphan(o, trans_id)
2966
except OrphaningError:
2967
# Something bad happened so we cancel the directory
2968
# deletion which will leave it in place with a
2969
# conflict. The user can deal with it from there.
2970
# Note that this also catch the case where we don't
2971
# want to create orphans and leave the directory in
2973
cancel_deletion = True
2976
# Cancel the directory deletion
2977
tt.cancel_deletion(trans_id)
2978
new_conflicts.add(('deleting parent', 'Not deleting',
2811
tt.cancel_deletion(trans_id)
2812
new_conflicts.add(('deleting parent', 'Not deleting',
2983
2817
tt.final_name(trans_id)
3066
2900
def rename(self, from_, to):
3067
2901
"""Rename a file from one path to another."""
3069
os.rename(from_, to)
2903
osutils.rename(from_, to)
3070
2904
except OSError, e:
3071
2905
if e.errno in (errno.EEXIST, errno.ENOTEMPTY):
3072
2906
raise errors.FileExists(to, str(e))
3073
# normal OSError doesn't include filenames so it's hard to see where
3074
# the problem is, see https://bugs.launchpad.net/bzr/+bug/491763
3075
raise errors.TransformRenameFailed(from_, to, str(e), e.errno)
3076
2908
self.past_renames.append((from_, to))
3078
2910
def pre_delete(self, from_, to):