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.106 by root, Fri Jun 1 05:51:21 2007 UTC vs.
Revision 1.154 by root, Sat Jun 13 14:58:33 2009 UTC

26 $req->cancel; # cancel request if still in queue 26 $req->cancel; # cancel request if still in queue
27 27
28 my $grp = aio_group sub { print "all stats done\n" }; 28 my $grp = aio_group sub { print "all stats done\n" };
29 add $grp aio_stat "..." for ...; 29 add $grp aio_stat "..." for ...;
30 30
31 # AnyEvent integration (EV, Event, Glib, Tk, POE, urxvt, pureperl...)
32 use AnyEvent::AIO;
33
31 # AnyEvent integration 34 # EV integration
32 open my $fh, "<&=" . IO::AIO::poll_fileno or die "$!"; 35 my $w = EV::io IO::AIO::poll_fileno, EV::READ, \&IO::AIO::poll_cb;
33 my $w = AnyEvent->io (fh => $fh, poll => 'r', cb => sub { IO::AIO::poll_cb });
34 36
35 # Event integration 37 # Event integration
36 Event->io (fd => IO::AIO::poll_fileno, 38 Event->io (fd => IO::AIO::poll_fileno,
37 poll => 'r', 39 poll => 'r',
38 cb => \&IO::AIO::poll_cb); 40 cb => \&IO::AIO::poll_cb);
62etc.), but can also be used to easily do operations in parallel that are 64etc.), but can also be used to easily do operations in parallel that are
63normally done sequentially, e.g. stat'ing many files, which is much faster 65normally done sequentially, e.g. stat'ing many files, which is much faster
64on a RAID volume or over NFS when you do a number of stat operations 66on a RAID volume or over NFS when you do a number of stat operations
65concurrently. 67concurrently.
66 68
67While most of this works on all types of file descriptors (for example 69While most of this works on all types of file descriptors (for
68sockets), using these functions on file descriptors that support 70example sockets), using these functions on file descriptors that
69nonblocking operation (again, sockets, pipes etc.) is very inefficient or 71support nonblocking operation (again, sockets, pipes etc.) is very
70might not work (aio_read fails on sockets/pipes/fifos). Use an event loop 72inefficient. Use an event loop for that (such as the L<Event|Event>
71for that (such as the L<Event|Event> module): IO::AIO will naturally fit 73module): IO::AIO will naturally fit into such an event loop itself.
72into such an event loop itself.
73 74
74In this version, a number of threads are started that execute your 75In this version, a number of threads are started that execute your
75requests and signal their completion. You don't need thread support 76requests and signal their completion. You don't need thread support
76in perl, and the threads created by this module will not be visible 77in perl, and the threads created by this module will not be visible
77to perl. In the future, this module might make use of the native aio 78to perl. In the future, this module might make use of the native aio
79not well-supported or restricted (GNU/Linux doesn't allow them on normal 80not well-supported or restricted (GNU/Linux doesn't allow them on normal
80files currently, for example), and they would only support aio_read and 81files currently, for example), and they would only support aio_read and
81aio_write, so the remaining functionality would have to be implemented 82aio_write, so the remaining functionality would have to be implemented
82using threads anyway. 83using threads anyway.
83 84
84Although the module will work with in the presence of other (Perl-) 85Although the module will work in the presence of other (Perl-) threads,
85threads, it is currently not reentrant in any way, so use appropriate 86it is currently not reentrant in any way, so use appropriate locking
86locking yourself, always call C<poll_cb> from within the same thread, or 87yourself, always call C<poll_cb> from within the same thread, or never
87never call C<poll_cb> (or other C<aio_> functions) recursively. 88call C<poll_cb> (or other C<aio_> functions) recursively.
88 89
89=head2 EXAMPLE 90=head2 EXAMPLE
90 91
91This is a simple example that uses the Event module and loads 92This is a simple example that uses the Event module and loads
92F</etc/passwd> asynchronously: 93F</etc/passwd> asynchronously:
184 185
185=cut 186=cut
186 187
187package IO::AIO; 188package IO::AIO;
188 189
190use Carp ();
191
189no warnings; 192no warnings;
190use strict 'vars'; 193use strict 'vars';
191 194
192use base 'Exporter'; 195use base 'Exporter';
193 196
194BEGIN { 197BEGIN {
195 our $VERSION = '2.4'; 198 our $VERSION = '3.23';
196 199
197 our @AIO_REQ = qw(aio_sendfile aio_read aio_write aio_open aio_close aio_stat 200 our @AIO_REQ = qw(aio_sendfile aio_read aio_write aio_open aio_close
198 aio_lstat aio_unlink aio_rmdir aio_readdir aio_scandir aio_symlink 201 aio_stat aio_lstat aio_unlink aio_rmdir aio_readdir aio_readdirx
199 aio_readlink aio_fsync aio_fdatasync aio_readahead aio_rename aio_link 202 aio_scandir aio_symlink aio_readlink aio_sync aio_fsync
203 aio_fdatasync aio_sync_file_range aio_pathsync aio_readahead
204 aio_rename aio_link aio_move aio_copy aio_group
200 aio_move aio_copy aio_group aio_nop aio_mknod aio_load aio_rmtree aio_mkdir 205 aio_nop aio_mknod aio_load aio_rmtree aio_mkdir aio_chown
201 aio_chown aio_chmod aio_utime); 206 aio_chmod aio_utime aio_truncate);
207
202 our @EXPORT = (@AIO_REQ, qw(aioreq_pri aioreq_nice aio_block)); 208 our @EXPORT = (@AIO_REQ, qw(aioreq_pri aioreq_nice));
203 our @EXPORT_OK = qw(poll_fileno poll_cb poll_wait flush 209 our @EXPORT_OK = qw(poll_fileno poll_cb poll_wait flush
204 min_parallel max_parallel max_idle 210 min_parallel max_parallel max_idle
205 nreqs nready npending nthreads 211 nreqs nready npending nthreads
206 max_poll_time max_poll_reqs); 212 max_poll_time max_poll_reqs);
213
214 push @AIO_REQ, qw(aio_busy); # not exported
207 215
208 @IO::AIO::GRP::ISA = 'IO::AIO::REQ'; 216 @IO::AIO::GRP::ISA = 'IO::AIO::REQ';
209 217
210 require XSLoader; 218 require XSLoader;
211 XSLoader::load ("IO::AIO", $VERSION); 219 XSLoader::load ("IO::AIO", $VERSION);
218All the C<aio_*> calls are more or less thin wrappers around the syscall 226All the C<aio_*> calls are more or less thin wrappers around the syscall
219with the same name (sans C<aio_>). The arguments are similar or identical, 227with the same name (sans C<aio_>). The arguments are similar or identical,
220and they all accept an additional (and optional) C<$callback> argument 228and they all accept an additional (and optional) C<$callback> argument
221which must be a code reference. This code reference will get called with 229which must be a code reference. This code reference will get called with
222the syscall return code (e.g. most syscalls return C<-1> on error, unlike 230the syscall return code (e.g. most syscalls return C<-1> on error, unlike
223perl, which usually delivers "false") as it's sole argument when the given 231perl, which usually delivers "false") as its sole argument after the given
224syscall has been executed asynchronously. 232syscall has been executed asynchronously.
225 233
226All functions expecting a filehandle keep a copy of the filehandle 234All functions expecting a filehandle keep a copy of the filehandle
227internally until the request has finished. 235internally until the request has finished.
228 236
242your pathnames to the locale (or other) encoding in effect in the user 250your pathnames to the locale (or other) encoding in effect in the user
243environment, d) use Glib::filename_from_unicode on unicode filenames or e) 251environment, d) use Glib::filename_from_unicode on unicode filenames or e)
244use something else to ensure your scalar has the correct contents. 252use something else to ensure your scalar has the correct contents.
245 253
246This works, btw. independent of the internal UTF-8 bit, which IO::AIO 254This works, btw. independent of the internal UTF-8 bit, which IO::AIO
247handles correctly wether it is set or not. 255handles correctly whether it is set or not.
248 256
249=over 4 257=over 4
250 258
251=item $prev_pri = aioreq_pri [$pri] 259=item $prev_pri = aioreq_pri [$pri]
252 260
312 320
313 321
314=item aio_close $fh, $callback->($status) 322=item aio_close $fh, $callback->($status)
315 323
316Asynchronously close a file and call the callback with the result 324Asynchronously close a file and call the callback with the result
317code. I<WARNING:> although accepted, you should not pass in a perl 325code.
318filehandle here, as perl will likely close the file descriptor another
319time when the filehandle is destroyed. Normally, you can safely call perls
320C<close> or just let filehandles go out of scope.
321 326
322This is supposed to be a bug in the API, so that might change. It's 327Unfortunately, you can't do this to perl. Perl I<insists> very strongly on
323therefore best to avoid this function. 328closing the file descriptor associated with the filehandle itself.
324 329
330Therefore, C<aio_close> will not close the filehandle - instead it will
331use dup2 to overwrite the file descriptor with the write-end of a pipe
332(the pipe fd will be created on demand and will be cached).
333
334Or in other words: the file descriptor will be closed, but it will not be
335free for reuse until the perl filehandle is closed.
336
337=cut
325 338
326=item aio_read $fh,$offset,$length, $data,$dataoffset, $callback->($retval) 339=item aio_read $fh,$offset,$length, $data,$dataoffset, $callback->($retval)
327 340
328=item aio_write $fh,$offset,$length, $data,$dataoffset, $callback->($retval) 341=item aio_write $fh,$offset,$length, $data,$dataoffset, $callback->($retval)
329 342
330Reads or writes C<length> bytes from the specified C<fh> and C<offset> 343Reads or writes C<$length> bytes from or to the specified C<$fh> and
331into the scalar given by C<data> and offset C<dataoffset> and calls the 344C<$offset> into the scalar given by C<$data> and offset C<$dataoffset>
332callback without the actual number of bytes read (or -1 on error, just 345and calls the callback without the actual number of bytes read (or -1 on
333like the syscall). 346error, just like the syscall).
347
348C<aio_read> will, like C<sysread>, shrink or grow the C<$data> scalar to
349offset plus the actual number of bytes read.
350
351If C<$offset> is undefined, then the current file descriptor offset will
352be used (and updated), otherwise the file descriptor offset will not be
353changed by these calls.
354
355If C<$length> is undefined in C<aio_write>, use the remaining length of
356C<$data>.
357
358If C<$dataoffset> is less than zero, it will be counted from the end of
359C<$data>.
334 360
335The C<$data> scalar I<MUST NOT> be modified in any way while the request 361The C<$data> scalar I<MUST NOT> be modified in any way while the request
336is outstanding. Modifying it can result in segfaults or WW3 (if the 362is outstanding. Modifying it can result in segfaults or World War III (if
337necessary/optional hardware is installed). 363the necessary/optional hardware is installed).
338 364
339Example: Read 15 bytes at offset 7 into scalar C<$buffer>, starting at 365Example: Read 15 bytes at offset 7 into scalar C<$buffer>, starting at
340offset C<0> within the scalar: 366offset C<0> within the scalar:
341 367
342 aio_read $fh, 7, 15, $buffer, 0, sub { 368 aio_read $fh, 7, 15, $buffer, 0, sub {
417utime(2). If called on a file descriptor, uses futimes(2) if available, 443utime(2). If called on a file descriptor, uses futimes(2) if available,
418otherwise returns ENOSYS, so this is not portable. 444otherwise returns ENOSYS, so this is not portable.
419 445
420Examples: 446Examples:
421 447
422 # set atime and mtime to current time: 448 # set atime and mtime to current time (basically touch(1)):
423 aio_utime "path", undef, undef; 449 aio_utime "path", undef, undef;
424 # set atime to current time and mtime to beginning of the epoch: 450 # set atime to current time and mtime to beginning of the epoch:
425 aio_utime "path", time, undef; # undef==0 451 aio_utime "path", time, undef; # undef==0
426 452
427 453
436 aio_chown "path", 0, -1; 462 aio_chown "path", 0, -1;
437 # same as above: 463 # same as above:
438 aio_chown "path", 0, undef; 464 aio_chown "path", 0, undef;
439 465
440 466
467=item aio_truncate $fh_or_path, $offset, $callback->($status)
468
469Works like truncate(2) or ftruncate(2).
470
471
441=item aio_chmod $fh_or_path, $mode, $callback->($status) 472=item aio_chmod $fh_or_path, $mode, $callback->($status)
442 473
443Works like perl's C<chmod> function. 474Works like perl's C<chmod> function.
444 475
445 476
502 533
503Unlike the POSIX call of the same name, C<aio_readdir> reads an entire 534Unlike the POSIX call of the same name, C<aio_readdir> reads an entire
504directory (i.e. opendir + readdir + closedir). The entries will not be 535directory (i.e. opendir + readdir + closedir). The entries will not be
505sorted, and will B<NOT> include the C<.> and C<..> entries. 536sorted, and will B<NOT> include the C<.> and C<..> entries.
506 537
507The callback a single argument which is either C<undef> or an array-ref 538The callback is passed a single argument which is either C<undef> or an
508with the filenames. 539array-ref with the filenames.
540
541
542=item aio_readdirx $pathname, $flags, $callback->($entries, $flags)
543
544Quite similar to C<aio_readdir>, but the C<$flags> argument allows to tune
545behaviour and output format. In case of an error, C<$entries> will be
546C<undef>.
547
548The flags are a combination of the following constants, ORed together (the
549flags will also be passed to the callback, possibly modified):
550
551=over 4
552
553=item IO::AIO::READDIR_DENTS
554
555When this flag is off, then the callback gets an arrayref with of names
556only (as with C<aio_readdir>), otherwise it gets an arrayref with
557C<[$name, $type, $inode]> arrayrefs, each describing a single directory
558entry in more detail.
559
560C<$name> is the name of the entry.
561
562C<$type> is one of the C<IO::AIO::DT_xxx> constants:
563
564C<IO::AIO::DT_UNKNOWN>, C<IO::AIO::DT_FIFO>, C<IO::AIO::DT_CHR>, C<IO::AIO::DT_DIR>,
565C<IO::AIO::DT_BLK>, C<IO::AIO::DT_REG>, C<IO::AIO::DT_LNK>, C<IO::AIO::DT_SOCK>,
566C<IO::AIO::DT_WHT>.
567
568C<IO::AIO::DT_UNKNOWN> means just that: readdir does not know. If you need to
569know, you have to run stat yourself. Also, for speed reasons, the C<$type>
570scalars are read-only: you can not modify them.
571
572C<$inode> is the inode number (which might not be exact on systems with 64
573bit inode numbers and 32 bit perls). On systems that do not deliver the
574inode information, this will always be zero.
575
576=item IO::AIO::READDIR_DIRS_FIRST
577
578When this flag is set, then the names will be returned in an order where
579likely directories come first. This is useful when you need to quickly
580find directories, or you want to find all directories while avoiding to
581stat() each entry.
582
583If the system returns type information in readdir, then this is used
584to find directories directly. Otherwise, likely directories are files
585beginning with ".", or otherwise files with no dots, of which files with
586short names are tried first.
587
588=item IO::AIO::READDIR_STAT_ORDER
589
590When this flag is set, then the names will be returned in an order
591suitable for stat()'ing each one. That is, when you plan to stat()
592all files in the given directory, then the returned order will likely
593be fastest.
594
595If both this flag and C<IO::AIO::READDIR_DIRS_FIRST> are specified, then
596the likely dirs come first, resulting in a less optimal stat order.
597
598=item IO::AIO::READDIR_FOUND_UNKNOWN
599
600This flag should not be set when calling C<aio_readdirx>. Instead, it
601is being set by C<aio_readdirx>, when any of the C<$type>'s found were
602C<IO::AIO::DT_UNKNOWN>. The absense of this flag therefore indicates that all
603C<$type>'s are known, which can be used to speed up some algorithms.
604
605=back
509 606
510 607
511=item aio_load $path, $data, $callback->($status) 608=item aio_load $path, $data, $callback->($status)
512 609
513This is a composite request that tries to fully load the given file into 610This is a composite request that tries to fully load the given file into
514memory. Status is the same as with aio_read. 611memory. Status is the same as with aio_read.
515 612
516=cut 613=cut
517 614
518sub aio_load($$;$) { 615sub aio_load($$;$) {
519 aio_block {
520 my ($path, undef, $cb) = @_; 616 my ($path, undef, $cb) = @_;
521 my $data = \$_[1]; 617 my $data = \$_[1];
522 618
523 my $pri = aioreq_pri; 619 my $pri = aioreq_pri;
524 my $grp = aio_group $cb; 620 my $grp = aio_group $cb;
621
622 aioreq_pri $pri;
623 add $grp aio_open $path, O_RDONLY, 0, sub {
624 my $fh = shift
625 or return $grp->result (-1);
525 626
526 aioreq_pri $pri; 627 aioreq_pri $pri;
527 add $grp aio_open $path, O_RDONLY, 0, sub {
528 my $fh = shift
529 or return $grp->result (-1);
530
531 aioreq_pri $pri;
532 add $grp aio_read $fh, 0, (-s $fh), $$data, 0, sub { 628 add $grp aio_read $fh, 0, (-s $fh), $$data, 0, sub {
533 $grp->result ($_[0]); 629 $grp->result ($_[0]);
534 };
535 }; 630 };
536
537 $grp
538 } 631 };
632
633 $grp
539} 634}
540 635
541=item aio_copy $srcpath, $dstpath, $callback->($status) 636=item aio_copy $srcpath, $dstpath, $callback->($status)
542 637
543Try to copy the I<file> (directories not supported as either source or 638Try to copy the I<file> (directories not supported as either source or
544destination) from C<$srcpath> to C<$dstpath> and call the callback with 639destination) from C<$srcpath> to C<$dstpath> and call the callback with
545the C<0> (error) or C<-1> ok. 640the C<0> (error) or C<-1> ok.
546 641
547This is a composite request that it creates the destination file with 642This is a composite request that creates the destination file with
548mode 0200 and copies the contents of the source file into it using 643mode 0200 and copies the contents of the source file into it using
549C<aio_sendfile>, followed by restoring atime, mtime, access mode and 644C<aio_sendfile>, followed by restoring atime, mtime, access mode and
550uid/gid, in that order. 645uid/gid, in that order.
551 646
552If an error occurs, the partial destination file will be unlinked, if 647If an error occurs, the partial destination file will be unlinked, if
554errors are being ignored. 649errors are being ignored.
555 650
556=cut 651=cut
557 652
558sub aio_copy($$;$) { 653sub aio_copy($$;$) {
559 aio_block {
560 my ($src, $dst, $cb) = @_; 654 my ($src, $dst, $cb) = @_;
561 655
562 my $pri = aioreq_pri; 656 my $pri = aioreq_pri;
563 my $grp = aio_group $cb; 657 my $grp = aio_group $cb;
564 658
565 aioreq_pri $pri; 659 aioreq_pri $pri;
566 add $grp aio_open $src, O_RDONLY, 0, sub { 660 add $grp aio_open $src, O_RDONLY, 0, sub {
567 if (my $src_fh = $_[0]) { 661 if (my $src_fh = $_[0]) {
568 my @stat = stat $src_fh; 662 my @stat = stat $src_fh; # hmm, might bock over nfs?
569 663
570 aioreq_pri $pri; 664 aioreq_pri $pri;
571 add $grp aio_open $dst, O_CREAT | O_WRONLY | O_TRUNC, 0200, sub { 665 add $grp aio_open $dst, O_CREAT | O_WRONLY | O_TRUNC, 0200, sub {
572 if (my $dst_fh = $_[0]) { 666 if (my $dst_fh = $_[0]) {
573 aioreq_pri $pri; 667 aioreq_pri $pri;
574 add $grp aio_sendfile $dst_fh, $src_fh, 0, $stat[7], sub { 668 add $grp aio_sendfile $dst_fh, $src_fh, 0, $stat[7], sub {
575 if ($_[0] == $stat[7]) { 669 if ($_[0] == $stat[7]) {
576 $grp->result (0); 670 $grp->result (0);
577 close $src_fh; 671 close $src_fh;
578 672
579 # those should not normally block. should. should.
580 utime $stat[8], $stat[9], $dst;
581 chmod $stat[2] & 07777, $dst_fh;
582 chown $stat[4], $stat[5], $dst_fh;
583 close $dst_fh;
584 } else { 673 my $ch = sub {
585 $grp->result (-1);
586 close $src_fh;
587 close $dst_fh;
588
589 aioreq $pri; 674 aioreq_pri $pri;
675 add $grp aio_chmod $dst_fh, $stat[2] & 07777, sub {
676 aioreq_pri $pri;
677 add $grp aio_chown $dst_fh, $stat[4], $stat[5], sub {
678 aioreq_pri $pri;
590 add $grp aio_unlink $dst; 679 add $grp aio_close $dst_fh;
680 }
681 };
591 } 682 };
683
684 aioreq_pri $pri;
685 add $grp aio_utime $dst_fh, $stat[8], $stat[9], sub {
686 if ($_[0] < 0 && $! == ENOSYS) {
687 aioreq_pri $pri;
688 add $grp aio_utime $dst, $stat[8], $stat[9], $ch;
689 } else {
690 $ch->();
691 }
692 };
693 } else {
694 $grp->result (-1);
695 close $src_fh;
696 close $dst_fh;
697
698 aioreq $pri;
699 add $grp aio_unlink $dst;
592 }; 700 }
593 } else {
594 $grp->result (-1);
595 } 701 };
702 } else {
703 $grp->result (-1);
596 }, 704 }
597
598 } else {
599 $grp->result (-1);
600 } 705 },
706
707 } else {
708 $grp->result (-1);
601 }; 709 }
602
603 $grp
604 } 710 };
711
712 $grp
605} 713}
606 714
607=item aio_move $srcpath, $dstpath, $callback->($status) 715=item aio_move $srcpath, $dstpath, $callback->($status)
608 716
609Try to move the I<file> (directories not supported as either source or 717Try to move the I<file> (directories not supported as either source or
610destination) from C<$srcpath> to C<$dstpath> and call the callback with 718destination) from C<$srcpath> to C<$dstpath> and call the callback with
611the C<0> (error) or C<-1> ok. 719the C<0> (error) or C<-1> ok.
612 720
613This is a composite request that tries to rename(2) the file first. If 721This is a composite request that tries to rename(2) the file first; if
614rename files with C<EXDEV>, it copies the file with C<aio_copy> and, if 722rename fails with C<EXDEV>, it copies the file with C<aio_copy> and, if
615that is successful, unlinking the C<$srcpath>. 723that is successful, unlinks the C<$srcpath>.
616 724
617=cut 725=cut
618 726
619sub aio_move($$;$) { 727sub aio_move($$;$) {
620 aio_block {
621 my ($src, $dst, $cb) = @_; 728 my ($src, $dst, $cb) = @_;
622 729
623 my $pri = aioreq_pri; 730 my $pri = aioreq_pri;
624 my $grp = aio_group $cb; 731 my $grp = aio_group $cb;
625 732
626 aioreq_pri $pri; 733 aioreq_pri $pri;
627 add $grp aio_rename $src, $dst, sub { 734 add $grp aio_rename $src, $dst, sub {
628 if ($_[0] && $! == EXDEV) { 735 if ($_[0] && $! == EXDEV) {
629 aioreq_pri $pri; 736 aioreq_pri $pri;
630 add $grp aio_copy $src, $dst, sub { 737 add $grp aio_copy $src, $dst, sub {
631 $grp->result ($_[0]);
632
633 if (!$_[0]) {
634 aioreq_pri $pri;
635 add $grp aio_unlink $src;
636 }
637 };
638 } else {
639 $grp->result ($_[0]); 738 $grp->result ($_[0]);
739
740 if (!$_[0]) {
741 aioreq_pri $pri;
742 add $grp aio_unlink $src;
743 }
640 } 744 };
745 } else {
746 $grp->result ($_[0]);
641 }; 747 }
642
643 $grp
644 } 748 };
749
750 $grp
645} 751}
646 752
647=item aio_scandir $path, $maxreq, $callback->($dirs, $nondirs) 753=item aio_scandir $path, $maxreq, $callback->($dirs, $nondirs)
648 754
649Scans a directory (similar to C<aio_readdir>) but additionally tries to 755Scans a directory (similar to C<aio_readdir>) but additionally tries to
669 775
670Implementation notes. 776Implementation notes.
671 777
672The C<aio_readdir> cannot be avoided, but C<stat()>'ing every entry can. 778The C<aio_readdir> cannot be avoided, but C<stat()>'ing every entry can.
673 779
780If readdir returns file type information, then this is used directly to
781find directories.
782
674After reading the directory, the modification time, size etc. of the 783Otherwise, after reading the directory, the modification time, size etc.
675directory before and after the readdir is checked, and if they match (and 784of the directory before and after the readdir is checked, and if they
676isn't the current time), the link count will be used to decide how many 785match (and isn't the current time), the link count will be used to decide
677entries are directories (if >= 2). Otherwise, no knowledge of the number 786how many entries are directories (if >= 2). Otherwise, no knowledge of the
678of subdirectories will be assumed. 787number of subdirectories will be assumed.
679 788
680Then entries will be sorted into likely directories (everything without 789Then entries will be sorted into likely directories a non-initial dot
681a non-initial dot currently) and likely non-directories (everything 790currently) and likely non-directories (see C<aio_readdirx>). Then every
682else). Then every entry plus an appended C</.> will be C<stat>'ed, 791entry plus an appended C</.> will be C<stat>'ed, likely directories first,
683likely directories first. If that succeeds, it assumes that the entry 792in order of their inode numbers. If that succeeds, it assumes that the
684is a directory or a symlink to directory (which will be checked 793entry is a directory or a symlink to directory (which will be checked
685seperately). This is often faster than stat'ing the entry itself because 794seperately). This is often faster than stat'ing the entry itself because
686filesystems might detect the type of the entry without reading the inode 795filesystems might detect the type of the entry without reading the inode
687data (e.g. ext2fs filetype feature). 796data (e.g. ext2fs filetype feature), even on systems that cannot return
797the filetype information on readdir.
688 798
689If the known number of directories (link count - 2) has been reached, the 799If the known number of directories (link count - 2) has been reached, the
690rest of the entries is assumed to be non-directories. 800rest of the entries is assumed to be non-directories.
691 801
692This only works with certainty on POSIX (= UNIX) filesystems, which 802This only works with certainty on POSIX (= UNIX) filesystems, which
697directory counting heuristic. 807directory counting heuristic.
698 808
699=cut 809=cut
700 810
701sub aio_scandir($$;$) { 811sub aio_scandir($$;$) {
702 aio_block {
703 my ($path, $maxreq, $cb) = @_; 812 my ($path, $maxreq, $cb) = @_;
704 813
705 my $pri = aioreq_pri; 814 my $pri = aioreq_pri;
706 815
707 my $grp = aio_group $cb; 816 my $grp = aio_group $cb;
708 817
709 $maxreq = 4 if $maxreq <= 0; 818 $maxreq = 4 if $maxreq <= 0;
710 819
711 # stat once 820 # stat once
821 aioreq_pri $pri;
822 add $grp aio_stat $path, sub {
823 return $grp->result () if $_[0];
824 my $now = time;
825 my $hash1 = join ":", (stat _)[0,1,3,7,9];
826
827 # read the directory entries
712 aioreq_pri $pri; 828 aioreq_pri $pri;
713 add $grp aio_stat $path, sub { 829 add $grp aio_readdirx $path, READDIR_DIRS_FIRST, sub {
830 my $entries = shift
714 return $grp->result () if $_[0]; 831 or return $grp->result ();
715 my $now = time;
716 my $hash1 = join ":", (stat _)[0,1,3,7,9];
717 832
718 # read the directory entries 833 # stat the dir another time
719 aioreq_pri $pri; 834 aioreq_pri $pri;
720 add $grp aio_readdir $path, sub {
721 my $entries = shift
722 or return $grp->result ();
723
724 # stat the dir another time
725 aioreq_pri $pri;
726 add $grp aio_stat $path, sub { 835 add $grp aio_stat $path, sub {
727 my $hash2 = join ":", (stat _)[0,1,3,7,9]; 836 my $hash2 = join ":", (stat _)[0,1,3,7,9];
728 837
729 my $ndirs; 838 my $ndirs;
730 839
731 # take the slow route if anything looks fishy 840 # take the slow route if anything looks fishy
732 if ($hash1 ne $hash2 or (stat _)[9] == $now) { 841 if ($hash1 ne $hash2 or (stat _)[9] == $now) {
733 $ndirs = -1; 842 $ndirs = -1;
734 } else { 843 } else {
735 # if nlink == 2, we are finished 844 # if nlink == 2, we are finished
736 # on non-posix-fs's, we rely on nlink < 2 845 # for non-posix-fs's, we rely on nlink < 2
737 $ndirs = (stat _)[3] - 2 846 $ndirs = (stat _)[3] - 2
738 or return $grp->result ([], $entries); 847 or return $grp->result ([], $entries);
739 } 848 }
740 849
741 # sort into likely dirs and likely nondirs
742 # dirs == files without ".", short entries first
743 $entries = [map $_->[0],
744 sort { $b->[1] cmp $a->[1] }
745 map [$_, sprintf "%s%04d", (/.\./ ? "1" : "0"), length],
746 @$entries];
747
748 my (@dirs, @nondirs); 850 my (@dirs, @nondirs);
749 851
750 my $statgrp = add $grp aio_group sub { 852 my $statgrp = add $grp aio_group sub {
751 $grp->result (\@dirs, \@nondirs); 853 $grp->result (\@dirs, \@nondirs);
752 }; 854 };
753 855
754 limit $statgrp $maxreq; 856 limit $statgrp $maxreq;
755 feed $statgrp sub { 857 feed $statgrp sub {
756 return unless @$entries; 858 return unless @$entries;
757 my $entry = pop @$entries; 859 my $entry = shift @$entries;
758 860
759 aioreq_pri $pri; 861 aioreq_pri $pri;
760 add $statgrp aio_stat "$path/$entry/.", sub { 862 add $statgrp aio_stat "$path/$entry/.", sub {
761 if ($_[0] < 0) { 863 if ($_[0] < 0) {
762 push @nondirs, $entry; 864 push @nondirs, $entry;
763 } else { 865 } else {
764 # need to check for real directory 866 # need to check for real directory
765 aioreq_pri $pri; 867 aioreq_pri $pri;
766 add $statgrp aio_lstat "$path/$entry", sub { 868 add $statgrp aio_lstat "$path/$entry", sub {
767 if (-d _) { 869 if (-d _) {
768 push @dirs, $entry; 870 push @dirs, $entry;
769 871
770 unless (--$ndirs) { 872 unless (--$ndirs) {
771 push @nondirs, @$entries; 873 push @nondirs, @$entries;
772 feed $statgrp; 874 feed $statgrp;
773 }
774 } else {
775 push @nondirs, $entry;
776 } 875 }
876 } else {
877 push @nondirs, $entry;
777 } 878 }
778 } 879 }
779 }; 880 }
780 }; 881 };
781 }; 882 };
782 }; 883 };
783 }; 884 };
784
785 $grp
786 } 885 };
886
887 $grp
787} 888}
788 889
789=item aio_rmtree $path, $callback->($status) 890=item aio_rmtree $path, $callback->($status)
790 891
791Delete a directory tree starting (and including) C<$path>, return the 892Delete a directory tree starting (and including) C<$path>, return the
795 896
796=cut 897=cut
797 898
798sub aio_rmtree; 899sub aio_rmtree;
799sub aio_rmtree($;$) { 900sub aio_rmtree($;$) {
800 aio_block {
801 my ($path, $cb) = @_; 901 my ($path, $cb) = @_;
802 902
803 my $pri = aioreq_pri; 903 my $pri = aioreq_pri;
804 my $grp = aio_group $cb; 904 my $grp = aio_group $cb;
805 905
806 aioreq_pri $pri; 906 aioreq_pri $pri;
807 add $grp aio_scandir $path, 0, sub { 907 add $grp aio_scandir $path, 0, sub {
808 my ($dirs, $nondirs) = @_; 908 my ($dirs, $nondirs) = @_;
809 909
810 my $dirgrp = aio_group sub { 910 my $dirgrp = aio_group sub {
811 add $grp aio_rmdir $path, sub { 911 add $grp aio_rmdir $path, sub {
812 $grp->result ($_[0]); 912 $grp->result ($_[0]);
813 };
814 }; 913 };
815
816 (aioreq_pri $pri), add $dirgrp aio_rmtree "$path/$_" for @$dirs;
817 (aioreq_pri $pri), add $dirgrp aio_unlink "$path/$_" for @$nondirs;
818
819 add $grp $dirgrp;
820 }; 914 };
821 915
822 $grp 916 (aioreq_pri $pri), add $dirgrp aio_rmtree "$path/$_" for @$dirs;
917 (aioreq_pri $pri), add $dirgrp aio_unlink "$path/$_" for @$nondirs;
918
919 add $grp $dirgrp;
823 } 920 };
921
922 $grp
824} 923}
924
925=item aio_sync $callback->($status)
926
927Asynchronously call sync and call the callback when finished.
825 928
826=item aio_fsync $fh, $callback->($status) 929=item aio_fsync $fh, $callback->($status)
827 930
828Asynchronously call fsync on the given filehandle and call the callback 931Asynchronously call fsync on the given filehandle and call the callback
829with the fsync result code. 932with the fsync result code.
833Asynchronously call fdatasync on the given filehandle and call the 936Asynchronously call fdatasync on the given filehandle and call the
834callback with the fdatasync result code. 937callback with the fdatasync result code.
835 938
836If this call isn't available because your OS lacks it or it couldn't be 939If this call isn't available because your OS lacks it or it couldn't be
837detected, it will be emulated by calling C<fsync> instead. 940detected, it will be emulated by calling C<fsync> instead.
941
942=item aio_sync_file_range $fh, $offset, $nbytes, $flags, $callback->($status)
943
944Sync the data portion of the file specified by C<$offset> and C<$length>
945to disk (but NOT the metadata), by calling the Linux-specific
946sync_file_range call. If sync_file_range is not available or it returns
947ENOSYS, then fdatasync or fsync is being substituted.
948
949C<$flags> can be a combination of C<IO::AIO::SYNC_FILE_RANGE_WAIT_BEFORE>,
950C<IO::AIO::SYNC_FILE_RANGE_WRITE> and
951C<IO::AIO::SYNC_FILE_RANGE_WAIT_AFTER>: refer to the sync_file_range
952manpage for details.
953
954=item aio_pathsync $path, $callback->($status)
955
956This request tries to open, fsync and close the given path. This is a
957composite request intended to sync directories after directory operations
958(E.g. rename). This might not work on all operating systems or have any
959specific effect, but usually it makes sure that directory changes get
960written to disc. It works for anything that can be opened for read-only,
961not just directories.
962
963Passes C<0> when everything went ok, and C<-1> on error.
964
965=cut
966
967sub aio_pathsync($;$) {
968 my ($path, $cb) = @_;
969
970 my $pri = aioreq_pri;
971 my $grp = aio_group $cb;
972
973 aioreq_pri $pri;
974 add $grp aio_open $path, O_RDONLY, 0, sub {
975 my ($fh) = @_;
976 if ($fh) {
977 aioreq_pri $pri;
978 add $grp aio_fsync $fh, sub {
979 $grp->result ($_[0]);
980
981 aioreq_pri $pri;
982 add $grp aio_close $fh;
983 };
984 } else {
985 $grp->result (-1);
986 }
987 };
988
989 $grp
990}
838 991
839=item aio_group $callback->(...) 992=item aio_group $callback->(...)
840 993
841This is a very special aio request: Instead of doing something, it is a 994This is a very special aio request: Instead of doing something, it is a
842container for other aio requests, which is useful if you want to bundle 995container for other aio requests, which is useful if you want to bundle
892=item cancel $req 1045=item cancel $req
893 1046
894Cancels the request, if possible. Has the effect of skipping execution 1047Cancels the request, if possible. Has the effect of skipping execution
895when entering the B<execute> state and skipping calling the callback when 1048when entering the B<execute> state and skipping calling the callback when
896entering the the B<result> state, but will leave the request otherwise 1049entering the the B<result> state, but will leave the request otherwise
897untouched. That means that requests that currently execute will not be 1050untouched (with the exception of readdir). That means that requests that
898stopped and resources held by the request will not be freed prematurely. 1051currently execute will not be stopped and resources held by the request
1052will not be freed prematurely.
899 1053
900=item cb $req $callback->(...) 1054=item cb $req $callback->(...)
901 1055
902Replace (or simply set) the callback registered to the request. 1056Replace (or simply set) the callback registered to the request.
903 1057
954Their lifetime, simplified, looks like this: when they are empty, they 1108Their lifetime, simplified, looks like this: when they are empty, they
955will finish very quickly. If they contain only requests that are in the 1109will finish very quickly. If they contain only requests that are in the
956C<done> state, they will also finish. Otherwise they will continue to 1110C<done> state, they will also finish. Otherwise they will continue to
957exist. 1111exist.
958 1112
959That means after creating a group you have some time to add requests. And 1113That means after creating a group you have some time to add requests
960in the callbacks of those requests, you can add further requests to the 1114(precisely before the callback has been invoked, which is only done within
961group. And only when all those requests have finished will the the group 1115the C<poll_cb>). And in the callbacks of those requests, you can add
962itself finish. 1116further requests to the group. And only when all those requests have
1117finished will the the group itself finish.
963 1118
964=over 4 1119=over 4
965 1120
966=item add $grp ... 1121=item add $grp ...
967 1122
979itself. Useful when you queued a lot of events but got a result early. 1134itself. Useful when you queued a lot of events but got a result early.
980 1135
981=item $grp->result (...) 1136=item $grp->result (...)
982 1137
983Set the result value(s) that will be passed to the group callback when all 1138Set the result value(s) that will be passed to the group callback when all
984subrequests have finished and set thre groups errno to the current value 1139subrequests have finished and set the groups errno to the current value
985of errno (just like calling C<errno> without an error number). By default, 1140of errno (just like calling C<errno> without an error number). By default,
986no argument will be passed and errno is zero. 1141no argument will be passed and errno is zero.
987 1142
988=item $grp->errno ([$errno]) 1143=item $grp->errno ([$errno])
989 1144
1000=item feed $grp $callback->($grp) 1155=item feed $grp $callback->($grp)
1001 1156
1002Sets a feeder/generator on this group: every group can have an attached 1157Sets a feeder/generator on this group: every group can have an attached
1003generator that generates requests if idle. The idea behind this is that, 1158generator that generates requests if idle. The idea behind this is that,
1004although you could just queue as many requests as you want in a group, 1159although you could just queue as many requests as you want in a group,
1005this might starve other requests for a potentially long time. For 1160this might starve other requests for a potentially long time. For example,
1006example, C<aio_scandir> might generate hundreds of thousands C<aio_stat> 1161C<aio_scandir> might generate hundreds of thousands C<aio_stat> requests,
1007requests, delaying any later requests for a long time. 1162delaying any later requests for a long time.
1008 1163
1009To avoid this, and allow incremental generation of requests, you can 1164To avoid this, and allow incremental generation of requests, you can
1010instead a group and set a feeder on it that generates those requests. The 1165instead a group and set a feeder on it that generates those requests. The
1011feed callback will be called whenever there are few enough (see C<limit>, 1166feed callback will be called whenever there are few enough (see C<limit>,
1012below) requests active in the group itself and is expected to queue more 1167below) requests active in the group itself and is expected to queue more
1016not impose any limits). 1171not impose any limits).
1017 1172
1018If the feed does not queue more requests when called, it will be 1173If the feed does not queue more requests when called, it will be
1019automatically removed from the group. 1174automatically removed from the group.
1020 1175
1021If the feed limit is C<0>, it will be set to C<2> automatically. 1176If the feed limit is C<0> when this method is called, it will be set to
1177C<2> automatically.
1022 1178
1023Example: 1179Example:
1024 1180
1025 # stat all files in @files, but only ever use four aio requests concurrently: 1181 # stat all files in @files, but only ever use four aio requests concurrently:
1026 1182
1038Sets the feeder limit for the group: The feeder will be called whenever 1194Sets the feeder limit for the group: The feeder will be called whenever
1039the group contains less than this many requests. 1195the group contains less than this many requests.
1040 1196
1041Setting the limit to C<0> will pause the feeding process. 1197Setting the limit to C<0> will pause the feeding process.
1042 1198
1199The default value for the limit is C<0>, but note that setting a feeder
1200automatically bumps it up to C<2>.
1201
1043=back 1202=back
1044 1203
1045=head2 SUPPORT FUNCTIONS 1204=head2 SUPPORT FUNCTIONS
1046 1205
1047=head3 EVENT PROCESSING AND EVENT LOOP INTEGRATION 1206=head3 EVENT PROCESSING AND EVENT LOOP INTEGRATION
1058See C<poll_cb> for an example. 1217See C<poll_cb> for an example.
1059 1218
1060=item IO::AIO::poll_cb 1219=item IO::AIO::poll_cb
1061 1220
1062Process some outstanding events on the result pipe. You have to call this 1221Process some outstanding events on the result pipe. You have to call this
1063regularly. Returns the number of events processed. Returns immediately 1222regularly. Returns C<0> if all events could be processed, or C<-1> if it
1223returned earlier for whatever reason. Returns immediately when no events
1064when no events are outstanding. The amount of events processed depends on 1224are outstanding. The amount of events processed depends on the settings of
1065the settings of C<IO::AIO::max_poll_req> and C<IO::AIO::max_poll_time>. 1225C<IO::AIO::max_poll_req> and C<IO::AIO::max_poll_time>.
1066 1226
1067If not all requests were processed for whatever reason, the filehandle 1227If not all requests were processed for whatever reason, the filehandle
1068will still be ready when C<poll_cb> returns. 1228will still be ready when C<poll_cb> returns, so normally you don't have to
1229do anything special to have it called later.
1069 1230
1070Example: Install an Event watcher that automatically calls 1231Example: Install an Event watcher that automatically calls
1071IO::AIO::poll_cb with high priority: 1232IO::AIO::poll_cb with high priority:
1072 1233
1073 Event->io (fd => IO::AIO::poll_fileno, 1234 Event->io (fd => IO::AIO::poll_fileno,
1187 1348
1188The default is probably ok in most situations, especially if thread 1349The default is probably ok in most situations, especially if thread
1189creation is fast. If thread creation is very slow on your system you might 1350creation is fast. If thread creation is very slow on your system you might
1190want to use larger values. 1351want to use larger values.
1191 1352
1192=item $oldmaxreqs = IO::AIO::max_outstanding $maxreqs 1353=item IO::AIO::max_outstanding $maxreqs
1193 1354
1194This is a very bad function to use in interactive programs because it 1355This is a very bad function to use in interactive programs because it
1195blocks, and a bad way to reduce concurrency because it is inexact: Better 1356blocks, and a bad way to reduce concurrency because it is inexact: Better
1196use an C<aio_group> together with a feed callback. 1357use an C<aio_group> together with a feed callback.
1197 1358
1198Sets the maximum number of outstanding requests to C<$nreqs>. If you 1359Sets the maximum number of outstanding requests to C<$nreqs>. If you
1199to queue up more than this number of requests, the next call to the 1360do queue up more than this number of requests, the next call to the
1200C<poll_cb> (and C<poll_some> and other functions calling C<poll_cb>) 1361C<poll_cb> (and C<poll_some> and other functions calling C<poll_cb>)
1201function will block until the limit is no longer exceeded. 1362function will block until the limit is no longer exceeded.
1202 1363
1203The default value is very large, so there is no practical limit on the 1364The default value is very large, so there is no practical limit on the
1204number of outstanding requests. 1365number of outstanding requests.
1205 1366
1206You can still queue as many requests as you want. Therefore, 1367You can still queue as many requests as you want. Therefore,
1207C<max_oustsanding> is mainly useful in simple scripts (with low values) or 1368C<max_outstanding> is mainly useful in simple scripts (with low values) or
1208as a stop gap to shield against fatal memory overflow (with large values). 1369as a stop gap to shield against fatal memory overflow (with large values).
1209 1370
1210=back 1371=back
1211 1372
1212=head3 STATISTICAL INFORMATION 1373=head3 STATISTICAL INFORMATION
1234but not yet processed by poll_cb). 1395but not yet processed by poll_cb).
1235 1396
1236=back 1397=back
1237 1398
1238=cut 1399=cut
1239
1240# support function to convert a fd into a perl filehandle
1241sub _fd2fh {
1242 return undef if $_[0] < 0;
1243
1244 # try to generate nice filehandles
1245 my $sym = "IO::AIO::fd#$_[0]";
1246 local *$sym;
1247
1248 open *$sym, "+<&=$_[0]" # usually works under any unix
1249 or open *$sym, "<&=$_[0]" # cygwin needs this
1250 or open *$sym, ">&=$_[0]" # or this
1251 or return undef;
1252
1253 *$sym
1254}
1255 1400
1256min_parallel 8; 1401min_parallel 8;
1257 1402
1258END { flush } 1403END { flush }
1259 1404
1283bytes of memory. In addition, stat requests need a stat buffer (possibly 1428bytes of memory. In addition, stat requests need a stat buffer (possibly
1284a few hundred bytes), readdir requires a result buffer and so on. Perl 1429a few hundred bytes), readdir requires a result buffer and so on. Perl
1285scalars and other data passed into aio requests will also be locked and 1430scalars and other data passed into aio requests will also be locked and
1286will consume memory till the request has entered the done state. 1431will consume memory till the request has entered the done state.
1287 1432
1288This is now awfully much, so queuing lots of requests is not usually a 1433This is not awfully much, so queuing lots of requests is not usually a
1289problem. 1434problem.
1290 1435
1291Per-thread usage: 1436Per-thread usage:
1292 1437
1293In the execution phase, some aio requests require more memory for 1438In the execution phase, some aio requests require more memory for
1298 1443
1299Known bugs will be fixed in the next release. 1444Known bugs will be fixed in the next release.
1300 1445
1301=head1 SEE ALSO 1446=head1 SEE ALSO
1302 1447
1303L<Coro::AIO>. 1448L<AnyEvent::AIO> for easy integration into event loops, L<Coro::AIO> for a
1449more natural syntax.
1304 1450
1305=head1 AUTHOR 1451=head1 AUTHOR
1306 1452
1307 Marc Lehmann <schmorp@schmorp.de> 1453 Marc Lehmann <schmorp@schmorp.de>
1308 http://home.schmorp.de/ 1454 http://home.schmorp.de/

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines