/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 git_repository.py

More performance hacking, introduce sqlite cache, escape characters in commits that break serializers.

Show diffs side-by-side

added added

removed removed

Lines of Context:
git_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
 
import time
22
20
 
23
21
import bzrlib
24
22
from bzrlib import (
30
28
    revision,
31
29
    revisiontree,
32
30
    urlutils,
33
 
    versionedfile,
34
31
    )
35
32
from bzrlib.transport import get_transport
36
33
 
37
34
from bzrlib.plugins.git import (
38
35
    cache,
39
36
    ids,
 
37
    model,
40
38
    )
41
39
 
42
40
 
49
47
    _serializer = None
50
48
 
51
49
    def __init__(self, gitdir, lockfiles):
52
 
        self.base = gitdir.root_transport.base
53
50
        self.bzrdir = gitdir
54
51
        self.control_files = lockfiles
55
 
        self._git = git.repo.Repo(gitdir.root_transport.local_abspath("."))
 
52
        gitdirectory = gitdir.transport.local_abspath('.')
 
53
        self.base = gitdirectory
 
54
        self._git = model.GitModel(gitdirectory)
 
55
        self._revision_cache = {}
56
56
        self._blob_cache = {}
57
57
        self._blob_info_cache = {}
58
58
        cache_dir = cache.create_cache_dir()
62
62
            cachedbs[cache_file] = cache.sqlite3.connect(cache_file)
63
63
        self.cachedb = cachedbs[cache_file]
64
64
        self._init_cachedb()
65
 
        self.texts = None
66
 
        self.signatures = versionedfile.VirtualSignatureTexts(self)
67
 
        self.revisions = None
68
 
        self._format = GitFormat()
69
 
        self._fallback_repositories = []
70
65
 
71
66
    def _init_cachedb(self):
72
67
        self.cachedb.executescript("""
85
80
        """)
86
81
        self.cachedb.commit()
87
82
 
 
83
 
 
84
    def _ancestor_revisions(self, revision_ids):
 
85
        if revision_ids is not None:
 
86
            git_revisions = [gitrevid_from_bzr(r) for r in revision_ids]
 
87
        else:
 
88
            git_revisions = None
 
89
        for lines in self._git.ancestor_lines(git_revisions):
 
90
            yield self._parse_rev(lines)
 
91
        # print "fetched ancestors:", git_revisions
 
92
 
88
93
    def is_shared(self):
89
94
        return True
90
95
 
91
96
    def supports_rich_root(self):
92
97
        return False
93
98
 
 
99
    def get_revision_graph(self, revision_id=None):
 
100
        result = {}
 
101
        if revision_id is not None:
 
102
            param = [ids.convert_revision_id_bzr_to_git(revision_id)]
 
103
        else:
 
104
            param = None
 
105
        git_graph = self._git.get_revision_graph(param)
 
106
        # print "fetched revision graph:", param
 
107
        for node, parents in git_graph.iteritems():
 
108
            bzr_node = ids.convert_revision_id_git_to_bzr(node)
 
109
            bzr_parents = [ids.convert_revision_id_git_to_bzr(n)
 
110
                           for n in parents]
 
111
            result[bzr_node] = bzr_parents
 
112
        return result
 
113
 
 
114
    def get_revision_graph_with_ghosts(self, revision_ids=None):
 
115
        graph = deprecated_graph.Graph()
 
116
        if revision_ids is not None:
 
117
            revision_ids = [ids.convert_revision_id_bzr_to_git(r)
 
118
                            for r in revision_ids]
 
119
        git_graph = self._git.get_revision_graph(revision_ids)
 
120
        # print "fetched revision graph (ghosts):", revision_ids
 
121
        for node, parents in git_graph.iteritems():
 
122
            bzr_node = ids.convert_revision_id_git_to_bzr(node)
 
123
            bzr_parents = [ids.convert_revision_id_git_to_bzr(n)
 
124
                           for n in parents]
 
125
 
 
126
            graph.add_node(bzr_node, bzr_parents)
 
127
        return graph
 
128
 
94
129
    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
 
130
        param = [ids.convert_revision_id_bzr_to_git(revision_id)]
 
131
        git_ancestry = self._git.get_ancestry(param)
 
132
        # print "fetched ancestry:", param
 
133
        return [None] + [
 
134
            ids.convert_revision_id_git_to_bzr(git_id)
 
135
            for git_id in git_ancestry]
106
136
 
107
137
    def get_signature_text(self, revision_id):
108
138
        raise errors.NoSuchRevision(self, revision_id)
109
139
 
110
 
    def has_signature_for_revision_id(self, revision_id):
111
 
        return False
