~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/transport/memory.py

  • Committer: John Arbash Meinel
  • Date: 2006-07-09 15:47:02 UTC
  • mto: This revision was merged to the branch mainline in revision 1846.
  • Revision ID: john@arbash-meinel.com-20060709154702-304436a47a55e265
Renaming LockHelpers.py to lock_helpers.py

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2005, 2006 Canonical Ltd
 
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
"""Implementation of Transport that uses memory for its storage.
 
18
 
 
19
The contents of the transport will be lost when the object is discarded,
 
20
so this is primarily useful for testing.
 
21
"""
 
22
 
 
23
from copy import copy
 
24
import os
 
25
import errno
 
26
import re
 
27
from stat import S_IFREG, S_IFDIR
 
28
from cStringIO import StringIO
 
29
import warnings
 
30
 
 
31
from bzrlib.errors import TransportError, NoSuchFile, FileExists, LockError
 
32
from bzrlib.trace import mutter
 
33
from bzrlib.transport import (Transport, register_transport, Server)
 
34
import bzrlib.urlutils as urlutils
 
35
 
 
36
 
 
37
 
 
38
class MemoryStat(object):
 
39
 
 
40
    def __init__(self, size, is_dir, perms):
 
41
        self.st_size = size
 
42
        if not is_dir:
 
43
            if perms is None:
 
44
                perms = 0644
 
45
            self.st_mode = S_IFREG | perms
 
46
        else:
 
47
            if perms is None:
 
48
                perms = 0755
 
49
            self.st_mode = S_IFDIR | perms
 
50
 
 
51
 
 
52
class MemoryTransport(Transport):
 
53
    """This is an in memory file system for transient data storage."""
 
54
 
 
55
    def __init__(self, url=""):
 
56
        """Set the 'base' path where files will be stored."""
 
57
        if url == "":
 
58
            url = "memory:///"
 
59
        if url[-1] != '/':
 
60
            url = url + '/'
 
61
        super(MemoryTransport, self).__init__(url)
 
62
        self._cwd = url[url.find(':') + 3:]
 
63
        # dictionaries from absolute path to file mode
 
64
        self._dirs = {'/':None}
 
65
        self._files = {}
 
66
        self._locks = {}
 
67
 
 
68
    def clone(self, offset=None):
 
69
        """See Transport.clone()."""
 
70
        if offset is None or offset == '':
 
71
            return copy(self)
 
72
        segments = offset.split('/')
 
73
        cwdsegments = self._cwd.split('/')[:-1]
 
74
        while len(segments):
 
75
            segment = segments.pop(0)
 
76
            if segment == '.':
 
77
                continue
 
78
            if segment == '..':
 
79
                if len(cwdsegments) > 1:
 
80
                    cwdsegments.pop()
 
81
                continue
 
82
            cwdsegments.append(segment)
 
83
        url = self.base[:self.base.find(':') + 3] + '/'.join(cwdsegments) + '/'
 
84
        result = MemoryTransport(url)
 
85
        result._dirs = self._dirs
 
86
        result._files = self._files
 
87
        result._locks = self._locks
 
88
        return result
 
89
 
 
90
    def abspath(self, relpath):
 
91
        """See Transport.abspath()."""
 
92
        # while a little slow, this is sufficiently fast to not matter in our
 
93
        # current environment - XXX RBC 20060404 move the clone '..' handling
 
94
        # into here and call abspath from clone
 
95
        temp_t = self.clone(relpath)
 
96
        if temp_t.base.count('/') == 3:
 
97
            return temp_t.base
 
98
        else:
 
99
            return temp_t.base[:-1]
 
100
 
 
101
    def append(self, relpath, f, mode=None):
 
102
        """See Transport.append()."""
 
103
        _abspath = self._abspath(relpath)
 
104
        self._check_parent(_abspath)
 
105
        orig_content, orig_mode = self._files.get(_abspath, ("", None))
 
106
        if mode is None:
 
107
            mode = orig_mode
 
108
        self._files[_abspath] = (orig_content + f.read(), mode)
 
109
        return len(orig_content)
 
110
 
 
111
    def _check_parent(self, _abspath):
 
112
        dir = os.path.dirname(_abspath)
 
113
        if dir != '/':
 
114
            if not dir in self._dirs:
 
115
                raise NoSuchFile(_abspath)
 
116
 
 
117
    def has(self, relpath):
 
118
        """See Transport.has()."""
 
119
        _abspath = self._abspath(relpath)
 
120
        return _abspath in self._files or _abspath in self._dirs
 
121
 
 
122
    def delete(self, relpath):
 
123
        """See Transport.delete()."""
 
124
        _abspath = self._abspath(relpath)
 
125
        if not _abspath in self._files:
 
126
            raise NoSuchFile(relpath)
 
127
        del self._files[_abspath]
 
128
 
 
129
    def get(self, relpath):
 
130
        """See Transport.get()."""
 
131
        _abspath = self._abspath(relpath)
 
132
        if not _abspath in self._files:
 
133
            raise NoSuchFile(relpath)
 
134
        return StringIO(self._files[_abspath][0])
 
135
 
 
136
    def put(self, relpath, f, mode=None):
 
137
        """See Transport.put()."""
 
138
        _abspath = self._abspath(relpath)
 
139
        self._check_parent(_abspath)
 
140
        self._files[_abspath] = (f.read(), mode)
 
141
 
 
142
    def mkdir(self, relpath, mode=None):
 
143
        """See Transport.mkdir()."""
 
144
        _abspath = self._abspath(relpath)
 
145
        self._check_parent(_abspath)
 
146
        if _abspath in self._dirs:
 
147
            raise FileExists(relpath)
 
148
        self._dirs[_abspath]=mode
 
149
 
 
150
    def listable(self):
 
151
        """See Transport.listable."""
 
152
        return True
 
153
 
 
154
    def iter_files_recursive(self):
 
155
        for file in self._files:
 
156
            if file.startswith(self._cwd):
 
157
                yield file[len(self._cwd):]
 
158
    
 
159
    def list_dir(self, relpath):
 
160
        """See Transport.list_dir()."""
 
161
        _abspath = self._abspath(relpath)
 
162
        if _abspath != '/' and _abspath not in self._dirs:
 
163
            raise NoSuchFile(relpath)
 
164
        result = []
 
165
        for path in self._files:
 
166
            if (path.startswith(_abspath) and 
 
167
                path[len(_abspath) + 1:].find('/') == -1 and
 
168
                len(path) > len(_abspath)):
 
169
                result.append(path[len(_abspath) + 1:])
 
170
        for path in self._dirs:
 
171
            if (path.startswith(_abspath) and 
 
172
                path[len(_abspath) + 1:].find('/') == -1 and
 
173
                len(path) > len(_abspath) and
 
174
                path[len(_abspath)] == '/'):
 
175
                result.append(path[len(_abspath) + 1:])
 
176
        return result
 
177
 
 
178
    def rename(self, rel_from, rel_to):
 
179
        """Rename a file or directory; fail if the destination exists"""
 
180
        abs_from = self._abspath(rel_from)
 
181
        abs_to = self._abspath(rel_to)
 
182
        def replace(x):
 
183
            if x == abs_from:
 
184
                x = abs_to
 
185
            elif x.startswith(abs_from + '/'):
 
186
                x = abs_to + x[len(abs_from):]
 
187
            return x
 
188
        def do_renames(container):
 
189
            for path in container:
 
190
                new_path = replace(path)
 
191
                if new_path != path:
 
192
                    if new_path in container:
 
193
                        raise FileExists(new_path)
 
194
                    container[new_path] = container[path]
 
195
                    del container[path]
 
196
        do_renames(self._files)
 
197
        do_renames(self._dirs)
 
198
    
 
199
    def rmdir(self, relpath):
 
200
        """See Transport.rmdir."""
 
201
        _abspath = self._abspath(relpath)
 
202
        if _abspath in self._files:
 
203
            self._translate_error(IOError(errno.ENOTDIR, relpath), relpath)
 
