Debian Codegraph @

ext/data/test-queue.scm

raw
1 ;;-----------------------------------------------
2 (use gauche.test)
3 (test-start "data.queue")
4 (test-section "data.queue")
5 (use data.queue)
6 (test-module 'data.queue)
7
8 (define (queue-basic-test what maker)
9 (define q (maker))
10
11 (test* #"~what queue?" #f (queue? (cons 'a 'b)))
12 (test* #"~what queue?" #f (queue? 3))
13 (test* #"~what queue?" #f (queue? '()))
14 (test* #"~what queue?" #t (queue? q))
15 (test* #"~what enqueue!" #t (begin (enqueue! q 'a) (queue? q)))
16 (test* #"~what enqueue!" #t (begin (enqueue! q 'b) (queue? q)))
17 (test* #"~what enqueue!" #t (begin (enqueue! q 'c) (queue? q)))
18
19 (test* #"~what queue-front" 'a (queue-front q))
20 (test* #"~what queue-rear" 'c (queue-rear q))
21
22 (test* #"~what enqueue!" '(a f)
23 (begin
24 (enqueue! q 'd 'e 'f)
25 (list (queue-front q) (queue-rear q))))
26
27 (test* #"~what queue-length" 6 (queue-length q))
28
29 (test* #"~what dequeue!" 'a (dequeue! q))
30 (test* #"~what dequeue!" 'b (dequeue! q))
31 (test* #"~what queue-empty?" #f (queue-empty? q))
32 (test* #"~what dequeue!" 'c (dequeue! q))
33 (test* #"~what queue-length" 3 (queue-length q))
34 (test* #"~what dequeue!" 'd (dequeue! q))
35 (test* #"~what dequeue!" 'e (dequeue! q))
36 (test* #"~what dequeue!" 'f (dequeue! q))
37 (test* #"~what queue-empty?" #t (queue-empty? q))
38
39 (test* #"~what dequeue! (error)" (test-error) (dequeue! q))
40 (test* #"~what dequeue! (fallback)" "empty!" (dequeue! q "empty!"))
41 (test* #"~what queue-front (error)" (test-error) (queue-front q))
42 (test* #"~what queue-front (fallback)" "foo" (queue-front q "foo"))
43 (test* #"~what queue-rear (error)" (test-error) (queue-rear q))
44 (test* #"~what queue-rear (fallback)" "foo" (queue-rear q "foo"))
45
46 (test* #"~what queue-push!" '(c a)
47 (begin
48 (queue-push! q 'a) (queue-push! q 'b) (queue-push! q 'c)
49 (list (queue-front q) (queue-rear q))))
50 (test* #"~what queue-push!" '(f a)
51 (begin
52 (queue-push! q 'd 'e 'f)
53 (list (queue-front q) (queue-rear q))))
54 (test* #"~what queue-pop!" 'f (queue-pop! q))
55 (test* #"~what queue-pop!" 'e (queue-pop! q))
56 (test* #"~what queue-empty?" #f (queue-empty? q))
57 (test* #"~what queue-pop!" 'd (queue-pop! q))
58 (test* #"~what queue-pop!" 'c (queue-pop! q))
59 (test* #"~what queue-pop!" 'b (queue-pop! q))
60 (test* #"~what queue-pop!" 'a (queue-pop! q))
61 (test* #"~what queue-empty?" #t (queue-empty? q))
62
63 (test* #"~what dequeue-all!" '(a b c d e)
64 (begin (enqueue! q 'a 'b 'c 'd 'e) (dequeue-all! q)))
65 (test* #"~what dequeue-all!" '() (dequeue-all! q))
66 (test* #"~what dequeue-all!" #t (queue-empty? q))
67
68 (test* #"~what find-in-queue" #f (find-in-queue (cut eq? <> 'a) q))
69 (test* #"~what find-in-queue" 'a (begin (enqueue! q 'a 'b 'c 'd 'e)
70 (find-in-queue (cut eq? <> 'a) q)))
71 (test* #"~what find-in-queue" 'c (find-in-queue (cut eq? <> 'c) q))
72 (test* #"~what find-in-queue" 'e (find-in-queue (cut eq? <> 'e) q))
73 (test* #"~what find-in-queue" '#f (find-in-queue (cut eq? <> 'f) q))
74
75 (test* #"~what any-in-queue?" 'ok
76 (any-in-queue (^x (and (eq? x 'c) 'ok)) q))
77 (test* #"~what any-in-queue?" #f
78 (any-in-queue (^x (and (eq? x 'z) 'ok)) q))
79 (test* #"~what every-in-queue?" #t (every-in-queue symbol? q))
80 (test* #"~what every-in-queue?" #f (every-in-queue (cut eq? <> 'a) q))
81
82 (test* #"~what remove-from-queue!" #f
83 (remove-from-queue! (cut eq? <> 'f) q))
84 (test* #"~what remove-from-queue!" #t
85 (remove-from-queue! (cut eq? <> 'e) q))
86 (test* #"~what remove-from-queue!" #f
87 (remove-from-queue! (cut eq? <> 'e) q))
88 (test* #"~what remove-from-queue!" #t
89 (remove-from-queue! (cut eq? <> 'a) q))
90 (test* #"~what remove-from-queue!" #t
91 (remove-from-queue! (cut memq <> '(b c)) q))
92 (test* #"~what remove-from-queue!" #t
93 (remove-from-queue! (cut eq? <> 'd) q))
94 (test* #"~what remove-from-queue!" #t
95 (queue-empty? q))
96 (test* #"~what remove-from-queue!" #f
97 (remove-from-queue! (cut eq? <> 'd) q))
98
99
100 (let1 q (make-queue)
101 (test* #"~what enqueue-unique!" '("a")
102 (begin (enqueue-unique! q equal? "a")
103 (queue->list q)))
104 (test* #"~what enqueue-unique!" '("a" "b")
105 (begin (enqueue-unique! q equal? "b")
106 (queue->list q)))
107 (test* #"~what enqueue-unique!" '("a" "b")
108 (begin (enqueue-unique! q equal? "a")
109 (queue->list q)))
110 (test* #"~what enqueue-unique!" '("a" "b" "c" "d")
111 (begin (enqueue-unique! q equal? "a" "b" "c" "d")
112 (queue->list q)))
113 (test* #"~what queue-push-unique!" '("e" "a" "b" "c" "d")
114 (begin (queue-push-unique! q equal? "d" "e")
115 (queue->list q)))
116 (set! q (make-queue))
117 (test* #"~what queue-push-unique!" '("e" "d")
118 (begin (queue-push-unique! q equal? "d" "e")
119 (queue->list q)))
120 (test* #"~what queue-push-unique!" '("c" "b" "a" "e" "d")
121 (begin (queue-push-unique! q equal? "a" "b" "c" "d" "e")
122 (queue->list q)))
123 )
124 )
125
126 (queue-basic-test "simple queue" make-queue)
127 (queue-basic-test "mtqueue" make-mtqueue)
128
129 (let1 q (make-mtqueue :max-length 3)
130 (test* "mtqueue room" 3 (mtqueue-room q))
131
132 (test* "mtqueue maxlen" 'c
133 (begin (enqueue! q 'a)
134 (enqueue! q 'b)
135 (enqueue! q 'c)
136 (queue-rear q)))
137 (test* "mtqueue maxlen (enqueue! overflow)" (test-error)
138 (enqueue! q 'd))
139 (test* "mtqueue maxlen (enqueue! unchanged after overflow)" '(a b c)
140 (queue->list q))
141 (test* "mtqueue room" 0 (mtqueue-room q))
142 (test* "mtqueue maxlen (enqueue! multiarg overflow)" (test-error)
143 (begin (dequeue! q)
144 (enqueue! q 'd 'e 'f)))
145 (test* "mtqueue maxlen (enqueue! atomicity)" '(b c)
146 (queue->list q))
147 (test* "mtqueue room" 1 (mtqueue-room q))
148
149 (test* "mtqueue maxlen (queue-push! overflow)" (test-error)
150 (begin (queue-push! q 'a)
151 (queue-push! q 'z)))
152 (test* "mtqueue maxlen (queue-push! postcheck)" '(a b c)
153 (queue->list q))
154 (test* "mtqueue maxlen (queue-push! multiarg overflow)" (test-error)
155 (begin (dequeue! q)
156 (queue-push! q 'd 'e 'f)))
157 (test* "mtqueue maxlen (queue-push! atomicity)" '(b c)
158 (queue->list q))
159 )
160
161 (let1 q (make-mtqueue :max-length 3)
162 (test* "mtqueue room" 3 (mtqueue-room q))
163
164 (test* "mtqueue maxlen (with enqueue-unique!)" 'c
165 (begin (enqueue-unique! q eq? 'a)
166 (enqueue-unique! q eq? 'b)
167 (enqueue-unique! q eq? 'c)
168 (queue-rear q)))
169 (test* "mtqueue maxlen (enqueue-unique! overflow)" (test-error)
170 (enqueue-unique! q eq? 'd))
171 (test* "mtqueue maxlen (enqueue-unique! unchanged after overflow)" '(a b c)
172 (queue->list q))
173 (test* "mtqueue room" 0 (mtqueue-room q))
174 (test* "mtqueue maxlen (enqueue-unique! multiarg overflow)" (test-error)
175 (begin (dequeue! q)
176 (enqueue-unique! q eq? 'c 'd 'e)))
177 (test* "mtqueue maxlen (enqueue-unique! atomicity)" '(b c)
178 (queue->list q))
179 (test* "mtqueue room" 1 (mtqueue-room q))
180 (test* "mtqueue maxlen (enqueue-unique! duplicate multiarg)" '(b c d)
181 (begin (enqueue-unique! q eq? 'c 'd 'b 'd)
182 (queue->list q)))
183
184 (test* "mtqueue maxlen (queue-push-unique! overflow)" (test-error)
185 (begin (dequeue! q)
186 (queue-push-unique! q eq? 'b)
187 (queue-push-unique! q eq? 'z)))
188 (test* "mtqueue maxlen (queue-push-unique! postcheck)" '(b c d)
189 (queue->list q))
190 (test* "mtqueue maxlen (queue-push-unique! multiarg overflow)" (test-error)
191 (begin (dequeue! q)
192 (queue-push-unique! q eq? 'c 'b 'a)))
193 (test* "mtqueue maxlen (queue-push-unique! atomicity)" '(c d)
194 (queue->list q))
195 (test* "mtqueue maxlen (queue-push-unique! duplicate multiarg)" '(b c d)
196 (begin (dequeue! q)
197 (queue-push-unique! q eq? 'c 'b 'c 'd)
198 (queue->list q)))
199 )
200
201 (test* "mtqueue room" +inf.0 (mtqueue-room (make-mtqueue)))
202
203 ;; Note: */wait! APIs are tested in ext/threads/test.scm instead of here,
204 ;; since we need threads working.
205
206 (test-end)