112
 
 
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
119
140
 
120
141
    def get_revision(self, revision_id):
 
142
        if revision_id in self._revision_cache:
 
143
            return self._revision_cache[revision_id]
121
144
        git_commit_id = ids.convert_revision_id_bzr_to_git(revision_id)
122
 
        commit = self._git.commit(git_commit_id)
 
145
        raw = self._git.rev_list([git_commit_id], max_count=1, header=True)
123
146
        # print "fetched revision:", git_commit_id
124
 
        revision = self._parse_rev(commit)
 
147
        revision = self._parse_rev(raw)
 
148
        self._revision_cache[revision_id] = revision
125
149
        return revision
126
150
 
127
151
    def has_revision(self, revision_id):
136
160
        return [self.get_revision(r) for r in revisions]
137
161
 
138
162
    @classmethod
139
 
    def _parse_rev(klass, commit):
140
 
        """Convert a git commit to a bzr revision.
141
 
 
 
163
    def _parse_rev(klass, raw):
 
164
        """Parse a single git revision.
 
165
 
 
166
        * The first line is the git commit id.
 
167
        * Following lines conform to the 'name value' structure, until the
 
168
          first blank line.
 
169
        * All lines after the first blank line and until the NULL line have 4
 
170
          leading spaces and constitute the commit message.
 
171
 
 
172
        :param raw: sequence of newline-terminated strings, its last item is a
 
173
            single NULL character.
142
174
        :return: a `bzrlib.revision.Revision` object.
143
175
        """
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])
 
176
        parents = []
 
177
        message_lines = []
 
178
        in_message = False
 
179
        committer_was_set = False
 
180
        revision_id = ids.convert_revision_id_git_to_bzr(raw[0][:-1])
 
181
        rev = revision.Revision(revision_id)
146
182
        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
 
183
        assert raw[-1] == '\x00', (
 
184
            "Last item of raw was not a single NULL character.")
 
185
        for line in raw[1:-1]:
 
186
            if in_message:
 
187
                assert line[:4] == '    ', (
 
188
                    "Unexpected line format in commit message: %r" % line)
 
189
                message_lines.append(line[4:])
 
190
                continue
 
191
            if line == '\n':
 
192
                in_message = True
 
193
                continue
 
194
            name, value = line[:-1].split(' ', 1)
 
195
            if name == 'parent':
 
196
                rev.parent_ids.append(
 
197
                    ids.convert_revision_id_git_to_bzr(value))
 
198
                continue
 
199
            if name == 'author':
 
200
                author, timestamp, timezone = value.rsplit(' ', 2)
 
201
                rev.properties['author'] = author
 
202
                rev.properties['git-author-timestamp'] = timestamp
 
203
                rev.properties['git-author-timezone'] = timezone
 
204
                if not committer_was_set:
 
205
                    rev.committer = author
 
206
                    rev.timestamp = float(timestamp)
 
207
                    rev.timezone = klass._parse_tz(timezone)
 
208
                continue
 
209
            if name == 'committer':
 
210
                committer_was_set = True
 
211
                committer, timestamp, timezone = value.rsplit(' ', 2)
 
212
                rev.committer = committer
 
213
                rev.timestamp = float(timestamp)
 
214
                rev.timezone = klass._parse_tz(timezone)
 
215
                continue
 
216
            if name == 'tree':
 
217
                rev.properties['git-tree-id'] = value
 
218
                continue
 
219
 
 
220
        rev.message = ''.join(message_lines)
 
221
 
 
222
        # XXX: That should not be needed, but current revision serializers do
 
223
        # not know how how to handle text that is illegal in xml. Note: when
 
224
        # this is fixed, we will need to rev up the revision namespace when
 
225
        # removing the escaping code. -- David Allouche 2007-12-30
 
226
        rev.message = escape_for_xml(rev.message)
 
227
        rev.committer = escape_for_xml(rev.committer)
 
228
        rev.properties['author'] = escape_for_xml(rev.properties['author'])
 
229
 
152
230
        return rev
153
231
 
 
232
    @classmethod
 
233
    def _parse_tz(klass, tz):
 
234
        """Parse a timezone specification in the [+|-]HHMM format.
 
235
 
 
236
        :return: the timezone offset in seconds.
 
