Changeset 8915 in project for nondescript/binary-tree/tests/binary-tree-test.scm
- Timestamp:
- 02/25/08 16:39:29 (13 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
nondescript/binary-tree/tests/binary-tree-test.scm
r5064 r8915 5 5 (use srfi-1 srfi-13) 6 6 7 ;; 7 ;;; 8 8 9 9 (define-inline (->boolean obj) 10 ( not (not obj)) )10 (and obj #t) ) 11 11 12 12 (define (random-alist n #!optional (lim (* n 10))) 13 13 (let loop ([n n] [al '()]) 14 14 (if (zero? n) 15 16 15 al 16 (loop (sub1 n) (alist-cons (random lim) (gensym) al)) ) ) ) 17 17 18 18 (define (alist-same? al1 al2) 19 19 (every 20 (lambda (pa ir)21 (and-let* ([v2 (alist-ref (car pa ir) al2 equal?)])22 (equal? v2 (cdr pa ir)) ) )20 (lambda (pare) 21 (and-let* ([v2 (alist-ref (car pare) al2 equal?)]) 22 (equal? v2 (cdr pare)) ) ) 23 23 al1) ) 24 25 (define-expect-binary alist-same? alist-same "alist same key-value pairs, w/o ordering")26 24 27 25 (define (list-same? l1 l2) 28 26 (every (lambda (x) (->boolean (member x l2))) l1) ) 29 27 30 (define-expect-binary list-same? list-same "list same values, w/o ordering")31 32 28 (define (random-tree n) 33 29 (alist->avltree (random-alist n) <) ) 34 30 35 ;; 31 ;;; 32 33 (define-expect-binary alist-same? alist-same "alist same key-value pairs, w/o ordering") 34 35 (define-expect-binary list-same? list-same "list same values, w/o ordering") 36 37 ;;; 36 38 37 39 (define-test avltree-test "Avl-Tree" … … 130 132 (test::styler-set! avltree-test test::output-style-human) 131 133 (run-test "AVL Tree Tests") 134 135 (test::forget!)
Note: See TracChangeset
for help on using the changeset viewer.