ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libeio/eio.c
Revision: 1.147
Committed: Sat Feb 17 15:33:22 2018 UTC (6 years, 3 months ago) by root
Content type: text/plain
Branch: MAIN
Changes since 1.146: +1 -1 lines
Log Message:
*** empty log message ***

File Contents

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