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

  • Committer: Robert Collins
  • Date: 2010-05-06 11:08:10 UTC
  • mto: This revision was merged to the branch mainline in revision 5223.
  • Revision ID: robertc@robertcollins.net-20100506110810-h3j07fh5gmw54s25
Cleaner matcher matching revised unlocking protocol.

Show diffs side-by-side

added added

removed removed

Lines of Context:
shamap.py
1
 
# Copyright (C) 2009 Jelmer Vernooij <jelmer@samba.org>
2
 
#
3
 
# This program is free software; you can redistribute it and/or modify
4
 
# it under the terms of the GNU General Public License as published by
5
 
# the Free Software Foundation; either version 2 of the License, or
6
 
# (at your option) any later version.
7
 
#
8
 
# This program is distributed in the hope that it will be useful,
9
 
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
 
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
 
# GNU General Public License for more details.
12
 
#
13
 
# You should have received a copy of the GNU General Public License
14
 
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
 
 
17
 
"""Map from Git sha's to Bazaar objects."""
18
 
 
19
 
import os
20
 
 
21
 
import bzrlib
22
 
from bzrlib.errors import (
23
 
    NoSuchRevision,
24
 
    )
25
 
 
26
 
 
27
 
def check_pysqlite_version(sqlite3):
28
 
    """Check that sqlite library is compatible.
29
 
 
30
 
    """
31
 
    if (sqlite3.sqlite_version_info[0] < 3 or 
32
 
            (sqlite3.sqlite_version_info[0] == 3 and 
33
 
             sqlite3.sqlite_version_info[1] < 3)):
34
 
        warning('Needs at least sqlite 3.3.x')
35
 
        raise bzrlib.errors.BzrError("incompatible sqlite library")
36
 
 
37
 
try:
38
 
    try:
39
 
        import sqlite3
40
 
        check_pysqlite_version(sqlite3)
41
 
    except (ImportError, bzrlib.errors.BzrError), e: 
42
 
        from pysqlite2 import dbapi2 as sqlite3
43
 
        check_pysqlite_version(sqlite3)
44
 
except:
45
 
    warning('Needs at least Python2.5 or Python2.4 with the pysqlite2 '
46
 
            'module')
47
 
    raise bzrlib.errors.BzrError("missing sqlite library")
48
 
 
49
 
 
50
 
class GitShaMap(object):
51
 
    """Git<->Bzr revision id mapping database."""
52
 
 
53
 
    def add_entry(self, sha, type, type_data):
54
 
        """Add a new entry to the database.
55
 
        """
56
 
        raise NotImplementedError(self.add_entry)
57
 
 
58
 
    def lookup_tree(self, path, revid):
59
 
        """Lookup the SHA of a git tree."""
60
 
        raise NotImplementedError(self.lookup_tree)
61
 
 
62
 
    def lookup_blob(self, fileid, revid):
63
 
        raise NotImplementedError(self.lookup_blob)
64
 
 
65
 
    def lookup_git_sha(self, sha):
66
 
        """Lookup a Git sha in the database.
67
 
 
68
 
        :param sha: Git object sha
69
 
        :return: (type, type_data) with type_data:
70
 
            revision: revid, tree sha
71
 
        """
72
 
        raise NotImplementedError(self.lookup_git_sha)
73
 
 
74
 
    def revids(self):
75
 
        """List the revision ids known."""
76
 
        raise NotImplementedError(self.revids)
77
 
 
78
 
    def commit(self):
79
 
        """Commit any pending changes."""
80
 
 
81
 
 
82
 
class DictGitShaMap(GitShaMap):
83
 
 
84
 
    def __init__(self):
85
 
        self.dict = {}
86
 
 
87
 
    def add_entry(self, sha, type, type_data):
88
 
        self.dict[sha] = (type, type_data)
89
 
 
90
 
    def lookup_git_sha(self, sha):
91
 
        return self.dict[sha]
92
 
 
93
 
    def lookup_tree(self, path, revid):
94
 
        for k, v in self.dict.iteritems():
95
 
            if v == ("tree", (path, revid)):
96
 
                return k
97
 
        raise KeyError((path, revid))
98
 
 
99
 
    def lookup_blob(self, fileid, revid):
100
 
        for k, v in self.dict.iteritems():
