~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/lock.py

  • Committer: wang
  • Date: 2006-10-29 13:41:32 UTC
  • mto: (2104.4.1 wang_65714)
  • mto: This revision was merged to the branch mainline in revision 2109.
  • Revision ID: wang@ubuntu-20061029134132-3d7f4216f20c4aef
Replace python's difflib by patiencediff because the worst case 
performance is cubic for difflib and people commiting large data 
files are often hurt by this. The worst case performance of patience is 
quadratic. Fix bug 65714.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005, 2006, 2007, 2008, 2009 Canonical Ltd
 
1
# Copyright (C) 2005, 2006 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
 
18
18
"""Locking using OS file locks or file existence.
26
26
 
27
27
It is not specified whether these locks are reentrant (i.e. can be
28
28
taken repeatedly by a single process) or whether they exclude
29
 
different threads in a single process.  That reentrancy is provided by
 
29
different threads in a single process.  That reentrancy is provided by 
30
30
LockableFiles.
31
31
 
32
32
This defines two classes: ReadLock and WriteLock, which can be
35
35
"""
36
36
 
37
37
import errno
 
38
import os
38
39
import sys
39
40
 
40
 
from bzrlib import (
41
 
    errors,
42
 
    osutils,
43
 
    trace,
44
 
    )
45
 
from bzrlib.hooks import HookPoint, Hooks
46
 
 
47
 
 
48
 
class LockHooks(Hooks):
49
 
 
50
 
    def __init__(self):
51
 
        Hooks.__init__(self)
52
 
        self.create_hook(HookPoint('lock_acquired',
53
 
            "Called with a bzrlib.lock.LockResult when a physical lock is "
54
 
            "acquired.", (1, 8), None))
55
 
        self.create_hook(HookPoint('lock_released',
56
 
            "Called with a bzrlib.lock.LockResult when a physical lock is "
57
 
            "released.", (1, 8), None))
58
 
 
59
 
 
60
 
class Lock(object):
61
 
    """Base class for locks.
62
 
 
63
 
    :cvar hooks: Hook dictionary for operations on locks.
64
 
    """
65
 
 
66
 
    hooks = LockHooks()
67
 
 
68
 
 
69
 
class LockResult(object):
70
 
    """Result of an operation on a lock; passed to a hook"""
71
 
 
72
 
    def __init__(self, lock_url, details=None):
73
 
        """Create a lock result for lock with optional details about the lock."""
74
 
        self.lock_url = lock_url
75
 
        self.details = details
76
 
 
77
 
    def __eq__(self, other):
78
 
        return self.lock_url == other.lock_url and self.details == other.details
79
 
 
80
 
 
81
 
try:
82
 
    import fcntl
83
 
    have_fcntl = True
84
 
except ImportError:
85
 
    have_fcntl = False
86
 
 
87
 
have_pywin32 = False
88
 
have_ctypes_win32 = False
89
 
if sys.platform == 'win32':
90
 
    import msvcrt
91
 
    try:
92
 
        import win32con, win32file, pywintypes, winerror
93
 
        have_pywin32 = True
94
 
    except ImportError:
95
 
        pass
96
 
 
97
 
    try:
98
 
        import ctypes
99
 
        have_ctypes_win32 = True
100
 
    except ImportError:
101
 
        pass
102
 
 
103
 
 
104
 
class _OSLock(object):
105
 
 
106
 
    def __init__(self):
107
 
        self.f = None
108
 
        self.filename = None
 
41
from bzrlib.errors import LockError
 
42
from bzrlib.osutils import realpath
 
43
from bzrlib.trace import mutter
 
44
 
 
45
 
 
46
class _base_Lock(object):
109
47
 
110
48
    def _open(self, filename, filemode):
111
 
        self.filename = osutils.realpath(filename)
112
49
        try:
113
 
            self.f = open(self.filename, filemode)
 
50
            self.f = open(filename, filemode)
114
51
            return self.f
115
52
        except IOError, e:
116
 
            if e.errno in (errno.EACCES, errno.EPERM):
117
 
                raise errors.LockFailed(self.filename, str(e))
118
53
            if e.errno != errno.ENOENT:
119
54
                raise
120
55
 
121
56
            # maybe this is an old branch (before may 2005)
122
 
            trace.mutter("trying to create missing lock %r", self.filename)
123
 
 
124
 
            self.f = open(self.filename, 'wb+')
 
57
            mutter("trying to create missing branch lock %r", filename)
 
58
            
 
59
            self.f = open(filename, 'wb+')
125
60
            return self.f
126
61
 
127
 
    def _clear_f(self):
128
 
        """Clear the self.f attribute cleanly."""
129
 
        if self.f:
130
 
            self.f.close()
131
 
            self.f = None
132
 
 
133
62
    def __del__(self):
134
63
        if self.f:
135
64
            from warnings import warn
136
65
            warn("lock on %r not released" % self.f)
137
66
            self.unlock()
138
 
 
 
67
            
139
68
    def unlock(self):
140
69
        raise NotImplementedError()
141
70
 
142
71
 
143
 
_lock_classes = []
144
 
 
145
 
 
146
 
if have_fcntl:
147
 
    LOCK_SH = fcntl.LOCK_SH
148
 
    LOCK_NB = fcntl.LOCK_NB
149
 
    lock_EX = fcntl.LOCK_EX
150
 
 
151
 
 
152
 
    class _fcntl_FileLock(_OSLock):
 
72
############################################################
 
73
# msvcrt locks
 
74
 
 
75
 
 
76
try:
 
77
    import fcntl
 
78
 
 
79
    class _fcntl_FileLock(_base_Lock):
 
80
 
 
81
        f = None
153
82
 
154
83
        def _unlock(self):
155
84
            fcntl.lockf(self.f, fcntl.LOCK_UN)
156
85
            self._clear_f()
157
86
 
 
87
        def _clear_f(self):
 
88
            """Clear the self.f attribute cleanly."""
 
89
            self.f.close()
 
90
            del self.f 
 
91
 
158
92
 
159
93
    class _fcntl_WriteLock(_fcntl_FileLock):
160
94
 
161
 
        _open_locks = set()
 
95
        open_locks = {}
162
96
 
163
97
        def __init__(self, filename):
164
 
            super(_fcntl_WriteLock, self).__init__()
165
 
            # Check we can grab a lock before we actually open the file.
166
 
            self.filename = osutils.realpath(filename)
167
 
            if self.filename in _fcntl_WriteLock._open_locks:
168
 
                self._clear_f()
169
 
                raise errors.LockContention(self.filename)
170
 
 
171
 
            self._open(self.filename, 'rb+')
172
 
            # reserve a slot for this lock - even if the lockf call fails,
173
 
            # at thisi point unlock() will be called, because self.f is set.
174
 
            # TODO: make this fully threadsafe, if we decide we care.
175
 
            _fcntl_WriteLock._open_locks.add(self.filename)
 
98
            # standard IO errors get exposed directly.
 
99
            self._open(filename, 'wb')
176
100
            try:
177
 
                # LOCK_NB will cause IOError to be raised if we can't grab a
178
 
                # lock right away.
179
 
                fcntl.lockf(self.f, fcntl.LOCK_EX | fcntl.LOCK_NB)
 
101
                self.filename = realpath(filename)
 
102
                if self.filename in self.open_locks:
 
103
                    self._clear_f() 
 
104
                    raise LockError("Lock already held.")
 
105
                # reserve a slot for this lock - even if the lockf call fails, 
 
106
                # at thisi point unlock() will be called, because self.f is set.
 
107
                # TODO: make this fully threadsafe, if we decide we care.
 
108
                self.open_locks[self.filename] = self.filename
 
109
                fcntl.lockf(self.f, fcntl.LOCK_EX)
180
110
            except IOError, e:
181
 
                if e.errno in (errno.EAGAIN, errno.EACCES):
182
 
                    # We couldn't grab the lock
183
 
                    self.unlock()
184
111
                # we should be more precise about whats a locking
185
112
                # error and whats a random-other error
186
 
                raise errors.LockContention(self.filename, e)
 
113
                raise LockError(e)
187
114
 
188
115
        def unlock(self):
189
 
            _fcntl_WriteLock._open_locks.remove(self.filename)
 
116
            del self.open_locks[self.filename]
190
117
            self._unlock()
191
118
 
192
119
 
