Debian Codegraph @

test/include/ideque-tests.scm

raw
1 (test-group "ideque"
2
3 (test-group "ideque/constructors"
4 (test '() (ideque->list (ideque)))
5 (test '() (ideque->list (list->ideque '())))
6 (test '(1 2 3) (ideque->list (ideque 1 2 3)))
7 (test '(4 5 6 7) (ideque->list (list->ideque '(4 5 6 7))))
8 (test '(10 9 8 7 6 5 4 3 2 1)
9 (ideque->list (ideque-unfold zero? values (lambda (n) (- n 1)) 10)))
10 (test '(1 2 3 4 5 6 7 8 9 10)
11 (ideque->list (ideque-unfold-right zero? values (lambda (n) (- n 1)) 10)))
12 (test '(0 2 4 6 8 10)
13 (ideque->list (ideque-tabulate 6 (lambda (n) (* n 2)))))
14
15 ;; corner cases
16 (test '() (ideque->list
17 (ideque-unfold (lambda (n) #t) values (lambda (n) (+ n 1)) 0)))
18 (test '() (ideque->list
19 (ideque-unfold-right (lambda (n) #t) values (lambda (n) (+ n 1)) 0)))
20 (test '() (ideque->list (ideque-tabulate 0 values)))
21 )
22
23 (test-group "ideque/predicates"
24 (test-assert (ideque? (ideque)))
25 (test-assert (not (ideque? 1)))
26 (test-assert (ideque-empty? (ideque)))
27 (test-assert (not (ideque-empty? (ideque 1))))
28 (test-assert (ideque= eq?))
29 (test-assert (ideque= eq? (ideque 1)))
30 (test-assert (ideque= char-ci=? (ideque #\a #\b) (ideque #\A #\B)))
31 (test-assert (ideque= char-ci=? (ideque) (ideque)))
32 (test-assert (not (ideque= char-ci=? (ideque #\a #\b) (ideque #\A #\B #\c))))
33 (test-assert (not (ideque= char-ci=? (ideque #\a #\b) (ideque #\A))))
34 (test-assert (ideque= char-ci=? (ideque) (ideque) (ideque)))
35 (test-assert (ideque= char-ci=? (ideque #\a #\b) (ideque #\A #\B) (ideque #\a #\B)))
36 (test-assert (not (ideque= char-ci=? (ideque #\a #\b) (ideque #\A) (ideque #\a #\B))))
37 (test-assert (not (ideque= char-ci=? (ideque #\a #\b) (ideque #\A #\B) (ideque #\A #\B #\c))))
38 )
39
40 (test-group "ideque/queue-operations"
41 (test-error (ideque-front (ideque)))
42 (test-error (ideque-back (ideque)))
43 (test 1 (ideque-front (ideque 1 2 3)))
44 (test 3 (ideque-back (ideque 1 2 3)))
45 (test 2 (ideque-front (ideque-remove-front (ideque 1 2 3))))
46 (test 2 (ideque-back (ideque-remove-back (ideque 1 2 3))))
47 (test 1 (ideque-front (ideque-remove-back (ideque 1 2 3))))
48 (test 3 (ideque-back (ideque-remove-front (ideque 1 2 3))))
49 (test-assert (ideque-empty? (ideque-remove-front (ideque 1))))
50 (test-assert (ideque-empty? (ideque-remove-back (ideque 1))))
51 (test 0 (ideque-front (ideque-add-front (ideque 1 2 3) 0)))
52 (test 0 (ideque-back (ideque-add-back (ideque 1 2 3) 0)))
53 ;; loss of front ideque
54 (let ((id (ideque #f #f #f #f #f #f #f #f #f #f #f #f #f #f #f #f #f #f)))
55 (set! id (ideque-remove-front (ideque-add-back id 1)))
56 (set! id (ideque-remove-front (ideque-add-back id 1)))
57 (set! id (ideque-remove-front (ideque-add-back id 1)))
58 (test #f (ideque-front (ideque-take-right id 12))))
59 )
60
61 (test-group "ideque/other-accessors"
62 (define (check name ideque-op list-op n)
63 (let* ([lis (iota n)]
64 [dq (list->ideque lis)])
65 (for-each (lambda (i)
66 (test (cons name i)
67 (receive xs (list-op lis i) xs)
68 (receive xs (ideque-op dq i)
69 (map ideque->list xs))))
70 lis)))
71 (check 'ideque-take ideque-take take 7)
72 (test '(1 2 3 4) (ideque->list (ideque-take (ideque 1 2 3 4) 4)))
73 (test '(1 2 3 4) (ideque->list (ideque-take-right (ideque 1 2 3 4) 4)))
74 (check 'ideque-drop ideque-drop drop 6)
75 (test '() (ideque->list (ideque-drop (ideque 1 2 3 4) 4)))
76 (test '() (ideque->list (ideque-drop-right (ideque 1 2 3 4) 4)))
77 (check 'ideque-split-at ideque-split-at split-at 8)
78 ;; out-of-range conditions
79 (test-error (ideque->list (ideque-take (ideque 1 2 3 4 5 6 7) 10)))
80 (test-error (ideque->list (ideque-take-right (ideque 1 2 3 4 5 6 7) 10)))
81 (test-error (ideque-split-at (ideque 1 2 3 4 5 6 7) 10))
82
83 (test '(3 2 1) (map (lambda (n) (ideque-ref (ideque 3 2 1) n)) '(0 1 2)))
84 (test-error (ideque-ref (ideque 3 2 1) -1))
85 (test-error (ideque-ref (ideque 3 2 1) 3))
86 )
87
88 (test-group "ideque/whole-ideque"
89 (test 7 (ideque-length (ideque 1 2 3 4 5 6 7)))
90 (test 0 (ideque-length (ideque)))
91 (test '() (ideque->list (ideque-append)))
92 (test '() (ideque->list (ideque-append (ideque) (ideque))))
93 (test '(1 2 3 a b c d 5 6 7 8 9)
94 (ideque->list (ideque-append (ideque 1 2 3)
95 (ideque 'a 'b 'c 'd)
96 (ideque)
97 (ideque 5 6 7 8 9))))
98 (test '() (ideque->list (ideque-reverse (ideque))))
99 (test '(5 4 3 2 1) (ideque->list (ideque-reverse (ideque 1 2 3 4 5))))
100 (test 0 (ideque-count odd? (ideque)))
101 (test 3 (ideque-count odd? (ideque 1 2 3 4 5)))
102 (test 2 (ideque-count < (ideque 1 2 3 4 5) (ideque 1 3 2 1 6)))
103 (test '((1 a) (2 b) (3 c))
104 (ideque->list (ideque-zip (ideque 1 2 3) (ideque 'a 'b 'c 'd 'e))))
105 (test '((1 a x) (2 b y) (3 c z))
106 (ideque->list (ideque-zip (ideque 1 2 3 4 5)
107 (ideque 'a 'b 'c 'd 'e)
108 (ideque 'x 'y 'z))))
109 )
110
111 (test-group "ideque/mapping"
112 (test-assert (ideque-empty? (ideque-map list (ideque))))
113 (test '(-1 -2 -3 -4 -5) (ideque->list (ideque-map - (ideque 1 2 3 4 5))))
114 (test '((1 . a) (2 . b) (3 . c))
115 (ideque->list (ideque-map cons (ideque 1 2 3) (ideque 'a 'b 'c 'd 'e))))
116 (test '((1 a x) (2 b y) (3 c z))
117 (ideque->list (ideque-map list
118 (ideque 1 2 3 4 5)
119 (ideque 'a 'b 'c 'd 'e)
120 (ideque 'x 'y 'z))))
121 (test '(-1 -3 5 -8)
122 (ideque->list (ideque-filter-map (lambda (x) (and (number? x) (- x)))
123 (ideque 1 3 'a -5 8))))
124 (test '(9 7)
125 (ideque->list (ideque-filter-map (lambda xs (and (every real? xs)
126 (apply max xs)))
127 (ideque 1 3 3 5 8 'a)
128 (ideque 5 'b 9 3 'c -8)
129 (ideque 2+i 2 8 7 2 5))))
130 (test '(5 4 3 2 1)
131 (let ((r '()))
132 (ideque-for-each (lambda (n) (set! r (cons n r)))
133 (ideque 1 2 3 4 5))
134 r))
135 (test '((5 e) (4 d) (3 c) (2 b) (1 a))
136 (let ((r '()))
137 (ideque-for-each (lambda xs (set! r (cons xs r)))
138 (ideque 1 2 3 4 5)
139 (ideque 'a 'b 'c 'd 'e 'f 'g))
140 r))
141 (test '(1 2 3 4 5)
142 (let ((r '()))
143 (ideque-for-each-right (lambda (n) (set! r (cons n r)))
144 (ideque 1 2 3 4 5))
145 r))
146 (test '((1 c) (2 d) (3 e) (4 f) (5 g))
147 (let ((r '()))
148 (ideque-for-each-right (lambda xs (set! r (cons xs r)))
149 (ideque 1 2 3 4 5)
150 (ideque 'a 'b 'c 'd 'e 'f 'g))
151 r))
152 (test '(5 4 3 2 1 . z)
153 (ideque-fold cons 'z (ideque 1 2 3 4 5)))
154 (test '(3 c 2 b 1 a . z)
155 (ideque-fold cons* 'z (ideque 1 2 3 4 5) (ideque 'a 'b 'c)))
156 (test '(1 2 3 4 5 . z)
157 (ideque-fold-right cons 'z (ideque 1 2 3 4 5)))
158 (test '(1 a 2 b 3 c . z)
159 (ideque-fold-right cons* 'z (ideque 1 2 3 4 5) (ideque 'a 'b 'c)))
160 (test '(1 a 2 b 3 c)
161 (ideque->list (ideque-append-map list
162 (ideque 1 2 3 4 5)
163 (ideque 'a 'b 'c))))
164 )
165
166 (test-group "ideque/filtering"
167 (test '(1 3 5)
168 (ideque->list (ideque-filter odd? (ideque 1 2 3 4 5))))
169 (test '(2 4)
170 (ideque->list (ideque-remove odd? (ideque 1 2 3 4 5))))
171 (test '((1 3 5) (2 4))
172 (receive xs (ideque-partition odd? (ideque 1 2 3 4 5))
173 (map ideque->list xs)))
174 )
175
176 (test-group "ideque/searching"
177 (test 3 (ideque-find number? (ideque 'a 3 'b 'c 4 'd) (lambda () 'boo)))
178 (test 'boo (ideque-find number? (ideque 'a 'b 'c 'd) (lambda () 'boo)))
179 (test #f (ideque-find number? (ideque 'a 'b 'c 'd)))
180 (test 4 (ideque-find-right number? (ideque 'a 3 'b 'c 4 'd) (lambda () 'boo)))
181 (test 'boo (ideque-find-right number? (ideque 'a 'b 'c 'd) (lambda () 'boo)))
182 (test #f (ideque-find-right number? (ideque 'a 'b 'c 'd)))
183 (test '(1 3 2)
184 (ideque->list (ideque-take-while (lambda (n) (< n 5))
185 (ideque 1 3 2 5 8 4 6 3 4 2))))
186 (test '(5 8 4 6 3 4 2)
187 (ideque->list (ideque-drop-while (lambda (n) (< n 5))
188 (ideque 1 3 2 5 8 4 6 3 4 2))))
189 (test '(3 4 2)
190 (ideque->list (ideque-take-while-right (lambda (n) (< n 5))
191 (ideque 1 3 2 5 8 4 6 3 4 2))))
192 (test '(1 3 2 5 8 4 6)
193 (ideque->list (ideque-drop-while-right (lambda (n) (< n 5))
194 (ideque 1 3 2 5 8 4 6 3 4 2))))
195 (test '()
196 (ideque->list (ideque-take-while (lambda (n) (< n 5))
197 (ideque 5 8 4 6 3 4 2 9))))
198 (test '()
199 (ideque->list (ideque-drop-while (lambda (n) (< n 5))
200 (ideque 1 4 3 2 3 4 2 1))))
201 (test '()
202 (ideque->list (ideque-take-while-right (lambda (n) (< n 5))
203 (ideque 5 8 4 6 3 4 2 9))))
204 (test '()
205 (ideque->list (ideque-drop-while-right (lambda (n) (< n 5))
206 (ideque 1 3 2 4 3 2 3 2))))
207 (test '((1 3 2) (5 8 4 6 3 4 2))
208 (receive xs (ideque-span (lambda (n) (< n 5))
209 (ideque 1 3 2 5 8 4 6 3 4 2))
210 (map ideque->list xs)))
211 (test '((5 8) (4 6 3 4 2 9))
212 (receive xs (ideque-break (lambda (n) (< n 5))
213 (ideque 5 8 4 6 3 4 2 9))
214 (map ideque->list xs)))
215 (test 3 (ideque-any (lambda (x) (and (number? x) x))
216 (ideque 'a 3 'b 'c 4 'd 'e)))
217 (test #f (ideque-any (lambda (x) (and (number? x) x))
218 (ideque 'a 'b 'c 'd 'e)))
219 (test '(4 7 9)
220 (ideque-any (lambda args (and (apply < args) args))
221 (ideque 1 2 3 4 5)
222 (ideque 3 4 8 7 2)
223 (ideque 2 1 6 9 4)))
224 (test 9 (ideque-every (lambda (x) (and (number? x) x))
225 (ideque 1 5 3 2 9)))
226 (test #f (ideque-every (lambda (x) (and (number? x) x))
227 (ideque 1 5 'a 2 9)))
228 (test '(5 6 7)
229 (ideque-every (lambda args (and (apply < args) args))
230 (ideque 1 2 3 4 5)
231 (ideque 3 4 8 7 6)
232 (ideque 4 5 9 8 7)))
233 ;; check if we won't see further once we found the result
234 (test 1 (ideque-any (lambda (x) (and (odd? x) x))
235 (ideque 2 1 'a 'b 'c 'd)))
236 (test #f (ideque-every (lambda (x) (and (odd? x) x))
237 (ideque 1 2 'a 'b 'c 'd)))
238
239 (test '(1 2 3) (generator->list (ideque->generator (ideque 1 2 3))))
240 (test '() (generator->list (ideque->generator (ideque))))
241 (test '(1 2 3) (ideque->list (generator->ideque (generator 1 2 3))))
242 (test '() (ideque->list (generator->ideque (generator))))
243 )
244
245 ) ;; end test-group "ideque"
246