ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro.pm
(Generate patch)

Comparing Coro/Coro.pm (file contents):
Revision 1.224 by root, Wed Nov 19 05:52:42 2008 UTC vs.
Revision 1.244 by root, Sat Dec 13 22:08:13 2008 UTC

1=head1 NAME 1=head1 NAME
2 2
3Coro - coroutine process abstraction 3Coro - the only real threads in perl
4 4
5=head1 SYNOPSIS 5=head1 SYNOPSIS
6 6
7 use Coro; 7 use Coro;
8 8
26 $locked = 1; 26 $locked = 1;
27 $lock->up; 27 $lock->up;
28 28
29=head1 DESCRIPTION 29=head1 DESCRIPTION
30 30
31This module collection manages coroutines. Coroutines are similar to 31For a tutorial-style introduction, please read the L<Coro::Intro>
32threads but don't (in general) run in parallel at the same time even 32manpage. This manpage mainly contains reference information.
33on SMP machines. The specific flavor of coroutine used in this module
34also guarantees you that it will not switch between coroutines unless
35necessary, at easily-identified points in your program, so locking and
36parallel access are rarely an issue, making coroutine programming much
37safer and easier than threads programming.
38 33
39Unlike a normal perl program, however, coroutines allow you to have 34This module collection manages continuations in general, most often
40multiple running interpreters that share data, which is especially useful 35in the form of cooperative threads (also called coroutines in the
41to code pseudo-parallel processes and for event-based programming, such as 36documentation). They are similar to kernel threads but don't (in general)
42multiple HTTP-GET requests running concurrently. See L<Coro::AnyEvent> to 37run in parallel at the same time even on SMP machines. The specific flavor
43learn more. 38of thread offered by this module also guarantees you that it will not
39switch between threads unless necessary, at easily-identified points in
40your program, so locking and parallel access are rarely an issue, making
41thread programming much safer and easier than using other thread models.
44 42
45Coroutines are also useful because Perl has no support for threads (the so 43Unlike the so-called "Perl threads" (which are not actually real threads
46called "threads" that perl offers are nothing more than the (bad) process 44but only the windows process emulation ported to unix), Coro provides a
47emulation coming from the Windows platform: On standard operating systems 45full shared address space, which makes communication between threads
48they serve no purpose whatsoever, except by making your programs slow and 46very easy. And threads are fast, too: disabling the Windows process
49making them use a lot of memory. Best disable them when building perl, or 47emulation code in your perl and using Coro can easily result in a two to
50aks your software vendor/distributor to do it for you). 48four times speed increase for your programs.
51 49
50Coro achieves that by supporting multiple running interpreters that share
51data, which is especially useful to code pseudo-parallel processes and
52for event-based programming, such as multiple HTTP-GET requests running
53concurrently. See L<Coro::AnyEvent> to learn more on how to integrate Coro
54into an event-based environment.
55
52In this module, coroutines are defined as "callchain + lexical variables + 56In this module, a thread is defined as "callchain + lexical variables +
53@_ + $_ + $@ + $/ + C stack), that is, a coroutine has its own callchain, 57@_ + $_ + $@ + $/ + C stack), that is, a thread has its own callchain,
54its own set of lexicals and its own set of perls most important global 58its own set of lexicals and its own set of perls most important global
55variables (see L<Coro::State> for more configuration). 59variables (see L<Coro::State> for more configuration and background info).
60
61See also the C<SEE ALSO> section at the end of this document - the Coro
62module family is quite large.
56 63
57=cut 64=cut
58 65
59package Coro; 66package Coro;
60 67
67 74
68our $idle; # idle handler 75our $idle; # idle handler
69our $main; # main coroutine 76our $main; # main coroutine
70our $current; # current coroutine 77our $current; # current coroutine
71 78
72our $VERSION = 5.0; 79our $VERSION = 5.13;
73 80
74our @EXPORT = qw(async async_pool cede schedule terminate current unblock_sub); 81our @EXPORT = qw(async async_pool cede schedule terminate current unblock_sub);
75our %EXPORT_TAGS = ( 82our %EXPORT_TAGS = (
76 prio => [qw(PRIO_MAX PRIO_HIGH PRIO_NORMAL PRIO_LOW PRIO_IDLE PRIO_MIN)], 83 prio => [qw(PRIO_MAX PRIO_HIGH PRIO_NORMAL PRIO_LOW PRIO_IDLE PRIO_MIN)],
77); 84);
78our @EXPORT_OK = (@{$EXPORT_TAGS{prio}}, qw(nready)); 85our @EXPORT_OK = (@{$EXPORT_TAGS{prio}}, qw(nready));
79 86
87=head1 GLOBAL VARIABLES
88
80=over 4 89=over 4
81 90
82=item $Coro::main 91=item $Coro::main
83 92
84This variable stores the coroutine object that represents the main 93This variable stores the coroutine object that represents the main
105sub current() { $current } # [DEPRECATED] 114sub current() { $current } # [DEPRECATED]
106 115
107=item $Coro::idle 116=item $Coro::idle
108 117
109This variable is mainly useful to integrate Coro into event loops. It is 118This variable is mainly useful to integrate Coro into event loops. It is
110usually better to rely on L<Coro::AnyEvent> or LC<Coro::EV>, as this is 119usually better to rely on L<Coro::AnyEvent> or L<Coro::EV>, as this is
111pretty low-level functionality. 120pretty low-level functionality.
112 121
113This variable stores a callback that is called whenever the scheduler 122This variable stores either a coroutine or a callback.
123
124If it is a callback, the it is called whenever the scheduler finds no
114finds no ready coroutines to run. The default implementation prints 125ready coroutines to run. The default implementation prints "FATAL:
115"FATAL: deadlock detected" and exits, because the program has no other way 126deadlock detected" and exits, because the program has no other way to
116to continue. 127continue.
117 128
129If it is a coroutine object, then this object will be readied (without
130invoking any ready hooks, however) when the scheduler finds no other ready
131coroutines to run.
132
118This hook is overwritten by modules such as C<Coro::Timer> and 133This hook is overwritten by modules such as C<Coro::EV> and
119C<Coro::AnyEvent> to wait on an external event that hopefully wake up a 134C<Coro::AnyEvent> to wait on an external event that hopefully wake up a
120coroutine so the scheduler can run it. 135coroutine so the scheduler can run it.
121 136
122Note that the callback I<must not>, under any circumstances, block 137Note that the callback I<must not>, under any circumstances, block
123the current coroutine. Normally, this is achieved by having an "idle 138the current coroutine. Normally, this is achieved by having an "idle
124coroutine" that calls the event loop and then blocks again, and then 139coroutine" that calls the event loop and then blocks again, and then
125readying that coroutine in the idle handler. 140readying that coroutine in the idle handler, or by simply placing the idle
141coroutine in this variable.
126 142
127See L<Coro::Event> or L<Coro::AnyEvent> for examples of using this 143See L<Coro::Event> or L<Coro::AnyEvent> for examples of using this
128technique. 144technique.
129 145
130Please note that if your callback recursively invokes perl (e.g. for event 146Please note that if your callback recursively invokes perl (e.g. for event
135$idle = sub { 151$idle = sub {
136 require Carp; 152 require Carp;
137 Carp::croak ("FATAL: deadlock detected"); 153 Carp::croak ("FATAL: deadlock detected");
138}; 154};
139 155
140sub _cancel {
141 my ($self) = @_;
142
143 # free coroutine data and mark as destructed
144 $self->_destroy
145 or return;
146
147 # call all destruction callbacks
148 $_->(@{$self->{_status}})
149 for @{ delete $self->{_on_destroy} || [] };
150}
151
152# this coroutine is necessary because a coroutine 156# this coroutine is necessary because a coroutine
153# cannot destroy itself. 157# cannot destroy itself.
154my @destroy; 158our @destroy;
155my $manager; 159our $manager;
156 160
157$manager = new Coro sub { 161$manager = new Coro sub {
158 while () { 162 while () {
159 (shift @destroy)->_cancel 163 Coro::_cancel shift @destroy
160 while @destroy; 164 while @destroy;
161 165
162 &schedule; 166 &schedule;
163 } 167 }
164}; 168};
165$manager->{desc} = "[coro manager]"; 169$manager->{desc} = "[coro manager]";
166$manager->prio (PRIO_MAX); 170$manager->prio (PRIO_MAX);
167 171
168=back 172=back
169 173
170=head2 SIMPLE COROUTINE CREATION 174=head1 SIMPLE COROUTINE CREATION
171 175
172=over 4 176=over 4
173 177
174=item async { ... } [@args...] 178=item async { ... } [@args...]
175 179
176Create a new coroutine and return it's coroutine object (usually 180Create a new coroutine and return its coroutine object (usually
177unused). The coroutine will be put into the ready queue, so 181unused). The coroutine will be put into the ready queue, so
178it will start running automatically on the next scheduler run. 182it will start running automatically on the next scheduler run.
179 183
180The first argument is a codeblock/closure that should be executed in the 184The first argument is a codeblock/closure that should be executed in the
181coroutine. When it returns argument returns the coroutine is automatically 185coroutine. When it returns argument returns the coroutine is automatically
212Similar to C<async>, but uses a coroutine pool, so you should not call 216Similar to C<async>, but uses a coroutine pool, so you should not call
213terminate or join on it (although you are allowed to), and you get a 217terminate or join on it (although you are allowed to), and you get a
214coroutine that might have executed other code already (which can be good 218coroutine that might have executed other code already (which can be good
215or bad :). 219or bad :).
216 220
217On the plus side, this function is faster than creating (and destroying) 221On the plus side, this function is about twice as fast as creating (and
218a completly new coroutine, so if you need a lot of generic coroutines in 222destroying) a completely new coroutine, so if you need a lot of generic
219quick successsion, use C<async_pool>, not C<async>. 223coroutines in quick successsion, use C<async_pool>, not C<async>.
220 224
221The code block is executed in an C<eval> context and a warning will be 225The code block is executed in an C<eval> context and a warning will be
222issued in case of an exception instead of terminating the program, as 226issued in case of an exception instead of terminating the program, as
223C<async> does. As the coroutine is being reused, stuff like C<on_destroy> 227C<async> does. As the coroutine is being reused, stuff like C<on_destroy>
224will not work in the expected way, unless you call terminate or cancel, 228will not work in the expected way, unless you call terminate or cancel,
237coros as required. 241coros as required.
238 242
239If you are concerned about pooled coroutines growing a lot because a 243If you are concerned about pooled coroutines growing a lot because a
240single C<async_pool> used a lot of stackspace you can e.g. C<async_pool 244single C<async_pool> used a lot of stackspace you can e.g. C<async_pool
241{ terminate }> once per second or so to slowly replenish the pool. In 245{ terminate }> once per second or so to slowly replenish the pool. In
242addition to that, when the stacks used by a handler grows larger than 16kb 246addition to that, when the stacks used by a handler grows larger than 32kb
243(adjustable via $Coro::POOL_RSS) it will also be destroyed. 247(adjustable via $Coro::POOL_RSS) it will also be destroyed.
244 248
245=cut 249=cut
246 250
247our $POOL_SIZE = 8; 251our $POOL_SIZE = 8;
248our $POOL_RSS = 16 * 1024; 252our $POOL_RSS = 32 * 1024;
249our @async_pool; 253our @async_pool;
250 254
251sub pool_handler { 255sub pool_handler {
252 my $cb;
253
254 while () { 256 while () {
255 eval { 257 eval {
256 while () { 258 &{&_pool_handler} while 1;
257 _pool_1 $cb;
258 &$cb;
259 _pool_2 $cb;
260 &schedule;
261 }
262 }; 259 };
263 260
264 if ($@) {
265 last if $@ eq "\3async_pool terminate\2\n";
266 warn $@; 261 warn $@ if $@;
267 }
268 } 262 }
269}
270
271sub async_pool(&@) {
272 # this is also inlined into the unblock_scheduler
273 my $coro = (pop @async_pool) || new Coro \&pool_handler;
274
275 $coro->{_invoke} = [@_];
276 $coro->ready;
277
278 $coro
279} 263}
280 264
281=back 265=back
282 266
283=head2 STATIC METHODS 267=head1 STATIC METHODS
284 268
285Static methods are actually functions that operate on the current coroutine. 269Static methods are actually functions that implicitly operate on the
270current coroutine.
286 271
287=over 4 272=over 4
288 273
289=item schedule 274=item schedule
290 275
339you cannot free all of them, so if a coroutine that is not the main 324you cannot free all of them, so if a coroutine that is not the main
340program calls this function, there will be some one-time resource leak. 325program calls this function, there will be some one-time resource leak.
341 326
342=cut 327=cut
343 328
344sub terminate {
345 $current->cancel (@_);
346}
347
348sub killall { 329sub killall {
349 for (Coro::State::list) { 330 for (Coro::State::list) {
350 $_->cancel 331 $_->cancel
351 if $_ != $current && UNIVERSAL::isa $_, "Coro"; 332 if $_ != $current && UNIVERSAL::isa $_, "Coro";
352 } 333 }
353} 334}
354 335
355=back 336=back
356 337
357=head2 COROUTINE METHODS 338=head1 COROUTINE OBJECT METHODS
358 339
359These are the methods you can call on coroutine objects (or to create 340These are the methods you can call on coroutine objects (or to create
360them). 341them).
361 342
362=over 4 343=over 4
371See C<async> and C<Coro::State::new> for additional info about the 352See C<async> and C<Coro::State::new> for additional info about the
372coroutine environment. 353coroutine environment.
373 354
374=cut 355=cut
375 356
376sub _run_coro { 357sub _coro_run {
377 terminate &{+shift}; 358 terminate &{+shift};
378}
379
380sub new {
381 my $class = shift;
382
383 $class->SUPER::new (\&_run_coro, @_)
384} 359}
385 360
386=item $success = $coroutine->ready 361=item $success = $coroutine->ready
387 362
388Put the given coroutine into the end of its ready queue (there is one 363Put the given coroutine into the end of its ready queue (there is one
405 380
406=cut 381=cut
407 382
408sub cancel { 383sub cancel {
409 my $self = shift; 384 my $self = shift;
410 $self->{_status} = [@_];
411 385
412 if ($current == $self) { 386 if ($current == $self) {
413 push @destroy, $self; 387 terminate @_;
414 $manager->ready;
415 &schedule while 1;
416 } else { 388 } else {
389 $self->{_status} = [@_];
417 $self->_cancel; 390 $self->_cancel;
418 } 391 }
419} 392}
393
394=item $coroutine->schedule_to
395
396Puts the current coroutine to sleep (like C<Coro::schedule>), but instead
397of continuing with the next coro from the ready queue, always switch to
398the given coroutine object (regardless of priority etc.). The readyness
399state of that coroutine isn't changed.
400
401This is an advanced method for special cases - I'd love to hear about any
402uses for this one.
403
404=item $coroutine->cede_to
405
406Like C<schedule_to>, but puts the current coroutine into the ready
407queue. This has the effect of temporarily switching to the given
408coroutine, and continuing some time later.
409
410This is an advanced method for special cases - I'd love to hear about any
411uses for this one.
420 412
421=item $coroutine->throw ([$scalar]) 413=item $coroutine->throw ([$scalar])
422 414
423If C<$throw> is specified and defined, it will be thrown as an exception 415If C<$throw> is specified and defined, it will be thrown as an exception
424inside the coroutine at the next convenient point in time. Otherwise 416inside the coroutine at the next convenient point in time. Otherwise
523 my $old = $_[0]{desc}; 515 my $old = $_[0]{desc};
524 $_[0]{desc} = $_[1] if @_ > 1; 516 $_[0]{desc} = $_[1] if @_ > 1;
525 $old; 517 $old;
526} 518}
527 519
520sub transfer {
521 require Carp;
522 Carp::croak ("You must not call ->transfer on Coro objects. Use Coro::State objects or the ->schedule_to method. Caught");
523}
524
528=back 525=back
529 526
530=head2 GLOBAL FUNCTIONS 527=head1 GLOBAL FUNCTIONS
531 528
532=over 4 529=over 4
533 530
534=item Coro::nready 531=item Coro::nready
535 532
540would cause a deadlock unless there is an idle handler that wakes up some 537would cause a deadlock unless there is an idle handler that wakes up some
541coroutines. 538coroutines.
542 539
543=item my $guard = Coro::guard { ... } 540=item my $guard = Coro::guard { ... }
544 541
545This creates and returns a guard object. Nothing happens until the object 542This function still exists, but is deprecated. Please use the
546gets destroyed, in which case the codeblock given as argument will be 543C<Guard::guard> function instead.
547executed. This is useful to free locks or other resources in case of a
548runtime error or when the coroutine gets canceled, as in both cases the
549guard block will be executed. The guard object supports only one method,
550C<< ->cancel >>, which will keep the codeblock from being executed.
551 544
552Example: set some flag and clear it again when the coroutine gets canceled
553or the function returns:
554
555 sub do_something {
556 my $guard = Coro::guard { $busy = 0 };
557 $busy = 1;
558
559 # do something that requires $busy to be true
560 }
561
562=cut 545=cut
563 546
564sub guard(&) { 547BEGIN { *guard = \&Guard::guard }
565 bless \(my $cb = $_[0]), "Coro::guard"
566}
567
568sub Coro::guard::cancel {
569 ${$_[0]} = sub { };
570}
571
572sub Coro::guard::DESTROY {
573 ${$_[0]}->();
574}
575
576 548
577=item unblock_sub { ... } 549=item unblock_sub { ... }
578 550
579This utility function takes a BLOCK or code reference and "unblocks" it, 551This utility function takes a BLOCK or code reference and "unblocks" it,
580returning a new coderef. Unblocking means that calling the new coderef 552returning a new coderef. Unblocking means that calling the new coderef
582original code ref will be called (with parameters) from within another 554original code ref will be called (with parameters) from within another
583coroutine. 555coroutine.
584 556
585The reason this function exists is that many event libraries (such as the 557The reason this function exists is that many event libraries (such as the
586venerable L<Event|Event> module) are not coroutine-safe (a weaker form 558venerable L<Event|Event> module) are not coroutine-safe (a weaker form
587of thread-safety). This means you must not block within event callbacks, 559of reentrancy). This means you must not block within event callbacks,
588otherwise you might suffer from crashes or worse. The only event library 560otherwise you might suffer from crashes or worse. The only event library
589currently known that is safe to use without C<unblock_sub> is L<EV>. 561currently known that is safe to use without C<unblock_sub> is L<EV>.
590 562
591This function allows your callbacks to block by executing them in another 563This function allows your callbacks to block by executing them in another
592coroutine where it is safe to block. One example where blocking is handy 564coroutine where it is safe to block. One example where blocking is handy
615# return immediately and can be reused) and because we cannot cede 587# return immediately and can be reused) and because we cannot cede
616# inside an event callback. 588# inside an event callback.
617our $unblock_scheduler = new Coro sub { 589our $unblock_scheduler = new Coro sub {
618 while () { 590 while () {
619 while (my $cb = pop @unblock_queue) { 591 while (my $cb = pop @unblock_queue) {
620 # this is an inlined copy of async_pool 592 &async_pool (@$cb);
621 my $coro = (pop @async_pool) || new Coro \&pool_handler;
622 593
623 $coro->{_invoke} = $cb;
624 $coro->ready;
625 cede; # for short-lived callbacks, this reduces pressure on the coro pool 594 # for short-lived callbacks, this reduces pressure on the coro pool
595 # as the chance is very high that the async_poll coro will be back
596 # in the idle state when cede returns
597 cede;
626 } 598 }
627 schedule; # sleep well 599 schedule; # sleep well
628 } 600 }
629}; 601};
630$unblock_scheduler->{desc} = "[unblock_sub scheduler]"; 602$unblock_scheduler->{desc} = "[unblock_sub scheduler]";
638 } 610 }
639} 611}
640 612
641=item $cb = Coro::rouse_cb 613=item $cb = Coro::rouse_cb
642 614
643Create and return a "rouse callback". That's a code reference that, when 615Create and return a "rouse callback". That's a code reference that,
644called, will save its arguments and notify the owner coroutine of the 616when called, will remember a copy of its arguments and notify the owner
645callback. 617coroutine of the callback.
646 618
647See the next function. 619See the next function.
648 620
649=item @args = Coro::rouse_wait [$cb] 621=item @args = Coro::rouse_wait [$cb]
650 622
651Wait for the specified rouse callback (or the last one tht was created in 623Wait for the specified rouse callback (or the last one that was created in
652this coroutine). 624this coroutine).
653 625
654As soon as the callback is invoked (or when the calback was invoked before 626As soon as the callback is invoked (or when the callback was invoked
655C<rouse_wait>), it will return a copy of the arguments originally passed 627before C<rouse_wait>), it will return the arguments originally passed to
656to the rouse callback. 628the rouse callback.
657 629
658See the section B<HOW TO WAIT FOR A CALLBACK> for an actual usage example. 630See the section B<HOW TO WAIT FOR A CALLBACK> for an actual usage example.
659 631
660=back 632=back
661 633
684 656
685Coro offers two functions specifically designed to make this easy, 657Coro offers two functions specifically designed to make this easy,
686C<Coro::rouse_cb> and C<Coro::rouse_wait>. 658C<Coro::rouse_cb> and C<Coro::rouse_wait>.
687 659
688The first function, C<rouse_cb>, generates and returns a callback that, 660The first function, C<rouse_cb>, generates and returns a callback that,
689when invoked, will save it's arguments and notify the coroutine that 661when invoked, will save its arguments and notify the coroutine that
690created the callback. 662created the callback.
691 663
692The second function, C<rouse_wait>, waits for the callback to be called 664The second function, C<rouse_wait>, waits for the callback to be called
693(by calling C<schedule> to go to sleep) and returns the arguments 665(by calling C<schedule> to go to sleep) and returns the arguments
694originally passed to the callback. 666originally passed to the callback.
741fix your libc and use a saner backend. 713fix your libc and use a saner backend.
742 714
743=item perl process emulation ("threads") 715=item perl process emulation ("threads")
744 716
745This module is not perl-pseudo-thread-safe. You should only ever use this 717This module is not perl-pseudo-thread-safe. You should only ever use this
746module from the same thread (this requirement might be removed in the 718module from the first thread (this requirement might be removed in the
747future to allow per-thread schedulers, but Coro::State does not yet allow 719future to allow per-thread schedulers, but Coro::State does not yet allow
748this). I recommend disabling thread support and using processes, as having 720this). I recommend disabling thread support and using processes, as having
749the windows process emulation enabled under unix roughly halves perl 721the windows process emulation enabled under unix roughly halves perl
750performance, even when not used. 722performance, even when not used.
751 723
768 740
769Debugging: L<Coro::Debug>. 741Debugging: L<Coro::Debug>.
770 742
771Support/Utility: L<Coro::Specific>, L<Coro::Util>. 743Support/Utility: L<Coro::Specific>, L<Coro::Util>.
772 744
773Locking/IPC: L<Coro::Signal>, L<Coro::Channel>, L<Coro::Semaphore>, L<Coro::SemaphoreSet>, L<Coro::RWLock>. 745Locking and IPC: L<Coro::Signal>, L<Coro::Channel>, L<Coro::Semaphore>,
746L<Coro::SemaphoreSet>, L<Coro::RWLock>.
774 747
775IO/Timers: L<Coro::Timer>, L<Coro::Handle>, L<Coro::Socket>, L<Coro::AIO>. 748I/O and Timers: L<Coro::Timer>, L<Coro::Handle>, L<Coro::Socket>, L<Coro::AIO>.
776 749
777Compatibility: L<Coro::LWP>, L<Coro::BDB>, L<Coro::Storable>, L<Coro::Select>. 750Compatibility with other modules: L<Coro::LWP> (but see also L<AnyEvent::HTTP> for
751a better-working alternative), L<Coro::BDB>, L<Coro::Storable>,
752L<Coro::Select>.
778 753
779XS API: L<Coro::MakeMaker>. 754XS API: L<Coro::MakeMaker>.
780 755
781Low level Configuration, Coroutine Environment: L<Coro::State>. 756Low level Configuration, Thread Environment, Continuations: L<Coro::State>.
782 757
783=head1 AUTHOR 758=head1 AUTHOR
784 759
785 Marc Lehmann <schmorp@schmorp.de> 760 Marc Lehmann <schmorp@schmorp.de>
786 http://home.schmorp.de/ 761 http://home.schmorp.de/

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines