← Back to branch summary

~loggerhead-team/loggerhead/trunk-rich

« back to all changes in this revision

Viewing changes to loggerhead/changecache.py

[rs=mwhudson][release-critical=Rinchen] update to loggerhead trunk,
        mainly to get the code to not hold branches open the whole time but
        also getting some other improvements

Show diffs side-by-side

added added

removed removed

Lines of Context:
loggerhead/changecache.py
17
17
#
18
18
 
19
19
"""
20
 
a cache for chewed-up 'file change' data structures, which are basically just
21
 
a different way of storing a revision delta.  the cache improves lookup times
22
 
10x over bazaar's xml revision structure, though, so currently still worth
23
 
doing.
 
20
a cache for chewed-up "change" data structures, which are basically just a
 
21
different way of storing a revision.  the cache improves lookup times 10x
 
22
over bazaar's xml revision structure, though, so currently still worth doing.
24
23
 
25
24
once a revision is committed in bazaar, it never changes, so once we have
26
25
cached a change, it's good forever.
27
26
"""
28
27
 
29
28
import cPickle
30
 
import marshal
31
29
import os
32
 
import tempfile
33
 
import zlib
34
 
 
35
 
try:
36
 
    from sqlite3 import dbapi2
37
 
except ImportError:
 
30
 
 
31
from loggerhead import util
 
32
from loggerhead.lockfile import LockFile
 
33
 
 
34
with_lock = util.with_lock('_lock', 'ChangeCache')
 
35
 
 
36
SQLITE_INTERFACE = os.environ.get('SQLITE_INTERFACE', 'sqlite')
 
37
 
 
38
if SQLITE_INTERFACE == 'pysqlite2':
38
39
    from pysqlite2 import dbapi2
39
 
 
40
 
# We take an optimistic approach to concurrency here: we might do work twice
41
 
# in the case of races, but not crash or corrupt data.
42
 
 
43
 
def safe_init_db(filename, init_sql):
44
 
    # To avoid races around creating the database, we create the db in
45
 
    # a temporary file and rename it into the ultimate location.
46
 
    fd, temp_path = tempfile.mkstemp(dir=os.path.dirname(filename))
47
 
    os.close(fd)
48
 
    con = dbapi2.connect(temp_path)
49
 
    cur = con.cursor()
50
 
    cur.execute(init_sql)
51
 
    con.commit()
52
 
    con.close()
53
 
    os.rename(temp_path, filename)
 
40
    _param_marker = '?'
 
41
elif SQLITE_INTERFACE == 'sqlite':
 
42
    import sqlite as dbapi2
 
43
    _param_marker = '%s'
 
44
 
 
45
 
 
46
_select_stmt = ("select data from revisiondata where revid = ?"
 
47
                ).replace('?', _param_marker)
 
48
_insert_stmt = ("insert into revisiondata (revid, data) "
 
49
                "values (?, ?)").replace('?', _param_marker)
 
50
 
 
51
 
 
52
 
54
53
 
55
54
class FakeShelf(object):
56
 
 
57
55
    def __init__(self, filename):
58
56
        create_table = not os.path.exists(filename)
59
 
        if create_table:
60
 
            safe_init_db(
61
 
                filename, "create table RevisionData "
62
 
                "(revid binary primary key, data binary)")
63
57
        self.connection = dbapi2.connect(filename)
64
58
        self.cursor = self.connection.cursor()
65
 
 
66
 
    def _create_table(self, filename):
67
 
        con = dbapi2.connect(filename)
68
 
        cur = con.cursor()
69
 
        cur.execute(
 
59
        if create_table:
 
60
            self._create_table()
 
61
    def _create_table(self):
 
62
        self.cursor.execute(
70
63
            "create table RevisionData "
71
64
            "(revid binary primary key, data binary)")
72
 
        con.commit()
73
 
        con.close()
74
 
 
 
65
        self.connection.commit()
75
66
    def _serialize(self, obj):
76
 
        return dbapi2.Binary(cPickle.dumps(obj, protocol=2))
77
 
 
 
67
        r = dbapi2.Binary(cPickle.dumps(obj, protocol=2))
 
68
        return r
78
69
    def _unserialize(self, data):
79
70
        return cPickle.loads(str(data))
80
 
 
81
71
    def get(self, revid):
82
 
        self.cursor.execute(
83
 
            "select data from revisiondata where revid = ?", (revid, ))
 
72
        self.cursor.execute(_select_stmt, (revid,))
84
73
        filechange = self.cursor.fetchone()
85
74
        if filechange is None:
86
75
            return None
87
76
        else:
88
77
            return self._unserialize(filechange[0])
89
 
 
90
 
    def add(self, revid, object):
91
 
        try:
92
 
            self.cursor.execute(
93
 
                "insert into revisiondata (revid, data) values (?, ?)",
94
 
                (revid, self._serialize(object)))
95
 
            self.connection.commit()
96
 
        except dbapi2.IntegrityError:
97
 
            # If another thread or process attempted to set the same key, we
98
 
            # assume it set it to the same value and carry on with our day.
99
 
            pass
 
78
    def add(self, revid_obj_pairs):
 
79
        for  (r, d) in revid_obj_pairs:
 
80
            self.cursor.execute(_insert_stmt, (r, self._serialize(d)))
 
81
        self.connection.commit()
100
82
 
101
83
 
102
84
class FileChangeCache(object):
103
 
 
104
 
    def __init__(self, cache_path):
 
85
    def __init__(self, history, cache_path):
 
86
        self.history = history
105
87
 
106
88
        if not os.path.exists(cache_path):
107
89
            os.mkdir(cache_path)
108
90
 
109
91
        self._changes_filename = os.path.join(cache_path, 'filechanges.sql')
110
92
 
111
 
    def get_file_changes(self, entry):
 
93
        # use a lockfile since the cache folder could be shared across
 
94
        # different processes.
 
95
        self._lock = LockFile(os.path.join(cache_path, 'filechange-lock'))
 
96
 
 
97
    @with_lock
 
98
    def get_file_changes(self, entries):
 
99
        out = []
 
100
        missing_entries = []
 
101
        missing_entry_indices = []
112
102
        cache = FakeShelf(self._changes_filename)
113
 
        changes = cache.get(entry.revid)
114
 
        if changes is None:
115
 
            changes = self.history.get_file_changes_uncached(entry)
116
 
            cache.add(entry.revid, changes)
117
 
        return changes
118
 
 
119
 
 
120
 
class RevInfoDiskCache(object):
121
 
    """Like `RevInfoMemoryCache` but backed in a sqlite DB."""
122
 
 
123
 
    def __init__(self, cache_path):
124
 
        if not os.path.exists(cache_path):
125
 
            os.mkdir(cache_path)
126
 
        filename = os.path.join(cache_path, 'revinfo.sql')
127
 
        create_table = not os.path.exists(filename)
128
 
        if create_table:
129
 
            safe_init_db(
130
 
                filename, "create table Data "
131
 
                "(key binary primary key, revid binary, data binary)")
132
 
        self.connection = dbapi2.connect(filename)
133
 
        self.cursor = self.connection.cursor()
134
 
 
135
 
    def get(self, key, revid):
136
 
        self.cursor.execute(
137
 
            "select revid, data from data where key = ?", (dbapi2.Binary(key),))
138
 
        row = self.cursor.fetchone()
139
 
        if row is None:
140
 
            return None
141
 
        elif str(row[0]) != revid:
142
 
            return None
143
 
        else:
144
 
            return marshal.loads(zlib.decompress(row[1]))
145
 
 
146
 
    def set(self, key, revid, data):
147
 
        try:
148
 
            self.cursor.execute(
149
 
                'delete from data where key = ?', (dbapi2.Binary(key), ))
150
 
            blob = zlib.compress(marshal.dumps(data))
151
 
            self.cursor.execute(
152
 
                "insert into data (key, revid, data) values (?, ?, ?)",
153
 
                map(dbapi2.Binary, [key, revid, blob]))
154
 
            self.connection.commit()
155
 
        except dbapi2.IntegrityError:
156
 
            # If another thread or process attempted to set the same key, we
157
 
            # don't care too much -- it's only a cache after all!
158
 
            pass
 
103
        for entry in entries:
 
104
            changes = cache.get(entry.revid)
 
105
            if changes is not None:
 
106
                out.append(changes)
 
107
            else:
 
108
                missing_entries.append(entry)
 
109
                missing_entry_indices.append(len(out))
 
110
                out.append(None)
 
111
        if missing_entries:
 
112
            missing_changes = self.history.get_file_changes_uncached(missing_entries)
 
113
            revid_changes_pairs = []
 
114
            for i, entry, changes in zip(
 
115
                missing_entry_indices, missing_entries, missing_changes):
 
116
                revid_changes_pairs.append((entry.revid, changes))
 
117
                out[i] = changes
 
118
            cache.add(revid_changes_pairs)
 
119
        return out