237
        """
 
238
        assert len(tz) == 5
 
239
        sign = {'+': +1, '-': -1}[tz[0]]
 
240
        hours = int(tz[1:3])
 
241
        minutes = int(tz[3:])
 
242
        return sign * 60 * (60 * hours + minutes)
 
243
 
154
244
    def revision_trees(self, revids):
155
245
        for revid in revids:
156
246
            yield self.revision_tree(revid)
157
247
 
158
248
    def revision_tree(self, revision_id):
159
 
        revision_id = revision.ensure_null(revision_id)
160
 
 
161
 
        if revision_id == revision.NULL_REVISION:
162
 
            inv = inventory.Inventory(root_id=None)
163
 
            inv.revision_id = revision_id
164
 
            return revisiontree.RevisionTree(self, inv, revision_id)
165
 
 
166
249
        return GitRevisionTree(self, revision_id)
167
250
 
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
251
    def _get_blob(self, git_id):
176
252
        try:
177
253
            return self._blob_cache[git_id]
178
254
        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
 
255
            blob = self._git.cat_file('blob', git_id)
 
256
            # print "fetched blob:", git_id
 
257
            self._blob_cache[git_id] = blob
 
258
            return blob
188
259
 
189
260
    def _get_blob_info(self, git_id):
190
261
        try:
197
268
            return size, sha1
198
269
 
199
270
    def get_inventory(self, revision_id):
200
 
        assert revision_id != None
201
 
        return self.revision_tree(revision_id).inventory
 
271
        if revision_id is None:
 
272
            revision_id = revision.NULL_REVISION
 
273
        if revision_id == revision.NULL_REVISION:
 
274
            return inventory.Inventory(
 
275
                revision_id=revision_id, root_id=None)
 
276
 
 
277
        # First pass at building the inventory. We need this one to get the
 
278
        # git ids, so we do not have to cache the entire tree text. Ideally,
 
279
        # this should be all we need to do.
 
280
        git_commit = ids.convert_revision_id_bzr_to_git(revision_id)
 
281
        git_inventory = self._git.get_inventory(git_commit)
 
282
        # print "fetched inventory:", git_commit
 
283
        inv = self._parse_inventory(revision_id, git_inventory)
 
284
 
 
285
        # Second pass at building the inventory. There we retrieve additional
 
286
        # data that bzrlib requires: text sizes, sha1s, symlink targets and
 
287
        # revisions that introduced inventory entries
 
288
        inv.git_file_data = {}
 
289
        for file_id in sorted(inv.git_ids.iterkeys()):
 
290
            git_id = inv.git_ids[file_id]
 
291
            entry = inv[file_id]
 
292
            self._set_entry_text_info(inv, entry, git_id)
 
293
        for file_id in sorted(inv.git_ids.iterkeys()):
 
294
            git_id = inv.git_ids[file_id]
 
295
            entry = inv[file_id]
 
296
            path = inv.id2path(file_id)
 
297
            self._set_entry_revision(entry, revision_id, path, git_id)
 
298
 
 
299
        # At this point the entry_revision table is fully populated for this
 
300
        # revision. So record that we have inventory data for this revision.
 
301
        self.cachedb.execute(
 
302
            "insert or ignore into inventory (revid) values (?)",
 
303
            (revision_id,))
 
304
        self.cachedb.commit()
 
305
        return inv
 
306
 
 
307
    @classmethod
 
308
    def _parse_inventory(klass, revid, git_inv):
 
309
        # For now, git inventory do not have root ids. It is not clear that we
 
310
        # can reliably support root ids. -- David Allouche 2007-12-28
 
311
        inv = inventory.Inventory(revision_id=revid)
 
312
        inv.git_ids = {}
 
313
        for perms, git_kind, git_id, path in git_inv:
 
314
            text_sha1 = None
 
315
            executable = False
 
316
            if git_kind == 'blob':
 
317
                if perms[1] == '0':
 
318
                    kind = 'file'
 
319
                    executable = bool(int(perms[-3:], 8) & 0111)
 
320
                elif perms[1] == '2':
 
321
                    kind = 'symlink'
 
322
                else:
 
323
                    raise AssertionError(
 
324
                        "Unknown blob kind, perms=%r." % (perms,))
 
325
            elif git_kind == 'tree':
 
326
                kind = 'directory'
 
327
            else:
 
328
                raise AssertionError(
 
329
                    "Unknown git entry kind: %r" % (git_kind,))
 
330
            # XXX: Maybe the file id should be prefixed by file kind, so when
 
331
            # the kind of path changes, the id changes too.
 
332
            # -- David Allouche 2007-12-28.
 
333
            file_id = escape_file_id(path.encode('utf-8'))
 
334
            entry = inv.add_path(path, kind, file_id=file_id)
 
335
            entry.executable = executable
 
336
            inv.git_ids[file_id] = git_id
 
337
        inv.root.revision = revid
 
338
        return inv
202
339
 
203
340
    def _set_entry_text_info(self, inv, entry, git_id):
204
341
        if entry.kind == 'directory':
206
343
        size, sha1 = self._get_blob_info(git_id)
207
344
        entry.text_size = size
208
345
        entry.text_sha1 = sha1
 
346
        lines = self._get_blob(git_id)
209
347
        if entry.kind == 'symlink':
210
 
            lines = self._get_blob_caching(git_id)
211
348
            entry.symlink_target = ''.join(lines)
 
349
        inv.git_file_data[entry.file_id] = lines
212
350
 
213
351
    def _get_file_revision(self, revision_id, path):
214
352
        lines = self._git.rev_list(
216
354
            max_count=1, topo_order=True, paths=[path])
217
355
        [line] = lines
218
356
        result = ids.convert_revision_id_git_to_bzr(line[:-1])
219
 
        # print "fetched file revision", line[:-1], path
 
357
        print "fetched file revision", line[:-1], path
220
358
        return result
221
359
 
222
360
    def _get_entry_revision_from_db(self, revid, path, git_id, executable):
278
416
    return file_id.replace('_', '__').replace(' ', '_s')
279
417
 
280
418
 
 
419
def escape_for_xml(message):
 
420
    """Replace xml-incompatible control characters."""
 
421
    # Copied from _escape_commit_message from bzr-svn.
 
422
    # -- David Allouche 2007-12-29.
 
423
    if message is None:
 
424
        return None
 
425
    import re
 
426
    # FIXME: RBC 20060419 this should be done by the revision
 
427
    # serialiser not by commit. Then we can also add an unescaper
 
428
    # in the deserializer and start roundtripping revision messages
 
429
    # precisely. See repository_implementations/test_repository.py
 
430
    
 
431
    # Python strings can include characters that can't be
 
432
    # represented in well-formed XML; escape characters that
 
433
    # aren't listed in the XML specification
 
434
    # (http://www.w3.org/TR/REC-xml/#NT-Char).
 
435
    message, _ = re.subn(
 
436
        u'[^\x09\x0A\x0D\u0020-\uD7FF\uE000-\uFFFD]+',
 
437
        lambda match: match.group(0).encode('unicode_escape'),
 
438
        message)
 
439
    return message
 
440
 
 
441
 
281
442
class GitRevisionTree(revisiontree.RevisionTree):
282
443
 
283
444
    def __init__(self, repository, revision_id):
 
445
        if revision_id is None:
 
446
            revision_id = revision.NULL_REVISION
 
447
        self._inventory = repository.get_inventory(revision_id)
284
448
        self._repository = repository
285
 
        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
288
 
        self._inventory = inventory.Inventory(revision_id=revision_id)
289
 
        self._inventory.root.revision = revision_id
290
 
        self._build_inventory(self.tree, self._inventory.root, "")
 
449
        self._revision_id = revision_id
291
450
 
292
451
    def get_file_lines(self, file_id):
293
452
        entry = self._inventory[file_id]
294
453
        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)
299
 
 
300
 
    def _build_inventory(self, tree, ie, path):
301
 
        assert isinstance(path, str)
302
 
        for b in tree.contents:
303
 
            basename = b.name.decode("utf-8")
304
 
            if path == "":
305
 
                child_path = b.name
306
 
            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':
310
 
                child_ie = inventory.InventoryDirectory(file_id, basename, ie.file_id)
311
 
            elif b.mode[0] == '1':
312
 
                if b.mode[1] == '0':
313
 
                    child_ie = inventory.InventoryFile(file_id, basename, ie.file_id)
314
 
                    child_ie.text_sha1 = osutils.sha_string(b.data)
315
 
                elif b.mode[1] == '2':
316
 
                    child_ie = inventory.InventoryLink(file_id, basename, ie.file_id)
317
 
                    child_ie.text_sha1 = osutils.sha_string("")
318
 
                else:
319
 
                    raise AssertionError(
320
 
                        "Unknown file kind, perms=%r." % (b.mode,))
321
 
                child_ie.text_size = b.size
322
 
            else:
323
 
                raise AssertionError(
324
 
                    "Unknown blob kind, perms=%r." % (b.mode,))
325
 
            child_ie.executable = bool(int(b.mode[3:], 8) & 0111)
326
 
            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)
331
 
 
332
 
 
333
 
class GitFormat(object):
334
 
 
335
 
    supports_tree_reference = False
336
 
 
337
 
    def get_format_description(self):
338
 
        return "Git Repository"
 
454
        return self._inventory.git_file_data[file_id]
 
455
        
 
456
        obj_id = self._inventory.git_ids[file_id]
 
457
        assert obj_id is not None, (
 
458
            "git_id must not be None: %r" % (self._inventory[file_id],))
 
459
        return self._repository._git.cat_file('blob', obj_id)