101
 
            if v == ("blob", (fileid, revid)):
102
 
                return k
103
 
        raise KeyError((fileid, revid))
104
 
 
105
 
    def revids(self):
106
 
        for key, (type, type_data) in self.dict.iteritems():
107
 
            if type == "commit":
108
 
                yield type_data[0]
109
 
 
110
 
 
111
 
class SqliteGitShaMap(GitShaMap):
112
 
 
113
 
    def __init__(self, transport=None):
114
 
        self.transport = transport
115
 
        if transport is None:
116
 
            self.db = sqlite3.connect(":memory:")
117
 
        else:
118
 
            self.db = sqlite3.connect(
119
 
                os.path.join(self.transport.local_abspath("."), "git.db"))
120
 
        self.db.executescript("""
121
 
        create table if not exists commits(sha1 text, revid text, tree_sha text);
122
 
        create index if not exists commit_sha1 on commits(sha1);
123
 
        create unique index if not exists commit_revid on commits(revid);
124
 
        create table if not exists blobs(sha1 text, fileid text, revid text);
125
 
        create index if not exists blobs_sha1 on blobs(sha1);
126
 
        create unique index if not exists blobs_fileid_revid on blobs(fileid, revid);
127
 
        create table if not exists trees(sha1 text, path text, revid text);
128
 
        create index if not exists trees_sha1 on trees(sha1);
129
 
        create unique index if not exists trees_path_revid on trees(path, revid);
130
 
""")
131
 
 
132
 
    def _parent_lookup(self, revid):
133
 
        return self.db.execute("select sha1 from commits where revid = ?", (revid,)).fetchone()[0].encode("utf-8")
134
 
 
135
 
    def commit(self):
136
 
        self.db.commit()
137
 
 
138
 
    def add_entry(self, sha, type, type_data):
139
 
        """Add a new entry to the database.
140
 
        """
141
 
        assert isinstance(type_data, tuple)
142
 
        assert isinstance(sha, str), "type was %r" % sha
143
 
        if type == "commit":
144
 
            self.db.execute("replace into commits (sha1, revid, tree_sha) values (?, ?, ?)", (sha, type_data[0], type_data[1]))
145
 
        elif type == "blob":
146
 
            self.db.execute("replace into blobs (sha1, fileid, revid) values (?, ?, ?)", (sha, type_data[0], type_data[1]))
147
 
        elif type == "tree":
148
 
            self.db.execute("replace into trees (sha1, path, revid) values (?, ?, ?)", (sha, type_data[0], type_data[1]))
149
 
        else:
150
 
            raise AssertionError("Unknown type %s" % type)
151
 
 
152
 
    def lookup_tree(self, path, revid):
153
 
        row = self.db.execute("select sha1 from trees where path = ? and revid = ?", (path,revid)).fetchone()
154
 
        if row is None:
155
 
            raise KeyError((path, revid))
156
 
        return row[0]
157
 
 
158
 
    def lookup_blob(self, fileid, revid):
159
 
        row = self.db.execute("select sha1 from blobs where fileid = ? and revid = ?", (fileid, revid)).fetchone()
160
 
        if row is None:
161
 
            raise KeyError((fileid, revid))
162
 
        return row[0]
163
 
 
164
 
    def lookup_git_sha(self, sha):
165
 
        """Lookup a Git sha in the database.
166
 
 
167
 
        :param sha: Git object sha
168
 
        :return: (type, type_data) with type_data:
169
 
            revision: revid, tree sha
170
 
        """
171
 
        row = self.db.execute("select revid, tree_sha from commits where sha1 = ?", (sha,)).fetchone()
172
 
        if row is not None:
173
 
            return ("commit", row)
174
 
        row = self.db.execute("select fileid, revid from blobs where sha1 = ?", (sha,)).fetchone()
175
 
        if row is not None:
176
 
            return ("blob", row)
177
 
        row = self.db.execute("select path, revid from trees where sha1 = ?", (sha,)).fetchone()
178
 
        if row is not None:
179
 
            return ("tree", row)
180
 
        raise KeyError(sha)
181
 
 
182
 
    def revids(self):
183
 
        """List the revision ids known."""
184
 
        for row in self.db.execute("select revid from commits").fetchall():
185
 
            yield row[0]