blob: 834d0fdb1cab14422aa199d3a0e0aa22c7f7607e (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
|
;; SPDX-License-Identifier: EUPL-1.2
;; SPDX-FileCopyrightText: 2025 Uko Kokņevičs <perkontevs@gmail.com>
(defpackage :ukkoclot/test/rw-lock
(:documentation "Test-suite for :ukkoclot/src/rw-lock.")
(:use :c2cl :fiveam :iterate :ukkoclot/src/rw-lock)
(:import-from :bt2 :join-thread :make-thread :with-timeout))
(in-package :ukkoclot/test/rw-lock)
(def-suite :ukkoclot/rw-lock)
(in-suite :ukkoclot/rw-lock)
(test rw-lock.typep
(is (typep (make-rw-lock) 'rw-lock)))
(test rw-lock-p
(is (rw-lock-p (make-rw-lock))))
(test acquire-read-lock.no-contention
(with-timeout (5)
(let ((lock (make-rw-lock)))
(is-true (acquire-read-lock lock :wait t))
(is (rw-lock-p (release-read-lock lock)))
(is-true (acquire-read-lock lock :wait nil))
(is (rw-lock-p (release-read-lock lock))))))
(test acquire-read-lock.multiple
(with-timeout (5)
(let ((lock (make-rw-lock)))
(is-true (acquire-read-lock lock :wait t))
(is-true (acquire-read-lock lock :wait nil))
(is-true (acquire-read-lock lock :wait t))
(is (rw-lock-p (release-read-lock lock)))
(is (rw-lock-p (release-read-lock lock)))
(is (rw-lock-p (release-read-lock lock))))))
(test release-read-lock.failing
(let ((lock (make-rw-lock)))
(signals error (release-read-lock lock))
(is-true (acquire-write-lock lock :wait nil))
(signals error (release-read-lock lock))))
(test acquire-write-lock.no-contention
(let ((lock (make-rw-lock)))
(is-true (acquire-write-lock lock :wait nil))
(is (rw-lock-p (release-write-lock lock)))
(is-true (acquire-write-lock lock :wait nil))
(is (rw-lock-p (release-write-lock lock)))))
(test acquire-write-lock.contention
(let ((lock (make-rw-lock)))
(is-true (acquire-write-lock lock :wait nil))
(is-false (acquire-write-lock lock :wait nil))
(is (rw-lock-p (release-write-lock lock)))))
(test acquire-write-lock.failing
(let ((lock (make-rw-lock)))
(signals error (release-write-lock lock))
(is-true (acquire-read-lock lock :wait nil))
(signals error (release-write-lock lock))))
(test acquire-read&write-lock.contention
(let ((lock (make-rw-lock)))
(is-true (acquire-read-lock lock :wait nil))
(is-true (acquire-read-lock lock :wait nil))
(is-false (acquire-write-lock lock :wait nil))
(is (rw-lock-p (release-read-lock lock)))
(is (rw-lock-p (release-read-lock lock)))
(is-true (acquire-write-lock lock :wait nil))
(is-false (acquire-read-lock lock :wait nil))
(is (rw-lock-p (release-write-lock lock)))))
(test read&write-locks.contention
(let ((lock (make-rw-lock))
(value 0)
reader-threads
writer-threads)
(flet ((reader-fn () (with-read-lock (lock)
(sleep (random 0.1))
value))
(writer-fn () (with-write-lock (lock)
(incf value)
(sleep (random 0.1))
(incf value))))
(iter (repeat 100)
(push (make-thread #'reader-fn) reader-threads)
(sleep (random 0.02))
(push (make-thread #'writer-fn) writer-threads)))
(iter (for writer-thread in writer-threads)
(join-thread writer-thread))
(is (every #'evenp
(iter (for reader-thread in reader-threads)
(collect (join-thread reader-thread)))))))
(test with-read-lock.simple
(let ((lock (make-rw-lock)))
(with-read-lock (lock)
(is-true (acquire-read-lock lock :wait nil))
(is (rw-lock-p (release-read-lock lock)))
(is-false (acquire-write-lock lock :wait nil)))
(is-true (acquire-read-lock lock :wait nil))
(is (rw-lock-p (release-read-lock lock)))
(is-true (acquire-write-lock lock :wait nil))
(is (rw-lock-p (release-write-lock lock)))))
(test with-write-lock.simple
(let ((lock (make-rw-lock)))
(with-write-lock (lock)
(is-false (acquire-read-lock lock :wait nil))
(is-false (acquire-write-lock lock :wait nil)))
(is-true (acquire-read-lock lock :wait nil))
(is (rw-lock-p (release-read-lock lock)))
(is-true (acquire-write-lock lock :wait nil))
(is (rw-lock-p (release-write-lock lock)))))
|