193
120
    class _fcntl_ReadLock(_fcntl_FileLock):
194
121
 
195
 
        _open_locks = {}
196
 
 
197
122
        def __init__(self, filename):
198
 
            super(_fcntl_ReadLock, self).__init__()
199
 
            self.filename = osutils.realpath(filename)
200
 
            _fcntl_ReadLock._open_locks.setdefault(self.filename, 0)
201
 
            _fcntl_ReadLock._open_locks[self.filename] += 1
 
123
            # standard IO errors get exposed directly.
202
124
            self._open(filename, 'rb')
203
125
            try:
204
 
                # LOCK_NB will cause IOError to be raised if we can't grab a
205
 
                # lock right away.
206
 
                fcntl.lockf(self.f, fcntl.LOCK_SH | fcntl.LOCK_NB)
 
126
                fcntl.lockf(self.f, fcntl.LOCK_SH)
207
127
            except IOError, e:
208
128
                # we should be more precise about whats a locking
209
129
                # error and whats a random-other error
210
 
                raise errors.LockContention(self.filename, e)
 
130
                raise LockError(e)
211
131
 
212
132
        def unlock(self):
213
 
            count = _fcntl_ReadLock._open_locks[self.filename]
214
 
            if count == 1:
215
 
                del _fcntl_ReadLock._open_locks[self.filename]
216
 
            else:
217
 
                _fcntl_ReadLock._open_locks[self.filename] = count - 1
218
133
            self._unlock()
219
134
 
220
 
        def temporary_write_lock(self):
221
 
            """Try to grab a write lock on the file.
222
 
 
223
 
            On platforms that support it, this will upgrade to a write lock
224
 
            without unlocking the file.
225
 
            Otherwise, this will release the read lock, and try to acquire a
226
 
            write lock.
227
 
 
228
 
            :return: A token which can be used to switch back to a read lock.
229
 
            """
230
 
            if self.filename in _fcntl_WriteLock._open_locks:
231
 
                raise AssertionError('file already locked: %r'
232
 
                    % (self.filename,))
233
 
            try:
234
 
                wlock = _fcntl_TemporaryWriteLock(self)
235
 
            except errors.LockError:
236
 
                # We didn't unlock, so we can just return 'self'
237
 
                return False, self
238
 
            return True, wlock
239
 
 
240
 
 
241
 
    class _fcntl_TemporaryWriteLock(_OSLock):
242
 
        """A token used when grabbing a temporary_write_lock.
243
 
 
244
 
        Call restore_read_lock() when you are done with the write lock.
245
 
        """
246
 
 
247
 
        def __init__(self, read_lock):
248
 
            super(_fcntl_TemporaryWriteLock, self).__init__()
249
 
            self._read_lock = read_lock
250
 
            self.filename = read_lock.filename
251
 
 
252
 
            count = _fcntl_ReadLock._open_locks[self.filename]
253
 
            if count > 1:
254
 
                # Something else also has a read-lock, so we cannot grab a
255
 
                # write lock.
256
 
                raise errors.LockContention(self.filename)
257
 
 
258
 
            if self.filename in _fcntl_WriteLock._open_locks:
259
 
                raise AssertionError('file already locked: %r'
260
 
                    % (self.filename,))
261
 
 
262
 
            # See if we can open the file for writing. Another process might
263
 
            # have a read lock. We don't use self._open() because we don't want
264
 
            # to create the file if it exists. That would have already been
265
 
            # done by _fcntl_ReadLock
266
 
            try:
267
 
                new_f = open(self.filename, 'rb+')
268
 
            except IOError, e:
269
 
                if e.errno in (errno.EACCES, errno.EPERM):
270
 
                    raise errors.LockFailed(self.filename, str(e))
271
 
                raise
272
 
            try:
273
 
                # LOCK_NB will cause IOError to be raised if we can't grab a
274
 
                # lock right away.
275
 
                fcntl.lockf(new_f, fcntl.LOCK_EX | fcntl.LOCK_NB)
276
 
            except IOError, e:
277
 
                # TODO: Raise a more specific error based on the type of error
278
 
                raise errors.LockContention(self.filename, e)
279
 
            _fcntl_WriteLock._open_locks.add(self.filename)
280
 
 
281
 
            self.f = new_f
282
 
 
283
 
        def restore_read_lock(self):
284
 
            """Restore the original ReadLock."""
285
 
            # For fcntl, since we never released the read lock, just release the
286
 
            # write lock, and return the original lock.
287
 
            fcntl.lockf(self.f, fcntl.LOCK_UN)
288
 
            self._clear_f()
289
 
            _fcntl_WriteLock._open_locks.remove(self.filename)
290
 
            # Avoid reference cycles
291
 
            read_lock = self._read_lock
292
 
            self._read_lock = None
293
 
            return read_lock
294
 
 
295
 
 
296
 
    _lock_classes.append(('fcntl', _fcntl_WriteLock, _fcntl_ReadLock))
297
 
 
298
 
 
299
 
if have_pywin32 and sys.platform == 'win32':
300
 
    LOCK_SH = 0 # the default
301
 
    LOCK_EX = win32con.LOCKFILE_EXCLUSIVE_LOCK
302
 
    LOCK_NB = win32con.LOCKFILE_FAIL_IMMEDIATELY
303
 
 
304
 
 
305
 
    class _w32c_FileLock(_OSLock):
306
 
 
307
 
        def _lock(self, filename, openmode, lockmode):
308
 
            self._open(filename, openmode)
309
 
 
310
 
            self.hfile = msvcrt.get_osfhandle(self.f.fileno())
311
 
            overlapped = pywintypes.OVERLAPPED()
312
 
            try:
313
 
                win32file.LockFileEx(self.hfile, lockmode, 0, 0x7fff0000,
314
 
                                     overlapped)
315
 
            except pywintypes.error, e:
316
 
                self._clear_f()
317
 
                if e.args[0] in (winerror.ERROR_LOCK_VIOLATION,):
318
 
                    raise errors.LockContention(filename)
319
 
                ## import pdb; pdb.set_trace()
320
 
                raise
321
 
            except Exception, e:
322
 
                self._clear_f()
323
 
                raise errors.LockContention(filename, e)
324
 
 
325
 
        def unlock(self):
326
 
            overlapped = pywintypes.OVERLAPPED()
327
 
            try:
328
 
                win32file.UnlockFileEx(self.hfile, 0, 0x7fff0000, overlapped)
329
 
                self._clear_f()
330
 
            except Exception, e:
331
 
                raise errors.LockContention(self.filename, e)
332
 
 
333
 
 
334
 
    class _w32c_ReadLock(_w32c_FileLock):
335
 
        def __init__(self, filename):
336
 
            super(_w32c_ReadLock, self).__init__()
337
 
            self._lock(filename, 'rb', LOCK_SH + LOCK_NB)
338
 
 
339
 
        def temporary_write_lock(self):
340
 
            """Try to grab a write lock on the file.
341
 
 
342
 
            On platforms that support it, this will upgrade to a write lock
343
 
            without unlocking the file.
344
 
            Otherwise, this will release the read lock, and try to acquire a
345
 
            write lock.
346
 
 
347
 
            :return: A token which can be used to switch back to a read lock.
348
 
            """
349
 
            # I can't find a way to upgrade a read lock to a write lock without
350
 
            # unlocking first. So here, we do just that.
351
 
            self.unlock()
352
 
            try:
353
 
                wlock = _w32c_WriteLock(self.filename)
354
 
            except errors.LockError:
355
 
                return False, _w32c_ReadLock(self.filename)
356
 
            return True, wlock
357
 
 
358
 
 
359
 
    class _w32c_WriteLock(_w32c_FileLock):
360
 
        def __init__(self, filename):
361
 
            super(_w32c_WriteLock, self).__init__()
362
 
            self._lock(filename, 'rb+', LOCK_EX + LOCK_NB)
363
 
 
364
 
        def restore_read_lock(self):
365
 
            """Restore the original ReadLock."""
366
 
            # For win32 we had to completely let go of the original lock, so we
367
 
            # just unlock and create a new read lock.
368
 
            self.unlock()
369
 
            return _w32c_ReadLock(self.filename)
370
 
 
371
 
 
372
 
    _lock_classes.append(('pywin32', _w32c_WriteLock, _w32c_ReadLock))
373
 
 
374
 
 
375
 
if have_ctypes_win32:
376
 
    # These constants were copied from the win32con.py module.
377
 
    LOCKFILE_FAIL_IMMEDIATELY = 1
378
 
    LOCKFILE_EXCLUSIVE_LOCK = 2
379
 
    # Constant taken from winerror.py module
380
 
    ERROR_LOCK_VIOLATION = 33
381
 
 
382
 
    LOCK_SH = 0
383
 
    LOCK_EX = LOCKFILE_EXCLUSIVE_LOCK
384
 
    LOCK_NB = LOCKFILE_FAIL_IMMEDIATELY
385
 
    _LockFileEx = ctypes.windll.kernel32.LockFileEx
386
 
    _UnlockFileEx = ctypes.windll.kernel32.UnlockFileEx
387
 
    _GetLastError = ctypes.windll.kernel32.GetLastError
388
 
 
389
 
    ### Define the OVERLAPPED structure.
390
 
    #   http://msdn2.microsoft.com/en-us/library/ms684342.aspx
391
 
    # typedef struct _OVERLAPPED {
392
 
    #   ULONG_PTR Internal;
393
 
    #   ULONG_PTR InternalHigh;
394
 
    #   union {
395
 
    #     struct {
396
 
    #       DWORD Offset;
397
 
    #       DWORD OffsetHigh;
398
 
    #     };
399
 
    #     PVOID Pointer;
400
 
    #   };
401
 
    #   HANDLE hEvent;
402
 
    # } OVERLAPPED,
403
 
 
404
 
    class _inner_struct(ctypes.Structure):
405
 
        _fields_ = [('Offset', ctypes.c_uint), # DWORD
406
 
                    ('OffsetHigh', ctypes.c_uint), # DWORD
407
 
                   ]
408
 
 
409
 
    class _inner_union(ctypes.Union):
410
 
        _fields_  = [('anon_struct', _inner_struct), # struct
411
 
                     ('Pointer', ctypes.c_void_p), # PVOID
412
 
                    ]
413
 
 
414
 
    class OVERLAPPED(ctypes.Structure):
415
 
        _fields_ = [('Internal', ctypes.c_void_p), # ULONG_PTR
416
 
                    ('InternalHigh', ctypes.c_void_p), # ULONG_PTR
417
 
                    ('_inner_union', _inner_union),
418
 
                    ('hEvent', ctypes.c_void_p), # HANDLE
419
 
                   ]
420
 
 
421
 
    class _ctypes_FileLock(_OSLock):
422
 
 
423
 
        def _lock(self, filename, openmode, lockmode):
424
 
            self._open(filename, openmode)
425
 
 
426
 
            self.hfile = msvcrt.get_osfhandle(self.f.fileno())
427
 
            overlapped = OVERLAPPED()
428
 
            result = _LockFileEx(self.hfile, # HANDLE hFile
429
 
                                 lockmode,   # DWORD dwFlags
430
 
                                 0,          # DWORD dwReserved
431
 
                                 0x7fffffff, # DWORD nNumberOfBytesToLockLow
432
 
                                 0x00000000, # DWORD nNumberOfBytesToLockHigh
433
 
                                 ctypes.byref(overlapped), # lpOverlapped
434
 
                                )
435
 
            if result == 0:
436
 
                self._clear_f()
437
 
                last_err = _GetLastError()
438
 
                if last_err in (ERROR_LOCK_VIOLATION,):
439
 
                    raise errors.LockContention(filename)
440
 
                raise errors.LockContention(filename,
441
 
                    'Unknown locking error: %s' % (last_err,))
442
 
 
443
 
        def unlock(self):
444
 
            overlapped = OVERLAPPED()
445
 
            result = _UnlockFileEx(self.hfile, # HANDLE hFile
446
 
                                   0,          # DWORD dwReserved
447
 
                                   0x7fffffff, # DWORD nNumberOfBytesToLockLow
448
 
                                   0x00000000, # DWORD nNumberOfBytesToLockHigh
449
 
                                   ctypes.byref(overlapped), # lpOverlapped
450
 
                                  )
451
 
            self._clear_f()
452
 
            if result == 0:
453
 
                self._clear_f()
454
 
                last_err = _GetLastError()
455
 
                raise errors.LockContention(self.filename,
456
 
                    'Unknown unlocking error: %s' % (last_err,))
