14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17
from bzrlib import osutils
18
from bzrlib.errors import InvalidRevisionId
19
from bzrlib.inventory import Inventory
20
from bzrlib.repository import InterRepository
21
from bzrlib.trace import info
23
from bzrlib.plugins.git import git
24
from bzrlib.plugins.git.repository import LocalGitRepository, GitRepository, GitFormat
25
from bzrlib.plugins.git.remote import RemoteGitRepository
27
from dulwich.objects import Commit
29
17
from cStringIO import StringIO
19
from dulwich.client import (
20
SimpleFetchGraphWalker,
22
from dulwich.objects import (
32
from bzrlib.errors import (
36
from bzrlib.inventory import (
39
from bzrlib.repository import (
42
from bzrlib.tsort import topo_sort
44
from bzrlib.plugins.git.converter import (
47
from bzrlib.plugins.git.repository import (
52
from bzrlib.plugins.git.remote import (
32
57
class BzrFetchGraphWalker(object):
58
"""GraphWalker implementation that uses a Bazaar repository."""
34
60
def __init__(self, repository, mapping):
35
61
self.repository = repository
58
87
self.heads.update([p for p in ps if not p in self.done])
61
return self.mapping.revision_id_bzr_to_foreign(ret)
90
return self.mapping.revision_id_bzr_to_foreign(ret)[0]
62
91
except InvalidRevisionId:
67
def import_git_blob(repo, mapping, path, blob):
96
def import_git_blob(texts, mapping, path, blob, inv, parent_invs, shagitmap,
68
98
"""Import a git blob object into a bzr repository.
70
:param repo: bzr repository
100
:param texts: VersionedFiles to add to
71
101
:param path: Path in the tree
72
102
:param blob: A git blob
103
:return: Inventory entry
74
105
file_id = mapping.generate_file_id(path)
75
repo.texts.add_lines((file_id, blob.id),
106
ie = inv.add_path(path, "file", file_id)
107
ie.text_size = len(blob.data)
108
ie.text_sha1 = osutils.sha_string(blob.data)
109
ie.executable = executable
110
# See if this is the same revision as one of the parents unchanged
112
for pinv in parent_invs:
113
if not file_id in pinv:
115
if pinv[file_id].text_sha1 == ie.text_sha1:
116
ie.revision = pinv[file_id].revision
118
parent_keys.append((file_id, pinv[file_id].revision))
119
ie.revision = inv.revision_id
120
assert file_id is not None
121
assert ie.revision is not None
122
texts.add_lines((file_id, ie.revision), parent_keys,
77
123
osutils.split_lines(blob.data))
78
inv.add_path(path, "file", file_id)
81
def import_git_tree(repo, mapping, path, tree, inv, lookup_object):
124
shagitmap.add_entry(blob.sha().hexdigest(), "blob",
125
(ie.file_id, ie.revision))
129
def import_git_tree(texts, mapping, path, tree, inv, parent_invs, shagitmap,
82
131
"""Import a git tree object into a bzr repository.
84
:param repo: A Bzr repository object
133
:param texts: VersionedFiles object to add to
85
134
:param path: Path in the tree
86
135
:param tree: A git tree object
87
136
:param inv: Inventory object
89
138
file_id = mapping.generate_file_id(path)
90
repo.texts.add_lines((file_id, tree.id),
93
inv.add_path(path, "directory", file_id)
139
ie = inv.add_path(path, "directory", file_id)
142
for pinv in parent_invs:
143
if not file_id in pinv:
146
tree_sha = shagitmap.lookup_tree(path, pinv[file_id].revision)
150
if tree_sha == tree.id:
151
ie.revision = pinv[file_id].revision
153
parent_keys.append((file_id, pinv[file_id].revision))
154
if ie.revision is None:
155
ie.revision = inv.revision_id
156
texts.add_lines((file_id, ie.revision), parent_keys, [])
157
shagitmap.add_entry(tree.id, "tree", (file_id, ie.revision))
94
158
for mode, name, hexsha in tree.entries():
95
159
entry_kind = (mode & 0700000) / 0100000
96
160
basename = name.decode("utf-8")
100
164
child_path = urlutils.join(path, name)
165
obj = lookup_object(hexsha)
101
166
if entry_kind == 0:
102
import_git_tree(repo, mapping, child_path, lookup_object, inv)
167
import_git_tree(texts, mapping, child_path, obj, inv, parent_invs,
168
shagitmap, lookup_object)
103
169
elif entry_kind == 1:
104
import_git_blob(repo, mapping, child_path, lookup_object, inv)
170
fs_mode = mode & 0777
171
import_git_blob(texts, mapping, child_path, obj, inv, parent_invs,
172
shagitmap, bool(fs_mode & 0111))
106
174
raise AssertionError("Unknown blob kind, perms=%r." % (mode,))
109
def import_git_objects(repo, mapping, object_iter):
178
def import_git_objects(repo, mapping, object_iter, target_git_object_retriever,
110
180
"""Import a set of git objects into a bzr repository.
112
182
:param repo: Bazaar repository
114
184
:param object_iter: Iterator over Git objects.
116
186
# TODO: a more (memory-)efficient implementation of this
118
for o in object_iter:
121
190
# Find and convert commit objects
122
for o in objects.iterkeys():
191
for o in object_iter.iterobjects():
123
192
if isinstance(o, Commit):
124
193
rev = mapping.import_commit(o)
125
root_trees[rev] = objects[o.tree_sha]
194
root_trees[rev.revision_id] = object_iter[o.tree]
195
revisions[rev.revision_id] = rev
196
graph.append((rev.revision_id, rev.parent_ids))
197
target_git_object_retriever._idmap.add_entry(o.sha().hexdigest(),
198
"commit", (rev.revision_id, o._tree))
199
# Order the revisions
126
200
# Create the inventory objects
127
for rev, root_tree in root_trees.iteritems():
201
for i, revid in enumerate(topo_sort(graph)):
203
pb.update("fetching revisions", i, len(graph))
204
root_tree = root_trees[revid]
205
rev = revisions[revid]
128
206
# We have to do this here, since we have to walk the tree and
129
207
# we need to make sure to import the blobs / trees with the riht
130
208
# path; this may involve adding them more than once.
131
209
inv = Inventory()
210
inv.revision_id = rev.revision_id
132
211
def lookup_object(sha):
135
return reconstruct_git_object(repo, mapping, sha)
136
import_git_tree(repo, mapping, "", tree, inv, lookup_object)
212
if sha in object_iter:
213
return object_iter[sha]
214
return target_git_object_retriever[sha]
215
parent_invs = [repo.get_inventory(r) for r in rev.parent_ids]
216
import_git_tree(repo.texts, mapping, "", root_tree, inv, parent_invs,
217
target_git_object_retriever._idmap, lookup_object)
137
218
repo.add_revision(rev.revision_id, rev, inv)
140
def reconstruct_git_commit(repo, rev):
141
raise NotImplementedError(self.reconstruct_git_commit)
144
def reconstruct_git_object(repo, mapping, sha):
146
revid = mapping.revision_id_foreign_to_bzr(sha)
148
rev = repo.get_revision(revid)
149
except NoSuchRevision:
152
return reconstruct_git_commit(rev)
156
raise KeyError("No such object %s" % sha)
159
class InterGitRepository(InterRepository):
161
_matching_repo_format = GitFormat()
219
target_git_object_retriever._idmap.commit()
222
class InterGitNonGitRepository(InterRepository):
223
"""InterRepository that copies revisions from a Git into a non-Git
226
_matching_repo_format = GitRepositoryFormat()
164
229
def _get_repo_format_to_test():
168
233
"""See InterRepository.copy_content."""
169
234
self.fetch(revision_id, pb, find_ghosts=False)
171
def fetch(self, revision_id=None, pb=None, find_ghosts=False,
174
mapping = self.source.get_mapping()
236
def fetch_objects(self, determine_wants, mapping, pb=None):
175
237
def progress(text):
177
pb.note("git: %s" % text)
179
info("git: %s" % text)
180
def determine_wants(heads):
181
if revision_id is None:
184
ret = [mapping.revision_id_bzr_to_foreign(revision_id)]
185
return [rev for rev in ret if not self.target.has_revision(mapping.revision_id_foreign_to_bzr(rev))]
238
pb.update("git: %s" % text.rstrip("\r\n"), 0, 0)
186
239
graph_walker = BzrFetchGraphWalker(self.target, mapping)
187
self.target.lock_write()
242
create_pb = pb = ui.ui_factory.nested_progress_bar()
243
target_git_object_retriever = GitObjectConverter(self.target, mapping)
189
import_git_objects(self.target, mapping,
190
self.source.fetch_objects(determine_wants, graph_walker,
246
self.target.lock_write()
248
self.target.start_write_group()
250
objects_iter = self.source.fetch_objects(determine_wants,
252
target_git_object_retriever.__getitem__,
254
import_git_objects(self.target, mapping, objects_iter,
255
target_git_object_retriever, pb)
257
self.target.commit_write_group()
264
def fetch(self, revision_id=None, pb=None, find_ghosts=False,
265
mapping=None, fetch_spec=None):
266
self.fetch_refs(revision_id=revision_id, pb=pb, find_ghosts=find_ghosts,
267
mapping=mapping, fetch_spec=fetch_spec)
269
def fetch_refs(self, revision_id=None, pb=None, find_ghosts=False,
270
mapping=None, fetch_spec=None):
272
mapping = self.source.get_mapping()
273
if revision_id is not None:
274
interesting_heads = [revision_id]
275
elif fetch_spec is not None:
276
interesting_heads = fetch_spec.heads
278
interesting_heads = None
280
def determine_wants(refs):
282
if interesting_heads is None:
283
ret = [sha for (ref, sha) in refs.iteritems() if not ref.endswith("^{}")]
285
ret = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in interesting_heads]
286
return [rev for rev in ret if not self.target.has_revision(mapping.revision_id_foreign_to_bzr(rev))]
287
self.fetch_objects(determine_wants, mapping, pb)
196
291
def is_compatible(source, target):
197
292
"""Be compatible with GitRepository."""
198
293
# FIXME: Also check target uses VersionedFile
199
return (isinstance(source, LocalGitRepository) and
200
target.supports_rich_root())
294
return (isinstance(source, GitRepository) and
295
target.supports_rich_root() and
296
not isinstance(target, GitRepository))
299
class InterGitRepository(InterRepository):
300
"""InterRepository that copies between Git repositories."""
302
_matching_repo_format = GitRepositoryFormat()
305
def _get_repo_format_to_test():
308
def copy_content(self, revision_id=None, pb=None):
309
"""See InterRepository.copy_content."""
310
self.fetch(revision_id, pb, find_ghosts=False)
312
def fetch(self, revision_id=None, pb=None, find_ghosts=False,
313
mapping=None, fetch_spec=None):
315
mapping = self.source.get_mapping()
317
trace.info("git: %s", text)
319
if revision_id is not None:
320
args = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
321
elif fetch_spec is not None:
322
args = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in fetch_spec.heads]
323
if fetch_spec is None and revision_id is None:
324
determine_wants = r.object_store.determine_wants_all
326
determine_wants = lambda x: [y for y in args if not y in r.object_store]
328
graphwalker = SimpleFetchGraphWalker(r.heads().values(), r.get_parents)
329
f, commit = r.object_store.add_pack()
331
self.source._git.fetch_pack(path, determine_wants, graphwalker, f.write, progress)
339
def is_compatible(source, target):
340
"""Be compatible with GitRepository."""
341
return (isinstance(source, GitRepository) and
342
isinstance(target, GitRepository))