/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to repository.py

Add FOSDEM roundtripping notes.

Show diffs side-by-side

added added

removed removed

Lines of Context:
repository.py
16
16
 
17
17
"""An adapter between a Git Repository and a Bazaar Branch"""
18
18
 
19
 
import git
20
19
import os
21
20
import time
22
21
 
23
22
import bzrlib
24
23
from bzrlib import (
25
 
    deprecated_graph,
26
24
    errors,
 
25
    graph,
27
26
    inventory,
28
27
    osutils,
29
28
    repository,
30
29
    revision,
31
30
    revisiontree,
 
31
    ui,
32
32
    urlutils,
33
 
    versionedfile,
34
33
    )
 
34
from bzrlib.foreign import (
 
35
        ForeignRepository,
 
36
        )
 
37
from bzrlib.trace import mutter
35
38
from bzrlib.transport import get_transport
36
39
 
37
 
from bzrlib.plugins.git import (
38
 
    cache,
39
 
    ids,
 
40
from bzrlib.plugins.git.foreign import (
 
41
    versionedfiles,
40
42
    )
41
 
 
42
 
 
43
 
cachedbs = {}
44
 
 
45
 
 
46
 
class GitRepository(repository.Repository):
 
43
from bzrlib.plugins.git.mapping import default_mapping, mapping_registry, inventory_to_tree_and_blobs, revision_to_commit
 
44
from bzrlib.plugins.git.versionedfiles import GitTexts
 
45
 
 
46
import dulwich as git
 
47
 
 
48
 
 
49
class GitTags(object):
 
50
 
 
51
    def __init__(self, tags):
 
52
        self._tags = tags
 
53
 
 
54
    def __iter__(self):
 
55
        return iter(self._tags)
 
56
 
 
57
 
 
58
class GitRepository(ForeignRepository):
47
59
    """An adapter to git repositories for bzr."""
48
60
 
49
61
    _serializer = None
50
62
 
51
63
    def __init__(self, gitdir, lockfiles):
 
64
        ForeignRepository.__init__(self, GitFormat(), gitdir, lockfiles)
 
65
        from bzrlib.plugins.git import fetch
 
66
        repository.InterRepository.register_optimiser(fetch.InterGitRepository)
 
67
        repository.InterRepository.register_optimiser(fetch.InterGitNonGitRepository)
 
68
 
 
69
    def is_shared(self):
 
70
        return True
 
71
 
 
72
    def supports_rich_root(self):
 
73
        return True
 
74
 
 
75
    def _warn_if_deprecated(self):
 
76
        # This class isn't deprecated
 
77
        pass
 
78
 
 
79
    def get_mapping(self):
 
80
        return default_mapping
 
81
 
 
82
    def make_working_trees(self):
 
83
        return True
 
84
 
 
85
 
 
86
class LocalGitRepository(GitRepository):
 
87
 
 
88
    def __init__(self, gitdir, lockfiles):
 
89
        # FIXME: This also caches negatives. Need to be more careful 
 
90
        # about this once we start writing to git
 
91
        self._parents_provider = graph.CachingParentsProvider(self)
 
92
        GitRepository.__init__(self, gitdir, lockfiles)
52
93
        self.base = gitdir.root_transport.base
53
 
        self.bzrdir = gitdir
54
 
        self.control_files = lockfiles
55
 
        self._git = git.repo.Repo(gitdir.root_transport.local_abspath("."))
56
 
        self._blob_cache = {}
57
 
        self._blob_info_cache = {}
58
 
        cache_dir = cache.create_cache_dir()
59
 
        cachedir_transport = get_transport(cache_dir)
60
 
        cache_file = os.path.join(cache_dir, 'cache-%s' % ids.NAMESPACE)
61
 
        if not cachedbs.has_key(cache_file):
62
 
            cachedbs[cache_file] = cache.sqlite3.connect(cache_file)
63
 
        self.cachedb = cachedbs[cache_file]
64
 
        self._init_cachedb()
 
94
        self._git = gitdir._git
65
95
        self.texts = None
66
 
        self.signatures = versionedfile.VirtualSignatureTexts(self)
67
 
        self.revisions = None
68
 
        self._format = GitFormat()
69
 
        self._fallback_repositories = []
70
 
 
71
 
    def _init_cachedb(self):
72
 
        self.cachedb.executescript("""
73
 
        create table if not exists inventory (
74
 
            revid blob);
75
 
        create unique index if not exists inventory_revid
76
 
            on inventory (revid);
77
 
        create table if not exists entry_revision (
78
 
            inventory blob,
79
 
            path blob,
80
 
            gitid blob,
81
 
            executable integer,
82
 
            revision blob);
83
 
        create unique index if not exists entry_revision_revid_path
84
 
            on entry_revision (inventory, path);
85
 
        """)
86
 
        self.cachedb.commit()
87
 
 
88
 
    def is_shared(self):
89
 
        return True
90
 
 
91
 
    def supports_rich_root(self):
92
 
        return False
93
 
 
94
 
    def get_ancestry(self, revision_id):
95
 
        revision_id = revision.ensure_null(revision_id)
96
 
        ret = []
97
 
        if revision_id != revision.NULL_REVISION:
98
 
            skip = 0
99
 
            max_count = 1000
100
 
            cms = None
101
 
            while cms != []:
102
 
                cms = self._git.commits(ids.convert_revision_id_bzr_to_git(revision_id), max_count=max_count, skip=skip)
103
 
                skip += max_count
104
 
                ret += [ids.convert_revision_id_git_to_bzr(cm.id) for cm in cms]
105
 
        return [None] + ret
 
96
        self.signatures = versionedfiles.VirtualSignatureTexts(self)
 
97
        self.revisions = versionedfiles.VirtualRevisionTexts(self)
 
98
        self.inventories = versionedfiles.VirtualInventoryTexts(self)
 
99
        self.texts = GitTexts(self)
 
100
        self.tags = GitTags(self._git.get_tags())
 
101
 
 
102
    def all_revision_ids(self):
 
103
        ret = set([revision.NULL_REVISION])
 
104
        if self._git.heads() == []:
 
105
            return ret
 
106
        bzr_heads = [self.get_mapping().revision_id_foreign_to_bzr(h) for h in self._git.heads()]
 
107
        ret = set(bzr_heads)
 
108
        graph = self.get_graph()
 
109
        for rev, parents in graph.iter_ancestry(bzr_heads):
 
110
            ret.add(rev)
 
111
        return ret
 
112
 
 
113
    #def get_revision_delta(self, revision_id):
 
114
    #    parent_revid = self.get_revision(revision_id).parent_ids[0]
 
115
    #    diff = self._git.diff(ids.convert_revision_id_bzr_to_git(parent_revid),
 
116
    #                   ids.convert_revision_id_bzr_to_git(revision_id))
 
117
 
 
118
    def _make_parents_provider(self):
 
119
        """See Repository._make_parents_provider()."""
 
120
        return self._parents_provider
 
121
 
 
122
    def get_parent_map(self, revids):
 
123
        parent_map = {}
 
124
        mutter("get_parent_map(%r)", revids)
 
125
        for revision_id in revids:
 
126
            assert isinstance(revision_id, str)
 
127
            if revision_id == revision.NULL_REVISION:
 
128
                parent_map[revision_id] = ()
 
129
                continue
 
130
            hexsha, mapping = self.lookup_git_revid(revision_id)
 
131
            commit  = self._git.commit(hexsha)
 
132
            if commit is None:
 
133
                continue
 
134
            else:
 
135
                parent_map[revision_id] = [mapping.revision_id_foreign_to_bzr(p) for p in commit.parents]
 
136
        return parent_map
 
137
 
 
138
    def get_ancestry(self, revision_id, topo_sorted=True):
 
139
        """See Repository.get_ancestry().
 
140
        """
 
141
        if revision_id is None:
 
142
            return self._all_revision_ids()
 
143
        assert isinstance(revision_id, str)
 
144
        ancestry = []
 
145
        graph = self.get_graph()
 
146
        for rev, parents in graph.iter_ancestry([revision_id]):
 
147
            if rev == revision.NULL_REVISION:
 
148
                rev = None
 
149
            ancestry.append(rev)
 
150
        ancestry.reverse()
 
151
        return ancestry
 
152
 
 
153
    def import_revision_gist(self, source, revid, parent_lookup):
 
154
        """Impor the gist of another revision into this Git repository.
 
155
 
 
156
        """
 
157
        objects = []
 
158
        rev = source.get_revision(revid)
 
159
        for sha, object, path in inventory_to_tree_and_blobs(source, None, revid):
 
160
            if path == "":
 
161
                tree_sha = sha
 
162
            objects.append((object, path))
 
163
        commit = revision_to_commit(rev, tree_sha, parent_lookup)
 
164
        objects.append((commit, None))
 
165
        self._git.object_store.add_objects(objects)
 
166
 
 
167
    def dfetch(self, source, stop_revision):
 
168
        if stop_revision is None:
 
169
            raise NotImplementedError
 
170
        revidmap = {}
 
171
        todo = []
 
172
        source.lock_read()
 
173
        try:
 
174
            graph = source.get_graph()
 
175
            for revid, parents in graph.iter_ancestry([stop_revision]):
 
176
                if not self.has_revision(revid):
 
177
                    todo.append(revid)
 
178
            pb = ui.ui_factory.nested_progress_bar()
 
179
            try:
 
180
                for i, revid in enumerate(reversed(todo)):
 
181
                    pb.update("pushing revisions", i, len(todo))
 
182
                    revidmap[revid] = self.import_revision_gist(source, revid, revidmap.get)
 
183
            finally:
 
184
                pb.finished()
 
185
        finally:
 
186
            source.unlock()
 
187
        return revidmap
106
188
 
107
189
    def get_signature_text(self, revision_id):
108
190
        raise errors.NoSuchRevision(self, revision_id)
109
191
 
 
192
    def lookup_revision_id(self, revid):
 
193
        """Lookup a revision id.
 
194
        
 
195
        :param revid: Bazaar revision id.
 
196
        :return: Tuple with git revisionid and mapping.
 
197
        """
 
198
        # Yes, this doesn't really work, but good enough as a stub
 
199
        return osutils.sha(rev_id).hexdigest(), self.get_mapping()
 
200
 
110
201
    def has_signature_for_revision_id(self, revision_id):
111
202
        return False
112
203
 
113
 
    def get_parent_map(self, revision_ids):
114
 
        ret = {}
115
 
        for revid in revision_ids:
116
 
            commit = self._git.commit(ids.convert_revision_id_bzr_to_git(revid))
117
 
            ret[revid] = tuple([ids.convert_revision_id_git_to_bzr(p.id) for p in commit.parents])
118
 
        return ret
 
204
    def lookup_git_revid(self, bzr_revid):
 
205
        try:
 
206
            return mapping_registry.revision_id_bzr_to_foreign(bzr_revid)
 
207
        except errors.InvalidRevisionId:
 
208
            raise errors.NoSuchRevision(self, bzr_revid)
119
209
 
120
210
    def get_revision(self, revision_id):
121
 
        git_commit_id = ids.convert_revision_id_bzr_to_git(revision_id)
122
 
        commit = self._git.commit(git_commit_id)
 
211
        git_commit_id, mapping = self.lookup_git_revid(revision_id)
 
212
        try:
 
213
            commit = self._git.commit(git_commit_id)
 
214
        except KeyError:
 
215
            raise errors.NoSuchRevision(self, revision_id)
123
216
        # print "fetched revision:", git_commit_id
124
 
        revision = self._parse_rev(commit)
 
217
        revision = mapping.import_commit(commit)
 
218
        assert revision is not None
125
219
        return revision
126
220
 
127
221
    def has_revision(self, revision_id):
128
222
        try:
129
223
            self.get_revision(revision_id)
130
 
        except NoSuchRevision:
 
224
        except errors.NoSuchRevision:
131
225
            return False
132
226
        else:
133
227
            return True
134
228
 
135
 
    def get_revisions(self, revisions):
136
 
        return [self.get_revision(r) for r in revisions]
137
 
 
138
 
    @classmethod
139
 
    def _parse_rev(klass, commit):
140
 
        """Convert a git commit to a bzr revision.
141
 
 
142
 
        :return: a `bzrlib.revision.Revision` object.
143
 
        """
144
 
        rev = revision.Revision(ids.convert_revision_id_git_to_bzr(commit.id))
145
 
        rev.parent_ids = tuple([ids.convert_revision_id_git_to_bzr(p.id) for p in commit.parents])
146
 
        rev.inventory_sha1 = ""
147
 
        rev.message = commit.message.decode("utf-8", "replace")
148
 
        rev.committer = str(commit.committer)
149
 
        rev.properties['author'] = str(commit.author)
150
 
        rev.timestamp = time.mktime(commit.committed_date)
151
 
        rev.timezone = 0
152
 
        return rev
 
229
    def get_revisions(self, revids):
 
230
        return [self.get_revision(r) for r in revids]
153
231
 
154
232
    def revision_trees(self, revids):
155
233
        for revid in revids:
165
243
 
166
244
        return GitRevisionTree(self, revision_id)
167
245
 
168
 
    def _fetch_blob(self, git_id):
169
 
        lines = self._git.cat_file('blob', git_id)
170
 
        # print "fetched blob:", git_id
171
 
        if self._building_inventory is not None:
172
 
            self._building_inventory.git_file_data[git_id] = lines
173
 
        return lines
174
 
 
175
 
    def _get_blob(self, git_id):
176
 
        try:
177
 
            return self._blob_cache[git_id]
178
 
        except KeyError:
179
 
            return self._fetch_blob(git_id)
180
 
 
181
 
    def _get_blob_caching(self, git_id):
182
 
        try:
183
 
            return self._blob_cache[git_id]
184
 
        except KeyError:
185
 
            lines = self._fetch_blob(git_id)
186
 
            self._blob_cache[git_id] = lines
187
 
            return lines
188
 
 
189
 
    def _get_blob_info(self, git_id):
190
 
        try:
191
 
            return self._blob_info_cache[git_id]
192
 
        except KeyError:
193
 
            lines = self._get_blob(git_id)
194
 
            size = sum(len(line) for line in lines)
195
 
            sha1 = osutils.sha_strings(lines)
196
 
            self._blob_info_cache[git_id] = (size, sha1)
197
 
            return size, sha1
198
 
 
199
246
    def get_inventory(self, revision_id):
200
247
        assert revision_id != None
201
248
        return self.revision_tree(revision_id).inventory
202
249
 
203
 
    def _set_entry_text_info(self, inv, entry, git_id):
204
 
        if entry.kind == 'directory':
205
 
            return
206
 
        size, sha1 = self._get_blob_info(git_id)
207
 
        entry.text_size = size
208
 
        entry.text_sha1 = sha1
209
 
        if entry.kind == 'symlink':
210
 
            lines = self._get_blob_caching(git_id)
211
 
            entry.symlink_target = ''.join(lines)
212
 
 
213
 
    def _get_file_revision(self, revision_id, path):
214
 
        lines = self._git.rev_list(
215
 
            [ids.convert_revision_id_bzr_to_git(revision_id)],
216
 
            max_count=1, topo_order=True, paths=[path])
217
 
        [line] = lines
218
 
        result = ids.convert_revision_id_git_to_bzr(line[:-1])
219
 
        # print "fetched file revision", line[:-1], path
220
 
        return result
221
 
 
222
 
    def _get_entry_revision_from_db(self, revid, path, git_id, executable):
223
 
        result = self.cachedb.execute(
224
 
            "select revision from entry_revision where"
225
 
            " inventory=? and path=? and gitid=? and executable=?",
226
 
            (revid, path, git_id, executable)).fetchone()
227
 
        if result is None:
228
 
            return None
229
 
        [revision] = result
230
 
        return revision
231
 
 
232
 
    def _set_entry_revision_in_db(self, revid, path, git_id, executable, revision):
233
 
        self.cachedb.execute(
234
 
            "insert into entry_revision"
235
 
            " (inventory, path, gitid, executable, revision)"
236
 
            " values (?, ?, ?, ?, ?)",
237
 
            (revid, path, git_id, executable, revision))
238
 
 
239
 
    def _all_inventories_in_db(self, revids):
240
 
        for revid in revids:
241
 
            result = self.cachedb.execute(
242
 
                "select count(*) from inventory where revid = ?",
243
 
                (revid,)).fetchone()
244
 
            if result is None:
245
 
                return False
246
 
        return True
247
 
 
248
 
    def _set_entry_revision(self, entry, revid, path, git_id):
249
 
        # If a revision is in the cache, we assume it contains entries for the
250
 
        # whole inventory. So if all parent revisions are in the cache, but no
251
 
        # parent entry is present, then the entry revision is the current
252
 
        # revision. That amortizes the number of _get_file_revision calls for
253
 
        # large pulls to a "small number".
254
 
        entry_rev = self._get_entry_revision_from_db(
255
 
            revid, path, git_id, entry.executable)
256
 
        if entry_rev is not None:
257
 
            entry.revision = entry_rev
258
 
            return
259
 
 
260
 
        revision = self.get_revision(revid)
261
 
        for parent_id in revision.parent_ids:
262
 
            entry_rev = self._get_entry_revision_from_db(
263
 
                parent_id, path, git_id, entry.executable)
264
 
            if entry_rev is not None:
265
 
                break
266
 
        else:
267
 
            if self._all_inventories_in_db(revision.parent_ids):
268
 
                entry_rev = revid
269
 
            else:
270
 
                entry_rev = self._get_file_revision(revid, path)
271
 
        self._set_entry_revision_in_db(
272
 
            revid, path, git_id, entry.executable, entry_rev)
273
 
        #self.cachedb.commit()
274
 
        entry.revision = entry_rev
275
 
 
276
 
 
277
 
def escape_file_id(file_id):
278
 
    return file_id.replace('_', '__').replace(' ', '_s')
 
250
    def set_make_working_trees(self, trees):
 
251
        pass
 
252
 
 
253
    def fetch_objects(self, determine_wants, graph_walker, progress=None):
 
254
        return self._git.fetch_objects(determine_wants, graph_walker, progress)
279
255
 
280
256
 
281
257
class GitRevisionTree(revisiontree.RevisionTree):
283
259
    def __init__(self, repository, revision_id):
284
260
        self._repository = repository
285
261
        self.revision_id = revision_id
286
 
        git_id = ids.convert_revision_id_bzr_to_git(revision_id)
287
 
        self.tree = repository._git.commit(git_id).tree
 
262
        assert isinstance(revision_id, str)
 
263
        git_id, self.mapping = repository.lookup_git_revid(revision_id)
 
264
        try:
 
265
            commit = repository._git.commit(git_id)
 
266
        except KeyError, r:
 
267
            raise errors.NoSuchRevision(repository, revision_id)
 
268
        self.tree = commit.tree
288
269
        self._inventory = inventory.Inventory(revision_id=revision_id)
289
270
        self._inventory.root.revision = revision_id
290
271
        self._build_inventory(self.tree, self._inventory.root, "")
291
272
 
292
 
    def get_file_lines(self, file_id):
 
273
    def get_revision_id(self):
 
274
        return self.revision_id
 
275
 
 
276
    def get_file_text(self, file_id):
293
277
        entry = self._inventory[file_id]
294
 
        if entry.kind == 'directory': return []
295
 
        git_id = self._inventory.git_ids[file_id]
296
 
        if git_id in self._inventory.git_file_data:
297
 
            return self._inventory.git_file_data[git_id]
298
 
        return self._repository._get_blob(git_id)
 
278
        if entry.kind == 'directory': return ""
 
279
        return self._repository._git.get_blob(entry.text_id).data
299
280
 
300
 
    def _build_inventory(self, tree, ie, path):
 
281
    def _build_inventory(self, tree_id, ie, path):
301
282
        assert isinstance(path, str)
302
 
        for b in tree.contents:
303
 
            basename = b.name.decode("utf-8")
 
283
        tree = self._repository._git.tree(tree_id)
 
284
        for mode, name, hexsha in tree.entries():
 
285
            basename = name.decode("utf-8")
304
286
            if path == "":
305
 
                child_path = b.name
 
287
                child_path = name
306
288
            else:
307
 
                child_path = urlutils.join(path, b.name)
308
 
            file_id = escape_file_id(child_path.encode('utf-8'))
309
 
            if b.mode[0] == '0':
 
289
                child_path = urlutils.join(path, name)
 
290
            file_id = self.mapping.generate_file_id(child_path)
 
291
            entry_kind = (mode & 0700000) / 0100000
 
292
            if entry_kind == 0:
310
293
                child_ie = inventory.InventoryDirectory(file_id, basename, ie.file_id)
311
 
            elif b.mode[0] == '1':
312
 
                if b.mode[1] == '0':
 
294
            elif entry_kind == 1:
 
295
                file_kind = (mode & 070000) / 010000
 
296
                b = self._repository._git.get_blob(hexsha)
 
297
                if file_kind == 0:
313
298
                    child_ie = inventory.InventoryFile(file_id, basename, ie.file_id)
314
299
                    child_ie.text_sha1 = osutils.sha_string(b.data)
315
 
                elif b.mode[1] == '2':
 
300
                elif file_kind == 2:
316
301
                    child_ie = inventory.InventoryLink(file_id, basename, ie.file_id)
317
302
                    child_ie.text_sha1 = osutils.sha_string("")
318
303
                else:
319
304
                    raise AssertionError(
320
 
                        "Unknown file kind, perms=%r." % (b.mode,))
321
 
                child_ie.text_size = b.size
 
305
                        "Unknown file kind, perms=%o." % (mode,))
 
306
                child_ie.text_id = b.id
 
307
                child_ie.text_size = len(b.data)
322
308
            else:
323
309
                raise AssertionError(
324
 
                    "Unknown blob kind, perms=%r." % (b.mode,))
325
 
            child_ie.executable = bool(int(b.mode[3:], 8) & 0111)
 
310
                    "Unknown blob kind, perms=%r." % (mode,))
 
311
            fs_mode = mode & 0777
 
312
            child_ie.executable = bool(fs_mode & 0111)
326
313
            child_ie.revision = self.revision_id
327
 
            assert not basename in ie.children
328
 
            ie.children[basename] = child_ie
329
 
            if b.mode[0] == '0':
330
 
                self._build_inventory(b, child_ie, child_path)
 
314
            self._inventory.add(child_ie)
 
315
            if entry_kind == 0:
 
316
                self._build_inventory(hexsha, child_ie, child_path)
331
317
 
332
318
 
333
319
class GitFormat(object):
334
320
 
335
321
    supports_tree_reference = False
 
322
    rich_root_data = True
336
323
 
337
324
    def get_format_description(self):
338
325
        return "Git Repository"
 
326
 
 
327
    def initialize(self, url, shared=False, _internal=False):
 
328
        raise bzr_errors.UninitializableFormat(self)
 
329
 
 
330
    def check_conversion_target(self, target_repo_format):
 
331
        return target_repo_format.rich_root_data