File Coverage

libeio/eio.c
Criterion Covered Total %
statement 249 599 41.5
branch 125 358 34.9
condition n/a
subroutine n/a
pod n/a
total 374 957 39.0


line stmt bran cond sub pod time code
1             /*
2             * libeio implementation
3             *
4             * Copyright (c) 2007,2008,2009,2010,2011,2012,2013,2016,2017,2018,2019 Marc Alexander Lehmann <libeio@schmorp.de>
5             * All rights reserved.
6             *
7             * Redistribution and use in source and binary forms, with or without modifica-
8             * tion, are permitted provided that the following conditions are met:
9             *
10             * 1. Redistributions of source code must retain the above copyright notice,
11             * this list of conditions and the following disclaimer.
12             *
13             * 2. Redistributions in binary form must reproduce the above copyright
14             * notice, this list of conditions and the following disclaimer in the
15             * documentation and/or other materials provided with the distribution.
16             *
17             * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
18             * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-
19             * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
20             * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-
21             * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
22             * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
23             * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
24             * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
25             * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
26             * OF THE POSSIBILITY OF SUCH DAMAGE.
27             *
28             * Alternatively, the contents of this file may be used under the terms of
29             * the GNU General Public License ("GPL") version 2 or any later version,
30             * in which case the provisions of the GPL are applicable instead of
31             * the above. If you wish to allow the use of your version of this file
32             * only under the terms of the GPL and not to allow others to use your
33             * version of this file under the BSD license, indicate your decision
34             * by deleting the provisions above and replace them with the notice
35             * and other provisions required by the GPL. If you do not delete the
36             * provisions above, a recipient may use your version of this file under
37             * either the BSD or the GPL.
38             */
39              
40             #ifndef _WIN32
41             # include "config.h"
42             #endif
43              
44             #include "eio.h"
45             #include "ecb.h"
46              
47             #include <errno.h>
48             #include <stddef.h>
49             #include <stdlib.h>
50             #include <string.h>
51             #include <errno.h>
52             #include <sys/types.h>
53             #include <sys/stat.h>
54             #include <limits.h>
55             #include <fcntl.h>
56             #include <assert.h>
57              
58             /* intptr_t comes from unistd.h, says POSIX/UNIX/tradition */
59             /* intptr_t only comes from stdint.h, says idiot openbsd coder */
60             #if HAVE_STDINT_H
61             # include <stdint.h>
62             #endif
63              
64             #ifndef ECANCELED
65             # define ECANCELED EDOM
66             #endif
67             #ifndef ELOOP
68             # define ELOOP EDOM
69             #endif
70              
71             #if !defined(ENOTSOCK) && defined(WSAENOTSOCK)
72             # define ENOTSOCK WSAENOTSOCK
73             #endif
74              
75             static void eio_destroy (eio_req *req);
76              
77             #ifndef EIO_FINISH
78             # define EIO_FINISH(req) ((req)->finish) && !EIO_CANCELLED (req) ? (req)->finish (req) : 0
79             #endif
80              
81             #ifndef EIO_DESTROY
82             # define EIO_DESTROY(req) do { if ((req)->destroy) (req)->destroy (req); } while (0)
83             #endif
84              
85             #ifndef EIO_FEED
86             # define EIO_FEED(req) do { if ((req)->feed ) (req)->feed (req); } while (0)
87             #endif
88              
89             #ifndef EIO_FD_TO_WIN32_HANDLE
90             # define EIO_FD_TO_WIN32_HANDLE(fd) _get_osfhandle (fd)
91             #endif
92             #ifndef EIO_WIN32_HANDLE_TO_FD
93             # define EIO_WIN32_HANDLE_TO_FD(handle) _open_osfhandle (handle, 0)
94             #endif
95              
96             #define EIO_ERRNO(errval,retval) ((errno = errval), retval)
97              
98             #define EIO_ENOSYS() EIO_ERRNO (ENOSYS, -1)
99              
100             #ifdef _WIN32
101              
102             #undef PAGESIZE
103             #define PAGESIZE 4096 /* GetSystemInfo? */
104              
105             /* TODO: look at how perl does stat (non-sloppy), unlink (ro-files), utime, link */
106              
107             #ifdef EIO_STRUCT_STATI64
108             /* look at perl's non-sloppy stat */
109             #define stat(path,buf) _stati64 (path,buf)
110             #define fstat(fd,buf) _fstati64 (fd,buf)
111             #endif
112             #define lstat(path,buf) stat (path,buf)
113             #define fsync(fd) (FlushFileBuffers ((HANDLE)EIO_FD_TO_WIN32_HANDLE (fd)) ? 0 : EIO_ERRNO (EBADF, -1))
114             #define mkdir(path,mode) _mkdir (path)
115             #define link(old,neu) (CreateHardLink (neu, old, 0) ? 0 : EIO_ERRNO (ENOENT, -1))
116              
117             #define chmod(path,mode) _chmod (path, mode)
118             #define dup(fd) _dup (fd)
119             #define dup2(fd1,fd2) _dup2 (fd1, fd2)
120             #define pipe(fds) _pipe (fds, 4096, O_BINARY)
121              
122             #define fcntl(fd,cmd,arg) EIO_ENOSYS ()
123             #define ioctl(fd,cmd,arg) EIO_ENOSYS ()
124             #define fchmod(fd,mode) EIO_ENOSYS ()
125             #define chown(path,uid,gid) EIO_ENOSYS ()
126             #define fchown(fd,uid,gid) EIO_ENOSYS ()
127             #define truncate(path,offs) EIO_ENOSYS () /* far-miss: SetEndOfFile */
128             #define ftruncate(fd,offs) EIO_ENOSYS () /* near-miss: SetEndOfFile */
129             #define mknod(path,mode,dev) EIO_ENOSYS ()
130             #define sync() EIO_ENOSYS ()
131             #define readlink(path,buf,s) EIO_ENOSYS ()
132             #define statvfs(path,buf) EIO_ENOSYS ()
133             #define fstatvfs(fd,buf) EIO_ENOSYS ()
134              
135             #define pread(fd,buf,count,offset) eio__pread (fd, buf, count, offset)
136             #define pwrite(fd,buf,count,offset) eio__pwrite (fd, buf, count, offset)
137              
138             #if __GNUC__
139             typedef long long eio_off_t; /* signed for compatibility to msvc */
140             #else
141             typedef __int64 eio_off_t; /* unsigned not supported by msvc */
142             #endif
143              
144             static eio_ssize_t
145             eio__pread (int fd, void *buf, eio_ssize_t count, eio_off_t offset)
146             {
147             OVERLAPPED o = { 0 };
148             DWORD got;
149              
150             o.Offset = offset;
151             o.OffsetHigh = offset >> 32;
152              
153             return ReadFile ((HANDLE)EIO_FD_TO_WIN32_HANDLE (fd), buf, count, &got, &o)
154             ? got : -1;
155             }
156              
157             static eio_ssize_t
158             eio__pwrite (int fd, void *buf, eio_ssize_t count, eio_off_t offset)
159             {
160             OVERLAPPED o = { 0 };
161             DWORD got;
162              
163             o.Offset = offset;
164             o.OffsetHigh = offset >> 32;
165              
166             return WriteFile ((HANDLE)EIO_FD_TO_WIN32_HANDLE (fd), buf, count, &got, &o)
167             ? got : -1;
168             }
169              
170             /* rename() uses MoveFile, which fails to overwrite */
171             #define rename(old,neu) eio__rename (old, neu)
172              
173             static int
174             eio__rename (const char *old, const char *neu)
175             {
176             if (MoveFileEx (old, neu, MOVEFILE_REPLACE_EXISTING))
177             return 0;
178              
179             /* should steal _dosmaperr */
180             switch (GetLastError ())
181             {
182             case ERROR_FILE_NOT_FOUND:
183             case ERROR_PATH_NOT_FOUND:
184             case ERROR_INVALID_DRIVE:
185             case ERROR_NO_MORE_FILES:
186             case ERROR_BAD_NETPATH:
187             case ERROR_BAD_NET_NAME:
188             case ERROR_BAD_PATHNAME:
189             case ERROR_FILENAME_EXCED_RANGE:
190             errno = ENOENT;
191             break;
192              
193             default:
194             errno = EACCES;
195             break;
196             }
197              
198             return -1;
199             }
200              
201             /* we could even stat and see if it exists */
202             static int
203             symlink (const char *old, const char *neu)
204             {
205             #if WINVER >= 0x0600
206             int flags;
207              
208             /* This tries out all combinations of SYMBOLIC_LINK_FLAG_DIRECTORY
209             * and SYMBOLIC_LINK_FLAG_ALLOW_UNPRIVILEGED_CREATE,
210             * with directory first.
211             */
212             for (flags = 3; flags >= 0; --flags)
213             if (CreateSymbolicLink (neu, old, flags))
214             return 0;
215             #endif
216              
217             return EIO_ERRNO (ENOENT, -1);
218             }
219              
220             /* POSIX API only, causing trouble for win32 apps */
221             #define CreateHardLink(neu,old,flags) 0 /* not really creating hardlink, still using relative paths? */
222             #define CreateSymbolicLink(neu,old,flags) 0 /* vista+ only */
223              
224             struct statvfs
225             {
226             int dummy;
227             };
228              
229             #define DT_DIR EIO_DT_DIR
230             #define DT_REG EIO_DT_REG
231             #define D_NAME(entp) entp.cFileName
232             #define D_TYPE(entp) (entp.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY ? DT_DIR : DT_REG)
233              
234             #else
235              
236             #include <sys/ioctl.h>
237             #include <sys/time.h>
238             #include <sys/select.h>
239             #include <unistd.h>
240             #include <signal.h>
241             #include <dirent.h>
242              
243             #ifdef ANDROID
244             #include <sys/vfs.h>
245             #define statvfs statfs
246             #define fstatvfs fstatfs
247             #include <asm/page.h> /* supposedly limits.h does #define PAGESIZE PAGESIZE */
248             #else
249             #include <sys/statvfs.h>
250             #endif
251              
252             #if _POSIX_MEMLOCK || _POSIX_MEMLOCK_RANGE || _POSIX_MAPPED_FILES
253             #include <sys/mman.h>
254             #endif
255              
256             #define D_NAME(entp) entp->d_name
257              
258             /* POSIX_SOURCE is useless on bsd's, and XOPEN_SOURCE is unreliable there, too */
259             #if __FreeBSD__ || __NetBSD__ || __OpenBSD__
260             #define _DIRENT_HAVE_D_TYPE /* sigh */
261             #define D_INO(de) (de)->d_fileno
262             #define D_NAMLEN(de) (de)->d_namlen
263             #elif __linux || defined d_ino || _XOPEN_SOURCE >= 600
264             #define D_INO(de) (de)->d_ino
265             #endif
266              
267             #ifdef _D_EXACT_NAMLEN
268             #undef D_NAMLEN
269             #define D_NAMLEN(de) _D_EXACT_NAMLEN (de)
270             #endif
271              
272             #ifdef _DIRENT_HAVE_D_TYPE
273             #define D_TYPE(de) (de)->d_type
274             #endif
275              
276             #ifndef EIO_STRUCT_DIRENT
277             #define EIO_STRUCT_DIRENT struct dirent
278             #endif
279              
280             #endif
281              
282             #if HAVE_UTIMES
283             # include <utime.h>
284             #endif
285              
286             #if HAVE_SYS_SYSCALL_H
287             # include <sys/syscall.h>
288             #endif
289              
290             #if HAVE_SENDFILE
291             # if __linux
292             # include <sys/sendfile.h>
293             # elif __FreeBSD__ || defined __APPLE__
294             # include <sys/socket.h>
295             # include <sys/uio.h>
296             # elif __hpux
297             # include <sys/socket.h>
298             # elif __solaris
299             # include <sys/sendfile.h>
300             # else
301             # error sendfile support requested but not available
302             # endif
303             #endif
304              
305             #if HAVE_RENAMEAT2
306             # include <sys/syscall.h>
307             # include <linux/fs.h>
308             #endif
309              
310             #ifndef D_TYPE
311             # define D_TYPE(de) 0
312             #endif
313             #ifndef D_INO
314             # define D_INO(de) 0
315             #endif
316             #ifndef D_NAMLEN
317             # define D_NAMLEN(entp) strlen (D_NAME (entp))
318             #endif
319              
320             /* used for struct dirent, AIX doesn't provide it */
321             #ifndef NAME_MAX
322             # define NAME_MAX 4096
323             #endif
324              
325             /* used for readlink etc. */
326             #ifndef PATH_MAX
327             # define PATH_MAX 0
328             #endif
329              
330             #ifndef O_CLOEXEC
331             #define O_CLOEXEC 0
332             #endif
333              
334             #ifndef O_NONBLOCK
335             #define O_NONBLOCK 0
336             #endif
337              
338             #ifndef O_SEARCH
339             #define O_SEARCH O_RDONLY
340             #endif
341              
342             #ifndef O_DIRECTORY
343             #define O_DIRECTORY 0
344             #endif
345              
346             #ifndef EIO_PATH_MIN
347             # define EIO_PATH_MIN 8160
348             #endif
349              
350             #if defined(O_PATH)
351             # define EIO_O_PATH O_PATH
352             #elif defined(O_SEARCH)
353             # define EIO_O_PATH O_SEARCH
354             #else
355             # define EIO_O_PATH 0
356             #endif
357              
358             #define EIO_PATH_MAX (PATH_MAX <= EIO_PATH_MIN ? EIO_PATH_MIN : PATH_MAX)
359              
360             /* buffer size for various temporary buffers */
361             #define EIO_BUFSIZE 65536
362              
363             #define dBUF \
364             char *eio_buf = malloc (EIO_BUFSIZE); \
365             errno = ENOMEM; \
366             if (!eio_buf) \
367             return -1
368              
369             #define FUBd \
370             free (eio_buf)
371              
372             /*****************************************************************************/
373              
374             struct etp_tmpbuf;
375              
376             #if _POSIX_VERSION >= 200809L
377             #define HAVE_AT 1
378             #define WD2FD(wd) ((wd) ? (wd)->fd : AT_FDCWD)
379             #else
380             #define HAVE_AT 0
381             static const char *wd_expand (struct etp_tmpbuf *tmpbuf, eio_wd wd, const char *path);
382             #endif
383              
384             struct eio_pwd
385             {
386             #if HAVE_AT
387             int fd;
388             #endif
389             int len;
390             char str[1]; /* actually, a 0-terminated canonical path */
391             };
392              
393             /*****************************************************************************/
394              
395             #define ETP_PRI_MIN EIO_PRI_MIN
396             #define ETP_PRI_MAX EIO_PRI_MAX
397              
398             #define ETP_TYPE_QUIT -1
399             #define ETP_TYPE_GROUP EIO_GROUP
400              
401 0           static void eio_nop_callback (void) { }
402             static void (*eio_want_poll_cb)(void) = eio_nop_callback;
403             static void (*eio_done_poll_cb)(void) = eio_nop_callback;
404              
405             #define ETP_WANT_POLL(pool) eio_want_poll_cb ()
406             #define ETP_DONE_POLL(pool) eio_done_poll_cb ()
407              
408             struct etp_worker;
409             #define ETP_REQ eio_req
410             #define ETP_DESTROY(req) eio_destroy (req)
411             static int eio_finish (eio_req *req);
412             #define ETP_FINISH(req) eio_finish (req)
413             static void eio_execute (struct etp_worker *self, eio_req *req);
414             #define ETP_EXECUTE(wrk,req) eio_execute (wrk, req)
415              
416             #include "etp.c"
417              
418             static struct etp_pool eio_pool;
419             #define EIO_POOL (&eio_pool)
420              
421             /*****************************************************************************/
422              
423             static void
424 18           grp_try_feed (eio_req *grp)
425             {
426 28 100         while (grp->size < grp->int2 && !EIO_CANCELLED (grp))
    50          
427             {
428 16           grp->flags &= ~ETP_FLAG_GROUPADD;
429              
430 16 100         EIO_FEED (grp);
431              
432             /* stop if no progress has been made */
433 16 100         if (!(grp->flags & ETP_FLAG_GROUPADD))
434             {
435 6           grp->feed = 0;
436 6           break;
437             }
438             }
439 18           }
440              
441             static int
442 16           grp_dec (eio_req *grp)
443             {
444 16           --grp->size;
445              
446             /* call feeder, if applicable */
447 16           grp_try_feed (grp);
448              
449             /* finish, if done */
450 16 100         if (!grp->size && grp->flags & ETP_FLAG_DELAYED)
    100          
451 3           return eio_finish (grp);
452             else
453 13           return 0;
454             }
455              
456             static void
457 45           eio_destroy (eio_req *req)
458             {
459 45 100         if ((req)->flags & EIO_FLAG_PTR1_FREE) free (req->ptr1);
460 45 100         if ((req)->flags & EIO_FLAG_PTR2_FREE) free (req->ptr2);
461              
462 45           EIO_DESTROY (req);
463 45           }
464              
465             static int
466 45           eio_finish (eio_req *req)
467             {
468 45           int res = EIO_FINISH (req);
469              
470 45 100         if (req->grp)
471             {
472             int res2;
473 16           eio_req *grp = req->grp;
474              
475             /* unlink request */
476 16 100         if (req->grp_next) req->grp_next->grp_prev = req->grp_prev;
477 16 100         if (req->grp_prev) req->grp_prev->grp_next = req->grp_next;
478              
479 16 100         if (grp->grp_first == req)
480 8           grp->grp_first = req->grp_next;
481              
482 16           res2 = grp_dec (grp);
483              
484 16 50         if (!res)
485 16           res = res2;
486             }
487              
488 45           eio_destroy (req);
489              
490 45           return res;
491             }
492              
493             void
494 0           eio_grp_cancel (eio_req *grp)
495             {
496 0           etp_grp_cancel (EIO_POOL, grp);
497 0           }
498              
499             void
500 2           eio_cancel (eio_req *req)
501             {
502 2           etp_cancel (EIO_POOL, req);
503 2           }
504              
505             void
506 65           eio_submit (eio_req *req)
507             {
508 65           etp_submit (EIO_POOL, req);
509 65           }
510              
511             unsigned int
512 105           eio_nreqs (void)
513             {
514 105           return etp_nreqs (EIO_POOL);
515             }
516              
517             unsigned int
518 0           eio_nready (void)
519             {
520 0           return etp_nready (EIO_POOL);
521             }
522              
523             unsigned int
524 0           eio_npending (void)
525             {
526 0           return etp_npending (EIO_POOL);
527             }
528              
529             unsigned int ecb_cold
530 0           eio_nthreads (void)
531             {
532 0           return etp_nthreads (EIO_POOL);
533             }
534              
535             void ecb_cold
536 0           eio_set_max_poll_time (double nseconds)
537             {
538 0           etp_set_max_poll_time (EIO_POOL, nseconds);
539 0           }
540              
541             void ecb_cold
542 0           eio_set_max_poll_reqs (unsigned int maxreqs)
543             {
544 0           etp_set_max_poll_reqs (EIO_POOL, maxreqs);
545 0           }
546              
547             void ecb_cold
548 0           eio_set_max_idle (unsigned int nthreads)
549             {
550 0           etp_set_max_idle (EIO_POOL, nthreads);
551 0           }
552              
553             void ecb_cold
554 0           eio_set_idle_timeout (unsigned int seconds)
555             {
556 0           etp_set_idle_timeout (EIO_POOL, seconds);
557 0           }
558              
559             void ecb_cold
560 16           eio_set_min_parallel (unsigned int nthreads)
561             {
562 16           etp_set_min_parallel (EIO_POOL, nthreads);
563 16           }
564              
565             void ecb_cold
566 1           eio_set_max_parallel (unsigned int nthreads)
567             {
568 1           etp_set_max_parallel (EIO_POOL, nthreads);
569 1           }
570              
571 35           int eio_poll (void)
572             {
573 35           return etp_poll (EIO_POOL);
574             }
575              
576             /*****************************************************************************/
577             /* work around various missing functions */
578              
579             #if HAVE_POSIX_CLOSE && !__linux
580             # define eio__close(fd) posix_close (fd, 0)
581             #else
582             # define eio__close(fd) close (fd)
583             #endif
584              
585             /* close() without disturbing errno */
586             static void
587 0           silent_close (int fd)
588             {
589 0           int saved_errno = errno;
590 0           eio__close (fd);
591 0           errno = saved_errno;
592 0           }
593              
594             #ifndef HAVE_UTIMES
595              
596             # undef utimes
597             # define utimes(path,times) eio__utimes (path, times)
598              
599             static int
600             eio__utimes (const char *filename, const struct timeval times[2])
601             {
602             if (times)
603             {
604             struct utimbuf buf;
605              
606             buf.actime = times[0].tv_sec;
607             buf.modtime = times[1].tv_sec;
608              
609             return utime (filename, &buf);
610             }
611             else
612             return utime (filename, 0);
613             }
614              
615             #endif
616              
617             #ifndef HAVE_FUTIMES
618              
619             # undef futimes
620             # define futimes(fd,times) eio__futimes (fd, times)
621              
622             static int
623             eio__futimes (int fd, const struct timeval tv[2])
624             {
625             errno = ENOSYS;
626             return -1;
627             }
628              
629             #endif
630              
631             #if !HAVE_FDATASYNC
632             # undef fdatasync
633             # define fdatasync(fd) fsync (fd)
634             #endif
635              
636             static int
637 0           eio__syncfs (int fd)
638             {
639             int res;
640              
641             #if HAVE_SYS_SYNCFS
642 0           res = (int)syscall (__NR_syncfs, (int)(fd));
643             #else
644             res = EIO_ENOSYS ();
645             #endif
646              
647 0 0         if (res < 0 && errno == ENOSYS && fd >= 0)
    0          
    0          
648 0           sync ();
649              
650 0           return res;
651             }
652              
653             /* sync_file_range always needs emulation */
654             static int
655 0           eio__sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags)
656             {
657             #if HAVE_SYNC_FILE_RANGE
658             int res;
659              
660             if (EIO_SYNC_FILE_RANGE_WAIT_BEFORE != SYNC_FILE_RANGE_WAIT_BEFORE
661             || EIO_SYNC_FILE_RANGE_WRITE != SYNC_FILE_RANGE_WRITE
662             || EIO_SYNC_FILE_RANGE_WAIT_AFTER != SYNC_FILE_RANGE_WAIT_AFTER)
663             {
664             flags = 0
665             | (flags & EIO_SYNC_FILE_RANGE_WAIT_BEFORE ? SYNC_FILE_RANGE_WAIT_BEFORE : 0)
666             | (flags & EIO_SYNC_FILE_RANGE_WRITE ? SYNC_FILE_RANGE_WRITE : 0)
667             | (flags & EIO_SYNC_FILE_RANGE_WAIT_AFTER ? SYNC_FILE_RANGE_WAIT_AFTER : 0);
668             }
669              
670 0           res = sync_file_range (fd, offset, nbytes, flags);
671              
672 0 0         if (!res || errno != ENOSYS)
    0          
673 0           return res;
674             #endif
675              
676             /* even though we could play tricks with the flags, it's better to always
677             * call fdatasync, as that matches the expectation of its users best */
678 0           return fdatasync (fd);
679             }
680              
681             static int
682 0           eio__fallocate (int fd, int mode, off_t offset, size_t len)
683             {
684             #if HAVE_LINUX_FALLOCATE
685 0           return fallocate (fd, mode, offset, len);
686             #else
687             return EIO_ENOSYS ();
688             #endif
689             }
690              
691             #if !HAVE_READAHEAD
692             # undef readahead
693             # define readahead(fd,offset,count) eio__readahead (fd, offset, count, self)
694              
695             static eio_ssize_t
696             eio__readahead (int fd, off_t offset, size_t count, etp_worker *self)
697             {
698             size_t todo = count;
699             dBUF;
700              
701             while (todo > 0)
702             {
703             size_t len = todo < EIO_BUFSIZE ? todo : EIO_BUFSIZE;
704              
705             pread (fd, eio_buf, len, offset);
706             offset += len;
707             todo -= len;
708             }
709              
710             FUBd;
711              
712             /* linux's readahead basically only fails for EBADF or EINVAL (not mmappable) */
713             /* but not for e.g. EIO or eof, so we also never fail */
714             return 0;
715             }
716              
717             #endif
718              
719             /* sendfile always needs emulation */
720             static eio_ssize_t
721 0           eio__sendfile (int ofd, int ifd, off_t offset, size_t count)
722             {
723 0           eio_ssize_t written = 0;
724             eio_ssize_t res;
725              
726 0 0         if (!count)
727 0           return 0;
728              
729             for (;;)
730 0           {
731             #ifdef __APPLE__
732             # undef HAVE_SENDFILE /* broken, as everything on os x */
733             #endif
734             #if HAVE_SENDFILE
735             # if __linux
736 0           off_t soffset = offset;
737 0           res = sendfile (ofd, ifd, &soffset, count);
738              
739             # elif __FreeBSD__
740             /*
741             * Of course, the freebsd sendfile is a dire hack with no thoughts
742             * wasted on making it similar to other I/O functions.
743             */
744             off_t sbytes;
745             res = sendfile (ifd, ofd, offset, count, 0, &sbytes, 0);
746              
747             #if 0 /* according to the manpage, this is correct, but broken behaviour */
748             /* freebsd' sendfile will return 0 on success */
749             /* freebsd 8 documents it as only setting *sbytes on EINTR and EAGAIN, but */
750             /* not on e.g. EIO or EPIPE - sounds broken */
751             if ((res < 0 && (errno == EAGAIN || errno == EINTR) && sbytes) || res == 0)
752             res = sbytes;
753             #endif
754              
755             /* according to source inspection, this is correct, and useful behaviour */
756             if (sbytes)
757             res = sbytes;
758              
759             # elif defined __APPLE__
760             off_t sbytes = count;
761             res = sendfile (ifd, ofd, offset, &sbytes, 0, 0);
762              
763             /* according to the manpage, sbytes is always valid */
764             if (sbytes)
765             res = sbytes;
766              
767             # elif __hpux
768             res = sendfile (ofd, ifd, offset, count, 0, 0);
769              
770             # elif __solaris
771             struct sendfilevec vec;
772             size_t sbytes;
773              
774             vec.sfv_fd = ifd;
775             vec.sfv_flag = 0;
776             vec.sfv_off = offset;
777             vec.sfv_len = count;
778              
779             res = sendfilev (ofd, &vec, 1, &sbytes);
780              
781             if (res < 0 && sbytes)
782             res = sbytes;
783              
784             # endif
785              
786             #elif defined (_WIN32) && 0
787             /* does not work, just for documentation of what would need to be done */
788             /* actually, cannot be done like this, as TransmitFile changes the file offset, */
789             /* libeio guarantees that the file offset does not change, and windows */
790             /* has no way to get an independent handle to the same file description */
791             HANDLE h = TO_SOCKET (ifd);
792             SetFilePointer (h, offset, 0, FILE_BEGIN);
793             res = TransmitFile (TO_SOCKET (ofd), h, count, 0, 0, 0, 0);
794              
795             #else
796             res = EIO_ENOSYS ();
797             #endif
798              
799             /* we assume sendfile can copy at least 128mb in one go */
800 0 0         if (res <= 128 * 1024 * 1024)
801             {
802 0 0         if (res > 0)
803 0           written += res;
804              
805 0 0         if (written)
806 0           return written;
807              
808 0           break;
809             }
810             else
811             {
812             /* if we requested more, then probably the kernel was lazy */
813 0           written += res;
814 0           offset += res;
815 0           count -= res;
816              
817 0 0         if (!count)
818 0           return written;
819             }
820             }
821              
822 0 0         if (res < 0
823 0 0         && (errno == ENOSYS || errno == EINVAL || errno == ENOTSOCK
    0          
    0          
824             /* BSDs */
825             #ifdef ENOTSUP /* sigh, if the steenking pile called openbsd would only try to at least compile posix code... */
826 0 0         || errno == ENOTSUP
827             #endif
828             #ifdef EOPNOTSUPP /* windows */
829 0 0         || errno == EOPNOTSUPP /* BSDs */
830             #endif
831             #if __solaris
832             || errno == EAFNOSUPPORT || errno == EPROTOTYPE
833             #endif
834             )
835             )
836             {
837             /* emulate sendfile. this is a major pain in the ass */
838 0 0         dBUF;
839              
840 0           res = 0;
841              
842 0 0         while (count)
843             {
844             eio_ssize_t cnt;
845            
846 0           cnt = pread (ifd, eio_buf, count > EIO_BUFSIZE ? EIO_BUFSIZE : count, offset);
847              
848 0 0         if (cnt <= 0)
849             {
850 0 0         if (cnt && !res) res = -1;
    0          
851 0           break;
852             }
853              
854 0           cnt = write (ofd, eio_buf, cnt);
855              
856 0 0         if (cnt <= 0)
857             {
858 0 0         if (cnt && !res) res = -1;
    0          
859 0           break;
860             }
861              
862 0           offset += cnt;
863 0           res += cnt;
864 0           count -= cnt;
865             }
866              
867 0           FUBd;
868             }
869              
870 0           return res;
871             }
872              
873             #ifdef PAGESIZE
874             # define eio_pagesize() PAGESIZE
875             #else
876             static intptr_t
877 0           eio_pagesize (void)
878             {
879             static intptr_t page;
880              
881 0 0         if (!page)
882 0           page = sysconf (_SC_PAGESIZE);
883              
884 0           return page;
885             }
886             #endif
887              
888             static void
889 0           eio_page_align (void **addr, size_t *length)
890             {
891 0           intptr_t mask = eio_pagesize () - 1;
892              
893             /* round down addr */
894 0           intptr_t adj = mask & (intptr_t)*addr;
895              
896 0           *addr = (void *)((intptr_t)*addr - adj);
897 0           *length += adj;
898              
899             /* round up length */
900 0           *length = (*length + mask) & ~mask;
901 0           }
902              
903             #if !_POSIX_MEMLOCK
904             # define eio__mlockall(a) EIO_ENOSYS ()
905             #else
906              
907             static int
908 0           eio__mlockall (int flags)
909             {
910             #if __GLIBC__ == 2 && __GLIBC_MINOR__ <= 7
911             extern int mallopt (int, int);
912             mallopt (-6, 238); /* http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=473812 */
913             #endif
914              
915             #ifndef MCL_ONFAULT
916             if (flags & EIO_MCL_ONFAULT)
917             return EIO_ERRNO (EINVAL, -1);
918             #define MCL_ONFAULT 4
919             #endif
920              
921             if (EIO_MCL_CURRENT != MCL_CURRENT
922             || EIO_MCL_FUTURE != MCL_FUTURE
923             || EIO_MCL_ONFAULT != MCL_ONFAULT)
924             {
925             flags = 0
926             | (flags & EIO_MCL_CURRENT ? MCL_CURRENT : 0)
927             | (flags & EIO_MCL_FUTURE ? MCL_FUTURE : 0)
928             | (flags & EIO_MCL_ONFAULT ? MCL_ONFAULT : 0)
929             ;
930             }
931              
932 0           return mlockall (flags);
933             }
934             #endif
935              
936             #if !_POSIX_MEMLOCK_RANGE
937             # define eio__mlock(a,b) EIO_ENOSYS ()
938             #else
939              
940             static int
941 0           eio__mlock (void *addr, size_t length)
942             {
943 0           eio_page_align (&addr, &length);
944              
945 0           return mlock (addr, length);
946             }
947              
948             #endif
949              
950             #if !(_POSIX_MAPPED_FILES && _POSIX_SYNCHRONIZED_IO)
951             # define eio__msync(a,b,c) EIO_ENOSYS ()
952             #else
953              
954             static int
955 0           eio__msync (void *mem, size_t len, int flags)
956             {
957 0           eio_page_align (&mem, &len);
958              
959             if (EIO_MS_ASYNC != MS_SYNC
960             || EIO_MS_INVALIDATE != MS_INVALIDATE
961             || EIO_MS_SYNC != MS_SYNC)
962             {
963 0           flags = 0
964             | (flags & EIO_MS_ASYNC ? MS_ASYNC : 0)
965             | (flags & EIO_MS_INVALIDATE ? MS_INVALIDATE : 0)
966             | (flags & EIO_MS_SYNC ? MS_SYNC : 0);
967             }
968              
969 0           return msync (mem, len, flags);
970             }
971              
972             #endif
973              
974             static int
975 0           eio__mtouch (eio_req *req)
976             {
977 0           void *mem = req->ptr2;
978 0           size_t len = req->size;
979 0           int flags = req->int1;
980              
981 0           eio_page_align (&mem, &len);
982              
983             {
984 0           intptr_t addr = (intptr_t)mem;
985 0           intptr_t end = addr + len;
986 0           intptr_t page = eio_pagesize ();
987              
988 0 0         if (addr < end)
989 0 0         if (flags & EIO_MT_MODIFY) /* modify */
990 0 0         do { *((volatile sig_atomic_t *)addr) |= 0; } while ((addr += page) < end && !EIO_CANCELLED (req));
    0          
991             else
992 0 0         do { *((volatile sig_atomic_t *)addr) ; } while ((addr += page) < end && !EIO_CANCELLED (req));
    0          
993             }
994              
995 0           return 0;
996             }
997              
998             /*****************************************************************************/
999             /* requests implemented outside eio_execute, because they are so large */
1000              
1001             static void
1002 0           eio__lseek (eio_req *req)
1003             {
1004             /* this usually gets optimised away completely, or your compiler sucks, */
1005             /* or the whence constants really are not 0, 1, 2 */
1006 0           int whence = req->int2 == EIO_SEEK_SET ? SEEK_SET
1007 0           : req->int2 == EIO_SEEK_CUR ? SEEK_CUR
1008             : req->int2 == EIO_SEEK_END ? SEEK_END
1009             : req->int2;
1010              
1011 0           req->offs = lseek (req->int1, req->offs, whence);
1012 0 0         req->result = req->offs == (off_t)-1 ? -1 : 0;
1013 0           }
1014              
1015             /* result will always end up in tmpbuf, there is always space for adding a 0-byte */
1016             static int
1017 1           eio__realpath (struct etp_tmpbuf *tmpbuf, eio_wd wd, const char *path)
1018             {
1019             char *res;
1020 1           const char *rel = path;
1021             char *tmp1, *tmp2;
1022             #if SYMLOOP_MAX > 32
1023             int symlinks = SYMLOOP_MAX;
1024             #else
1025 1           int symlinks = 32;
1026             #endif
1027              
1028 1           errno = EINVAL;
1029 1 50         if (!rel)
1030 0           return -1;
1031              
1032 1           errno = ENOENT;
1033 1 50         if (!*rel)
1034 0           return -1;
1035              
1036 1           res = etp_tmpbuf_get (tmpbuf, EIO_PATH_MAX * 3);
1037             #ifdef _WIN32
1038             if (_access (rel, 4) != 0)
1039             return -1;
1040              
1041             symlinks = GetFullPathName (rel, EIO_PATH_MAX * 3, res, 0);
1042              
1043             errno = ENAMETOOLONG;
1044             if (symlinks >= EIO_PATH_MAX * 3)
1045             return -1;
1046              
1047             errno = EIO;
1048             if (symlinks <= 0)
1049             return -1;
1050              
1051             return symlinks;
1052              
1053             #else
1054 1           tmp1 = res + EIO_PATH_MAX;
1055 1           tmp2 = tmp1 + EIO_PATH_MAX;
1056              
1057             #if 0 /* disabled, the musl way to do things is just too racy */
1058             #if __linux && defined(O_NONBLOCK) && defined(O_NOATIME)
1059             /* on linux we may be able to ask the kernel */
1060             {
1061             int fd = open (rel, O_RDONLY | O_NONBLOCK | O_NOCTTY | O_NOATIME);
1062              
1063             if (fd >= 0)
1064             {
1065             sprintf (tmp1, "/proc/self/fd/%d", fd);
1066             req->result = readlink (tmp1, res, EIO_PATH_MAX);
1067             /* here we should probably stat the open file and the disk file, to make sure they still match */
1068             eio__close (fd);
1069              
1070             if (req->result > 0)
1071             goto done;
1072             }
1073             else if (errno == ELOOP || errno == ENAMETOOLONG || errno == ENOENT || errno == ENOTDIR || errno == EIO)
1074             return -1;
1075             }
1076             #endif
1077             #endif
1078              
1079 1 50         if (*rel != '/')
1080             {
1081             int len;
1082              
1083 1           errno = ENOENT;
1084 1 50         if (wd == EIO_INVALID_WD)
1085 0           return -1;
1086            
1087 1 50         if (wd == EIO_CWD)
1088             {
1089 1 50         if (!getcwd (res, EIO_PATH_MAX))
1090 0           return -1;
1091              
1092 1           len = strlen (res);
1093             }
1094             else
1095 0           memcpy (res, wd->str, len = wd->len);
1096              
1097 1 50         if (res [1]) /* only use if not / */
1098 1           res += len;
1099             }
1100              
1101 2 100         while (*rel)
1102             {
1103             eio_ssize_t len, linklen;
1104 1           const char *beg = rel;
1105              
1106 2 100         while (*rel && *rel != '/')
    50          
1107 1           ++rel;
1108              
1109 1           len = rel - beg;
1110              
1111 1 50         if (!len) /* skip slashes */
1112             {
1113 0           ++rel;
1114 0           continue;
1115             }
1116              
1117 1 50         if (beg [0] == '.')
1118             {
1119 1 50         if (len == 1)
1120 1           continue; /* . - nop */
1121              
1122 0 0         if (beg [1] == '.' && len == 2)
    0          
1123             {
1124             /* .. - back up one component, if possible */
1125              
1126 0 0         while (res != tmpbuf->ptr)
1127 0 0         if (*--res == '/')
1128 0           break;
1129              
1130 0           continue;
1131             }
1132             }
1133              
1134 0           errno = ENAMETOOLONG;
1135 0 0         if (res + 1 + len + 1 >= tmp1)
1136 0           return -1;
1137              
1138             /* copy one component */
1139 0           *res = '/';
1140 0           memcpy (res + 1, beg, len);
1141              
1142             /* zero-terminate, for readlink */
1143 0           res [len + 1] = 0;
1144              
1145             /* now check if it's a symlink */
1146 0           linklen = readlink (tmpbuf->ptr, tmp1, EIO_PATH_MAX);
1147              
1148 0 0         if (linklen < 0)
1149             {
1150 0 0         if (errno != EINVAL)
1151 0           return -1;
1152              
1153             /* it's a normal directory. hopefully */
1154 0           res += len + 1;
1155             }
1156             else
1157             {
1158             /* yay, it was a symlink - build new path in tmp2 */
1159 0           int rellen = strlen (rel);
1160              
1161 0           errno = ENAMETOOLONG;
1162 0 0         if (linklen + 1 + rellen >= EIO_PATH_MAX) /* also catch linklen >= EIO_PATH_MAX */
1163 0           return -1;
1164              
1165 0           errno = ELOOP;
1166 0 0         if (!--symlinks)
1167 0           return -1;
1168              
1169 0 0         if (*tmp1 == '/')
1170 0           res = tmpbuf->ptr; /* symlink resolves to an absolute path */
1171              
1172             /* we need to be careful, as rel might point into tmp2 already */
1173 0           memmove (tmp2 + linklen + 1, rel, rellen + 1);
1174 0           tmp2 [linklen] = '/';
1175 0           memcpy (tmp2, tmp1, linklen);
1176              
1177 0           rel = tmp2;
1178             }
1179             }
1180              
1181             /* special case for the lone root path */
1182 1 50         if (res == tmpbuf->ptr)
1183 0           *res++ = '/';
1184              
1185 1           return res - (char *)tmpbuf->ptr;
1186             #endif
1187             }
1188              
1189             static signed char
1190 146           eio_dent_cmp (const eio_dirent *a, const eio_dirent *b)
1191             {
1192 146           return a->score - b->score ? a->score - b->score /* works because our signed char is always 0..100 */
1193 220 50         : a->inode < b->inode ? -1
    100          
1194 74           : a->inode > b->inode ? 1
1195 74           : 0;
1196             }
1197              
1198             #define EIO_DENT_CMP(i,op,j) eio_dent_cmp (&i, &j) op 0
1199              
1200             #define EIO_SORT_CUTOFF 30 /* quite high, but performs well on many filesystems */
1201             #define EIO_SORT_FAST 60 /* when to only use insertion sort */
1202              
1203             static void
1204 3           eio_dent_radix_sort (eio_dirent *dents, int size, signed char score_bits, eio_ino_t inode_bits)
1205             {
1206             unsigned char bits [9 + sizeof (eio_ino_t) * 8];
1207 3           unsigned char *bit = bits;
1208              
1209             assert (CHAR_BIT == 8);
1210             assert (sizeof (eio_dirent) * 8 < 256);
1211             assert (offsetof (eio_dirent, inode)); /* we use bit #0 as sentinel */
1212             assert (offsetof (eio_dirent, score)); /* we use bit #0 as sentinel */
1213              
1214 3 50         if (size <= EIO_SORT_FAST)
1215 3           return;
1216              
1217             /* first prepare an array of bits to test in our radix sort */
1218             /* try to take endianness into account, as well as differences in eio_ino_t sizes */
1219             /* inode_bits must contain all inodes ORed together */
1220             /* which is used to skip bits that are 0 everywhere, which is very common */
1221             {
1222             eio_ino_t endianness;
1223             int i, j;
1224              
1225             /* we store the byte offset of byte n into byte n of "endianness" */
1226 0 0         for (i = 0; i < sizeof (eio_ino_t); ++i)
1227 0           ((unsigned char *)&endianness)[i] = i;
1228              
1229 0           *bit++ = 0;
1230              
1231 0 0         for (i = 0; i < sizeof (eio_ino_t); ++i)
1232             {
1233             /* shifting off the byte offsets out of "endianness" */
1234 0           int offs = (offsetof (eio_dirent, inode) + (endianness & 0xff)) * 8;
1235 0           endianness >>= 8;
1236              
1237 0 0         for (j = 0; j < 8; ++j)
1238 0 0         if (inode_bits & (((eio_ino_t)1) << (i * 8 + j)))
1239 0           *bit++ = offs + j;
1240             }
1241              
1242 0 0         for (j = 0; j < 8; ++j)
1243 0 0         if (score_bits & (1 << j))
1244 0           *bit++ = offsetof (eio_dirent, score) * 8 + j;
1245             }
1246              
1247             /* now actually do the sorting (a variant of MSD radix sort) */
1248             {
1249             eio_dirent *base_stk [9 + sizeof (eio_ino_t) * 8], *base;
1250             eio_dirent *end_stk [9 + sizeof (eio_ino_t) * 8], *end;
1251             unsigned char *bit_stk [9 + sizeof (eio_ino_t) * 8];
1252 0           int stk_idx = 0;
1253              
1254 0           base_stk [stk_idx] = dents;
1255 0           end_stk [stk_idx] = dents + size;
1256 0           bit_stk [stk_idx] = bit - 1;
1257              
1258             do
1259             {
1260 0           base = base_stk [stk_idx];
1261 0           end = end_stk [stk_idx];
1262 0           bit = bit_stk [stk_idx];
1263              
1264             for (;;)
1265 0           {
1266 0           unsigned char O = *bit >> 3;
1267 0           unsigned char M = 1 << (*bit & 7);
1268              
1269 0           eio_dirent *a = base;
1270 0           eio_dirent *b = end;
1271              
1272 0 0         if (b - a < EIO_SORT_CUTOFF)
1273 0           break;
1274              
1275             /* now bit-partition the array on the bit */
1276             /* this ugly asymmetric loop seems to perform much better than typical */
1277             /* partition algos found in the literature */
1278             do
1279 0 0         if (!(((unsigned char *)a)[O] & M))
1280 0           ++a;
1281 0 0         else if (!(((unsigned char *)--b)[O] & M))
1282             {
1283 0           eio_dirent tmp = *a; *a = *b; *b = tmp;
1284 0           ++a;
1285             }
1286 0 0         while (b > a);
1287              
1288             /* next bit, or stop, if no bits left in this path */
1289 0 0         if (!*--bit)
1290 0           break;
1291              
1292 0           base_stk [stk_idx] = a;
1293 0           end_stk [stk_idx] = end;
1294 0           bit_stk [stk_idx] = bit;
1295 0           ++stk_idx;
1296              
1297 0           end = a;
1298             }
1299             }
1300 0 0         while (stk_idx--);
1301             }
1302             }
1303              
1304             static void
1305 3           eio_dent_insertion_sort (eio_dirent *dents, int size)
1306             {
1307             /* first move the smallest element to the front, to act as a sentinel */
1308             {
1309             int i;
1310 3           eio_dirent *min = dents;
1311            
1312             /* the radix pre-pass ensures that the minimum element is in the first EIO_SORT_CUTOFF + 1 elements */
1313 73 50         for (i = size > EIO_SORT_FAST ? EIO_SORT_CUTOFF + 1 : size; --i; )
    100          
1314 70 100         if (EIO_DENT_CMP (dents [i], <, *min))
1315 2           min = &dents [i];
1316              
1317             /* swap elements 0 and j (minimum) */
1318             {
1319 3           eio_dirent tmp = *dents; *dents = *min; *min = tmp;
1320             }
1321             }
1322              
1323             /* then do standard insertion sort, assuming that all elements are >= dents [0] */
1324             {
1325             eio_dirent *i, *j;
1326              
1327 73 100         for (i = dents + 1; i < dents + size; ++i)
1328             {
1329 70           eio_dirent value = *i;
1330              
1331 76 100         for (j = i - 1; EIO_DENT_CMP (*j, >, value); --j)
1332 6           j [1] = j [0];
1333              
1334 70           j [1] = value;
1335             }
1336             }
1337 3           }
1338              
1339             static void
1340 3           eio_dent_sort (eio_dirent *dents, int size, signed char score_bits, eio_ino_t inode_bits)
1341             {
1342 3 50         if (size <= 1)
1343 0           return; /* our insertion sort relies on size > 0 */
1344              
1345             /* first we use a radix sort, but only for dirs >= EIO_SORT_FAST */
1346             /* and stop sorting when the partitions are <= EIO_SORT_CUTOFF */
1347 3           eio_dent_radix_sort (dents, size, score_bits, inode_bits);
1348              
1349             /* use an insertion sort at the end, or for small arrays, */
1350             /* as insertion sort is more efficient for small partitions */
1351 3           eio_dent_insertion_sort (dents, size);
1352             }
1353              
1354             /* read a full directory */
1355             static void
1356 4           eio__scandir (eio_req *req, etp_worker *self)
1357             {
1358             char *name, *names;
1359 4           int namesalloc = 4096 - sizeof (void *) * 4;
1360 4           int namesoffs = 0;
1361 4           int flags = req->int1;
1362 4           eio_dirent *dents = 0;
1363 4           int dentalloc = 128;
1364 4           int dentoffs = 0;
1365 4           eio_ino_t inode_bits = 0;
1366             #ifdef _WIN32
1367             HANDLE dirp;
1368             WIN32_FIND_DATA entp;
1369             #else
1370             DIR *dirp;
1371             EIO_STRUCT_DIRENT *entp;
1372             #endif
1373              
1374 4           req->result = -1;
1375              
1376 4 100         if (!(flags & EIO_READDIR_DENTS))
1377 1           flags &= ~(EIO_READDIR_DIRS_FIRST | EIO_READDIR_STAT_ORDER);
1378              
1379             #ifdef _WIN32
1380             {
1381             int len = strlen ((const char *)req->ptr1);
1382             char *path = malloc (MAX_PATH);
1383             const char *fmt;
1384             const char *reqpath = wd_expand (&self->tmpbuf, req->wd, req->ptr1);
1385              
1386             if (!len)
1387             fmt = "./*";
1388             else if (reqpath[len - 1] == '/' || reqpath[len - 1] == '\\')
1389             fmt = "%s*";
1390             else
1391             fmt = "%s/*";
1392              
1393             _snprintf (path, MAX_PATH, fmt, reqpath);
1394             dirp = FindFirstFile (path, &entp);
1395             free (path);
1396              
1397             if (dirp == INVALID_HANDLE_VALUE)
1398             {
1399             /* should steal _dosmaperr */
1400             switch (GetLastError ())
1401             {
1402             case ERROR_FILE_NOT_FOUND:
1403             req->result = 0;
1404             break;
1405              
1406             case ERROR_INVALID_NAME:
1407             case ERROR_PATH_NOT_FOUND:
1408             case ERROR_NO_MORE_FILES:
1409             errno = ENOENT;
1410             break;
1411              
1412             case ERROR_NOT_ENOUGH_MEMORY:
1413             errno = ENOMEM;
1414             break;
1415              
1416             default:
1417             errno = EINVAL;
1418             break;
1419             }
1420              
1421             return;
1422             }
1423             }
1424             #else
1425             #if HAVE_AT
1426             {
1427 4 100         int fd = openat (WD2FD (req->wd), req->ptr1, O_CLOEXEC | O_RDONLY | O_DIRECTORY | O_NONBLOCK);
1428              
1429 4 50         if (fd < 0)
1430 0           return;
1431              
1432 4           dirp = fdopendir (fd);
1433              
1434 4 50         if (!dirp)
1435             {
1436 0           silent_close (fd);
1437 0           return;
1438             }
1439             }
1440             #else
1441             dirp = opendir (wd_expand (&self->tmpbuf, req->wd, req->ptr1));
1442              
1443             if (!dirp)
1444             return;
1445             #endif
1446             #endif
1447              
1448 4 50         if (req->flags & EIO_FLAG_PTR1_FREE)
1449 0           free (req->ptr1);
1450              
1451 4           req->flags |= EIO_FLAG_PTR1_FREE | EIO_FLAG_PTR2_FREE;
1452 4 100         req->ptr1 = dents = flags ? malloc (dentalloc * sizeof (eio_dirent)) : 0;
1453 4           req->ptr2 = names = malloc (namesalloc);
1454              
1455 4 50         if (!names || (flags && !dents))
    100          
    50          
1456 0           return;
1457              
1458             for (;;)
1459 144           {
1460             int done;
1461              
1462             #ifdef _WIN32
1463             done = !dirp;
1464             #else
1465 148           errno = 0;
1466 148           entp = readdir (dirp);
1467 148           done = !entp;
1468             #endif
1469              
1470 148 100         if (done)
1471             {
1472             #ifndef _WIN32
1473 4           int old_errno = errno;
1474 4           closedir (dirp);
1475 4           errno = old_errno;
1476              
1477 4 50         if (errno)
1478 0           break;
1479             #endif
1480              
1481             /* sort etc. */
1482 4           req->int1 = flags;
1483 4           req->result = dentoffs;
1484              
1485 4 100         if (flags & EIO_READDIR_STAT_ORDER)
1486 2 50         eio_dent_sort (dents, dentoffs, flags & EIO_READDIR_DIRS_FIRST ? 7 : 0, inode_bits);
1487 2 100         else if (flags & EIO_READDIR_DIRS_FIRST)
1488 1 50         if (flags & EIO_READDIR_FOUND_UNKNOWN)
1489 0           eio_dent_sort (dents, dentoffs, 7, inode_bits); /* sort by score and inode */
1490             else
1491             {
1492             /* in this case, all is known, and we just put dirs first and sort them */
1493 1           eio_dirent *oth = dents + dentoffs;
1494 1           eio_dirent *dir = dents;
1495              
1496             /* now partition dirs to the front, and non-dirs to the back */
1497             /* by walking from both sides and swapping if necessary */
1498 32 100         while (oth > dir)
1499             {
1500 31 100         if (dir->type == EIO_DT_DIR)
1501 2           ++dir;
1502 29 100         else if ((--oth)->type == EIO_DT_DIR)
1503             {
1504 3           eio_dirent tmp = *dir; *dir = *oth; *oth = tmp;
1505              
1506 3           ++dir;
1507             }
1508             }
1509              
1510             /* now sort the dirs only (dirs all have the same score) */
1511 1           eio_dent_sort (dents, dir - dents, 0, inode_bits);
1512             }
1513              
1514 4           break;
1515             }
1516              
1517             /* now add the entry to our list(s) */
1518 144           name = D_NAME (entp);
1519              
1520             /* skip . and .. entries */
1521 144 100         if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2])))
    100          
    50          
    50          
