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

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines