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

Comparing Coro/Coro.pm (file contents):
Revision 1.180 by root, Fri Apr 25 04:28:50 2008 UTC vs.
Revision 1.181 by root, Fri May 9 22:04:37 2008 UTC

25 $locked = 1; 25 $locked = 1;
26 $lock->up; 26 $lock->up;
27 27
28=head1 DESCRIPTION 28=head1 DESCRIPTION
29 29
30This module collection manages coroutines. Coroutines are similar 30This module collection manages coroutines. Coroutines are similar to
31to threads but don't run in parallel at the same time even on SMP 31threads but don't (in general) run in parallel at the same time even
32machines. The specific flavor of coroutine used in this module also 32on SMP machines. The specific flavor of coroutine used in this module
33guarantees you that it will not switch between coroutines unless 33also guarantees you that it will not switch between coroutines unless
34necessary, at easily-identified points in your program, so locking and 34necessary, at easily-identified points in your program, so locking and
35parallel access are rarely an issue, making coroutine programming much 35parallel access are rarely an issue, making coroutine programming much
36safer than threads programming. 36safer and easier than threads programming.
37 37
38(Perl, however, does not natively support real threads but instead does a 38Unlike a normal perl program, however, coroutines allow you to have
39very slow and memory-intensive emulation of processes using threads. This 39multiple running interpreters that share data, which is especially useful
40is a performance win on Windows machines, and a loss everywhere else). 40to code pseudo-parallel processes, such as multiple HTTP-GET requests
41running concurrently.
42
43Coroutines are also useful because Perl has no support for threads (the so
44called "threads" that perl offers are nothing more than the (bad) process
45emulation coming from the Windows platform: On standard operating systems
46they serve no purpose whatsoever, except by making your programs slow and
47making them use a lot of memory. Best disable them when building perl, or
48aks your software vendor/distributor to do it for you).
41 49
42In this module, coroutines are defined as "callchain + lexical variables + 50In this module, coroutines are defined as "callchain + lexical variables +
43@_ + $_ + $@ + $/ + C stack), that is, a coroutine has its own callchain, 51@_ + $_ + $@ + $/ + C stack), that is, a coroutine has its own callchain,
44its own set of lexicals and its own set of perls most important global 52its own set of lexicals and its own set of perls most important global
45variables (see L<Coro::State> for more configuration). 53variables (see L<Coro::State> for more configuration).
67); 75);
68our @EXPORT_OK = (@{$EXPORT_TAGS{prio}}, qw(nready)); 76our @EXPORT_OK = (@{$EXPORT_TAGS{prio}}, qw(nready));
69 77
70=over 4 78=over 4
71 79
72=item $main 80=item $Coro::main
73 81
74This coroutine represents the main program. 82This variable stores the coroutine object that represents the main
83program. While you cna C<ready> it and do most other things you can do to
84coroutines, it is mainly useful to compare again C<$Coro::current>, to see
85wether you are running in the main program or not.
75 86
76=cut 87=cut
77 88
78$main = new Coro; 89$main = new Coro;
79 90
80=item $current (or as function: current) 91=item $Coro::current
81 92
82The current coroutine (the last coroutine switched to). The initial value 93The coroutine object representing the current coroutine (the last
94coroutine that the Coro scheduler switched to). The initial value is
83is C<$main> (of course). 95C<$main> (of course).
84 96
85This variable is B<strictly> I<read-only>. It is provided for performance 97This variable is B<strictly> I<read-only>. You can take copies of the
86reasons. If performance is not essential you are encouraged to use the 98value stored in it and use it as any other coroutine object, but you must
87C<Coro::current> function instead. 99not otherwise modify the variable itself.
88 100
89=cut 101=cut
90 102
91$main->{desc} = "[main::]"; 103$main->{desc} = "[main::]";
92 104
94$main->{_specific} = $current->{_specific} 106$main->{_specific} = $current->{_specific}
95 if $current; 107 if $current;
96 108
97_set_current $main; 109_set_current $main;
98 110
99sub current() { $current } 111sub current() { $current } # [DEPRECATED]
100 112
101=item $idle 113=item $Coro::idle
102 114
103A callback that is called whenever the scheduler finds no ready coroutines 115This variable is mainly useful to integrate Coro into event loops. It is
104to run. The default implementation prints "FATAL: deadlock detected" and 116usually better to rely on L<Coro::AnyEvent> or LC<Coro::EV>, as this is
105exits, because the program has no other way to continue. 117pretty low-level functionality.
118
119This variable stores a callback that is called whenever the scheduler
120finds no ready coroutines to run. The default implementation prints
121"FATAL: deadlock detected" and exits, because the program has no other way
122to continue.
106 123
107This hook is overwritten by modules such as C<Coro::Timer> and 124This hook is overwritten by modules such as C<Coro::Timer> and
108C<Coro::Event> to wait on an external event that hopefully wake up a 125C<Coro::AnyEvent> to wait on an external event that hopefully wake up a
109coroutine so the scheduler can run it. 126coroutine so the scheduler can run it.
127
128Note that the callback I<must not>, under any circumstances, block
129the current coroutine. Normally, this is achieved by having an "idle
130coroutine" that calls the event loop and then blocks again, and then
131readying that coroutine in the idle handler.
132
133See L<Coro::Event> or L<Coro::AnyEvent> for examples of using this
134technique.
110 135
111Please note that if your callback recursively invokes perl (e.g. for event 136Please note that if your callback recursively invokes perl (e.g. for event
112handlers), then it must be prepared to be called recursively itself. 137handlers), then it must be prepared to be called recursively itself.
113 138
114=cut 139=cut
146$manager->desc ("[coro manager]"); 171$manager->desc ("[coro manager]");
147$manager->prio (PRIO_MAX); 172$manager->prio (PRIO_MAX);
148 173
149=back 174=back
150 175
151=head2 STATIC METHODS 176=head2 SIMPLE COROUTINE CREATION
152
153Static methods are actually functions that operate on the current coroutine only.
154 177
155=over 4 178=over 4
156 179
157=item async { ... } [@args...] 180=item async { ... } [@args...]
158 181
159Create a new asynchronous coroutine and return it's coroutine object 182Create a new coroutine and return it's coroutine object (usually
160(usually unused). When the sub returns the new coroutine is automatically 183unused). The coroutine will be put into the ready queue, so
184it will start running automatically on the next scheduler run.
185
186The first argument is a codeblock/closure that should be executed in the
187coroutine. When it returns argument returns the coroutine is automatically
161terminated. 188terminated.
162 189
190The remaining arguments are passed as arguments to the closure.
191
163See the C<Coro::State::new> constructor for info about the coroutine 192See the C<Coro::State::new> constructor for info about the coroutine
164environment in which coroutines run. 193environment in which coroutines are executed.
165 194
166Calling C<exit> in a coroutine will do the same as calling exit outside 195Calling C<exit> in a coroutine will do the same as calling exit outside
167the coroutine. Likewise, when the coroutine dies, the program will exit, 196the coroutine. Likewise, when the coroutine dies, the program will exit,
168just as it would in the main program. 197just as it would in the main program.
169 198
199If you do not want that, you can provide a default C<die> handler, or
200simply avoid dieing (by use of C<eval>).
201
170 # create a new coroutine that just prints its arguments 202Example: Create a new coroutine that just prints its arguments.
203
171 async { 204 async {
172 print "@_\n"; 205 print "@_\n";
173 } 1,2,3,4; 206 } 1,2,3,4;
174 207
175=cut 208=cut
181} 214}
182 215
183=item async_pool { ... } [@args...] 216=item async_pool { ... } [@args...]
184 217
185Similar to C<async>, but uses a coroutine pool, so you should not call 218Similar to C<async>, but uses a coroutine pool, so you should not call
186terminate or join (although you are allowed to), and you get a coroutine 219terminate or join on it (although you are allowed to), and you get a
187that might have executed other code already (which can be good or bad :). 220coroutine that might have executed other code already (which can be good
221or bad :).
188 222
223On the plus side, this function is faster than creating (and destroying)
224a completely new coroutine, so if you need a lot of generic coroutines in
225quick successsion, use C<async_pool>, not C<async>.
226
189Also, the block is executed in an C<eval> context and a warning will be 227The code block is executed in an C<eval> context and a warning will be
190issued in case of an exception instead of terminating the program, as 228issued in case of an exception instead of terminating the program, as
191C<async> does. As the coroutine is being reused, stuff like C<on_destroy> 229C<async> does. As the coroutine is being reused, stuff like C<on_destroy>
192will not work in the expected way, unless you call terminate or cancel, 230will not work in the expected way, unless you call terminate or cancel,
193which somehow defeats the purpose of pooling. 231which somehow defeats the purpose of pooling (but is fine in the
232exceptional case).
194 233
195The priority will be reset to C<0> after each job, tracing will be 234The priority will be reset to C<0> after each run, tracing will be
196disabled, the description will be reset and the default output filehandle 235disabled, the description will be reset and the default output filehandle
197gets restored, so you can change alkl these. Otherwise the coroutine will 236gets restored, so you can change all these. Otherwise the coroutine will
198be re-used "as-is": most notably if you change other per-coroutine global 237be re-used "as-is": most notably if you change other per-coroutine global
199stuff such as C<$/> you need to revert that change, which is most simply 238stuff such as C<$/> you I<must needs> to revert that change, which is most
200done by using local as in C< local $/ >. 239simply done by using local as in: C< local $/ >.
201 240
202The pool size is limited to 8 idle coroutines (this can be adjusted by 241The pool size is limited to C<8> idle coroutines (this can be adjusted by
203changing $Coro::POOL_SIZE), and there can be as many non-idle coros as 242changing $Coro::POOL_SIZE), and there can be as many non-idle coros as
204required. 243required.
205 244
206If you are concerned about pooled coroutines growing a lot because a 245If you are concerned about pooled coroutines growing a lot because a
207single C<async_pool> used a lot of stackspace you can e.g. C<async_pool 246single C<async_pool> used a lot of stackspace you can e.g. C<async_pool
208{ terminate }> once per second or so to slowly replenish the pool. In 247{ terminate }> once per second or so to slowly replenish the pool. In
209addition to that, when the stacks used by a handler grows larger than 16kb 248addition to that, when the stacks used by a handler grows larger than 16kb
210(adjustable with $Coro::POOL_RSS) it will also exit. 249(adjustable via $Coro::POOL_RSS) it will also be destroyed.
211 250
212=cut 251=cut
213 252
214our $POOL_SIZE = 8; 253our $POOL_SIZE = 8;
215our $POOL_RSS = 16 * 1024; 254our $POOL_RSS = 16 * 1024;
241 $coro->ready; 280 $coro->ready;
242 281
243 $coro 282 $coro
244} 283}
245 284
285=back
286
287=head2 STATIC METHODS
288
289Static methods are actually functions that operate on the current coroutine.
290
291=over 4
292
246=item schedule 293=item schedule
247 294
248Calls the scheduler. Please note that the current coroutine will not be put 295Calls the scheduler. The scheduler will find the next coroutine that is
296to be run from the ready queue and switches to it. The next coroutine
297to be run is simply the one with the highest priority that is longest
298in its ready queue. If there is no coroutine ready, it will clal the
299C<$Coro::idle> hook.
300
301Please note that the current coroutine will I<not> be put into the ready
249into the ready queue, so calling this function usually means you will 302queue, so calling this function usually means you will never be called
250never be called again unless something else (e.g. an event handler) calls 303again unless something else (e.g. an event handler) calls C<< ->ready >>,
251ready. 304thus waking you up.
305
306This makes C<schedule> I<the> generic method to use to block the current
307coroutine and wait for events: first you remember the current coroutine in
308a variable, then arrange for some callback of yours to call C<< ->ready
309>> on that once some event happens, and last you call C<schedule> to put
310yourself to sleep. Note that a lot of things can wake your coroutine up,
311so you need to check wether the event indeed happened, e.g. by storing the
312status in a variable.
252 313
253The canonical way to wait on external events is this: 314The canonical way to wait on external events is this:
254 315
255 { 316 {
256 # remember current coroutine 317 # remember current coroutine
269 Coro::schedule while $current; 330 Coro::schedule while $current;
270 } 331 }
271 332
272=item cede 333=item cede
273 334
274"Cede" to other coroutines. This function puts the current coroutine into the 335"Cede" to other coroutines. This function puts the current coroutine into
275ready queue and calls C<schedule>, which has the effect of giving up the 336the ready queue and calls C<schedule>, which has the effect of giving
276current "timeslice" to other coroutines of the same or higher priority. 337up the current "timeslice" to other coroutines of the same or higher
338priority. Once your coroutine gets its turn again it will automatically be
339resumed.
340
341This function is often called C<yield> in other languages.
277 342
278=item Coro::cede_notself 343=item Coro::cede_notself
279 344
280Works like cede, but is not exported by default and will cede to any 345Works like cede, but is not exported by default and will cede to I<any>
281coroutine, regardless of priority, once. 346coroutine, regardless of priority. This is useful sometimes to ensure
347progress is made.
282 348
283=item terminate [arg...] 349=item terminate [arg...]
284 350
285Terminates the current coroutine with the given status values (see L<cancel>). 351Terminates the current coroutine with the given status values (see L<cancel>).
286 352
287=item killall 353=item killall
288 354
289Kills/terminates/cancels all coroutines except the currently running 355Kills/terminates/cancels all coroutines except the currently running
290one. This is useful after a fork, either in the child or the parent, as 356one. This is useful after a fork, either in the child or the parent, as
291usually only one of them should inherit the running coroutines. 357usually only one of them should inherit the running coroutines.
358
359Note that while this will try to free some of the main programs resources,
360you cnanot free all of them, so if a coroutine that is not the main
361program calls this function, there will be some one-time resource leak.
292 362
293=cut 363=cut
294 364
295sub terminate { 365sub terminate {
296 $current->cancel (@_); 366 $current->cancel (@_);
305 375
306=back 376=back
307 377
308=head2 COROUTINE METHODS 378=head2 COROUTINE METHODS
309 379
310These are the methods you can call on coroutine objects. 380These are the methods you can call on coroutine objects (or to create
381them).
311 382
312=over 4 383=over 4
313 384
314=item new Coro \&sub [, @args...] 385=item new Coro \&sub [, @args...]
315 386
316Create a new coroutine and return it. When the sub returns the coroutine 387Create a new coroutine and return it. When the sub returns, the coroutine
317automatically terminates as if C<terminate> with the returned values were 388automatically terminates as if C<terminate> with the returned values were
318called. To make the coroutine run you must first put it into the ready queue 389called. To make the coroutine run you must first put it into the ready
319by calling the ready method. 390queue by calling the ready method.
320 391
321See C<async> and C<Coro::State::new> for additional info about the 392See C<async> and C<Coro::State::new> for additional info about the
322coroutine environment. 393coroutine environment.
323 394
324=cut 395=cut
333 $class->SUPER::new (\&_run_coro, @_) 404 $class->SUPER::new (\&_run_coro, @_)
334} 405}
335 406
336=item $success = $coroutine->ready 407=item $success = $coroutine->ready
337 408
338Put the given coroutine into the ready queue (according to it's priority) 409Put the given coroutine into the end of its ready queue (there is one
339and return true. If the coroutine is already in the ready queue, do nothing 410queue for each priority) and return true. If the coroutine is already in
340and return false. 411the ready queue, do nothing and return false.
412
413This ensures that the scheduler will resume this coroutine automatically
414once all the coroutines of higher priority and all coroutines of the same
415priority that were put into the ready queue earlier have been resumed.
341 416
342=item $is_ready = $coroutine->is_ready 417=item $is_ready = $coroutine->is_ready
343 418
344Return wether the coroutine is currently the ready queue or not, 419Return wether the coroutine is currently the ready queue or not,
345 420
366 441
367=item $coroutine->join 442=item $coroutine->join
368 443
369Wait until the coroutine terminates and return any values given to the 444Wait until the coroutine terminates and return any values given to the
370C<terminate> or C<cancel> functions. C<join> can be called concurrently 445C<terminate> or C<cancel> functions. C<join> can be called concurrently
371from multiple coroutines. 446from multiple coroutines, and all will be resumed and given the status
447return once the C<$coroutine> terminates.
372 448
373=cut 449=cut
374 450
375sub join { 451sub join {
376 my $self = shift; 452 my $self = shift;
391 467
392=item $coroutine->on_destroy (\&cb) 468=item $coroutine->on_destroy (\&cb)
393 469
394Registers a callback that is called when this coroutine gets destroyed, 470Registers a callback that is called when this coroutine gets destroyed,
395but before it is joined. The callback gets passed the terminate arguments, 471but before it is joined. The callback gets passed the terminate arguments,
396if any. 472if any, and I<must not> die, under any circumstances.
397 473
398=cut 474=cut
399 475
400sub on_destroy { 476sub on_destroy {
401 my ($self, $cb) = @_; 477 my ($self, $cb) = @_;
469=over 4 545=over 4
470 546
471=item Coro::nready 547=item Coro::nready
472 548
473Returns the number of coroutines that are currently in the ready state, 549Returns the number of coroutines that are currently in the ready state,
474i.e. that can be switched to. The value C<0> means that the only runnable 550i.e. that can be switched to by calling C<schedule> directory or
551indirectly. The value C<0> means that the only runnable coroutine is the
475coroutine is the currently running one, so C<cede> would have no effect, 552currently running one, so C<cede> would have no effect, and C<schedule>
476and C<schedule> would cause a deadlock unless there is an idle handler 553would cause a deadlock unless there is an idle handler that wakes up some
477that wakes up some coroutines. 554coroutines.
478 555
479=item my $guard = Coro::guard { ... } 556=item my $guard = Coro::guard { ... }
480 557
481This creates and returns a guard object. Nothing happens until the object 558This creates and returns a guard object. Nothing happens until the object
482gets destroyed, in which case the codeblock given as argument will be 559gets destroyed, in which case the codeblock given as argument will be
511 588
512 589
513=item unblock_sub { ... } 590=item unblock_sub { ... }
514 591
515This utility function takes a BLOCK or code reference and "unblocks" it, 592This utility function takes a BLOCK or code reference and "unblocks" it,
516returning the new coderef. This means that the new coderef will return 593returning a new coderef. Unblocking means that calling the new coderef
517immediately without blocking, returning nothing, while the original code 594will return immediately without blocking, returning nothing, while the
518ref will be called (with parameters) from within its own coroutine. 595original code ref will be called (with parameters) from within another
596coroutine.
519 597
520The reason this function exists is that many event libraries (such as the 598The reason this function exists is that many event libraries (such as the
521venerable L<Event|Event> module) are not coroutine-safe (a weaker form 599venerable L<Event|Event> module) are not coroutine-safe (a weaker form
522of thread-safety). This means you must not block within event callbacks, 600of thread-safety). This means you must not block within event callbacks,
523otherwise you might suffer from crashes or worse. 601otherwise you might suffer from crashes or worse. The only event library
602currently known that is safe to use without C<unblock_sub> is L<EV>.
524 603
525This function allows your callbacks to block by executing them in another 604This function allows your callbacks to block by executing them in another
526coroutine where it is safe to block. One example where blocking is handy 605coroutine where it is safe to block. One example where blocking is handy
527is when you use the L<Coro::AIO|Coro::AIO> functions to save results to 606is when you use the L<Coro::AIO|Coro::AIO> functions to save results to
528disk. 607disk, for example.
529 608
530In short: simply use C<unblock_sub { ... }> instead of C<sub { ... }> when 609In short: simply use C<unblock_sub { ... }> instead of C<sub { ... }> when
531creating event callbacks that want to block. 610creating event callbacks that want to block.
611
612If your handler does not plan to block (e.g. simply sends a message to
613another coroutine, or puts some other coroutine into the ready queue),
614there is no reason to use C<unblock_sub>.
532 615
533=cut 616=cut
534 617
535our @unblock_queue; 618our @unblock_queue;
536 619
568 651
5691; 6521;
570 653
571=head1 BUGS/LIMITATIONS 654=head1 BUGS/LIMITATIONS
572 655
573 - you must make very sure that no coro is still active on global
574 destruction. very bad things might happen otherwise (usually segfaults).
575
576 - this module is not thread-safe. You should only ever use this module 656This module is not perl-pseudo-thread-safe. You should only ever use this
577 from the same thread (this requirement might be loosened in the future 657module from the same thread (this requirement might be removed in the
578 to allow per-thread schedulers, but Coro::State does not yet allow 658future to allow per-thread schedulers, but Coro::State does not yet allow
579 this). 659this). I recommend disabling thread support and using processes, as this
660is much faster and uses less memory.
580 661
581=head1 SEE ALSO 662=head1 SEE ALSO
582 663
583Lower level Configuration, Coroutine Environment: L<Coro::State>. 664Event-Loop integration: L<Coro::AnyEvent>, L<Coro::EV>, L<Coro::Event>.
584 665
585Debugging: L<Coro::Debug>. 666Debugging: L<Coro::Debug>.
586 667
587Support/Utility: L<Coro::Specific>, L<Coro::Util>. 668Support/Utility: L<Coro::Specific>, L<Coro::Util>.
588 669
589Locking/IPC: L<Coro::Signal>, L<Coro::Channel>, L<Coro::Semaphore>, L<Coro::SemaphoreSet>, L<Coro::RWLock>. 670Locking/IPC: L<Coro::Signal>, L<Coro::Channel>, L<Coro::Semaphore>, L<Coro::SemaphoreSet>, L<Coro::RWLock>.
590 671
591Event/IO: L<Coro::Timer>, L<Coro::Event>, L<Coro::Handle>, L<Coro::Socket>. 672IO/Timers: L<Coro::Timer>, L<Coro::Handle>, L<Coro::Socket>, L<Coro::AIO>.
592 673
593Compatibility: L<Coro::LWP>, L<Coro::Storable>, L<Coro::Select>. 674Compatibility: L<Coro::LWP>, L<Coro::BDB>, L<Coro::Storable>, L<Coro::Select>.
594 675
595Embedding: L<Coro::MakeMaker>. 676XS API: L<Coro::MakeMaker>.
677
678Low level Configuration, Coroutine Environment: L<Coro::State>.
596 679
597=head1 AUTHOR 680=head1 AUTHOR
598 681
599 Marc Lehmann <schmorp@schmorp.de> 682 Marc Lehmann <schmorp@schmorp.de>
600 http://home.schmorp.de/ 683 http://home.schmorp.de/

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines