Debian Codegraph @

ext/srfi/test-srfi-43.scm

raw
1 ;;;
2 ;;; testing SRFI-43
3 ;;;
4
5 (use gauche.test)
6 (test-start "SRFI-43")
7 (test-section "SRFI-43")
8
9 (define-module srfi-43-tests
10 (use gauche.test)
11
12 (use srfi.43)
13 (test-module 'srfi.43)
14
15 (define-syntax assert-equal
16 (syntax-rules ()
17 [(_ msg expr expected)
18 (test* msg expected expr)]))
19
20 (define-syntax assert-error
21 (syntax-rules ()
22 [(_ msg expr)
23 (test* msg (test-error) expr)]))
24
25 (assert-equal "make-vector 0"
26 (vector-length (make-vector 5))
27 5)
28 (assert-equal "make-vector 1"
29 (make-vector 0)
30 '#())
31 (assert-error "make-vector 2"
32 (make-vector -4))
33
34 (assert-equal "make-vector 3"
35 (make-vector 5 3)
36 '#(3 3 3 3 3))
37 (assert-equal "make-vector 4"
38 (make-vector 0 3)
39 '#())
40 (assert-error "make-vector 5"
41 (make-vector -1 3))
42
43 (assert-equal "vector 0"
44 (vector)
45 '#())
46 (assert-equal "vector 1"
47 (vector 1 2 3 4 5)
48 '#(1 2 3 4 5))
49
50 (assert-equal "vector-unfold 0"
51 (vector-unfold (^[i x] (values x (- x 1))) 10 0)
52 '#(0 -1 -2 -3 -4 -5 -6 -7 -8 -9))
53 (assert-equal "vector-unfold 1"
54 (vector-unfold values 10)
55 '#(0 1 2 3 4 5 6 7 8 9))
56 (assert-equal "vector-unfold 2"
57 (vector-unfold values 0)
58 '#())
59 (assert-error "vector-unfold 3"
60 (vector-unfold values -1))
61
62 (assert-equal "vector-unfold-right 0"
63 (vector-unfold-right (^[i x] (values x (+ x 1))) 10 0)
64 '#(9 8 7 6 5 4 3 2 1 0))
65 (assert-equal "vector-unfold-right 1"
66 (let ((vector '#(a b c d e)))
67 (vector-unfold-right
68 (^[i x] (values (vector-ref vector x) (+ x 1)))
69 (vector-length vector)
70 0))
71 '#(e d c b a))
72 (assert-equal "vector-unfold-right 2"
73 (vector-unfold-right values 0)
74 '#())
75 (assert-error "vector-unfold-right 3"
76 (vector-unfold-right values -1))
77
78 ;; vector-copy - now built-in
79
80 (assert-equal "vector-reverse-copy 0"
81 (vector-reverse-copy '#(a b c d e))
82 '#(e d c b a))
83 (assert-equal "vector-reverse-copy 1"
84 (vector-reverse-copy '#(a b c d e) 1 4)
85 '#(d c b))
86 (assert-equal "vector-reverse-copy 2"
87 (vector-reverse-copy '#(a b c d e) 1 1)
88 '#())
89 (assert-error "vector-reverse-copy 3"
90 (vector-reverse-copy '#(a b c d e) 2 1))
91
92
93 ;; vector-append - now built-in
94
95 (assert-equal "vector-concatenate 0"
96 (vector-concatenate '(#(a b) #(c d)))
97 '#(a b c d))
98 (assert-equal "vector-concatenate 1"
99 (vector-concatenate '())
100 '#())
101 (assert-error "vector-concatenate 2"
102 (vector-concatenate '(#(a b) c)))
103
104
105 ;;;
106 ;;; Predicates
107 ;;;
108
109 (assert-equal "vector? 0" (vector? '#()) #t)
110 (assert-equal "vector? 1" (vector? '#(a b)) #t)
111 (assert-equal "vector? 2" (vector? '(a b)) #f)
112 (assert-equal "vector? 3" (vector? 'a) #f)
113
114 (assert-equal "vector-empty? 0" (vector-empty? '#()) #t)
115 (assert-equal "vector-empty? 1" (vector-empty? '#(a)) #f)
116
117 (assert-equal "vector= 0"
118 (vector= eq? '#(a b c d) '#(a b c d))
119 #t)
120 (assert-equal "vector= 1"
121 (vector= eq? '#(a b c d) '#(a b c d) '#(a b c d))
122 #t)
123 (assert-equal "vector= 2"
124 (vector= eq? '#() '#())
125 #t)
126 (assert-equal "vector= 3"
127 (vector= eq?)
128 #t)
129 (assert-equal "vector= 4"
130 (vector= eq? '#(a))
131 #t)
132 (assert-equal "vector= 5"
133 (vector= eq? '#(a b c d) '#(a b d c))
134 #f)
135 (assert-equal "vector= 6"
136 (vector= eq? '#(a b c d) '#(a b c d) '#(a b d c))
137 #f)
138 (assert-equal "vector= 7"
139 (vector= eq? '#(a b c) '#(a b d c))
140 #f)
141 (assert-equal "vector= 8"
142 (vector= eq? '#() '#(a b d c))
143 #f)
144 (assert-equal "vector= 9"
145 (vector= eq? '#(a b d c) '#())
146 #f)
147 (assert-equal "vector= 10"
148 (vector= equal? '#("a" "b" "c") '#("a" "b" "c"))
149 #t)
150 (assert-error "vector= 11"
151 (vector= equal? '#("a" "b" "c") '("a" "b" "c")))
152
153 ;;;
154 ;;; Selectors
155 ;;;
156
157 (assert-equal "vector-ref 0" (vector-ref '#(a b c) 0) 'a)
158 (assert-equal "vector-ref 1" (vector-ref '#(a b c) 1) 'b)
159 (assert-equal "vector-ref 2" (vector-ref '#(a b c) 2) 'c)
160 (assert-error "vector-ref 3" (vector-ref '#(a b c) -1))
161 (assert-error "vector-ref 4" (vector-ref '#(a b c) 3))
162 (assert-error "vector-ref 5" (vector-ref '#() 0))
163
164 (assert-equal "vector-length 0" (vector-length '#()) 0)
165 (assert-equal "vector-length 1" (vector-length '#(a b c)) 3)
166 (assert-error "vector-length 2" (vector-length '(a b c)))
167
168 ;;;
169 ;;; Iteration
170 ;;;
171
172 (assert-equal "vector-fold 0"
173 (vector-fold (^[i seed val] (+ seed val))
174 0
175 '#(0 1 2 3 4))
176 10)
177 (assert-equal "vector-fold 1"
178 (vector-fold (^[i seed val] (+ seed val))
179 'a
180 '#())
181 'a)
182 (assert-equal "vector-fold 2"
183 (vector-fold (^[i seed val] (+ seed (* i val)))
184 0
185 '#(0 1 2 3 4))
186 30)
187 (assert-equal "vector-fold 3"
188 (vector-fold (^[i seed x y] (cons (- x y) seed))
189 '()
190 '#(6 1 2 3 4) '#(7 0 9 2))
191 '(1 -7 1 -1))
192
193 (assert-equal "vector-fold-right 0"
194 (vector-fold-right (^[i seed val] (cons (cons i val) seed))
195 '()
196 '#(a b c d e))
197 '((0 . a) (1 . b) (2 . c) (3 . d) (4 . e)))
198 (assert-equal "vector-fold-right 1"
199 (vector-fold-right (^[i seed x y] (cons (- x y) seed))
200 '()
201 '#(6 1 2 3 7) '#(7 0 9 2))
202 '(-1 1 -7 1))
203
204 (assert-equal "vector-map 0"
205 (vector-map cons '#(a b c d e))
206 '#((0 . a) (1 . b) (2 . c) (3 . d) (4 . e)))
207 (assert-equal "vector-map 1"
208 (vector-map cons '#())
209 '#())
210 (assert-equal "vector-map 2"
211 (vector-map + '#(0 1 2 3 4) '#(5 6 7 8))
212 '#(5 8 11 14))
213
214 (assert-equal "vector-map! 0"
215 (rlet1 v (vector 0 1 2 3 4)
216 (vector-map! * v))
217 '#(0 1 4 9 16))
218 (assert-equal "vector-map! 1"
219 (rlet1 v (vector)
220 (vector-map! * v))
221 '#())
222 (assert-equal "vector-map! 2"
223 (rlet1 v (vector 0 1 2 3 4)
224 (vector-map! + v '#(5 6 7 8)))
225 '#(5 8 11 14 4))
226
227 (assert-equal "vector-for-each 0"
228 (rlet1 sum 0
229 (vector-for-each (^[i x] (set! sum (+ sum (* i x))))
230 '#(0 1 2 3 4)))
231 30)
232 (assert-equal "vector-for-each 1"
233 (rlet1 sum 0
234 (vector-for-each (^[i x] (set! sum (+ sum (* i x))))
235 '#()))
236 0)
237
238 (assert-equal "vector-count 0"
239 (vector-count (^[i x] (even? x)) '#(0 1 2 3 4 5 6))
240 4)
241 (assert-equal "vector-count 1"
242 (vector-count values '#())
243 0)
244 (assert-equal "vector-count 2"
245 (vector-count (^[i x y] (< x y))
246 '#(8 2 7 4 9 1 0)
247 '#(7 6 8 3 1 1 9))
248 3)
249
250 ;;;
251 ;;; Searching
252 ;;;
253
254 (assert-equal "vector-index 0"
255 (vector-index even? '#(3 1 4 1 5 9))
256 2)
257 (assert-equal "vector-index 1"
258 (vector-index < '#(3 1 4 1 5 9 2 5 6) '#(2 7 1 8 2))
259 1)
260 (assert-equal "vector-index 2"
261 (vector-index = '#(3 1 4 1 5 9 2 5 6) '#(2 7 1 8 2))
262 #f)
263 (assert-equal "vector-index 3"
264 (vector-index < '#() '#(2 7 1 8 2))
265 #f)
266
267 (assert-equal "vector-index-right 0"
268 (vector-index-right even? '#(3 1 4 1 5 9 2))
269 6)
270 (assert-equal "vector-index-right 1"
271 (vector-index-right < '#(3 1 4 1 5) '#(2 7 1 8 2))
272 3)
273 (assert-equal "vector-index-right 2"
274 (vector-index-right = '#(3 1 4 1 5) '#(2 7 1 8 2))
275 #f)
276 (assert-equal "vector-index-right 3"
277 (vector-index-right even? #())
278 #f)
279
280 (assert-equal "vector-skip 0"
281 (vector-skip odd? '#(3 1 4 1 5 9))
282 2)
283 (assert-equal "vector-skip 1"
284 (vector-skip < '#(3 1 4 1 5 9 2 5 6) '#(4 9 5 0 2 4))
285 3)
286 (assert-equal "vector-skip 2"
287 (vector-skip < '#(3 1 4 1 5 2 5 6) '#(4 9 5 9 9 9))
288 #f)
289 (assert-equal "vector-skip 3"
290 (vector-skip < '#() '#(4 9 5 9 9 9))
291 #f)
292
293 (assert-equal "vector-skip-right 0"
294 (vector-skip-right odd? '#(3 1 4 1 5 9 2 6 5 3))
295 7)
296 (assert-equal "vector-skip-right 1"
297 (vector-skip-right < '#(8 3 7 3 1 0) '#(4 9 5 0 2 4))
298 3)
299 (assert-equal "vector-skip-right 2"
300 (vector-skip-right < '#() '#(4 9 5 0 2 4))
301 #f)
302
303 (define (char-cmp c1 c2)
304 (cond [(char<? c1 c2) -1]
305 [(char=? c1 c2) 0]
306 [else 1]))
307
308 (assert-equal "vector-binary-search 0"
309 (vector-binary-search
310 '#(#\a #\b #\c #\d #\e #\f #\g #\h)
311 #\g
312 char-cmp)
313 6)
314 (assert-equal "vector-binary-search 1"
315 (vector-binary-search
316 '#(#\a #\b #\c #\d #\e #\f #\g)
317 #\q
318 char-cmp)
319 #f)
320 (assert-equal "vector-binary-search 2"
321 (vector-binary-search
322 '#(#\a)
323 #\a
324 char-cmp)
325 0)
326 (assert-equal "vector-binary-search 3"
327 (vector-binary-search
328 '#()
329 #\a
330 char-cmp)
331 #f)
332 (assert-error "vector-binary-search 4"
333 (vector-binary-search
334 '(#\a #\b #\c)
335 #\a
336 char-cmp))
337 (assert-equal "vector-binary-search 5"
338 (vector-binary-search
339 '#(#\a #\b #\c #\d #\e #\f #\g #\h)
340 #\d
341 char-cmp
342 2 6)
343 3)
344 (assert-equal "vector-binary-search 6"
345 (vector-binary-search
346 '#(#\a #\b #\c #\d #\e #\f #\g #\h)
347 #\g
348 char-cmp
349 2 6)
350 #f)
351
352 (assert-equal "vector-any 0"
353 (vector-any even? '#(3 1 4 1 5 9 2))
354 #t)
355 (assert-equal "vector-any 1"
356 (vector-any even? '#(3 1 5 1 5 9 1))
357 #f)
358 (assert-equal "vector-any 2"
359 (vector-any even? '#(3 1 4 1 5 #f 2))
360 #t)
361 (assert-equal "vector-any 3"
362 (vector-any even? '#())
363 #f)
364 (assert-equal "vector-any 4"
365 (vector-any < '#(3 1 4 1 5 #f) '#(1 0 1 2 3))
366 #t)
367 (assert-equal "vector-any 5"
368 (vector-any < '#(3 1 4 1 5 #f) '#(1 0 1 0 3))
369 #f)
370
371 (assert-equal "vector-every 0"
372 (vector-every odd? '#(3 1 4 1 5 9 2))
373 #f)
374 (assert-equal "vector-every 1"
375 (vector-every odd? '#(3 1 5 1 5 9 1))
376 #t)
377 (assert-equal "vector-every 2"
378 (vector-every odd? '#(3 1 4 1 5 #f 2))
379 #f)
380 (assert-equal "vector-every 3"
381 (vector-every even? '#())
382 #t)
383 (assert-equal "vector-every 4"
384 (vector-every >= '#(3 1 4 1 5) '#(1 0 1 2 3 #f))
385 #f)
386 (assert-equal "vector-every 5"
387 (vector-every >= '#(3 1 4 1 5) '#(1 0 1 0 3 #f))
388 #t)
389
390 ;;;
391 ;;; Mutators
392 ;;;
393
394 (assert-equal "vector-set! 0"
395 (rlet1 v (vector 0 1 2)
396 (vector-set! v 1 'a))
397 '#(0 a 2))
398 (assert-error "vector-set! 1" (vector-set! (vector 0 1 2) 3 'a))
399 (assert-error "vector-set! 2" (vector-set! (vector 0 1 2) -1 'a))
400 (assert-error "vector-set! 3" (vector-set! (vector) 0 'a))
401
402 (assert-equal "vector-swap! 0"
403 (rlet1 v (vector 'a 'b 'c)
404 (vector-swap! v 0 1))
405 '#(b a c))
406 (assert-equal "vector-swap! 1"
407 (rlet1 v (vector 'a 'b 'c)
408 (vector-swap! v 1 1))
409 '#(a b c))
410 (assert-error "vector-swap! e0" (vector-swap! (vector 'a 'b 'c) 0 3))
411 (assert-error "vector-swap! e1" (vector-swap! (vector 'a 'b 'c) -1 1))
412 (assert-error "vector-swap! e2" (vector-swap! (vector) 0 0))
413
414 (assert-equal "vector-fill! 0"
415 (rlet1 v (vector 'a 'b 'c 'd 'e)
416 (vector-fill! v 'z))
417 '#(z z z z z))
418 (assert-equal "vector-fill! 1"
419 (rlet1 v (vector 'a 'b 'c 'd 'e)
420 (vector-fill! v 'z 2))
421 '#(a b z z z))
422 (assert-equal "vector-fill! 2"
423 (rlet1 v (vector 'a 'b 'c 'd 'e)
424 (vector-fill! v 'z 1 3))
425 '#(a z z d e))
426 (assert-equal "vector-fill! 3"
427 (rlet1 v (vector 'a 'b 'c 'd 'e)
428 (vector-fill! v 'z 0 5))
429 '#(z z z z z))
430 (assert-equal "vector-fill! 4"
431 (rlet1 v (vector 'a 'b 'c 'd 'e)
432 (vector-fill! v 'z 2 2))
433 '#(a b c d e))
434 (assert-error "vector-fill! e0" (vector-fill! (vector 'a 'b 'c) 'z 0 4))
435 (assert-error "vector-fill! e1" (vector-fill! (vector 'a 'b 'c) 'z 2 1))
436 (assert-error "vector-fill! e2" (vector-fill! (vector 'a 'b 'c) 'z -1 1))
437 ;(assert-error "vector-fill! e3" (vector-fill! (vector) 'z 0 0))
438
439 (assert-equal "vector-reverse! 0"
440 (rlet1 v (vector 'a 'b 'c 'd 'e)
441 (vector-reverse! v))
442 '#(e d c b a))
443 (assert-equal "vector-reverse! 1"
444 (rlet1 v (vector 'a 'b 'c 'd 'e 'f)
445 (vector-reverse! v 1 4))
446 '#(a d c b e f))
447 (assert-equal "vector-reverse! 2"
448 (rlet1 v (vector 'a 'b 'c 'd 'e 'f)
449 (vector-reverse! v 3 3))
450 '#(a b c d e f))
451 (assert-equal "vector-reverse! 3"
452 (rlet1 v (vector 'a 'b 'c 'd 'e 'f)
453 (vector-reverse! v 3 4))
454 '#(a b c d e f))
455 (assert-equal "vector-reverse! 4"
456 (rlet1 v (vector)
457 (vector-reverse! v))
458 '#())
459 (assert-error "vector-reverse! e0" (vector-reverse! (vector 'a 'b) 0 3))
460 (assert-error "vector-reverse! e1" (vector-reverse! (vector 'a 'b) 2 1))
461 (assert-error "vector-reverse! e2" (vector-reverse! (vector 'a 'b) -1 1))
462
463 ;; vector-copy! - now built-in
464
465 (assert-equal "vector-reverse-copy! 0"
466 (rlet1 v (vector 'a 'b 'c 'd 'e)
467 (vector-reverse-copy! v 0 '#(1 2 3)))
468 '#(3 2 1 d e))
469 (assert-equal "vector-reverse-copy! 1"
470 (rlet1 v (vector 'a 'b 'c 'd 'e)
471 (vector-reverse-copy! v 2 '#(1 2 3)))
472 '#(a b 3 2 1))
473 (assert-equal "vector-reverse-copy! 2"
474 (rlet1 v (vector 'a 'b 'c 'd 'e)
475 (vector-reverse-copy! v 2 '#(1 2 3) 1))
476 '#(a b 3 2 e))
477 (assert-equal "vector-reverse-copy! 3"
478 (rlet1 v (vector 'a 'b 'c 'd 'e)
479 (vector-reverse-copy! v 2 '#(1 2 3 4 5) 1 4))
480 '#(a b 4 3 2))
481 (assert-equal "vector-reverse-copy! 4"
482 (rlet1 v (vector 'a 'b 'c 'd 'e)
483 (vector-reverse-copy! v 2 '#(1 2 3 4 5) 2 2))
484 '#(a b c d e))
485 (assert-equal "vector-reverse-copy! self0"
486 (rlet1 v (vector 'a 'b 'c 'd 'e)
487 (vector-reverse-copy! v 0 v))
488 '#(e d c b a))
489 (assert-equal "vector-reverse-copy! self1"
490 (rlet1 v (vector 'a 'b 'c 'd 'e)
491 (vector-reverse-copy! v 0 v 0 2))
492 '#(b a c d e))
493 (assert-error "vector-reverse-copy! e0"
494 (vector-reverse-copy! (vector 'a 'b) 2 '#(a b)))
495 (assert-error "vector-reverse-copy! e1"
496 (vector-reverse-copy! (vector 'a 'b) -1 '#(a b)))
497 (assert-error "vector-reverse-copy! e2"
498 (vector-reverse-copy! (vector 'a 'b) 0 '#(a b c)))
499 (assert-error "vector-reverse-copy! e3"
500 (vector-reverse-copy! (vector 'a 'b) 0 '#(a b c) 1 4))
501 (assert-error "vector-reverse-copy! e4"
502 (vector-reverse-copy! (vector 'a 'b) 0 '#(a b c) -1 2))
503 (assert-error "vector-reverse-copy! e5"
504 (vector-reverse-copy! (vector 'a 'b) 0 '#(a b c) 2 1))
505
506 ;;;
507 ;;; Conversion
508 ;;;
509
510 (assert-equal "vector->list 0"
511 (vector->list '#(a b c))
512 '(a b c))
513 (assert-equal "vector->list 1"
514 (vector->list '#(a b c) 1)
515 '(b c))
516 (assert-equal "vector->list 2"
517 (vector->list '#(a b c d e) 1 4)
518 '(b c d))
519 (assert-equal "vector->list 3"
520 (vector->list '#(a b c d e) 1 1)
521 '())
522 (assert-equal "vector->list 4"
523 (vector->list '#())
524 '())
525 (assert-error "vector->list e0" (vector->list '#(a b c) 1 6))
526 (assert-error "vector->list e1" (vector->list '#(a b c) -1 1))
527 (assert-error "vector->list e2" (vector->list '#(a b c) 2 1))
528
529 (assert-equal "reverse-vector->list 0"
530 (reverse-vector->list '#(a b c))
531 '(c b a))
532 (assert-equal "reverse-vector->list 1"
533 (reverse-vector->list '#(a b c) 1)
534 '(c b))
535 (assert-equal "reverse-vector->list 2"
536 (reverse-vector->list '#(a b c d e) 1 4)
537 '(d c b))
538 (assert-equal "reverse-vector->list 3"
539 (reverse-vector->list '#(a b c d e) 1 1)
540 '())
541 (assert-equal "reverse-vector->list 4"
542 (reverse-vector->list '#())
543 '())
544 (assert-error "reverse-vector->list e0" (reverse-vector->list '#(a b c) 1 6))
545 (assert-error "reverse-vector->list e1" (reverse-vector->list '#(a b c) -1 1))
546 (assert-error "reverse-vector->list e2" (reverse-vector->list '#(a b c) 2 1))
547
548 (assert-equal "list->vector 0"
549 (list->vector '(a b c))
550 '#(a b c))
551 (assert-equal "list->vector 1"
552 (list->vector '())
553 '#())
554 (assert-equal "list->vector 2"
555 (list->vector '(0 1 2 3) 2)
556 '#(2 3))
557 (assert-equal "list->vector 3"
558 (list->vector '(0 1 2 3) 0 2)
559 '#(0 1))
560 (assert-equal "list->vector 4"
561 (list->vector '(0 1 2 3) 2 2)
562 '#())
563 (assert-error "list->vector e0" (list->vector '(0 1 2 3) 0 5))
564 (assert-error "list->vector e1" (list->vector '(0 1 2 3) -1 1))
565 (assert-error "list->vector e2" (list->vector '(0 1 2 3) 2 1))
566
567 (assert-equal "reverse-list->vector 0"
568 (reverse-list->vector '(a b c))
569 '#(c b a))
570 (assert-equal "reverse-list->vector 1"
571 (reverse-list->vector '())
572 '#())
573 (assert-equal "reverse-list->vector 2"
574 (reverse-list->vector '(0 1 2 3) 2)
575 '#(3 2))
576 (assert-equal "reverse-list->vector 3"
577 (reverse-list->vector '(0 1 2 3) 0 2)
578 '#(1 0))
579 (assert-equal "reverse-list->vector 4"
580 (reverse-list->vector '(0 1 2 3) 2 2)
581 '#())
582 (assert-error "reverse-list->vector e0"
583 (reverse-list->vector '(0 1 2 3) 0 5))
584 (assert-error "reverse-list->vector e1"
585 (reverse-list->vector '(0 1 2 3) -1 1))
586 (assert-error "reverse-list->vector e2"
587 (reverse-list->vector '(0 1 2 3) 2 1))
588 )
589
590 (test-end)