diff options
| author | Andy Wingo <wingo@pobox.com> | 2016-12-12 23:20:35 +0100 |
|---|---|---|
| committer | Andy Wingo <wingo@pobox.com> | 2016-12-12 23:22:13 +0100 |
| commit | 5bf19089e17b50600b515baf93165817184a96e2 (patch) | |
| tree | 7563f97409a93dc3cfb3b4b7b44ae405373fb3b1 /tests | |
| parent | Minor documentation tweak (diff) | |
| download | guile-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.scm | 81 |
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)) |