204
        for path in self._files:
 
205
            if path.startswith(_abspath):
 
206
                self._translate_error(IOError(errno.ENOTEMPTY, relpath),
 
207
                                      relpath)
 
208
        for path in self._dirs:
 
209
            if path.startswith(_abspath) and path != _abspath:
 
210
                self._translate_error(IOError(errno.ENOTEMPTY, relpath), relpath)
 
211
        if not _abspath in self._dirs:
 
212
            raise NoSuchFile(relpath)
 
213
        del self._dirs[_abspath]
 
214
 
 
215
    def stat(self, relpath):
 
216
        """See Transport.stat()."""
 
217
        _abspath = self._abspath(relpath)
 
218
        if _abspath in self._files:
 
219
            return MemoryStat(len(self._files[_abspath][0]), False, 
 
220
                              self._files[_abspath][1])
 
221
        elif _abspath in self._dirs:
 
222
            return MemoryStat(0, True, self._dirs[_abspath])
 
223
        else:
 
224
            raise NoSuchFile(_abspath)
 
225
 
 
226
    def lock_read(self, relpath):
 
227
        """See Transport.lock_read()."""
 
228
        return _MemoryLock(self._abspath(relpath), self)
 
229
 
 
230
    def lock_write(self, relpath):
 
231
        """See Transport.lock_write()."""
 
232
        return _MemoryLock(self._abspath(relpath), self)
 
233
 
 
234
    def _abspath(self, relpath):
 
235
        """Generate an internal absolute path."""
 
236
        relpath = urlutils.unescape(relpath)
 
237
        if relpath.find('..') != -1:
 
238
            raise AssertionError('relpath contains ..')
 
239
        if relpath == '.':
 
240
            if (self._cwd == '/'):
 
241
                return self._cwd
 
242
            return self._cwd[:-1]
 
243
        if relpath.endswith('/'):
 
244
            relpath = relpath[:-1]
 
245
        if relpath.startswith('./'):
 
246
            relpath = relpath[2:]
 
247
        return self._cwd + relpath
 
248
 
 
249
 
 
250
class _MemoryLock(object):
 
251
    """This makes a lock."""
 
252
 
 
253
    def __init__(self, path, transport):
 
254
        assert isinstance(transport, MemoryTransport)
 
255
        self.path = path
 
256
        self.transport = transport
 
257
        if self.path in self.transport._locks:
 
258
            raise LockError('File %r already locked' % (self.path,))
 
259
        self.transport._locks[self.path] = self
 
260
 
 
261
    def __del__(self):
 
262
        # Should this warn, or actually try to cleanup?
 
263
        if self.transport:
 
264
            warnings.warn("MemoryLock %r not explicitly unlocked" % (self.path,))
 
265
            self.unlock()
 
266
 
 
267
    def unlock(self):
 
268
        del self.transport._locks[self.path]
 
269
        self.transport = None
 
270
 
 
271
 
 
272
class MemoryServer(Server):
 
273
    """Server for the MemoryTransport for testing with."""
 
274
 
 
275
    def setUp(self):
 
276
        """See bzrlib.transport.Server.setUp."""
 
277
        self._dirs = {'/':None}
 
278
        self._files = {}
 
279
        self._locks = {}
 
280
        self._scheme = "memory+%s:///" % id(self)
 
281
        def memory_factory(url):
 
282
            result = MemoryTransport(url)
 
283
            result._dirs = self._dirs
 
284
            result._files = self._files
 
285
            result._locks = self._locks
 
286
            return result
 
287
        register_transport(self._scheme, memory_factory)
 
288
 
 
289
    def tearDown(self):
 
290
        """See bzrlib.transport.Server.tearDown."""
 
291
        # unregister this server
 
292
 
 
293
    def get_url(self):
 
294
        """See bzrlib.transport.Server.get_url."""
 
295
        return self._scheme
 
296
 
 
297
 
 
298
def get_test_permutations():
 
299
    """Return the permutations to be used in testing."""
 
300
    return [(MemoryTransport, MemoryServer),
 
301
            ]