summaryrefslogtreecommitdiff
path: root/tests
diff options
context:
space:
mode:
authorAndy Wingo <wingo@pobox.com>2016-09-08 16:57:55 +0200
committerAndy Wingo <wingo@pobox.com>2016-09-08 16:57:55 +0200
commit29c217e04394fe8e9a7317b90cabbefd5385989d (patch)
treed3f494ddfd3b73c2801c4ba7e103251594633008 /tests
parentQuit the scheduler when there is nothing left to do (diff)
downloadguile-fibers-29c217e04394fe8e9a7317b90cabbefd5385989d.tar.gz
Add tests
* Makefile.am (TESTS, TESTS_ENVIRONMENT): * configure.ac: Enable tests. * tests/basic.scm: Add some tests.
Diffstat (limited to 'tests')
-rw-r--r--tests/basic.scm121
1 files changed, 121 insertions, 0 deletions
diff --git a/tests/basic.scm b/tests/basic.scm
new file mode 100644
index 0000000..bfcbc03
--- /dev/null
+++ b/tests/basic.scm
@@ -0,0 +1,121 @@
+;; Fibers: cooperative, event-driven user-space threads.
+
+;;;; Copyright (C) 2016 Free Software Foundation, Inc.
+;;;;
+;;;; This library is free software; you can redistribute it and/or
+;;;; modify it under the terms of the GNU Lesser General Public
+;;;; License as published by the Free Software Foundation; either
+;;;; version 3 of the License, or (at your option) any later version.
+;;;;
+;;;; This library is distributed in the hope that it will be useful,
+;;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
+;;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+;;;; Lesser General Public License for more details.
+;;;;
+;;;; You should have received a copy of the GNU Lesser General Public
+;;;; License along with this library; if not, write to the Free Software
+;;;; Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
+;;;;
+
+(define-module (tests basic)
+ #:use-module (fibers))
+
+(define failed? #f)
+
+(define-syntax-rule (assert-equal expected actual)
+ (let ((x expected))
+ (format #t "assert ~s equal to ~s: " 'actual x)
+ (force-output)
+ (let ((y actual))
+ (cond
+ ((equal? x y) (format #t "ok\n"))
+ (else
+ (format #t "no (got ~s)\n" y)
+ (set! failed? #t))))))
+
+(define-syntax-rule (assert-terminates exp)
+ (begin
+ (format #t "assert ~s terminates: " 'exp)
+ (force-output)
+ exp
+ (format #t "ok\n")))
+
+(define-syntax-rule (assert-run-fibers-terminates exp)
+ (begin
+ (format #t "assert run-fibers on ~s terminates: " 'exp)
+ (force-output)
+ (let ((start (get-internal-real-time)))
+ (run-fibers (lambda () exp))
+ (format #t "ok (~a s)\n" (/ (- (get-internal-real-time) start)
+ 1.0 internal-time-units-per-second)))))
+
+(define-syntax-rule (do-times n exp)
+ (let lp ((count n))
+ (let ((count (1- count)))
+ exp
+ (unless (zero? count) (lp count)))))
+
+(assert-equal #f #f)
+(assert-terminates #t)
+(assert-terminates (run-fibers))
+(assert-run-fibers-terminates (sleep 1))
+(assert-run-fibers-terminates (do-times 1 (spawn-fiber (lambda () #t))))
+(assert-run-fibers-terminates (do-times 10 (spawn-fiber (lambda () #t))))
+(assert-run-fibers-terminates (do-times 100 (spawn-fiber (lambda () #t))))
+(assert-run-fibers-terminates (do-times 1000 (spawn-fiber (lambda () #t))))
+(assert-run-fibers-terminates (do-times 10000 (spawn-fiber (lambda () #t))))
+(assert-run-fibers-terminates (do-times 100000 (spawn-fiber (lambda () #t))))
+(assert-run-fibers-terminates (do-times 1 (spawn-fiber (lambda () (sleep 1)))))
+(assert-run-fibers-terminates (do-times 10 (spawn-fiber (lambda () (sleep 1)))))
+(assert-run-fibers-terminates (do-times 100 (spawn-fiber (lambda () (sleep 1)))))
+(assert-run-fibers-terminates (do-times 1000 (spawn-fiber (lambda () (sleep 1)))))
+(assert-run-fibers-terminates (do-times 10000 (spawn-fiber (lambda () (sleep 1)))))
+(assert-run-fibers-terminates (do-times 20000 (spawn-fiber (lambda () (sleep 1)))))
+(assert-run-fibers-terminates (do-times 40000 (spawn-fiber (lambda () (sleep 1)))))
+
+(define (spawn-fiber-tree n leaf)
+ (do-times n (spawn-fiber
+ (lambda ()
+ (if (= n 1)
+ (leaf)
+ (spawn-fiber-tree (1- n) leaf))))))
+(assert-run-fibers-terminates (spawn-fiber-tree 5 (lambda () (sleep 1))))
+
+(define (spawn-fiber-chain n)
+ (spawn-fiber
+ (lambda ()
+ (unless (zero? (1- n))
+ (spawn-fiber-chain (1- n))))))
+(assert-run-fibers-terminates (spawn-fiber-chain 5))
+(assert-run-fibers-terminates (spawn-fiber-chain 50))
+(assert-run-fibers-terminates (spawn-fiber-chain 500))
+(assert-run-fibers-terminates (spawn-fiber-chain 5000))
+(assert-run-fibers-terminates (spawn-fiber-chain 50000))
+(assert-run-fibers-terminates (spawn-fiber-chain 500000))
+(assert-run-fibers-terminates (spawn-fiber-chain 5000000))
+
+;; spawn deterministic number of fibers that halt -> stop
+
+;; spawn many fibers -> stop
+
+;; chain or tree of fibers -> stop
+
+;; sleep wakeup order
+
+;; fib using channels
+
+;; sleep durations
+
+;; timed channel wait
+
+;; multi-channel wait
+
+;; exceptions
+
+;; cross-thread calls
+
+;; closing port causes pollerr
+
+;; live threads list
+
+(exit (if failed? 1 0))