50 lines
1.2 KiB
Factor
50 lines
1.2 KiB
Factor
! Copyright (C) 2004, 2005 Slava Pestov.
|
|
! Copyright (C) 2005 Mackenzie Straight.
|
|
! See http://factor.sf.net/license.txt for BSD license.
|
|
IN: threads
|
|
USING: errors hashtables io-internals kernel lists math
|
|
namespaces queues sequences vectors ;
|
|
|
|
! Co-operative multitasker.
|
|
|
|
: run-queue ( -- queue ) \ run-queue get-global ;
|
|
|
|
: schedule-thread ( continuation -- ) run-queue enque ;
|
|
|
|
: sleep-queue ( -- vec ) \ sleep-queue get-global ;
|
|
|
|
: sleep-queue* ( -- vec )
|
|
sleep-queue dup [ 2car swap - ] nsort ;
|
|
|
|
: sleep-time ( sorted-queue -- ms )
|
|
dup empty? [ drop -1 ] [ peek car millis - 0 max ] if ;
|
|
|
|
DEFER: next-thread
|
|
|
|
: do-sleep ( -- continuation )
|
|
sleep-queue* dup sleep-time dup zero?
|
|
[ drop pop cdr ] [ nip io-multiplex next-thread ] if ;
|
|
|
|
: next-thread ( -- continuation )
|
|
run-queue dup queue-empty? [ drop do-sleep ] [ deque ] if ;
|
|
|
|
: stop ( -- ) next-thread continue ;
|
|
|
|
: yield ( -- ) [ schedule-thread stop ] callcc0 ;
|
|
|
|
: sleep ( ms -- )
|
|
millis + [ cons sleep-queue push stop ] callcc0 drop ;
|
|
|
|
: in-thread ( quot -- )
|
|
[
|
|
schedule-thread
|
|
V{ } set-catchstack V{ } set-callstack
|
|
try stop
|
|
] callcc0 drop ;
|
|
|
|
: init-threads ( -- )
|
|
global [
|
|
<queue> \ run-queue set
|
|
V{ } clone \ sleep-queue set
|
|
] bind ;
|