1522             {
1523 136           int len = D_NAMLEN (entp) + 1;
1524              
1525 136 50         while (ecb_expect_false (namesoffs + len > namesalloc))
1526             {
1527 0           namesalloc *= 2;
1528 0           req->ptr2 = names = realloc (names, namesalloc);
1529              
1530 0 0         if (!names)
1531 0           break;
1532             }
1533              
1534 136           memcpy (names + namesoffs, name, len);
1535              
1536 136 100         if (dents)
1537             {
1538             struct eio_dirent *ent;
1539              
1540 102 50         if (ecb_expect_false (dentoffs == dentalloc))
1541             {
1542 0           dentalloc *= 2;
1543 0           req->ptr1 = dents = realloc (dents, dentalloc * sizeof (eio_dirent));
1544              
1545 0 0         if (!dents)
1546 0           break;
1547             }
1548              
1549 102           ent = dents + dentoffs;
1550              
1551 102           ent->nameofs = namesoffs; /* rather dirtily we store the offset in the pointer */
1552 102           ent->namelen = len - 1;
1553 102           ent->inode = D_INO (entp);
1554              
1555 102           inode_bits |= ent->inode;
1556              
1557 102           switch (D_TYPE (entp))
1558             {
1559 0           default:
1560 0           ent->type = EIO_DT_UNKNOWN;
1561 0           flags |= EIO_READDIR_FOUND_UNKNOWN;
1562 0           break;
1563              
1564             #ifdef DT_FIFO
1565 0           case DT_FIFO: ent->type = EIO_DT_FIFO; break;
1566             #endif
1567             #ifdef DT_CHR
1568 0           case DT_CHR: ent->type = EIO_DT_CHR; break;
1569             #endif
1570             #ifdef DT_MPC
1571             case DT_MPC: ent->type = EIO_DT_MPC; break;
1572             #endif
1573             #ifdef DT_DIR
1574 15           case DT_DIR: ent->type = EIO_DT_DIR; break;
1575             #endif
1576             #ifdef DT_NAM
1577             case DT_NAM: ent->type = EIO_DT_NAM; break;
1578             #endif
1579             #ifdef DT_BLK
1580 0           case DT_BLK: ent->type = EIO_DT_BLK; break;
1581             #endif
1582             #ifdef DT_MPB
1583             case DT_MPB: ent->type = EIO_DT_MPB; break;
1584             #endif
1585             #ifdef DT_REG
1586 87           case DT_REG: ent->type = EIO_DT_REG; break;
1587             #endif
1588             #ifdef DT_NWK
1589             case DT_NWK: ent->type = EIO_DT_NWK; break;
1590             #endif
1591             #ifdef DT_CMP
1592             case DT_CMP: ent->type = EIO_DT_CMP; break;
1593             #endif
1594             #ifdef DT_LNK
1595 0           case DT_LNK: ent->type = EIO_DT_LNK; break;
1596             #endif
1597             #ifdef DT_SOCK
1598 0           case DT_SOCK: ent->type = EIO_DT_SOCK; break;
1599             #endif
1600             #ifdef DT_DOOR
1601             case DT_DOOR: ent->type = EIO_DT_DOOR; break;
1602             #endif
1603             #ifdef DT_WHT
1604 0           case DT_WHT: ent->type = EIO_DT_WHT; break;
1605             #endif
1606             }
1607              
1608 102           ent->score = 7;
1609              
1610 102 100         if (flags & EIO_READDIR_DIRS_FIRST)
1611             {
1612 34 50         if (ent->type == EIO_DT_UNKNOWN)
1613             {
1614 0 0         if (*name == '.') /* leading dots are likely directories, and, in any case, rare */
1615 0           ent->score = 1;
1616 0 0         else if (!strchr (name, '.')) /* absence of dots indicate likely dirs */
1617 0 0         ent->score = len <= 2 ? 4 - len : len <= 4 ? 4 : len <= 7 ? 5 : 6; /* shorter == more likely dir, but avoid too many classes */
    0          
    0          
1618             }
1619 34 100         else if (ent->type == EIO_DT_DIR)
1620 5           ent->score = 0;
1621             }
1622             }
1623              
1624 136           namesoffs += len;
1625 136           ++dentoffs;
1626             }
1627              
1628 144 50         if (EIO_CANCELLED (req))
1629             {
1630 0           errno = ECANCELED;
1631 0           break;
1632             }
1633              
1634             #ifdef _WIN32
1635             if (!FindNextFile (dirp, &entp))
1636             {
1637             FindClose (dirp);
1638             dirp = 0;
1639             }
1640             #endif
1641             }
1642             }
1643              
1644             /*****************************************************************************/
1645             /* working directory stuff */
1646             /* various deficiencies in the posix 2008 api force us to */
1647             /* keep the absolute path in string form at all times */
1648             /* fuck yeah. */
1649              
1650             #if !HAVE_AT
1651              
1652             /* a bit like realpath, but usually faster because it doesn't have to return */
1653             /* an absolute or canonical path */
1654             static const char *
1655             wd_expand (struct etp_tmpbuf *tmpbuf, eio_wd wd, const char *path)
1656             {
1657             if (!wd || *path == '/')
1658             return path;
1659              
1660             if (path [0] == '.' && !path [1])
1661             return wd->str;
1662              
1663             {
1664             int l1 = wd->len;
1665             int l2 = strlen (path);
1666              
1667             char *res = etp_tmpbuf_get (tmpbuf, l1 + l2 + 2);
1668              
1669             memcpy (res, wd->str, l1);
1670             res [l1] = '/';
1671             memcpy (res + l1 + 1, path, l2 + 1);
1672              
1673             return res;
1674             }
1675             }
1676              
1677             #endif
1678              
1679             static eio_wd
1680 1           eio__wd_open_sync (struct etp_tmpbuf *tmpbuf, eio_wd wd, const char *path)
1681             {
1682             int fd;
1683             eio_wd res;
1684 1           int len = eio__realpath (tmpbuf, wd, path);
1685              
1686 1 50         if (len < 0)
1687 0           return EIO_INVALID_WD;
1688              
1689             #if HAVE_AT
1690 1 50         fd = openat (WD2FD (wd), path, EIO_O_PATH | O_DIRECTORY | O_NONBLOCK | O_CLOEXEC);
1691              
1692             /* 0 is a valid fd, but we use it for EIO_CWD, so in the very unlikely */
1693             /* case of fd 0 being available (almost certainly an a pplication bug) */
1694             /* make sure we use another fd value */
1695             #if EIO_CWD
1696             error EIO_CWD must be 0
1697             #endif
1698 1 50         if (ecb_expect_false (fd == 0))
1699             {
1700 0           int fd2 = fcntl (fd, F_DUPFD_CLOEXEC ? F_DUPFD_CLOEXEC : F_DUPFD);
1701 0           fcntl (fd2, F_SETFD, FD_CLOEXEC);
1702 0           eio__close (fd);
1703 0           fd = fd2;
1704             }
1705              
1706 1 50         if (fd < 0)
1707 0           return EIO_INVALID_WD;
1708             #endif
1709              
1710 1           res = malloc (sizeof (*res) + len); /* one extra 0-byte */
1711              
1712             #if HAVE_AT
1713 1           res->fd = fd;
1714             #endif
1715              
1716 1           res->len = len;
1717 1           memcpy (res->str, tmpbuf->ptr, len);
1718 1           res->str [len] = 0;
1719              
1720 1           return res;
1721             }
1722              
1723             eio_wd
1724 0           eio_wd_open_sync (eio_wd wd, const char *path)
1725             {
1726 0           struct etp_tmpbuf tmpbuf = { 0 };
1727 0           wd = eio__wd_open_sync (&tmpbuf, wd, path);
1728 0           free (tmpbuf.ptr);
1729              
1730 0           return wd;
1731             }
1732              
1733             void
1734 9           eio_wd_close_sync (eio_wd wd)
1735             {
1736 9 50         if (wd != EIO_INVALID_WD && wd != EIO_CWD)
    100          
1737             {
1738             #if HAVE_AT
1739 1           eio__close (wd->fd);
1740             #endif
1741 1           free (wd);
1742             }
1743 9           }
1744              
1745             #if HAVE_AT
1746              
1747             static int
1748 0           eio__renameat2 (int olddirfd, const char *oldpath, int newdirfd, const char *newpath, unsigned int flags)
1749             {
1750             #if HAVE_RENAMEAT2
1751 0           return syscall (SYS_renameat2, olddirfd, oldpath, newdirfd, newpath, flags);
1752             #else
1753             if (flags)
1754             return EIO_ENOSYS ();
1755              
1756             return renameat (olddirfd, oldpath, newdirfd, newpath);
1757             #endif
1758             }
1759              
1760             /* they forgot these */
1761              
1762             static int
1763 0           eio__truncateat (int dirfd, const char *path, off_t length)
1764             {
1765 0           int fd = openat (dirfd, path, O_WRONLY | O_CLOEXEC | O_NONBLOCK);
1766             int res;
1767              
1768 0 0         if (fd < 0)
1769 0           return fd;
1770              
1771 0           res = ftruncate (fd, length);
1772 0           silent_close (fd);
1773 0           return res;
1774             }
1775              
1776             static int
1777 0           eio__statvfsat (int dirfd, const char *path, struct statvfs *buf)
1778             {
1779 0           int fd = openat (dirfd, path, EIO_O_PATH | O_CLOEXEC | O_NONBLOCK);
1780             int res;
1781              
1782 0 0         if (fd < 0)
1783 0           return fd;
1784              
1785 0           res = fstatvfs (fd, buf);
1786 0           silent_close (fd);
1787 0           return res;
1788             }
1789              
1790             #endif
1791              
1792             /*****************************************************************************/
1793              
1794             #define ALLOC(len) \
1795             if (!req->ptr2) \
1796             { \
1797             X_LOCK (EIO_POOL->wrklock); \
1798             req->flags |= EIO_FLAG_PTR2_FREE; \
1799             X_UNLOCK (EIO_POOL->wrklock); \
1800             req->ptr2 = malloc (len); \
1801             if (!req->ptr2) \
1802             { \
1803             errno = ENOMEM; \
1804             req->result = -1; \
1805             goto alloc_fail; \
1806             } \
1807             }
1808              
1809             /*****************************************************************************/
1810              
1811             static void
1812 0           eio__slurp (int fd, eio_req *req)
1813             {
1814 0           req->result = fd;
1815              
1816 0 0         if (fd < 0)
1817 0           return;
1818              
1819 0 0         if (req->offs < 0 || !req->size) /* do we need the size? */
    0          
1820             {
1821 0           off_t size = lseek (fd, 0, SEEK_END);
1822              
1823 0 0         if (req->offs < 0)
1824 0           req->offs += size;
1825              
1826 0 0         if (!req->size)
1827 0           req->size = size - req->offs;
1828             }
1829              
1830 0 0         ALLOC (req->size);
    0          
1831 0           req->result = pread (fd, req->ptr2, req->size, req->offs);
1832              
1833 0           silent_close (fd);
1834              
1835 0           alloc_fail:
1836             ;
1837             }
1838              
1839             int ecb_cold
1840 10           eio_init (void (*want_poll)(void), void (*done_poll)(void))
1841             {
1842 10           eio_want_poll_cb = want_poll;
1843 10           eio_done_poll_cb = done_poll;
1844              
1845 10           return etp_init (EIO_POOL, 0, 0, 0);
1846             }
1847              
1848             ecb_inline void
1849 0           eio_api_destroy (eio_req *req)
1850             {
1851 0           free (req);
1852 0           }
1853              
1854             #define REQ(rtype) \
1855             eio_req *req; \
1856             \
1857             req = (eio_req *)calloc (1, sizeof *req); \
1858             if (!req) \
1859             return 0; \
1860             \
1861             req->type = rtype; \
1862             req->pri = pri; \
1863             req->finish = cb; \
1864             req->data = data; \
1865             req->destroy = eio_api_destroy;
1866              
1867             #define SEND eio_submit (req); return req
1868              
1869             #define PATH \
1870             req->flags |= EIO_FLAG_PTR1_FREE; \
1871             req->ptr1 = strdup (path); \
1872             if (!req->ptr1) \
1873             { \
1874             eio_api_destroy (req); \
1875             return 0; \
1876             }
1877              
1878             #define SINGLEDOT(ptr) (0[(char *)(ptr)] == '.' && !1[(char *)(ptr)])
1879              
1880             static void
1881 58           eio_execute (etp_worker *self, eio_req *req)
1882             {
1883             #if HAVE_AT
1884             int dirfd;
1885             #else
1886             const char *path;
1887             #endif
1888              
1889 58 100         if (ecb_expect_false (EIO_CANCELLED (req)))
1890             {
1891 2           req->result = -1;
1892 2           req->errorno = ECANCELED;
1893 2           return;
1894             }
1895              
1896 56 100         if (ecb_expect_false (req->wd == EIO_INVALID_WD))
1897             {
1898 8           req->result = -1;
1899 8           req->errorno = ENOENT;
1900 8           return;
1901             }
1902              
1903 48 100         if (req->type >= EIO_OPEN)
1904             {
1905             #if HAVE_AT
1906 15 100         dirfd = WD2FD (req->wd);
1907             #else
1908             path = wd_expand (&self->tmpbuf, req->wd, req->ptr1);
1909             #endif
1910             }
1911              
1912 48           switch (req->type)
1913             {
1914 1           case EIO_WD_OPEN: req->wd = eio__wd_open_sync (&self->tmpbuf, req->wd, req->ptr1);
1915 1 50         req->result = req->wd == EIO_INVALID_WD ? -1 : 0;
1916 1           break;
1917 9           case EIO_WD_CLOSE: req->result = 0;
1918 9           eio_wd_close_sync (req->wd); break;
1919              
1920 0           case EIO_SEEK: eio__lseek (req); break;
1921 1 50         case EIO_READ: ALLOC (req->size);
    0          
1922 2           req->result = req->offs >= 0
1923 1           ? pread (req->int1, req->ptr2, req->size, req->offs)
1924 2 50         : read (req->int1, req->ptr2, req->size); break;
1925 0           case EIO_WRITE: req->result = req->offs >= 0
1926 0           ? pwrite (req->int1, req->ptr2, req->size, req->offs)
1927 0 0         : write (req->int1, req->ptr2, req->size); break;
1928              
1929 0           case EIO_FCNTL: req->result = fcntl (req->int1, (int) req->int2, req->ptr2); break;
1930 0           case EIO_IOCTL: req->result = ioctl (req->int1, (unsigned long)req->int2, req->ptr2); break;
1931              
1932 0           case EIO_READAHEAD: req->result = readahead (req->int1, req->offs, req->size); break;
1933 0           case EIO_SENDFILE: req->result = eio__sendfile (req->int1, req->int2, req->offs, req->size); break;
1934              
1935             #if HAVE_AT
1936              
1937 6 50         case EIO_STAT: ALLOC (sizeof (EIO_STRUCT_STAT));
    50          
1938 6           req->result = fstatat (dirfd, req->ptr1, (EIO_STRUCT_STAT *)req->ptr2, 0); break;
1939 1 50         case EIO_LSTAT: ALLOC (sizeof (EIO_STRUCT_STAT));
    50          
1940 1           req->result = fstatat (dirfd, req->ptr1, (EIO_STRUCT_STAT *)req->ptr2, AT_SYMLINK_NOFOLLOW); break;
1941 0           case EIO_CHOWN: req->result = fchownat (dirfd, req->ptr1, req->int2, req->int3, 0); break;
1942 0           case EIO_CHMOD: req->result = fchmodat (dirfd, req->ptr1, (mode_t)req->int2, 0); break;
1943 0           case EIO_TRUNCATE: req->result = eio__truncateat (dirfd, req->ptr1, req->offs); break;
1944 4           case EIO_OPEN: req->result = openat (dirfd, req->ptr1, req->int1, (mode_t)req->int2); break;
1945 0           case EIO_SLURP: eio__slurp ( openat (dirfd, req->ptr1, O_RDONLY | O_CLOEXEC), req); break;
1946              
1947 2           case EIO_UNLINK: req->result = unlinkat (dirfd, req->ptr1, 0); break;
1948 1           case EIO_RMDIR: /* complications arise because "." cannot be removed, so we might have to expand */
1949 0 0         req->result = req->wd && SINGLEDOT (req->ptr1)
    0          
1950 0           ? rmdir (req->wd->str)
1951 1 50         : unlinkat (dirfd, req->ptr1, AT_REMOVEDIR); break;
1952 0           case EIO_MKDIR: req->result = mkdirat (dirfd, req->ptr1, (mode_t)req->int2); break;
1953 0           case EIO_RENAME: req->result = eio__renameat2 (
1954             dirfd,
1955             /* complications arise because "." cannot be renamed, so we might have to expand */
1956 0 0         req->wd && SINGLEDOT (req->ptr1) ? req->wd->str : req->ptr1,
    0          
    0          
1957 0           WD2FD ((eio_wd)req->int3),
1958 0           req->ptr2,
1959 0 0         req->int2
1960             );
1961 0           break;
1962 0 0         case EIO_LINK: req->result = linkat (dirfd, req->ptr1, WD2FD ((eio_wd)req->int3), req->ptr2, 0); break;
1963 1           case EIO_SYMLINK: req->result = symlinkat (req->ptr1, dirfd, req->ptr2); break;
1964 0           case EIO_MKNOD: req->result = mknodat (dirfd, req->ptr1, (mode_t)req->int2, (dev_t)req->offs); break;
1965 0 0         case EIO_STATVFS: ALLOC (sizeof (EIO_STRUCT_STATVFS));
    0          
1966 0           req->result = eio__statvfsat (dirfd, req->ptr1, (EIO_STRUCT_STATVFS *)req->ptr2); break;
1967 0 0         case EIO_READLINK: ALLOC (EIO_PATH_MAX);
    0          
1968 0           req->result = readlinkat (dirfd, req->ptr1, req->ptr2, EIO_PATH_MAX);
1969 0 0         if (req->result == EIO_PATH_MAX)
1970             {
1971 0           req->result = -1;
1972 0           errno = ENAMETOOLONG;
1973             }
1974 0           break;
1975 0           case EIO_UTIME:
1976             case EIO_FUTIME:
1977             {
1978             struct timespec ts[2];
1979             struct timespec *times;
1980              
1981 0 0         if (req->nv1 != -1. || req->nv2 != -1.)
    0          
1982             {
1983 0           ts[0].tv_sec = req->nv1;
1984 0           ts[0].tv_nsec = (req->nv1 - ts[0].tv_sec) * 1e9;
1985 0           ts[1].tv_sec = req->nv2;
1986 0           ts[1].tv_nsec = (req->nv2 - ts[1].tv_sec) * 1e9;
1987              
1988 0           times = ts;
1989             }
1990             else
1991 0           times = 0;
1992              
1993 0           req->result = req->type == EIO_FUTIME
1994 0           ? futimens (req->int1, times)
1995 0 0         : utimensat (dirfd, req->ptr1, times, 0);
1996             }
1997 0           break;
1998              
1999             #else
2000              
2001             case EIO_STAT: ALLOC (sizeof (EIO_STRUCT_STAT));
2002             req->result = stat (path , (EIO_STRUCT_STAT *)req->ptr2); break;
2003             case EIO_LSTAT: ALLOC (sizeof (EIO_STRUCT_STAT));
2004             req->result = lstat (path , (EIO_STRUCT_STAT *)req->ptr2); break;
2005             case EIO_CHOWN: req->result = chown (path , req->int2, req->int3); break;
2006             case EIO_CHMOD: req->result = chmod (path , (mode_t)req->int2); break;
2007             case EIO_TRUNCATE: req->result = truncate (path , req->offs); break;
2008             case EIO_OPEN: req->result = open (path , req->int1, (mode_t)req->int2); break;
2009             case EIO_SLURP: eio__slurp ( open (path , O_RDONLY | O_CLOEXEC), req); break;
2010              
2011             case EIO_UNLINK: req->result = unlink (path ); break;
2012             case EIO_RMDIR: req->result = rmdir (path ); break;
2013             case EIO_MKDIR: req->result = mkdir (path , (mode_t)req->int2); break;
2014             case EIO_RENAME: req->result = req->int2 ? EIO_ENOSYS () : rename (path, req->ptr2); break;
2015             case EIO_LINK: req->result = link (path , req->ptr2); break;
2016             case EIO_SYMLINK: req->result = symlink (path , req->ptr2); break;
2017             case EIO_MKNOD: req->result = mknod (path , (mode_t)req->int2, (dev_t)req->offs); break;
2018             case EIO_STATVFS: ALLOC (sizeof (EIO_STRUCT_STATVFS));
2019             req->result = statvfs (path , (EIO_STRUCT_STATVFS *)req->ptr2); break;
2020             case EIO_READLINK: ALLOC (EIO_PATH_MAX);
2021             req->result = readlink (path, req->ptr2, EIO_PATH_MAX);
2022             if (req->result == EIO_PATH_MAX)
2023             {
2024             req->result = -1;
2025             errno = ENAMETOOLONG;
2026             }
2027             break;
2028              
2029             case EIO_UTIME:
2030             case EIO_FUTIME:
2031             {
2032             struct timeval tv[2];
2033             struct timeval *times;
2034              
2035             if (req->nv1 != -1. || req->nv2 != -1.)
2036             {
2037             tv[0].tv_sec = req->nv1;
2038             tv[0].tv_usec = (req->nv1 - tv[0].tv_sec) * 1e6;
2039             tv[1].tv_sec = req->nv2;
2040             tv[1].tv_usec = (req->nv2 - tv[1].tv_sec) * 1e6;
2041              
2042             times = tv;
2043             }
2044             else
2045             times = 0;
2046              
2047             req->result = req->type == EIO_FUTIME
2048             ? futimes (req->int1, times)
2049             : utimes (req->ptr1, times);
2050             }
2051             break;
2052              
2053             #endif
2054              
2055 0 0         case EIO_REALPATH: if (0 <= (req->result = eio__realpath (&self->tmpbuf, req->wd, req->ptr1)))
2056             {
2057 0 0         ALLOC (req->result);
    0          
2058 0           memcpy (req->ptr2, self->tmpbuf.ptr, req->result);
2059             }
2060 0           break;
2061              
2062 1 50         case EIO_FSTAT: ALLOC (sizeof (EIO_STRUCT_STAT));
    50          
2063 1           req->result = fstat (req->int1, (EIO_STRUCT_STAT *)req->ptr2); break;
2064              
2065 0 0         case EIO_FSTATVFS: ALLOC (sizeof (EIO_STRUCT_STATVFS));
    0          
2066 0           req->result = fstatvfs (req->int1, (EIO_STRUCT_STATVFS *)req->ptr2); break;
2067              
2068 0           case EIO_FCHOWN: req->result = fchown (req->int1, req->int2, req->int3); break;
2069 0           case EIO_FCHMOD: req->result = fchmod (req->int1, (mode_t)req->int2); break;
2070 0           case EIO_FTRUNCATE: req->result = ftruncate (req->int1, req->offs); break;
2071              
2072 0           case EIO_CLOSE: req->result = eio__close (req->int1); break;
2073 1           case EIO_DUP2: req->result = dup2 (req->int1, req->int2); break;
2074 0           case EIO_SYNC: req->result = 0; sync (); break;
2075 0           case EIO_FSYNC: req->result = fsync (req->int1); break;
2076 0           case EIO_FDATASYNC: req->result = fdatasync (req->int1); break;
2077 0           case EIO_SYNCFS: req->result = eio__syncfs (req->int1); break;
2078 0           case EIO_SYNC_FILE_RANGE: req->result = eio__sync_file_range (req->int1, req->offs, req->size, req->int2); break;
2079 0           case EIO_MSYNC: req->result = eio__msync (req->ptr2, req->size, req->int1); break;
2080 0           case EIO_MTOUCH: req->result = eio__mtouch (req); break;
2081 0           case EIO_MLOCK: req->result = eio__mlock (req->ptr2, req->size); break;
2082 0           case EIO_MLOCKALL: req->result = eio__mlockall (req->int1); break;
2083 0           case EIO_FALLOCATE: req->result = eio__fallocate (req->int1, req->int2, req->offs, req->size); break;
2084              
2085 4           case EIO_READDIR: eio__scandir (req, self); break;
2086              
2087 13           case EIO_BUSY:
2088             #ifdef _WIN32
2089             Sleep (req->nv1 * 1e3);
2090             #else
2091             {
2092             struct timeval tv;
2093              
2094 13           tv.tv_sec = req->nv1;
2095 13           tv.tv_usec = (req->nv1 - tv.tv_sec) * 1e6;
2096              
2097 13           req->result = select (0, 0, 0, 0, &tv);
2098             }
2099             #endif
2100 12           break;
2101              
2102             #if 0
2103             case EIO_GROUP:
2104             abort (); /* handled in eio_request */
2105             #endif
2106              
2107 3           case EIO_NOP:
2108 3           req->result = 0;
2109 3           break;
2110              
2111 0           case EIO_CUSTOM:
2112 0           req->feed (req);
2113 0           break;
2114              
2115 0           default:
2116 0           req->result = EIO_ENOSYS ();
2117 0           break;
2118             }
2119              
2120 47           alloc_fail:
2121 47           req->errorno = errno;
2122             }
2123              
2124             #ifndef EIO_NO_WRAPPERS
2125              
2126             eio_req *eio_wd_open (const char *path, int pri, eio_cb cb, void *data)
2127             {
2128             REQ (EIO_WD_OPEN); PATH; SEND;
2129             }
2130              
2131             eio_req *eio_wd_close (eio_wd wd, int pri, eio_cb cb, void *data)
2132             {
2133             REQ (EIO_WD_CLOSE); req->wd = wd; SEND;
2134             }
2135              
2136             eio_req *eio_nop (int pri, eio_cb cb, void *data)
2137             {
2138             REQ (EIO_NOP); SEND;
2139             }
2140              
2141             eio_req *eio_busy (double delay, int pri, eio_cb cb, void *data)
2142             {
2143             REQ (EIO_BUSY); req->nv1 = delay; SEND;
2144             }
2145              
2146             eio_req *eio_sync (int pri, eio_cb cb, void *data)
2147             {
2148             REQ (EIO_SYNC); SEND;
2149             }
2150              
2151             eio_req *eio_fsync (int fd, int pri, eio_cb cb, void *data)
2152             {
2153             REQ (EIO_FSYNC); req->int1 = fd; SEND;
2154             }
2155              
2156             eio_req *eio_msync (void *addr, size_t length, int flags, int pri, eio_cb cb, void *data)
2157             {
2158             REQ (EIO_MSYNC); req->ptr2 = addr; req->size = length; req->int1 = flags; SEND;
2159             }
2160              
2161             eio_req *eio_fdatasync (int fd, int pri, eio_cb cb, void *data)
2162             {
2163             REQ (EIO_FDATASYNC); req->int1 = fd; SEND;
2164             }
2165              
2166             eio_req *eio_syncfs (int fd, int pri, eio_cb cb, void *data)
2167             {
2168             REQ (EIO_SYNCFS); req->int1 = fd; SEND;
2169             }
2170              
2171             eio_req *eio_sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags, int pri, eio_cb cb, void *data)
2172             {
2173             REQ (EIO_SYNC_FILE_RANGE); req->int1 = fd; req->offs = offset; req->size = nbytes; req->int2 = flags; SEND;
2174             }
2175              
2176             eio_req *eio_mtouch (void *addr, size_t length, int flags, int pri, eio_cb cb, void *data)
2177             {
2178             REQ (EIO_MTOUCH); req->ptr2 = addr; req->size = length; req->int1 = flags; SEND;
2179             }
2180              
2181             eio_req *eio_mlock (void *addr, size_t length, int pri, eio_cb cb, void *data)
2182             {
2183             REQ (EIO_MLOCK); req->ptr2 = addr; req->size = length; SEND;
2184             }
2185              
2186             eio_req *eio_mlockall (int flags, int pri, eio_cb cb, void *data)
2187             {
2188             REQ (EIO_MLOCKALL); req->int1 = flags; SEND;
2189             }
2190              
2191             eio_req *eio_fallocate (int fd, int mode, off_t offset, size_t len, int pri, eio_cb cb, void *data)
2192             {
2193             REQ (EIO_FALLOCATE); req->int1 = fd; req->int2 = mode; req->offs = offset; req->size = len; SEND;
2194             }
2195              
2196             eio_req *eio_close (int fd, int pri, eio_cb cb, void *data)
2197             {
2198             REQ (EIO_CLOSE); req->int1 = fd; SEND;
2199             }
2200              
2201             eio_req *eio_readahead (int fd, off_t offset, size_t length, int pri, eio_cb cb, void *data)
2202             {
2203             REQ (EIO_READAHEAD); req->int1 = fd; req->offs = offset; req->size = length; SEND;
2204             }
2205              
2206             eio_req *eio_seek (int fd, off_t offset, int whence, int pri, eio_cb cb, void *data)
2207             {
2208             REQ (EIO_SEEK); req->int1 = fd; req->offs = offset; req->int2 = whence; SEND;
2209             }
2210              
2211             eio_req *eio_read (int fd, void *buf, size_t length, off_t offset, int pri, eio_cb cb, void *data)
2212             {
2213             REQ (EIO_READ); req->int1 = fd; req->offs = offset; req->size = length; req->ptr2 = buf; SEND;
2214             }
2215              
2216             eio_req *eio_write (int fd, void *buf, size_t length, off_t offset, int pri, eio_cb cb, void *data)
2217             {
2218             REQ (EIO_WRITE); req->int1 = fd; req->offs = offset; req->size = length; req->ptr2 = buf; SEND;
2219             }
2220              
2221             eio_req *eio_fcntl (int fd, int cmd, void *arg, int pri, eio_cb cb, void *data)
2222             {
2223             REQ (EIO_IOCTL); req->int1 = fd; req->int2 = cmd; req->ptr2 = arg; SEND;
2224             }
2225              
2226             eio_req *eio_ioctl (int fd, unsigned long request, void *buf, int pri, eio_cb cb, void *data)
2227             {
2228             REQ (EIO_IOCTL); req->int1 = fd; req->int2 = request; req->ptr2 = buf; SEND;
2229             }
2230              
2231             eio_req *eio_fstat (int fd, int pri, eio_cb cb, void *data)
2232             {
2233             REQ (EIO_FSTAT); req->int1 = fd; SEND;
2234             }
2235              
2236             eio_req *eio_fstatvfs (int fd, int pri, eio_cb cb, void *data)
2237             {
2238             REQ (EIO_FSTATVFS); req->int1 = fd; SEND;
2239             }
2240              
2241             eio_req *eio_futime (int fd, double atime, double mtime, int pri, eio_cb cb, void *data)
2242             {
2243             REQ (EIO_FUTIME); req->int1 = fd; req->nv1 = atime; req->nv2 = mtime; SEND;
2244             }
2245              
2246             eio_req *eio_ftruncate (int fd, off_t offset, int pri, eio_cb cb, void *data)
2247             {
2248             REQ (EIO_FTRUNCATE); req->int1 = fd; req->offs = offset; SEND;
2249             }
2250              
2251             eio_req *eio_fchmod (int fd, mode_t mode, int pri, eio_cb cb, void *data)
2252             {
2253             REQ (EIO_FCHMOD); req->int1 = fd; req->int2 = (long)mode; SEND;
2254             }
2255              
2256             eio_req *eio_fchown (int fd, eio_uid_t uid, eio_gid_t gid, int pri, eio_cb cb, void *data)
2257             {
2258             REQ (EIO_FCHOWN); req->int1 = fd; req->int2 = (long)uid; req->int3 = (long)gid; SEND;
2259             }
2260              
2261             eio_req *eio_dup2 (int fd, int fd2, int pri, eio_cb cb, void *data)
2262             {
2263             REQ (EIO_DUP2); req->int1 = fd; req->int2 = fd2; SEND;
2264             }
2265              
2266             eio_req *eio_sendfile (int out_fd, int in_fd, off_t in_offset, size_t length, int pri, eio_cb cb, void *data)
2267             {
2268             REQ (EIO_SENDFILE); req->int1 = out_fd; req->int2 = in_fd; req->offs = in_offset; req->size = length; SEND;
2269             }
2270              
2271             eio_req *eio_open (const char *path, int flags, mode_t mode, int pri, eio_cb cb, void *data)
2272             {
2273             REQ (EIO_OPEN); PATH; req->int1 = flags; req->int2 = (long)mode; SEND;
2274             }
2275              
2276             eio_req *eio_utime (const char *path, double atime, double mtime, int pri, eio_cb cb, void *data)
2277             {
2278             REQ (EIO_UTIME); PATH; req->nv1 = atime; req->nv2 = mtime; SEND;
2279             }
2280              
2281             eio_req *eio_truncate (const char *path, off_t offset, int pri, eio_cb cb, void *data)
2282             {
2283             REQ (EIO_TRUNCATE); PATH; req->offs = offset; SEND;
2284             }
2285              
2286             eio_req *eio_chown (const char *path, eio_uid_t uid, eio_gid_t gid, int pri, eio_cb cb, void *data)
2287             {
2288             REQ (EIO_CHOWN); PATH; req->int2 = (long)uid; req->int3 = (long)gid; SEND;
2289             }
2290              
2291             eio_req *eio_chmod (const char *path, mode_t mode, int pri, eio_cb cb, void *data)
2292             {
2293             REQ (EIO_CHMOD); PATH; req->int2 = (long)mode; SEND;
2294             }
2295              
2296             eio_req *eio_mkdir (const char *path, mode_t mode, int pri, eio_cb cb, void *data)
2297             {
2298             REQ (EIO_MKDIR); PATH; req->int2 = (long)mode; SEND;
2299             }
2300              
2301             static eio_req *
2302             eio__1path (int type, const char *path, int pri, eio_cb cb, void *data)
2303             {
2304             REQ (type); PATH; SEND;
2305             }
2306              
2307             eio_req *eio_readlink (const char *path, int pri, eio_cb cb, void *data)
2308             {
2309             return eio__1path (EIO_READLINK, path, pri, cb, data);
2310             }
2311              
2312             eio_req *eio_realpath (const char *path, int pri, eio_cb cb, void *data)
2313             {
2314             return eio__1path (EIO_REALPATH, path, pri, cb, data);
2315             }
2316              
2317             eio_req *eio_stat (const char *path, int pri, eio_cb cb, void *data)
2318             {
2319             return eio__1path (EIO_STAT, path, pri, cb, data);
2320             }
2321              
2322             eio_req *eio_lstat (const char *path, int pri, eio_cb cb, void *data)
2323             {
2324             return eio__1path (EIO_LSTAT, path, pri, cb, data);
2325             }
2326              
2327             eio_req *eio_statvfs (const char *path, int pri, eio_cb cb, void *data)
2328             {
2329             return eio__1path (EIO_STATVFS, path, pri, cb, data);
2330             }
2331              
2332             eio_req *eio_unlink (const char *path, int pri, eio_cb cb, void *data)
2333             {
2334             return eio__1path (EIO_UNLINK, path, pri, cb, data);
2335             }
2336              
2337             eio_req *eio_rmdir (const char *path, int pri, eio_cb cb, void *data)
2338             {
2339             return eio__1path (EIO_RMDIR, path, pri, cb, data);
2340             }
2341              
2342             eio_req *eio_readdir (const char *path, int flags, int pri, eio_cb cb, void *data)
2343             {
2344             REQ (EIO_READDIR); PATH; req->int1 = flags; SEND;
2345             }
2346              
2347             eio_req *eio_mknod (const char *path, mode_t mode, dev_t dev, int pri, eio_cb cb, void *data)
2348             {
2349             REQ (EIO_MKNOD); PATH; req->int2 = (long)mode; req->offs = (off_t)dev; SEND;
2350             }
2351              
2352             static eio_req *
2353             eio__2path (int type, const char *path, const char *new_path, int pri, eio_cb cb, void *data)
2354             {
2355             REQ (type); PATH;
2356              
2357             req->flags |= EIO_FLAG_PTR2_FREE;
2358             req->ptr2 = strdup (new_path);
2359             if (!req->ptr2)
2360             {
2361             eio_api_destroy (req);
2362             return 0;
2363             }
2364              
2365             SEND;
2366             }
2367              
2368             eio_req *eio_link (const char *path, const char *new_path, int pri, eio_cb cb, void *data)
2369             {
2370             return eio__2path (EIO_LINK, path, new_path, pri, cb, data);
2371             }
2372              
2373             eio_req *eio_symlink (const char *path, const char *new_path, int pri, eio_cb cb, void *data)
2374             {
2375             return eio__2path (EIO_SYMLINK, path, new_path, pri, cb, data);
2376             }
2377              
2378             eio_req *eio_rename (const char *path, const char *new_path, int pri, eio_cb cb, void *data)
2379             {
2380             return eio__2path (EIO_RENAME, path, new_path, pri, cb, data);
2381             }
2382              
2383             eio_req *eio_slurp (const char *path, void *buf, size_t length, off_t offset, int pri, eio_cb cb, void *data)
2384             {
2385             REQ (EIO_SLURP); PATH; req->offs = offset; req->size = length; req->ptr2 = buf; SEND;
2386             }
2387              
2388             eio_req *eio_custom (void (*execute)(eio_req *), int pri, eio_cb cb, void *data)
2389             {
2390             REQ (EIO_CUSTOM); req->feed = execute; SEND;
2391             }
2392              
2393             #endif
2394              
2395 0           eio_req *eio_grp (eio_cb cb, void *data)
2396             {
2397 0           const int pri = EIO_PRI_MAX;
2398              
2399 0 0         REQ (EIO_GROUP); SEND;
2400             }
2401              
2402             #undef REQ
2403             #undef PATH
2404             #undef SEND
2405              
2406             /*****************************************************************************/
2407             /* grp functions */
2408              
2409             void
2410 0           eio_grp_feed (eio_req *grp, void (*feed)(eio_req *req), int limit)
2411             {
2412 0           grp->int2 = limit;
2413 0           grp->feed = feed;
2414              
2415 0           grp_try_feed (grp);
2416 0           }
2417              
2418             void
2419 2           eio_grp_limit (eio_req *grp, int limit)
2420             {
2421 2           grp->int2 = limit;
2422              
2423 2           grp_try_feed (grp);
2424 2           }
2425              
2426             void
2427 16           eio_grp_add (eio_req *grp, eio_req *req)
2428             {
2429             assert (("cannot add requests to IO::AIO::GRP after the group finished", grp->int1 != 2));
2430              
2431 16           grp->flags |= ETP_FLAG_GROUPADD;
2432              
2433 16           ++grp->size;
2434 16           req->grp = grp;
2435              
2436 16           req->grp_prev = 0;
2437 16           req->grp_next = grp->grp_first;
2438              
2439 16 100         if (grp->grp_first)
2440 12           grp->grp_first->grp_prev = req;
2441              
2442 16           grp->grp_first = req;
2443 16           }
2444              
2445             /*****************************************************************************/
2446             /* misc garbage */
2447              
2448             eio_ssize_t
2449 0           eio_sendfile_sync (int ofd, int ifd, off_t offset, size_t count)
2450             {
2451 0           return eio__sendfile (ofd, ifd, offset, count);
2452             }
2453              
2454 0           int eio_mlockall_sync (int flags)
2455             {
2456 0           return eio__mlockall (flags);
2457             }
2458