457
 
 
458
 
 
459
 
    class _ctypes_ReadLock(_ctypes_FileLock):
460
 
        def __init__(self, filename):
461
 
            super(_ctypes_ReadLock, self).__init__()
462
 
            self._lock(filename, 'rb', LOCK_SH + LOCK_NB)
463
 
 
464
 
        def temporary_write_lock(self):
465
 
            """Try to grab a write lock on the file.
466
 
 
467
 
            On platforms that support it, this will upgrade to a write lock
468
 
            without unlocking the file.
469
 
            Otherwise, this will release the read lock, and try to acquire a
470
 
            write lock.
471
 
 
472
 
            :return: A token which can be used to switch back to a read lock.
473
 
            """
474
 
            # I can't find a way to upgrade a read lock to a write lock without
475
 
            # unlocking first. So here, we do just that.
476
 
            self.unlock()
477
 
            try:
478
 
                wlock = _ctypes_WriteLock(self.filename)
479
 
            except errors.LockError:
480
 
                return False, _ctypes_ReadLock(self.filename)
481
 
            return True, wlock
482
 
 
483
 
    class _ctypes_WriteLock(_ctypes_FileLock):
484
 
        def __init__(self, filename):
485
 
            super(_ctypes_WriteLock, self).__init__()
486
 
            self._lock(filename, 'rb+', LOCK_EX + LOCK_NB)
487
 
 
488
 
        def restore_read_lock(self):
489
 
            """Restore the original ReadLock."""
490
 
            # For win32 we had to completely let go of the original lock, so we
491
 
            # just unlock and create a new read lock.
492
 
            self.unlock()
493
 
            return _ctypes_ReadLock(self.filename)
494
 
 
495
 
 
496
 
    _lock_classes.append(('ctypes', _ctypes_WriteLock, _ctypes_ReadLock))
497
 
 
498
 
 
499
 
if len(_lock_classes) == 0:
500
 
    raise NotImplementedError(
501
 
        "We must have one of fcntl, pywin32, or ctypes available"
502
 
        " to support OS locking."
503
 
        )
504
 
 
505
 
 
506
 
# We default to using the first available lock class.
507
 
_lock_type, WriteLock, ReadLock = _lock_classes[0]
508
 
 
 
135
 
 
136
    WriteLock = _fcntl_WriteLock
 
137
    ReadLock = _fcntl_ReadLock
 
138
 
 
139
 
 
140
except ImportError:
 
141
    try:
 
142
        import win32con, win32file, pywintypes
 
143
 
 
144
 
 
145
        LOCK_SH = 0 # the default
 
146
        LOCK_EX = win32con.LOCKFILE_EXCLUSIVE_LOCK
 
147
        LOCK_NB = win32con.LOCKFILE_FAIL_IMMEDIATELY
 
148
 
 
149
        class _w32c_FileLock(_base_Lock):
 
150
            def _lock(self, filename, openmode, lockmode):
 
151
                try:
 
152
                    self._open(filename, openmode)
 
153
                    self.hfile = win32file._get_osfhandle(self.f.fileno())
 
154
                    overlapped = pywintypes.OVERLAPPED()
 
155
                    win32file.LockFileEx(self.hfile, lockmode, 0, 0x7fff0000, overlapped)
 
156
                except Exception, e:
 
157
                    if self.f:
 
158
                        self.f.close()
 
159
                        self.f = None
 
160
                    raise LockError(e)
 
161
 
 
162
            def unlock(self):
 
163
                try:
 
164
                    overlapped = pywintypes.OVERLAPPED()
 
165
                    win32file.UnlockFileEx(self.hfile, 0, 0x7fff0000, overlapped)
 
166
                    self.f.close()
 
167
                    self.f = None
 
168
                except Exception, e:
 
169
                    raise LockError(e)
 
170
 
 
171
 
 
172
        class _w32c_ReadLock(_w32c_FileLock):
 
173
            def __init__(self, filename):
 
174
                _w32c_FileLock._lock(self, filename, 'rb',
 
175
                                     LOCK_NB)
 
176
 
 
177
        class _w32c_WriteLock(_w32c_FileLock):
 
178
            def __init__(self, filename):
 
179
                _w32c_FileLock._lock(self, filename, 'wb',
 
180
                                     LOCK_EX + LOCK_NB)
 
181
 
 
182
 
 
183
        WriteLock = _w32c_WriteLock
 
184
        ReadLock = _w32c_ReadLock
 
185
 
 
186
    except ImportError:
 
187
        try:
 
188
            import msvcrt
 
189
 
 
190
 
 
191
            # Unfortunately, msvcrt.locking() doesn't distinguish between
 
192
            # read locks and write locks. Also, the way the combinations
 
193
            # work to get non-blocking is not the same, so we
 
194
            # have to write extra special functions here.
 
195
 
 
196
 
 
197
            class _msvc_FileLock(_base_Lock):
 
198
                LOCK_SH = 1
 
199
                LOCK_EX = 2
 
200
                LOCK_NB = 4
 
201
                def unlock(self):
 
202
                    _msvc_unlock(self.f)
 
203
                    self.f.close()
 
204
                    self.f = None
 
205
 
 
206
 
 
207
            class _msvc_ReadLock(_msvc_FileLock):
 
208
                def __init__(self, filename):
 
209
                    _msvc_lock(self._open(filename, 'rb'), self.LOCK_SH)
 
210
 
 
211
 
 
212
            class _msvc_WriteLock(_msvc_FileLock):
 
213
                def __init__(self, filename):
 
214
                    _msvc_lock(self._open(filename, 'wb'), self.LOCK_EX)
 
215
 
 
216
 
 
217
            def _msvc_lock(f, flags):
 
218
                try:
 
219
                    # Unfortunately, msvcrt.LK_RLCK is equivalent to msvcrt.LK_LOCK
 
220
                    # according to the comments, LK_RLCK is open the lock for writing.
 
221
 
 
222
                    # Unfortunately, msvcrt.locking() also has the side effect that it
 
223
                    # will only block for 10 seconds at most, and then it will throw an
 
224
                    # exception, this isn't terrible, though.
 
225
                    if type(f) == file:
 
226
                        fpos = f.tell()
 
227
                        fn = f.fileno()
 
228
                        f.seek(0)
 
229
                    else:
 
230
                        fn = f
 
231
                        fpos = os.lseek(fn, 0,0)
 
232
                        os.lseek(fn, 0,0)
 
233
 
 
234
                    if flags & _msvc_FileLock.LOCK_SH:
 
235
                        if flags & _msvc_FileLock.LOCK_NB:
 
236
                            lock_mode = msvcrt.LK_NBLCK
 
237
                        else:
 
238
                            lock_mode = msvcrt.LK_LOCK
 
239
                    elif flags & _msvc_FileLock.LOCK_EX:
 
240
                        if flags & _msvc_FileLock.LOCK_NB:
 
241
                            lock_mode = msvcrt.LK_NBRLCK
 
242
                        else:
 
243
                            lock_mode = msvcrt.LK_RLCK
 
244
                    else:
 
245
                        raise ValueError('Invalid lock mode: %r' % flags)
 
246
                    try:
 
247
                        msvcrt.locking(fn, lock_mode, -1)
 
248
                    finally:
 
249
                        os.lseek(fn, fpos, 0)
 
250
                except Exception, e:
 
251
                    raise LockError(e)
 
252
 
 
253
            def _msvc_unlock(f):
 
254
                try:
 
255
                    if type(f) == file:
 
256
                        fpos = f.tell()
 
257
                        fn = f.fileno()
 
258
                        f.seek(0)
 
259
                    else:
 
260
                        fn = f
 
261
                        fpos = os.lseek(fn, 0,0)
 
262
                        os.lseek(fn, 0,0)
 
263
 
 
264
                    try:
 
265
                        msvcrt.locking(fn, msvcrt.LK_UNLCK, -1)
 
266
                    finally:
 
267
                        os.lseek(fn, fpos, 0)
 
268
                except Exception, e:
 
269
                    raise LockError(e)
 
270
 
 
271
 
 
272
            WriteLock = _msvc_WriteLock
 
273
            ReadLock = _msvc_ReadLock
 
274
        except ImportError:
 
275
            raise NotImplementedError("please write a locking method "
 
276
                                      "for platform %r" % sys.platform)