summaryrefslogtreecommitdiff
path: root/tests
diff options
context:
space:
mode:
authorAndy Wingo <wingo@pobox.com>2016-12-12 23:20:35 +0100
committerAndy Wingo <wingo@pobox.com>2016-12-12 23:22:13 +0100
commit5bf19089e17b50600b515baf93165817184a96e2 (patch)
tree7563f97409a93dc3cfb3b4b7b44ae405373fb3b1 /tests
parentMinor documentation tweak (diff)
downloadguile-fibers-5bf19089e17b50600b515baf93165817184a96e2.tar.gz
Add support for preemption
* Makefile.am: Add new test. * TODO.md: Remove stale TODO entries. * fibers.scm (run-fibers): Add #:hz parameter. * fibers.texi (Design): Mention that we support preemption. (Using Fibers): Update for preemption. * fibers/internal.scm (<scheduler>): Add hz field. (make-scheduler): Add #:hz initarg. (maybe-preemptive): New helper. (run-scheduler): Use maybe-preemptive. * tests/preemption.scm: New test.
Diffstat (limited to 'tests')
-rw-r--r--tests/preemption.scm81
1 files changed, 81 insertions, 0 deletions
diff --git a/tests/preemption.scm b/tests/preemption.scm
new file mode 100644
index 0000000..1886560
--- /dev/null
+++ b/tests/preemption.scm
@@ -0,0 +1,81 @@
+;; 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 parameters)
+ #:use-module (ice-9 atomic)
+ #:use-module (fibers)
+ #:use-module (fibers internal))
+
+(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-run-fibers-terminates exp)
+ (begin
+ (format #t "assert run-fibers on ~s terminates: " 'exp)
+ (force-output)
+ (let ((start (get-internal-real-time)))
+ (call-with-values (lambda () (run-fibers (lambda () exp) #:hz 1000))
+ (lambda vals
+ (format #t "ok (~a s)\n" (/ (- (get-internal-real-time) start)
+ 1.0 internal-time-units-per-second))
+ (apply values vals))))))
+
+(define-syntax-rule (assert-run-fibers-returns (expected ...) exp)
+ (begin
+ (call-with-values (lambda () (assert-run-fibers-terminates exp))
+ (lambda run-fiber-return-vals
+ (assert-equal '(expected ...) run-fiber-return-vals)))))
+
+(assert-run-fibers-terminates
+ (let lp ((n 0))
+ (when (< n #e1e8) (lp (1+ n)))))
+
+(define (race-until n)
+ (let ((box (make-atomic-box 0)))
+ (spawn-fiber (lambda ()
+ (let lp ()
+ (let ((x (atomic-box-ref box)))
+ (unless (= x n)
+ (when (even? x)
+ (atomic-box-set! box (1+ x)))
+ (lp))))))
+ (spawn-fiber (lambda ()
+ (let lp ()
+ (let ((x (atomic-box-ref box)))
+ (unless (= x n)
+ (when (odd? x)
+ (atomic-box-set! box (1+ x)))
+ (lp))))))
+ (let lp ()
+ (if (equal? (atomic-box-ref box) n)
+ n
+ (lp)))))
+(assert-run-fibers-returns (100) (race-until 100))
+
+(exit (if failed? 1 0))