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

Comparing IO-AIO/AIO.pm (file contents):
Revision 1.57 by root, Sun Oct 22 01:28:31 2006 UTC vs.
Revision 1.61 by root, Sun Oct 22 13:52:11 2006 UTC

182 print "read $_[0] bytes: <$buffer>\n"; 182 print "read $_[0] bytes: <$buffer>\n";
183 }; 183 };
184 184
185=item aio_move $srcpath, $dstpath, $callback->($status) 185=item aio_move $srcpath, $dstpath, $callback->($status)
186 186
187[EXPERIMENTAL due to internal aio_group use]
188
187Try to move the I<file> (directories not supported as either source or 189Try to move the I<file> (directories not supported as either source or
188destination) from C<$srcpath> to C<$dstpath> and call the callback with 190destination) from C<$srcpath> to C<$dstpath> and call the callback with
189the C<0> (error) or C<-1> ok. 191the C<0> (error) or C<-1> ok.
190 192
191This is a composite request that tries to rename(2) the file first. If 193This is a composite request that tries to rename(2) the file first. If
201=cut 203=cut
202 204
203sub aio_move($$$) { 205sub aio_move($$$) {
204 my ($src, $dst, $cb) = @_; 206 my ($src, $dst, $cb) = @_;
205 207
206 my $grp = aio_group; 208 my $grp = aio_group $cb;
207 209
208 add $grp aio_rename $src, $dst, sub { 210 add $grp aio_rename $src, $dst, sub {
209 if ($_[0] && $! == EXDEV) { 211 if ($_[0] && $! == EXDEV) {
210 add $grp aio_open $src, O_RDONLY, 0, sub { 212 add $grp aio_open $src, O_RDONLY, 0, sub {
211 if (my $src_fh = $_[0]) { 213 if (my $src_fh = $_[0]) {
221 chmod $stat[2] & 07777, $dst_fh; 223 chmod $stat[2] & 07777, $dst_fh;
222 chown $stat[4], $stat[5], $dst_fh; 224 chown $stat[4], $stat[5], $dst_fh;
223 close $dst_fh; 225 close $dst_fh;
224 226
225 add $grp aio_unlink $src, sub { 227 add $grp aio_unlink $src, sub {
226 $cb->($_[0]); 228 $grp->result ($_[0]);
227 }; 229 };
228 } else { 230 } else {
229 my $errno = $!; 231 my $errno = $!;
230 add $grp aio_unlink $dst, sub { 232 add $grp aio_unlink $dst, sub {
231 $! = $errno; 233 $! = $errno;
232 $cb->(-1); 234 $grp->result (-1);
233 }; 235 };
234 } 236 }
235 }; 237 };
236 } else { 238 } else {
237 $cb->(-1); 239 $grp->result (-1);
238 } 240 }
239 }, 241 },
240 242
241 } else { 243 } else {
242 $cb->(-1); 244 $grp->result (-1);
243 } 245 }
244 }; 246 };
245 } else { 247 } else {
246 $cb->($_[0]); 248 $grp->result ($_[0]);
247 } 249 }
248 }; 250 };
249 251
250 $grp 252 $grp
251} 253}
343The callback a single argument which is either C<undef> or an array-ref 345The callback a single argument which is either C<undef> or an array-ref
344with the filenames. 346with the filenames.
345 347
346=item aio_scandir $path, $maxreq, $callback->($dirs, $nondirs) 348=item aio_scandir $path, $maxreq, $callback->($dirs, $nondirs)
347 349
350[EXPERIMENTAL due to internal aio_group use]
351
348Scans a directory (similar to C<aio_readdir>) but additionally tries to 352Scans a directory (similar to C<aio_readdir>) but additionally tries to
349separate the entries of directory C<$path> into two sets of names, ones 353separate the entries of directory C<$path> into two sets of names, ones
350you can recurse into (directories or links to them), and ones you cannot 354you can recurse into (directories or links to them), and ones you cannot
351recurse into (everything else). 355recurse into (everything else).
352 356
353C<aio_scandir> is a composite request that consists of many sub 357C<aio_scandir> is a composite request that creates of many sub requests_
354requests. C<$maxreq> specifies the maximum number of outstanding aio 358C<$maxreq> specifies the maximum number of outstanding aio requests that
355requests that this function generates. If it is C<< <= 0 >>, then a 359this function generates. If it is C<< <= 0 >>, then a suitable default
356suitable default will be chosen (currently 8). 360will be chosen (currently 6).
357 361
358On error, the callback is called without arguments, otherwise it receives 362On error, the callback is called without arguments, otherwise it receives
359two array-refs with path-relative entry names. 363two array-refs with path-relative entry names.
360 364
361Example: 365Example:
398=cut 402=cut
399 403
400sub aio_scandir($$$) { 404sub aio_scandir($$$) {
401 my ($path, $maxreq, $cb) = @_; 405 my ($path, $maxreq, $cb) = @_;
402 406
403 my $grp = aio_group; 407 my $grp = aio_group $cb;
404 408
405 $maxreq = 8 if $maxreq <= 0; 409 $maxreq = 6 if $maxreq <= 0;
406 410
407 # stat once 411 # stat once
408 add $grp aio_stat $path, sub { 412 add $grp aio_stat $path, sub {
409 return $cb->() if $_[0]; 413 return $grp->result () if $_[0];
410 my $now = time; 414 my $now = time;
411 my $hash1 = join ":", (stat _)[0,1,3,7,9]; 415 my $hash1 = join ":", (stat _)[0,1,3,7,9];
412 416
413 # read the directory entries 417 # read the directory entries
414 add $grp aio_readdir $path, sub { 418 add $grp aio_readdir $path, sub {
415 my $entries = shift 419 my $entries = shift
416 or return $cb->(); 420 or return $grp->result ();
417 421
418 # stat the dir another time 422 # stat the dir another time
419 add $grp aio_stat $path, sub { 423 add $grp aio_stat $path, sub {
420 my $hash2 = join ":", (stat _)[0,1,3,7,9]; 424 my $hash2 = join ":", (stat _)[0,1,3,7,9];
421 425
426 $ndirs = -1; 430 $ndirs = -1;
427 } else { 431 } else {
428 # if nlink == 2, we are finished 432 # if nlink == 2, we are finished
429 # on non-posix-fs's, we rely on nlink < 2 433 # on non-posix-fs's, we rely on nlink < 2
430 $ndirs = (stat _)[3] - 2 434 $ndirs = (stat _)[3] - 2
431 or return $cb->([], $entries); 435 or return $grp->result ([], $entries);
432 } 436 }
433 437
434 # sort into likely dirs and likely nondirs 438 # sort into likely dirs and likely nondirs
435 # dirs == files without ".", short entries first 439 # dirs == files without ".", short entries first
436 $entries = [map $_->[0], 440 $entries = [map $_->[0],
441 my (@dirs, @nondirs); 445 my (@dirs, @nondirs);
442 446
443 my ($statcb, $schedcb); 447 my ($statcb, $schedcb);
444 my $nreq = 0; 448 my $nreq = 0;
445 449
450 my $statgrp = add $grp aio_group;
451
446 $schedcb = sub { 452 $schedcb = sub {
447 if (@$entries) { 453 if (@$entries) {
448 if ($nreq < $maxreq) { 454 if ($nreq < $maxreq) {
449 my $ent = pop @$entries; 455 my $ent = pop @$entries;
450 $nreq++; 456 $nreq++;
451 add $grp aio_stat "$path/$ent/.", sub { $statcb->($_[0], $ent) }; 457 add $statgrp aio_stat "$path/$ent/.", sub { $statcb->($_[0], $ent) };
452 } 458 }
453 } elsif (!$nreq) { 459 } elsif (!$nreq) {
454 # finished 460 # finished
461 $statgrp->cancel;
455 undef $statcb; 462 undef $statcb;
456 undef $schedcb; 463 undef $schedcb;
457 $cb->(\@dirs, \@nondirs) if $cb; 464 $grp->result (\@dirs, \@nondirs);
458 undef $cb;
459 } 465 }
460 }; 466 };
461 $statcb = sub { 467 $statcb = sub {
462 my ($status, $entry) = @_; 468 my ($status, $entry) = @_;
463 469
505callback with the fdatasync result code. 511callback with the fdatasync result code.
506 512
507If this call isn't available because your OS lacks it or it couldn't be 513If this call isn't available because your OS lacks it or it couldn't be
508detected, it will be emulated by calling C<fsync> instead. 514detected, it will be emulated by calling C<fsync> instead.
509 515
510=item aio_group $callback->() 516=item aio_group $callback->(...)
511 517
512[EXPERIMENTAL] 518[EXPERIMENTAL]
513 519
514This is a very special aio request: Instead of doing something, it is a 520This is a very special aio request: Instead of doing something, it is a
515container for other aio requests, which is useful if you want to bundle 521container for other aio requests, which is useful if you want to bundle
585You add requests by calling the C<add> method with one or more 591You add requests by calling the C<add> method with one or more
586C<IO::AIO::REQ> objects: 592C<IO::AIO::REQ> objects:
587 593
588 $grp->add (aio_unlink "..."); 594 $grp->add (aio_unlink "...");
589 595
590 add $grp aio_stat "...", sub { ... }; 596 add $grp aio_stat "...", sub {
597 $_[0] or return $grp->result ("error");
598
599 # add another request dynamically, if first succeeded
600 add $grp aio_open "...", sub {
601 $grp->result ("ok");
602 };
603 };
591 604
592This makes it very easy to create composite requests (see the source of 605This makes it very easy to create composite requests (see the source of
593C<aio_move> for an application) that work and feel like simple requests. 606C<aio_move> for an application) that work and feel like simple requests.
594 607
595The IO::AIO::GRP objects will be cleaned up during calls to 608The IO::AIO::GRP objects will be cleaned up during calls to
596C<IO::AIO::poll_cb>, just like any other request. 609C<IO::AIO::poll_cb>, just like any other request.
597 610
598They can be canceled like any other request. Canceling will cancel not 611They can be canceled like any other request. Canceling will cancel not
599just the request itself, but also all requests it contains. 612only the request itself, but also all requests it contains.
600 613
601They can also can also be added to other IO::AIO::GRP objects. 614They can also can also be added to other IO::AIO::GRP objects.
615
616You must not add requests to a group from within the group callback (or
617any later time).
602 618
603Their lifetime, simplified, looks like this: when they are empty, they 619Their lifetime, simplified, looks like this: when they are empty, they
604will finish very quickly. If they contain only requests that are in the 620will finish very quickly. If they contain only requests that are in the
605C<done> state, they will also finish. Otherwise they will continue to 621C<done> state, they will also finish. Otherwise they will continue to
606exist. 622exist.
620be added, including other groups, as long as you do not create circular 636be added, including other groups, as long as you do not create circular
621dependencies. 637dependencies.
622 638
623Returns all its arguments. 639Returns all its arguments.
624 640
641=item $grp->result (...)
642
643Set the result value(s) that will be passed to the group callback when all
644subrequests have finished. By default, no argument will be passed.
645
646=item $grp->set_feeder ($callback->($grp))
647
648[VERY EXPERIMENTAL]
649
650Sets a feeder/generator on this group: every group can have an attached
651generator that generates requests if idle. The idea behind this is that,
652although you could just queue as many requests as you want in a group,
653this might starve other requests for a potentially long time. For
654example, C<aio_scandir> might generate hundreds of thousands C<aio_stat>
655requests, delaying any later requests for a long time.
656
657To avoid this, and allow incremental generation of requests, you can
658instead a group and set a feeder on it that generates those requests. The
659feeder will be called whenever there are few enough (see C<feeder_limit>,
660below) requests active in the group itself and is expected to queue more
661requests.
662
663The feeder can queue as many requests as it likes (i.e. C<add> does not
664impose any limits).
665
666If the feeder does not queue more requests when called, it will be
667automatically removed from the group.
668
669If the feeder limit is C<0>, it will be set to C<2> automatically.
670
671Example:
672
673 # stat all files in @files, but only ever use four aio requests concurrently:
674
675 my $grp = aio_group sub { print "finished\n" };
676 $grp->feeder_limit (4);
677 $grp->set_feeder (sub {
678 my $file = pop @files
679 or return;
680
681 add $grp aio_stat $file, sub { ... };
682 });
683
684=item $grp->feeder_limit ($num)
685
686Sets the feeder limit for the group: The feeder will be called whenever
687the group contains less than this many requests.
688
689Setting the limit to C<0> will pause the feeding process.
690
625=back 691=back
626 692
627=head2 SUPPORT FUNCTIONS 693=head2 SUPPORT FUNCTIONS
628 694
629=over 4 695=over 4
686 IO::AIO::poll_wait, IO::AIO::poll_cb 752 IO::AIO::poll_wait, IO::AIO::poll_cb
687 if IO::AIO::nreqs; 753 if IO::AIO::nreqs;
688 754
689=item IO::AIO::min_parallel $nthreads 755=item IO::AIO::min_parallel $nthreads
690 756
691Set the minimum number of AIO threads to C<$nthreads>. The current default 757Set the minimum number of AIO threads to C<$nthreads>. The current
692is C<4>, which means four asynchronous operations can be done at one time 758default is C<8>, which means eight asynchronous operations can execute
693(the number of outstanding operations, however, is unlimited). 759concurrently at any one time (the number of outstanding requests,
760however, is unlimited).
694 761
695IO::AIO starts threads only on demand, when an AIO request is queued and 762IO::AIO starts threads only on demand, when an AIO request is queued and
696no free thread exists. 763no free thread exists.
697 764
698It is recommended to keep the number of threads low, as some Linux 765It is recommended to keep the number of threads relatively low, as some
699kernel versions will scale negatively with the number of threads (higher 766Linux kernel versions will scale negatively with the number of threads
700parallelity => MUCH higher latency). With current Linux 2.6 versions, 4-32 767(higher parallelity => MUCH higher latency). With current Linux 2.6
701threads should be fine. 768versions, 4-32 threads should be fine.
702 769
703Under most circumstances you don't need to call this function, as the 770Under most circumstances you don't need to call this function, as the
704module selects a default that is suitable for low to moderate load. 771module selects a default that is suitable for low to moderate load.
705 772
706=item IO::AIO::max_parallel $nthreads 773=item IO::AIO::max_parallel $nthreads
747 or return undef; 814 or return undef;
748 815
749 *$sym 816 *$sym
750} 817}
751 818
752min_parallel 4; 819min_parallel 8;
753 820
754END { 821END {
755 max_parallel 0; 822 max_parallel 0;
756} 823}
757 824
771 838
772In short: the parent will, after a short pause, continue as if fork had 839In short: the parent will, after a short pause, continue as if fork had
773not been called, while the child will act as if IO::AIO has not been used 840not been called, while the child will act as if IO::AIO has not been used
774yet. 841yet.
775 842
843=head2 MEMORY USAGE
844
845Each aio request uses - depending on your architecture - around 128 bytes
846of memory. In addition, stat requests need a stat buffer (possibly a few
847hundred bytes). Perl scalars and other data passed into aio requests will
848also be locked.
849
850This is now awfully much, so queuing lots of requests is not usually a
851problem.
852
853Each thread needs a stack area which is usually around 16k, sometimes much
854larger, depending on the OS.
855
776=head1 SEE ALSO 856=head1 SEE ALSO
777 857
778L<Coro>, L<Linux::AIO> (obsolete). 858L<Coro>, L<Linux::AIO> (obsolete).
779 859
780=head1 AUTHOR 860=head1 AUTHOR

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines