602
587
self.base_rev_id = self.revision_graph.find_unique_lca(
604
sorted_lca_keys = self.revision_graph.find_merge_order(
606
if self.base_rev_id == _mod_revision.NULL_REVISION:
607
self.base_rev_id = sorted_lca_keys[0]
589
self._is_criss_cross = True
609
590
if self.base_rev_id == _mod_revision.NULL_REVISION:
610
591
raise errors.UnrelatedBranches()
611
592
if self._is_criss_cross:
612
593
trace.warning('Warning: criss-cross merge encountered. See bzr'
613
594
' help criss-cross.')
614
595
trace.mutter('Criss-cross lcas: %r' % lcas)
615
if self.base_rev_id in lcas:
616
trace.mutter('Unable to find unique lca. '
617
'Fallback %r as best option.' % self.base_rev_id)
618
interesting_revision_ids = set(lcas)
619
interesting_revision_ids.add(self.base_rev_id)
596
interesting_revision_ids = [self.base_rev_id]
597
interesting_revision_ids.extend(lcas)
620
598
interesting_trees = dict((t.get_revision_id(), t)
621
599
for t in self.this_branch.repository.revision_trees(
622
600
interesting_revision_ids))
623
601
self._cached_trees.update(interesting_trees)
624
if self.base_rev_id in lcas:
625
self.base_tree = interesting_trees[self.base_rev_id]
627
self.base_tree = interesting_trees.pop(self.base_rev_id)
602
self.base_tree = interesting_trees.pop(self.base_rev_id)
603
sorted_lca_keys = self.revision_graph.find_merge_order(
628
605
self._lca_trees = [interesting_trees[key]
629
606
for key in sorted_lca_keys]
1765
1750
osutils.rmtree(temp_dir)
1768
class PathNotInTree(errors.BzrError):
1770
_fmt = """Merge-into failed because %(tree)s does not contain %(path)s."""
1772
def __init__(self, path, tree):
1773
errors.BzrError.__init__(self, path=path, tree=tree)
1776
class MergeIntoMerger(Merger):
1777
"""Merger that understands other_tree will be merged into a subdir.
1779
This also changes the Merger api so that it uses real Branch, revision_id,
1780
and RevisonTree objects, rather than using revision specs.
1783
def __init__(self, this_tree, other_branch, other_tree, target_subdir,
1784
source_subpath, other_rev_id=None):
1785
"""Create a new MergeIntoMerger object.
1787
source_subpath in other_tree will be effectively copied to
1788
target_subdir in this_tree.
1790
:param this_tree: The tree that we will be merging into.
1791
:param other_branch: The Branch we will be merging from.
1792
:param other_tree: The RevisionTree object we want to merge.
1793
:param target_subdir: The relative path where we want to merge
1794
other_tree into this_tree
1795
:param source_subpath: The relative path specifying the subtree of
1796
other_tree to merge into this_tree.
1798
# It is assumed that we are merging a tree that is not in our current
1799
# ancestry, which means we are using the "EmptyTree" as our basis.
1800
null_ancestor_tree = this_tree.branch.repository.revision_tree(
1801
_mod_revision.NULL_REVISION)
1802
super(MergeIntoMerger, self).__init__(
1803
this_branch=this_tree.branch,
1804
this_tree=this_tree,
1805
other_tree=other_tree,
1806
base_tree=null_ancestor_tree,
1808
self._target_subdir = target_subdir
1809
self._source_subpath = source_subpath
1810
self.other_branch = other_branch
1811
if other_rev_id is None:
1812
other_rev_id = other_tree.get_revision_id()
1813
self.other_rev_id = self.other_basis = other_rev_id
1814
self.base_is_ancestor = True
1815
self.backup_files = True
1816
self.merge_type = Merge3Merger
1817
self.show_base = False
1818
self.reprocess = False
1819
self.interesting_ids = None
1820
self.merge_type = _MergeTypeParameterizer(MergeIntoMergeType,
1821
target_subdir=self._target_subdir,
1822
source_subpath=self._source_subpath)
1823
if self._source_subpath != '':
1824
# If this isn't a partial merge make sure the revisions will be
1826
self._maybe_fetch(self.other_branch, self.this_branch,
1829
def set_pending(self):
1830
if self._source_subpath != '':
1832
Merger.set_pending(self)
1835
class _MergeTypeParameterizer(object):
1836
"""Wrap a merge-type class to provide extra parameters.
1838
This is hack used by MergeIntoMerger to pass some extra parameters to its
1839
merge_type. Merger.do_merge() sets up its own set of parameters to pass to
1840
the 'merge_type' member. It is difficult override do_merge without
1841
re-writing the whole thing, so instead we create a wrapper which will pass
1842
the extra parameters.
1845
def __init__(self, merge_type, **kwargs):
1846
self._extra_kwargs = kwargs
1847
self._merge_type = merge_type
1849
def __call__(self, *args, **kwargs):
1850
kwargs.update(self._extra_kwargs)
1851
return self._merge_type(*args, **kwargs)
1853
def __getattr__(self, name):
1854
return getattr(self._merge_type, name)
1857
class MergeIntoMergeType(Merge3Merger):
1858
"""Merger that incorporates a tree (or part of a tree) into another."""
1860
def __init__(self, *args, **kwargs):
1861
"""Initialize the merger object.
1863
:param args: See Merge3Merger.__init__'s args.
1864
:param kwargs: See Merge3Merger.__init__'s keyword args, except for
1865
source_subpath and target_subdir.
1866
:keyword source_subpath: The relative path specifying the subtree of
1867
other_tree to merge into this_tree.
1868
:keyword target_subdir: The relative path where we want to merge
1869
other_tree into this_tree
1871
# All of the interesting work happens during Merge3Merger.__init__(),
1872
# so we have have to hack in to get our extra parameters set.
1873
self._source_subpath = kwargs.pop('source_subpath')
1874
self._target_subdir = kwargs.pop('target_subdir')
1875
super(MergeIntoMergeType, self).__init__(*args, **kwargs)
1877
def _compute_transform(self):
1878
child_pb = ui.ui_factory.nested_progress_bar()
1880
entries = self._entries_to_incorporate()
1881
entries = list(entries)
1882
for num, (entry, parent_id) in enumerate(entries):
1883
child_pb.update('Preparing file merge', num, len(entries))
1884
parent_trans_id = self.tt.trans_id_file_id(parent_id)
1885
trans_id = transform.new_by_entry(self.tt, entry,
1886
parent_trans_id, self.other_tree)
1889
self._finish_computing_transform()
1891
def _entries_to_incorporate(self):
1892
"""Yields pairs of (inventory_entry, new_parent)."""
1893
other_inv = self.other_tree.inventory
1894
subdir_id = other_inv.path2id(self._source_subpath)
1895
if subdir_id is None:
1896
# XXX: The error would be clearer if it gave the URL of the source
1897
# branch, but we don't have a reference to that here.
1898
raise PathNotInTree(self._source_subpath, "Source tree")
1899
subdir = other_inv[subdir_id]
1900
parent_in_target = osutils.dirname(self._target_subdir)
1901
target_id = self.this_tree.inventory.path2id(parent_in_target)
1902
if target_id is None:
1903
raise PathNotInTree(self._target_subdir, "Target tree")
1904
name_in_target = osutils.basename(self._target_subdir)
1905
merge_into_root = subdir.copy()
1906
merge_into_root.name = name_in_target
1907
if merge_into_root.file_id in self.this_tree.inventory:
1908
# Give the root a new file-id.
1909
# This can happen fairly easily if the directory we are
1910
# incorporating is the root, and both trees have 'TREE_ROOT' as
1911
# their root_id. Users will expect this to Just Work, so we
1912
# change the file-id here.
1913
# Non-root file-ids could potentially conflict too. That's really
1914
# an edge case, so we don't do anything special for those. We let
1915
# them cause conflicts.
1916
merge_into_root.file_id = generate_ids.gen_file_id(name_in_target)
1917
yield (merge_into_root, target_id)
1918
if subdir.kind != 'directory':
1919
# No children, so we are done.
1921
for ignored_path, entry in other_inv.iter_entries_by_dir(subdir_id):
1922
parent_id = entry.parent_id
1923
if parent_id == subdir.file_id:
1924
# The root's parent ID has changed, so make sure children of
1925
# the root refer to the new ID.
1926
parent_id = merge_into_root.file_id
1927
yield (entry, parent_id)
1930
1753
def merge_inner(this_branch, other_tree, base_tree, ignore_zero=False,
1931
1754
backup_files=False,
1932
1755
merge_type=Merge3Merger,
added
removed
bzrlib/merge.py
