ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libeio/eio.c
(Generate patch)

Comparing libeio/eio.c (file contents):
Revision 1.53 by root, Sat Jan 9 10:03:09 2010 UTC vs.
Revision 1.96 by root, Tue Jul 19 05:20:36 2011 UTC

1/* 1/*
2 * libeio implementation 2 * libeio implementation
3 * 3 *
4 * Copyright (c) 2007,2008,2009,2010 Marc Alexander Lehmann <libeio@schmorp.de> 4 * Copyright (c) 2007,2008,2009,2010,2011 Marc Alexander Lehmann <libeio@schmorp.de>
5 * All rights reserved. 5 * All rights reserved.
6 * 6 *
7 * Redistribution and use in source and binary forms, with or without modifica- 7 * Redistribution and use in source and binary forms, with or without modifica-
8 * tion, are permitted provided that the following conditions are met: 8 * tion, are permitted provided that the following conditions are met:
9 * 9 *
35 * and other provisions required by the GPL. If you do not delete the 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 36 * provisions above, a recipient may use your version of this file under
37 * either the BSD or the GPL. 37 * either the BSD or the GPL.
38 */ 38 */
39 39
40#ifndef _WIN32
41# include "config.h"
42#endif
43
40#include "eio.h" 44#include "eio.h"
45#include "ecb.h"
41 46
42#ifdef EIO_STACKSIZE 47#ifdef EIO_STACKSIZE
43# define XTHREAD_STACKSIZE EIO_STACKSIZE 48# define XTHREAD_STACKSIZE EIO_STACKSIZE
44#endif 49#endif
45#include "xthread.h" 50#include "xthread.h"
49#include <stdlib.h> 54#include <stdlib.h>
50#include <string.h> 55#include <string.h>
51#include <errno.h> 56#include <errno.h>
52#include <sys/types.h> 57#include <sys/types.h>
53#include <sys/stat.h> 58#include <sys/stat.h>
54#include <sys/statvfs.h>
55#include <limits.h> 59#include <limits.h>
56#include <fcntl.h> 60#include <fcntl.h>
57#include <assert.h> 61#include <assert.h>
58 62
63/* intptr_t comes from unistd.h, says POSIX/UNIX/tradition */
64/* intptr_t only comes from stdint.h, says idiot openbsd coder */
65#if HAVE_STDINT_H
66# include <stdint.h>
67#endif
68
69#ifndef ECANCELED
70# define ECANCELED EDOM
71#endif
72#ifndef ELOOP
73# define ELOOP EDOM
74#endif
75
76#if !defined(ENOTSOCK) && defined(WSAENOTSOCK)
77# define ENOTSOCK WSAENOTSOCK
78#endif
79
80static void eio_destroy (eio_req *req);
81
59#ifndef EIO_FINISH 82#ifndef EIO_FINISH
60# define EIO_FINISH(req) ((req)->finish) && !EIO_CANCELLED (req) ? (req)->finish (req) : 0 83# define EIO_FINISH(req) ((req)->finish) && !EIO_CANCELLED (req) ? (req)->finish (req) : 0
61#endif 84#endif
62 85
63#ifndef EIO_DESTROY 86#ifndef EIO_DESTROY
66 89
67#ifndef EIO_FEED 90#ifndef EIO_FEED
68# define EIO_FEED(req) do { if ((req)->feed ) (req)->feed (req); } while (0) 91# define EIO_FEED(req) do { if ((req)->feed ) (req)->feed (req); } while (0)
69#endif 92#endif
70 93
94#ifndef EIO_FD_TO_WIN32_HANDLE
95# define EIO_FD_TO_WIN32_HANDLE(fd) _get_osfhandle (fd)
96#endif
97#ifndef EIO_WIN32_HANDLE_TO_FD
98# define EIO_WIN32_HANDLE_TO_FD(handle) _open_osfhandle (handle, 0)
99#endif
100
101#define EIO_ERRNO(errval,retval) ((errno = errval), retval)
102
103#define EIO_ENOSYS() EIO_ERRNO (ENOSYS, -1)
104
71#ifdef _WIN32 105#ifdef _WIN32
72 106
73 /*doh*/ 107 #undef PAGESIZE
108 #define PAGESIZE 4096 /* GetSystemInfo? */
109
110 #ifdef EIO_STRUCT_STATI64
111 #define stat(path,buf) _stati64 (path,buf)
112 #define fstat(fd,buf) _fstati64 (fd,buf)
113 #endif
114 #define lstat(path,buf) stat (path,buf)
115 #define fsync(fd) (FlushFileBuffers ((HANDLE)EIO_FD_TO_WIN32_HANDLE (fd)) ? 0 : EIO_ERRNO (EBADF, -1))
116 #define mkdir(path,mode) _mkdir (path)
117 #define link(old,neu) (CreateHardLink (neu, old, 0) ? 0 : EIO_ERRNO (ENOENT, -1))
118
119 #define chmod(path,mode) _chmod (path, mode)
120 #define dup(fd) _dup (fd)
121 #define dup2(fd1,fd2) _dup2 (fd1, fd2)
122
123 #define fchmod(fd,mode) EIO_ENOSYS ()
124 #define chown(path,uid,gid) EIO_ENOSYS ()
125 #define fchown(fd,uid,gid) EIO_ENOSYS ()
126 #define truncate(path,offs) EIO_ENOSYS () /* far-miss: SetEndOfFile */
127 #define ftruncate(fd,offs) EIO_ENOSYS () /* near-miss: SetEndOfFile */
128 #define mknod(path,mode,dev) EIO_ENOSYS ()
129 #define sync() EIO_ENOSYS ()
130 #define readlink(path,buf,s) EIO_ENOSYS ()
131 #define statvfs(path,buf) EIO_ENOSYS ()
132 #define fstatvfs(fd,buf) EIO_ENOSYS ()
133
134 /* we could even stat and see if it exists */
135 static int
136 symlink (const char *old, const char *neu)
137 {
138 #if WINVER >= 0x0600
139 if (CreateSymbolicLink (neu, old, 1))
140 return 0;
141
142 if (CreateSymbolicLink (neu, old, 0))
143 return 0;
144 #endif
145
146 return EIO_ERRNO (ENOENT, -1);
147 }
148
149 /* POSIX API only */
150 #define CreateHardLink(neu,old,flags) 0
151 #define CreateSymbolicLink(neu,old,flags) 0
152
153 struct statvfs
154 {
155 int dummy;
156 };
157
158 #define DT_DIR EIO_DT_DIR
159 #define DT_REG EIO_DT_REG
160 #define D_NAME(entp) entp.cFileName
161 #define D_TYPE(entp) (entp.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY ? DT_DIR : DT_REG)
162
74#else 163#else
75 164
76# include "config.h"
77# include <sys/time.h> 165 #include <sys/time.h>
78# include <sys/select.h> 166 #include <sys/select.h>
79# include <sys/mman.h> 167 #include <sys/statvfs.h>
80# include <unistd.h> 168 #include <unistd.h>
169 #include <signal.h>
170 #include <dirent.h>
171
172 #if _POSIX_MEMLOCK || _POSIX_MEMLOCK_RANGE || _POSIX_MAPPED_FILES
173 #include <sys/mman.h>
174 #endif
175
176 #define D_NAME(entp) entp->d_name
177
178 /* POSIX_SOURCE is useless on bsd's, and XOPEN_SOURCE is unreliable there, too */
179 #if __FreeBSD__ || defined __NetBSD__ || defined __OpenBSD__
180 #define _DIRENT_HAVE_D_TYPE /* sigh */
181 #define D_INO(de) (de)->d_fileno
182 #define D_NAMLEN(de) (de)->d_namlen
183 #elif __linux || defined d_ino || _XOPEN_SOURCE >= 600
184 #define D_INO(de) (de)->d_ino
185 #endif
186
187 #ifdef _D_EXACT_NAMLEN
188 #undef D_NAMLEN
189 #define D_NAMLEN(de) _D_EXACT_NAMLEN (de)
190 #endif
191
192 #ifdef _DIRENT_HAVE_D_TYPE
193 #define D_TYPE(de) (de)->d_type
194 #endif
195
196 #ifndef EIO_STRUCT_DIRENT
197 #define EIO_STRUCT_DIRENT struct dirent
198 #endif
199
200#endif
201
202#if HAVE_UTIMES
81# include <utime.h> 203# include <utime.h>
82# include <signal.h>
83# include <dirent.h>
84
85/* POSIX_SOURCE is useless on bsd's, and XOPEN_SOURCE is unreliable there, too */
86# if __FreeBSD__ || defined __NetBSD__ || defined __OpenBSD__
87# define _DIRENT_HAVE_D_TYPE /* sigh */
88# define D_INO(de) (de)->d_fileno
89# define D_NAMLEN(de) (de)->d_namlen
90# elif __linux || defined d_ino || _XOPEN_SOURCE >= 600
91# define D_INO(de) (de)->d_ino
92# endif
93
94#ifdef _D_EXACT_NAMLEN
95# undef D_NAMLEN
96# define D_NAMLEN(de) _D_EXACT_NAMLEN (de)
97#endif
98
99# ifdef _DIRENT_HAVE_D_TYPE
100# define D_TYPE(de) (de)->d_type
101# endif
102
103# ifndef EIO_STRUCT_DIRENT
104# define EIO_STRUCT_DIRENT struct dirent
105# endif
106
107#endif 204#endif
108 205
109#if HAVE_SENDFILE 206#if HAVE_SENDFILE
110# if __linux 207# if __linux
111# include <sys/sendfile.h> 208# include <sys/sendfile.h>
126#endif 223#endif
127#ifndef D_INO 224#ifndef D_INO
128# define D_INO(de) 0 225# define D_INO(de) 0
129#endif 226#endif
130#ifndef D_NAMLEN 227#ifndef D_NAMLEN
131# define D_NAMLEN(de) strlen ((de)->d_name) 228# define D_NAMLEN(entp) strlen (D_NAME (entp))
132#endif 229#endif
133
134/* number of seconds after which an idle threads exit */
135#define IDLE_TIMEOUT 10
136 230
137/* used for struct dirent, AIX doesn't provide it */ 231/* used for struct dirent, AIX doesn't provide it */
138#ifndef NAME_MAX 232#ifndef NAME_MAX
139# define NAME_MAX 4096 233# define NAME_MAX 4096
140#endif 234#endif
141 235
236/* used for readlink etc. */
237#ifndef PATH_MAX
238# define PATH_MAX 4096
239#endif
240
142/* buffer size for various temporary buffers */ 241/* buffer size for various temporary buffers */
143#define EIO_BUFSIZE 65536 242#define EIO_BUFSIZE 65536
144 243
145#define dBUF \ 244#define dBUF \
146 char *eio_buf; \
147 ETP_WORKER_LOCK (self); \
148 self->dbuf = eio_buf = malloc (EIO_BUFSIZE); \ 245 char *eio_buf = malloc (EIO_BUFSIZE); \
149 ETP_WORKER_UNLOCK (self); \
150 errno = ENOMEM; \ 246 errno = ENOMEM; \
151 if (!eio_buf) \ 247 if (!eio_buf) \
152 return -1; 248 return -1
249
250#define FUBd \
251 free (eio_buf)
153 252
154#define EIO_TICKS ((1000000 + 1023) >> 10) 253#define EIO_TICKS ((1000000 + 1023) >> 10)
155
156/*****************************************************************************/
157
158#if __GNUC__ >= 3
159# define expect(expr,value) __builtin_expect ((expr),(value))
160#else
161# define expect(expr,value) (expr)
162#endif
163
164#define expect_false(expr) expect ((expr) != 0, 0)
165#define expect_true(expr) expect ((expr) != 0, 1)
166
167/*****************************************************************************/
168 254
169#define ETP_PRI_MIN EIO_PRI_MIN 255#define ETP_PRI_MIN EIO_PRI_MIN
170#define ETP_PRI_MAX EIO_PRI_MAX 256#define ETP_PRI_MAX EIO_PRI_MAX
171 257
172struct etp_worker; 258struct etp_worker;
176static int eio_finish (eio_req *req); 262static int eio_finish (eio_req *req);
177#define ETP_FINISH(req) eio_finish (req) 263#define ETP_FINISH(req) eio_finish (req)
178static void eio_execute (struct etp_worker *self, eio_req *req); 264static void eio_execute (struct etp_worker *self, eio_req *req);
179#define ETP_EXECUTE(wrk,req) eio_execute (wrk,req) 265#define ETP_EXECUTE(wrk,req) eio_execute (wrk,req)
180 266
181#define ETP_WORKER_CLEAR(req) \
182 if (wrk->dbuf) \
183 { \
184 free (wrk->dbuf); \
185 wrk->dbuf = 0; \
186 } \
187 \
188 if (wrk->dirp) \
189 { \
190 closedir (wrk->dirp); \
191 wrk->dirp = 0; \
192 }
193
194#define ETP_WORKER_COMMON \
195 void *dbuf; \
196 DIR *dirp;
197
198/*****************************************************************************/ 267/*****************************************************************************/
199 268
200#define ETP_NUM_PRI (ETP_PRI_MAX - ETP_PRI_MIN + 1) 269#define ETP_NUM_PRI (ETP_PRI_MAX - ETP_PRI_MIN + 1)
201 270
202/* calculate time difference in ~1/EIO_TICKS of a second */ 271/* calculate time difference in ~1/EIO_TICKS of a second */
272ecb_inline int
203static int tvdiff (struct timeval *tv1, struct timeval *tv2) 273tvdiff (struct timeval *tv1, struct timeval *tv2)
204{ 274{
205 return (tv2->tv_sec - tv1->tv_sec ) * EIO_TICKS 275 return (tv2->tv_sec - tv1->tv_sec ) * EIO_TICKS
206 + ((tv2->tv_usec - tv1->tv_usec) >> 10); 276 + ((tv2->tv_usec - tv1->tv_usec) >> 10);
207} 277}
208 278
215static unsigned int max_poll_reqs; /* reslock */ 285static unsigned int max_poll_reqs; /* reslock */
216 286
217static volatile unsigned int nreqs; /* reqlock */ 287static volatile unsigned int nreqs; /* reqlock */
218static volatile unsigned int nready; /* reqlock */ 288static volatile unsigned int nready; /* reqlock */
219static volatile unsigned int npending; /* reqlock */ 289static volatile unsigned int npending; /* reqlock */
220static volatile unsigned int max_idle = 4; 290static volatile unsigned int max_idle = 4; /* maximum number of threads that can idle indefinitely */
291static volatile unsigned int idle_timeout = 10; /* number of seconds after which an idle threads exit */
221 292
222static mutex_t wrklock = X_MUTEX_INIT; 293static xmutex_t wrklock;
223static mutex_t reslock = X_MUTEX_INIT; 294static xmutex_t reslock;
224static mutex_t reqlock = X_MUTEX_INIT; 295static xmutex_t reqlock;
225static cond_t reqwait = X_COND_INIT; 296static xcond_t reqwait;
226 297
227#if !HAVE_PREADWRITE 298#if !HAVE_PREADWRITE
228/* 299/*
229 * make our pread/pwrite emulation safe against themselves, but not against 300 * make our pread/pwrite emulation safe against themselves, but not against
230 * normal read/write by using a mutex. slows down execution a lot, 301 * normal read/write by using a mutex. slows down execution a lot,
231 * but that's your problem, not mine. 302 * but that's your problem, not mine.
232 */ 303 */
233static mutex_t preadwritelock = X_MUTEX_INIT; 304static xmutex_t preadwritelock;
234#endif 305#endif
235 306
236typedef struct etp_worker 307typedef struct etp_worker
237{ 308{
238 /* locked by wrklock */ 309 /* locked by wrklock */
239 struct etp_worker *prev, *next; 310 struct etp_worker *prev, *next;
240 311
241 thread_t tid; 312 xthread_t tid;
242 313
243 /* locked by reslock, reqlock or wrklock */ 314 /* locked by reslock, reqlock or wrklock */
244 ETP_REQ *req; /* currently processed request */ 315 ETP_REQ *req; /* currently processed request */
245 316
317#ifdef ETP_WORKER_COMMON
246 ETP_WORKER_COMMON 318 ETP_WORKER_COMMON
319#endif
247} etp_worker; 320} etp_worker;
248 321
249static etp_worker wrk_first = { &wrk_first, &wrk_first, 0 }; /* NOT etp */ 322static etp_worker wrk_first; /* NOT etp */
250 323
251#define ETP_WORKER_LOCK(wrk) X_LOCK (wrklock) 324#define ETP_WORKER_LOCK(wrk) X_LOCK (wrklock)
252#define ETP_WORKER_UNLOCK(wrk) X_UNLOCK (wrklock) 325#define ETP_WORKER_UNLOCK(wrk) X_UNLOCK (wrklock)
253 326
254/* worker threads management */ 327/* worker threads management */
255 328
329static void ecb_cold
256static void etp_worker_clear (etp_worker *wrk) 330etp_worker_clear (etp_worker *wrk)
257{ 331{
258 ETP_WORKER_CLEAR (wrk);
259} 332}
260 333
334static void ecb_cold
261static void etp_worker_free (etp_worker *wrk) 335etp_worker_free (etp_worker *wrk)
262{ 336{
263 wrk->next->prev = wrk->prev; 337 wrk->next->prev = wrk->prev;
264 wrk->prev->next = wrk->next; 338 wrk->prev->next = wrk->next;
265 339
266 free (wrk); 340 free (wrk);
267} 341}
268 342
269static unsigned int etp_nreqs (void) 343static unsigned int
344etp_nreqs (void)
270{ 345{
271 int retval; 346 int retval;
272 if (WORDACCESS_UNSAFE) X_LOCK (reqlock); 347 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
273 retval = nreqs; 348 retval = nreqs;
274 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock); 349 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
275 return retval; 350 return retval;
276} 351}
277 352
278static unsigned int etp_nready (void) 353static unsigned int
354etp_nready (void)
279{ 355{
280 unsigned int retval; 356 unsigned int retval;
281 357
282 if (WORDACCESS_UNSAFE) X_LOCK (reqlock); 358 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
283 retval = nready; 359 retval = nready;
284 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock); 360 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
285 361
286 return retval; 362 return retval;
287} 363}
288 364
289static unsigned int etp_npending (void) 365static unsigned int
366etp_npending (void)
290{ 367{
291 unsigned int retval; 368 unsigned int retval;
292 369
293 if (WORDACCESS_UNSAFE) X_LOCK (reqlock); 370 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
294 retval = npending; 371 retval = npending;
295 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock); 372 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
296 373
297 return retval; 374 return retval;
298} 375}
299 376
300static unsigned int etp_nthreads (void) 377static unsigned int
378etp_nthreads (void)
301{ 379{
302 unsigned int retval; 380 unsigned int retval;
303 381
304 if (WORDACCESS_UNSAFE) X_LOCK (reqlock); 382 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
305 retval = started; 383 retval = started;
319} etp_reqq; 397} etp_reqq;
320 398
321static etp_reqq req_queue; 399static etp_reqq req_queue;
322static etp_reqq res_queue; 400static etp_reqq res_queue;
323 401
402static void ecb_noinline ecb_cold
403reqq_init (etp_reqq *q)
404{
405 int pri;
406
407 for (pri = 0; pri < ETP_NUM_PRI; ++pri)
408 q->qs[pri] = q->qe[pri] = 0;
409
410 q->size = 0;
411}
412
413static int ecb_noinline
324static int reqq_push (etp_reqq *q, ETP_REQ *req) 414reqq_push (etp_reqq *q, ETP_REQ *req)
325{ 415{
326 int pri = req->pri; 416 int pri = req->pri;
327 req->next = 0; 417 req->next = 0;
328 418
329 if (q->qe[pri]) 419 if (q->qe[pri])
335 q->qe[pri] = q->qs[pri] = req; 425 q->qe[pri] = q->qs[pri] = req;
336 426
337 return q->size++; 427 return q->size++;
338} 428}
339 429
430static ETP_REQ * ecb_noinline
340static ETP_REQ *reqq_shift (etp_reqq *q) 431reqq_shift (etp_reqq *q)
341{ 432{
342 int pri; 433 int pri;
343 434
344 if (!q->size) 435 if (!q->size)
345 return 0; 436 return 0;
360 } 451 }
361 452
362 abort (); 453 abort ();
363} 454}
364 455
365static void etp_atfork_prepare (void) 456static int ecb_cold
457etp_init (void (*want_poll)(void), void (*done_poll)(void))
366{ 458{
367 X_LOCK (wrklock); 459 X_MUTEX_CREATE (wrklock);
368 X_LOCK (reqlock); 460 X_MUTEX_CREATE (reslock);
369 X_LOCK (reslock); 461 X_MUTEX_CREATE (reqlock);
370#if !HAVE_PREADWRITE 462 X_COND_CREATE (reqwait);
371 X_LOCK (preadwritelock);
372#endif
373}
374 463
375static void etp_atfork_parent (void) 464 reqq_init (&req_queue);
376{ 465 reqq_init (&res_queue);
377#if !HAVE_PREADWRITE
378 X_UNLOCK (preadwritelock);
379#endif
380 X_UNLOCK (reslock);
381 X_UNLOCK (reqlock);
382 X_UNLOCK (wrklock);
383}
384 466
385static void etp_atfork_child (void) 467 wrk_first.next =
386{ 468 wrk_first.prev = &wrk_first;
387 ETP_REQ *prv;
388
389 while ((prv = reqq_shift (&req_queue)))
390 ETP_DESTROY (prv);
391
392 while ((prv = reqq_shift (&res_queue)))
393 ETP_DESTROY (prv);
394
395 while (wrk_first.next != &wrk_first)
396 {
397 etp_worker *wrk = wrk_first.next;
398
399 if (wrk->req)
400 ETP_DESTROY (wrk->req);
401
402 etp_worker_clear (wrk);
403 etp_worker_free (wrk);
404 }
405 469
406 started = 0; 470 started = 0;
407 idle = 0; 471 idle = 0;
408 nreqs = 0; 472 nreqs = 0;
409 nready = 0; 473 nready = 0;
410 npending = 0; 474 npending = 0;
411 475
412 etp_atfork_parent ();
413}
414
415static void
416etp_once_init (void)
417{
418 X_THREAD_ATFORK (etp_atfork_prepare, etp_atfork_parent, etp_atfork_child);
419}
420
421static int
422etp_init (void (*want_poll)(void), void (*done_poll)(void))
423{
424 static pthread_once_t doinit = PTHREAD_ONCE_INIT;
425
426 pthread_once (&doinit, etp_once_init);
427
428 want_poll_cb = want_poll; 476 want_poll_cb = want_poll;
429 done_poll_cb = done_poll; 477 done_poll_cb = done_poll;
430 478
431 return 0; 479 return 0;
432} 480}
433 481
434X_THREAD_PROC (etp_proc); 482X_THREAD_PROC (etp_proc);
435 483
484static void ecb_cold
436static void etp_start_thread (void) 485etp_start_thread (void)
437{ 486{
438 etp_worker *wrk = calloc (1, sizeof (etp_worker)); 487 etp_worker *wrk = calloc (1, sizeof (etp_worker));
439 488
440 /*TODO*/ 489 /*TODO*/
441 assert (("unable to allocate worker thread data", wrk)); 490 assert (("unable to allocate worker thread data", wrk));
454 free (wrk); 503 free (wrk);
455 504
456 X_UNLOCK (wrklock); 505 X_UNLOCK (wrklock);
457} 506}
458 507
508static void
459static void etp_maybe_start_thread (void) 509etp_maybe_start_thread (void)
460{ 510{
461 if (expect_true (etp_nthreads () >= wanted)) 511 if (ecb_expect_true (etp_nthreads () >= wanted))
462 return; 512 return;
463 513
464 /* todo: maybe use idle here, but might be less exact */ 514 /* todo: maybe use idle here, but might be less exact */
465 if (expect_true (0 <= (int)etp_nthreads () + (int)etp_npending () - (int)etp_nreqs ())) 515 if (ecb_expect_true (0 <= (int)etp_nthreads () + (int)etp_npending () - (int)etp_nreqs ()))
466 return; 516 return;
467 517
468 etp_start_thread (); 518 etp_start_thread ();
469} 519}
470 520
521static void ecb_cold
471static void etp_end_thread (void) 522etp_end_thread (void)
472{ 523{
473 eio_req *req = calloc (1, sizeof (eio_req)); 524 eio_req *req = calloc (1, sizeof (eio_req));
474 525
475 req->type = -1; 526 req->type = -1;
476 req->pri = ETP_PRI_MAX - ETP_PRI_MIN; 527 req->pri = ETP_PRI_MAX - ETP_PRI_MIN;
483 X_LOCK (wrklock); 534 X_LOCK (wrklock);
484 --started; 535 --started;
485 X_UNLOCK (wrklock); 536 X_UNLOCK (wrklock);
486} 537}
487 538
488static int etp_poll (void) 539static int
540etp_poll (void)
489{ 541{
490 unsigned int maxreqs; 542 unsigned int maxreqs;
491 unsigned int maxtime; 543 unsigned int maxtime;
492 struct timeval tv_start, tv_now; 544 struct timeval tv_start, tv_now;
493 545
523 575
524 X_LOCK (reqlock); 576 X_LOCK (reqlock);
525 --nreqs; 577 --nreqs;
526 X_UNLOCK (reqlock); 578 X_UNLOCK (reqlock);
527 579
528 if (expect_false (req->type == EIO_GROUP && req->size)) 580 if (ecb_expect_false (req->type == EIO_GROUP && req->size))
529 { 581 {
530 req->int1 = 1; /* mark request as delayed */ 582 req->int1 = 1; /* mark request as delayed */
531 continue; 583 continue;
532 } 584 }
533 else 585 else
534 { 586 {
535 int res = ETP_FINISH (req); 587 int res = ETP_FINISH (req);
536 if (expect_false (res)) 588 if (ecb_expect_false (res))
537 return res; 589 return res;
538 } 590 }
539 591
540 if (expect_false (maxreqs && !--maxreqs)) 592 if (ecb_expect_false (maxreqs && !--maxreqs))
541 break; 593 break;
542 594
543 if (maxtime) 595 if (maxtime)
544 { 596 {
545 gettimeofday (&tv_now, 0); 597 gettimeofday (&tv_now, 0);
551 603
552 errno = EAGAIN; 604 errno = EAGAIN;
553 return -1; 605 return -1;
554} 606}
555 607
608static void
556static void etp_cancel (ETP_REQ *req) 609etp_cancel (ETP_REQ *req)
557{ 610{
558 X_LOCK (wrklock); 611 req->cancelled = 1;
559 req->flags |= EIO_FLAG_CANCELLED;
560 X_UNLOCK (wrklock);
561 612
562 eio_grp_cancel (req); 613 eio_grp_cancel (req);
563} 614}
564 615
616static void
565static void etp_submit (ETP_REQ *req) 617etp_submit (ETP_REQ *req)
566{ 618{
567 req->pri -= ETP_PRI_MIN; 619 req->pri -= ETP_PRI_MIN;
568 620
569 if (expect_false (req->pri < ETP_PRI_MIN - ETP_PRI_MIN)) req->pri = ETP_PRI_MIN - ETP_PRI_MIN; 621 if (ecb_expect_false (req->pri < ETP_PRI_MIN - ETP_PRI_MIN)) req->pri = ETP_PRI_MIN - ETP_PRI_MIN;
570 if (expect_false (req->pri > ETP_PRI_MAX - ETP_PRI_MIN)) req->pri = ETP_PRI_MAX - ETP_PRI_MIN; 622 if (ecb_expect_false (req->pri > ETP_PRI_MAX - ETP_PRI_MIN)) req->pri = ETP_PRI_MAX - ETP_PRI_MIN;
571 623
572 if (expect_false (req->type == EIO_GROUP)) 624 if (ecb_expect_false (req->type == EIO_GROUP))
573 { 625 {
574 /* I hope this is worth it :/ */ 626 /* I hope this is worth it :/ */
575 X_LOCK (reqlock); 627 X_LOCK (reqlock);
576 ++nreqs; 628 ++nreqs;
577 X_UNLOCK (reqlock); 629 X_UNLOCK (reqlock);
596 648
597 etp_maybe_start_thread (); 649 etp_maybe_start_thread ();
598 } 650 }
599} 651}
600 652
653static void ecb_cold
601static void etp_set_max_poll_time (double nseconds) 654etp_set_max_poll_time (double nseconds)
602{ 655{
603 if (WORDACCESS_UNSAFE) X_LOCK (reslock); 656 if (WORDACCESS_UNSAFE) X_LOCK (reslock);
604 max_poll_time = nseconds * EIO_TICKS; 657 max_poll_time = nseconds * EIO_TICKS;
605 if (WORDACCESS_UNSAFE) X_UNLOCK (reslock); 658 if (WORDACCESS_UNSAFE) X_UNLOCK (reslock);
606} 659}
607 660
661static void ecb_cold
608static void etp_set_max_poll_reqs (unsigned int maxreqs) 662etp_set_max_poll_reqs (unsigned int maxreqs)
609{ 663{
610 if (WORDACCESS_UNSAFE) X_LOCK (reslock); 664 if (WORDACCESS_UNSAFE) X_LOCK (reslock);
611 max_poll_reqs = maxreqs; 665 max_poll_reqs = maxreqs;
612 if (WORDACCESS_UNSAFE) X_UNLOCK (reslock); 666 if (WORDACCESS_UNSAFE) X_UNLOCK (reslock);
613} 667}
614 668
669static void ecb_cold
615static void etp_set_max_idle (unsigned int nthreads) 670etp_set_max_idle (unsigned int nthreads)
616{ 671{
617 if (WORDACCESS_UNSAFE) X_LOCK (reqlock); 672 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
618 max_idle = nthreads <= 0 ? 1 : nthreads; 673 max_idle = nthreads;
619 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock); 674 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
620} 675}
621 676
677static void ecb_cold
678etp_set_idle_timeout (unsigned int seconds)
679{
680 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
681 idle_timeout = seconds;
682 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
683}
684
685static void ecb_cold
622static void etp_set_min_parallel (unsigned int nthreads) 686etp_set_min_parallel (unsigned int nthreads)
623{ 687{
624 if (wanted < nthreads) 688 if (wanted < nthreads)
625 wanted = nthreads; 689 wanted = nthreads;
626} 690}
627 691
692static void ecb_cold
628static void etp_set_max_parallel (unsigned int nthreads) 693etp_set_max_parallel (unsigned int nthreads)
629{ 694{
630 if (wanted > nthreads) 695 if (wanted > nthreads)
631 wanted = nthreads; 696 wanted = nthreads;
632 697
633 while (started > wanted) 698 while (started > wanted)
634 etp_end_thread (); 699 etp_end_thread ();
635} 700}
636 701
637/*****************************************************************************/ 702/*****************************************************************************/
638 703
704static void
639static void grp_try_feed (eio_req *grp) 705grp_try_feed (eio_req *grp)
640{ 706{
641 while (grp->size < grp->int2 && !EIO_CANCELLED (grp)) 707 while (grp->size < grp->int2 && !EIO_CANCELLED (grp))
642 { 708 {
643 grp->flags &= ~EIO_FLAG_GROUPADD; 709 grp->flags &= ~EIO_FLAG_GROUPADD;
644 710
651 break; 717 break;
652 } 718 }
653 } 719 }
654} 720}
655 721
722static int
656static int grp_dec (eio_req *grp) 723grp_dec (eio_req *grp)
657{ 724{
658 --grp->size; 725 --grp->size;
659 726
660 /* call feeder, if applicable */ 727 /* call feeder, if applicable */
661 grp_try_feed (grp); 728 grp_try_feed (grp);
665 return eio_finish (grp); 732 return eio_finish (grp);
666 else 733 else
667 return 0; 734 return 0;
668} 735}
669 736
737static void
670void eio_destroy (eio_req *req) 738eio_destroy (eio_req *req)
671{ 739{
672 if ((req)->flags & EIO_FLAG_PTR1_FREE) free (req->ptr1); 740 if ((req)->flags & EIO_FLAG_PTR1_FREE) free (req->ptr1);
673 if ((req)->flags & EIO_FLAG_PTR2_FREE) free (req->ptr2); 741 if ((req)->flags & EIO_FLAG_PTR2_FREE) free (req->ptr2);
674 742
675 EIO_DESTROY (req); 743 EIO_DESTROY (req);
676} 744}
677 745
746static int
678static int eio_finish (eio_req *req) 747eio_finish (eio_req *req)
679{ 748{
680 int res = EIO_FINISH (req); 749 int res = EIO_FINISH (req);
681 750
682 if (req->grp) 751 if (req->grp)
683 { 752 {
691 if (grp->grp_first == req) 760 if (grp->grp_first == req)
692 grp->grp_first = req->grp_next; 761 grp->grp_first = req->grp_next;
693 762
694 res2 = grp_dec (grp); 763 res2 = grp_dec (grp);
695 764
696 if (!res && res2) 765 if (!res)
697 res = res2; 766 res = res2;
698 } 767 }
699 768
700 eio_destroy (req); 769 eio_destroy (req);
701 770
702 return res; 771 return res;
703} 772}
704 773
774void
705void eio_grp_cancel (eio_req *grp) 775eio_grp_cancel (eio_req *grp)
706{ 776{
707 for (grp = grp->grp_first; grp; grp = grp->grp_next) 777 for (grp = grp->grp_first; grp; grp = grp->grp_next)
708 eio_cancel (grp); 778 eio_cancel (grp);
709} 779}
710 780
781void
711void eio_cancel (eio_req *req) 782eio_cancel (eio_req *req)
712{ 783{
713 etp_cancel (req); 784 etp_cancel (req);
714} 785}
715 786
787void
716void eio_submit (eio_req *req) 788eio_submit (eio_req *req)
717{ 789{
718 etp_submit (req); 790 etp_submit (req);
719} 791}
720 792
721unsigned int eio_nreqs (void) 793unsigned int
794eio_nreqs (void)
722{ 795{
723 return etp_nreqs (); 796 return etp_nreqs ();
724} 797}
725 798
726unsigned int eio_nready (void) 799unsigned int
800eio_nready (void)
727{ 801{
728 return etp_nready (); 802 return etp_nready ();
729} 803}
730 804
731unsigned int eio_npending (void) 805unsigned int
806eio_npending (void)
732{ 807{
733 return etp_npending (); 808 return etp_npending ();
734} 809}
735 810
736unsigned int eio_nthreads (void) 811unsigned int ecb_cold
812eio_nthreads (void)
737{ 813{
738 return etp_nthreads (); 814 return etp_nthreads ();
739} 815}
740 816
817void ecb_cold
741void eio_set_max_poll_time (double nseconds) 818eio_set_max_poll_time (double nseconds)
742{ 819{
743 etp_set_max_poll_time (nseconds); 820 etp_set_max_poll_time (nseconds);
744} 821}
745 822
823void ecb_cold
746void eio_set_max_poll_reqs (unsigned int maxreqs) 824eio_set_max_poll_reqs (unsigned int maxreqs)
747{ 825{
748 etp_set_max_poll_reqs (maxreqs); 826 etp_set_max_poll_reqs (maxreqs);
749} 827}
750 828
829void ecb_cold
751void eio_set_max_idle (unsigned int nthreads) 830eio_set_max_idle (unsigned int nthreads)
752{ 831{
753 etp_set_max_idle (nthreads); 832 etp_set_max_idle (nthreads);
754} 833}
755 834
835void ecb_cold
836eio_set_idle_timeout (unsigned int seconds)
837{
838 etp_set_idle_timeout (seconds);
839}
840
841void ecb_cold
756void eio_set_min_parallel (unsigned int nthreads) 842eio_set_min_parallel (unsigned int nthreads)
757{ 843{
758 etp_set_min_parallel (nthreads); 844 etp_set_min_parallel (nthreads);
759} 845}
760 846
847void ecb_cold
761void eio_set_max_parallel (unsigned int nthreads) 848eio_set_max_parallel (unsigned int nthreads)
762{ 849{
763 etp_set_max_parallel (nthreads); 850 etp_set_max_parallel (nthreads);
764} 851}
765 852
766int eio_poll (void) 853int eio_poll (void)
775# undef pread 862# undef pread
776# undef pwrite 863# undef pwrite
777# define pread eio__pread 864# define pread eio__pread
778# define pwrite eio__pwrite 865# define pwrite eio__pwrite
779 866
780static ssize_t 867static eio_ssize_t
781eio__pread (int fd, void *buf, size_t count, off_t offset) 868eio__pread (int fd, void *buf, size_t count, off_t offset)
782{ 869{
783 ssize_t res; 870 eio_ssize_t res;
784 off_t ooffset; 871 off_t ooffset;
785 872
786 X_LOCK (preadwritelock); 873 X_LOCK (preadwritelock);
787 ooffset = lseek (fd, 0, SEEK_CUR); 874 ooffset = lseek (fd, 0, SEEK_CUR);
788 lseek (fd, offset, SEEK_SET); 875 lseek (fd, offset, SEEK_SET);
791 X_UNLOCK (preadwritelock); 878 X_UNLOCK (preadwritelock);
792 879
793 return res; 880 return res;
794} 881}
795 882
796static ssize_t 883static eio_ssize_t
797eio__pwrite (int fd, void *buf, size_t count, off_t offset) 884eio__pwrite (int fd, void *buf, size_t count, off_t offset)
798{ 885{
799 ssize_t res; 886 eio_ssize_t res;
800 off_t ooffset; 887 off_t ooffset;
801 888
802 X_LOCK (preadwritelock); 889 X_LOCK (preadwritelock);
803 ooffset = lseek (fd, 0, SEEK_CUR); 890 ooffset = lseek (fd, 0, SEEK_CUR);
804 lseek (fd, offset, SEEK_SET); 891 lseek (fd, offset, SEEK_SET);
808 895
809 return res; 896 return res;
810} 897}
811#endif 898#endif
812 899
813#ifndef HAVE_FUTIMES 900#ifndef HAVE_UTIMES
814 901
815# undef utimes 902# undef utimes
816# undef futimes
817# define utimes(path,times) eio__utimes (path, times) 903# define utimes(path,times) eio__utimes (path, times)
818# define futimes(fd,times) eio__futimes (fd, times)
819 904
820static int 905static int
821eio__utimes (const char *filename, const struct timeval times[2]) 906eio__utimes (const char *filename, const struct timeval times[2])
822{ 907{
823 if (times) 908 if (times)
831 } 916 }
832 else 917 else
833 return utime (filename, 0); 918 return utime (filename, 0);
834} 919}
835 920
921#endif
922
923#ifndef HAVE_FUTIMES
924
925# undef futimes
926# define futimes(fd,times) eio__futimes (fd, times)
927
928static int
836static int eio__futimes (int fd, const struct timeval tv[2]) 929eio__futimes (int fd, const struct timeval tv[2])
837{ 930{
838 errno = ENOSYS; 931 errno = ENOSYS;
839 return -1; 932 return -1;
840} 933}
841 934
845# undef fdatasync 938# undef fdatasync
846# define fdatasync(fd) fsync (fd) 939# define fdatasync(fd) fsync (fd)
847#endif 940#endif
848 941
849/* sync_file_range always needs emulation */ 942/* sync_file_range always needs emulation */
850int 943static int
851eio__sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags) 944eio__sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags)
852{ 945{
853#if HAVE_SYNC_FILE_RANGE 946#if HAVE_SYNC_FILE_RANGE
854 int res; 947 int res;
855 948
872 /* even though we could play tricks with the flags, it's better to always 965 /* even though we could play tricks with the flags, it's better to always
873 * call fdatasync, as that matches the expectation of its users best */ 966 * call fdatasync, as that matches the expectation of its users best */
874 return fdatasync (fd); 967 return fdatasync (fd);
875} 968}
876 969
970static int
971eio__fallocate (int fd, int mode, off_t offset, size_t len)
972{
973#if HAVE_FALLOCATE
974 return fallocate (fd, mode, offset, len);
975#else
976 errno = ENOSYS;
977 return -1;
978#endif
979}
980
877#if !HAVE_READAHEAD 981#if !HAVE_READAHEAD
878# undef readahead 982# undef readahead
879# define readahead(fd,offset,count) eio__readahead (fd, offset, count, self) 983# define readahead(fd,offset,count) eio__readahead (fd, offset, count, self)
880 984
881static ssize_t 985static eio_ssize_t
882eio__readahead (int fd, off_t offset, size_t count, etp_worker *self) 986eio__readahead (int fd, off_t offset, size_t count, etp_worker *self)
883{ 987{
884 size_t todo = count; 988 size_t todo = count;
885 dBUF; 989 dBUF;
886 990
891 pread (fd, eio_buf, len, offset); 995 pread (fd, eio_buf, len, offset);
892 offset += len; 996 offset += len;
893 todo -= len; 997 todo -= len;
894 } 998 }
895 999
1000 FUBd;
1001
896 errno = 0; 1002 errno = 0;
897 return count; 1003 return count;
898} 1004}
899 1005
900#endif 1006#endif
901 1007
902/* sendfile always needs emulation */ 1008/* sendfile always needs emulation */
903static ssize_t 1009static eio_ssize_t
904eio__sendfile (int ofd, int ifd, off_t offset, size_t count, etp_worker *self) 1010eio__sendfile (int ofd, int ifd, off_t offset, size_t count)
905{ 1011{
1012 eio_ssize_t written = 0;
906 ssize_t res; 1013 eio_ssize_t res;
907 1014
908 if (!count) 1015 if (!count)
909 return 0; 1016 return 0;
910 1017
1018 for (;;)
1019 {
1020#ifdef __APPLE__
1021# undef HAVE_SENDFILE /* broken, as everything on os x */
1022#endif
911#if HAVE_SENDFILE 1023#if HAVE_SENDFILE
912# if __linux 1024# if __linux
1025 off_t soffset = offset;
913 res = sendfile (ofd, ifd, &offset, count); 1026 res = sendfile (ofd, ifd, &soffset, count);
914 1027
915# elif __FreeBSD__ 1028# elif __FreeBSD__
916 /* 1029 /*
917 * Of course, the freebsd sendfile is a dire hack with no thoughts 1030 * Of course, the freebsd sendfile is a dire hack with no thoughts
918 * wasted on making it similar to other I/O functions. 1031 * wasted on making it similar to other I/O functions.
919 */ 1032 */
920 {
921 off_t sbytes; 1033 off_t sbytes;
922 res = sendfile (ifd, ofd, offset, count, 0, &sbytes, 0); 1034 res = sendfile (ifd, ofd, offset, count, 0, &sbytes, 0);
923 1035
924 #if 0 /* according to the manpage, this is correct, but broken behaviour */ 1036 #if 0 /* according to the manpage, this is correct, but broken behaviour */
925 /* freebsd' sendfile will return 0 on success */ 1037 /* freebsd' sendfile will return 0 on success */
926 /* freebsd 8 documents it as only setting *sbytes on EINTR and EAGAIN, but */ 1038 /* freebsd 8 documents it as only setting *sbytes on EINTR and EAGAIN, but */
927 /* not on e.g. EIO or EPIPE - sounds broken */ 1039 /* not on e.g. EIO or EPIPE - sounds broken */
928 if ((res < 0 && (errno == EAGAIN || errno == EINTR) && sbytes) || res == 0) 1040 if ((res < 0 && (errno == EAGAIN || errno == EINTR) && sbytes) || res == 0)
929 res = sbytes; 1041 res = sbytes;
930 #endif 1042 #endif
931 1043
932 /* according to source inspection, this is correct, and useful behaviour */ 1044 /* according to source inspection, this is correct, and useful behaviour */
933 if (sbytes) 1045 if (sbytes)
934 res = sbytes; 1046 res = sbytes;
935 }
936 1047
937# elif defined (__APPLE__) 1048# elif defined (__APPLE__)
938
939 {
940 off_t sbytes = count; 1049 off_t sbytes = count;
941 res = sendfile (ifd, ofd, offset, &sbytes, 0, 0); 1050 res = sendfile (ifd, ofd, offset, &sbytes, 0, 0);
942 1051
943 /* according to the manpage, sbytes is always valid */ 1052 /* according to the manpage, sbytes is always valid */
944 if (sbytes) 1053 if (sbytes)
945 res = sbytes; 1054 res = sbytes;
946 }
947 1055
948# elif __hpux 1056# elif __hpux
949 res = sendfile (ofd, ifd, offset, count, 0, 0); 1057 res = sendfile (ofd, ifd, offset, count, 0, 0);
950 1058
951# elif __solaris 1059# elif __solaris
952 {
953 struct sendfilevec vec; 1060 struct sendfilevec vec;
954 size_t sbytes; 1061 size_t sbytes;
955 1062
956 vec.sfv_fd = ifd; 1063 vec.sfv_fd = ifd;
957 vec.sfv_flag = 0; 1064 vec.sfv_flag = 0;
958 vec.sfv_off = offset; 1065 vec.sfv_off = offset;
959 vec.sfv_len = count; 1066 vec.sfv_len = count;
960 1067
961 res = sendfilev (ofd, &vec, 1, &sbytes); 1068 res = sendfilev (ofd, &vec, 1, &sbytes);
962 1069
963 if (res < 0 && sbytes) 1070 if (res < 0 && sbytes)
964 res = sbytes; 1071 res = sbytes;
965 }
966 1072
967# endif 1073# endif
968 1074
969#elif defined (_WIN32) 1075#elif defined (_WIN32) && 0
970
971 /* does not work, just for documentation of what would need to be done */ 1076 /* does not work, just for documentation of what would need to be done */
972 { 1077 /* actually, cannot be done like this, as TransmitFile changes the file offset, */
1078 /* libeio guarantees that the file offset does not change, and windows */
1079 /* has no way to get an independent handle to the same file description */
973 HANDLE h = TO_SOCKET (ifd); 1080 HANDLE h = TO_SOCKET (ifd);
974 SetFilePointer (h, offset, 0, FILE_BEGIN); 1081 SetFilePointer (h, offset, 0, FILE_BEGIN);
975 res = TransmitFile (TO_SOCKET (ofd), h, count, 0, 0, 0, 0); 1082 res = TransmitFile (TO_SOCKET (ofd), h, count, 0, 0, 0, 0);
976 }
977 1083
978#else 1084#else
979 res = -1; 1085 res = -1;
980 errno = ENOSYS; 1086 errno = ENOSYS;
981#endif 1087#endif
982 1088
1089 /* we assume sendfile can copy at least 128mb in one go */
1090 if (res <= 128 * 1024 * 1024)
1091 {
1092 if (res > 0)
1093 written += res;
1094
1095 if (written)
1096 return written;
1097
1098 break;
1099 }
1100 else
1101 {
1102 /* if we requested more, then probably the kernel was lazy */
1103 written += res;
1104 offset += res;
1105 count -= res;
1106
1107 if (!count)
1108 return written;
1109 }
1110 }
1111
983 if (res < 0 1112 if (res < 0
984 && (errno == ENOSYS || errno == EINVAL || errno == ENOTSOCK 1113 && (errno == ENOSYS || errno == EINVAL || errno == ENOTSOCK
985 /* BSDs */ 1114 /* BSDs */
986#ifdef ENOTSUP /* sigh, if the steenking pile called openbsd would only try to at least compile posix code... */ 1115#ifdef ENOTSUP /* sigh, if the steenking pile called openbsd would only try to at least compile posix code... */
987 || errno == ENOTSUP 1116 || errno == ENOTSUP
988#endif 1117#endif
1118#ifdef EOPNOTSUPP /* windows */
989 || errno == EOPNOTSUPP /* BSDs */ 1119 || errno == EOPNOTSUPP /* BSDs */
1120#endif
990#if __solaris 1121#if __solaris
991 || errno == EAFNOSUPPORT || errno == EPROTOTYPE 1122 || errno == EAFNOSUPPORT || errno == EPROTOTYPE
992#endif 1123#endif
993 ) 1124 )
994 ) 1125 )
998 1129
999 res = 0; 1130 res = 0;
1000 1131
1001 while (count) 1132 while (count)
1002 { 1133 {
1003 ssize_t cnt; 1134 eio_ssize_t cnt;
1004 1135
1005 cnt = pread (ifd, eio_buf, count > EIO_BUFSIZE ? EIO_BUFSIZE : count, offset); 1136 cnt = pread (ifd, eio_buf, count > EIO_BUFSIZE ? EIO_BUFSIZE : count, offset);
1006 1137
1007 if (cnt <= 0) 1138 if (cnt <= 0)
1008 { 1139 {
1020 1151
1021 offset += cnt; 1152 offset += cnt;
1022 res += cnt; 1153 res += cnt;
1023 count -= cnt; 1154 count -= cnt;
1024 } 1155 }
1156
1157 FUBd;
1025 } 1158 }
1026 1159
1027 return res; 1160 return res;
1161}
1162
1163#ifdef PAGESIZE
1164# define eio_pagesize() PAGESIZE
1165#else
1166static intptr_t
1167eio_pagesize (void)
1168{
1169 static intptr_t page;
1170
1171 if (!page)
1172 page = sysconf (_SC_PAGESIZE);
1173
1174 return page;
1175}
1176#endif
1177
1178static void
1179eio_page_align (void **addr, size_t *length)
1180{
1181 intptr_t mask = eio_pagesize () - 1;
1182
1183 /* round down addr */
1184 intptr_t adj = mask & (intptr_t)*addr;
1185
1186 *addr = (void *)((intptr_t)*addr - adj);
1187 *length += adj;
1188
1189 /* round up length */
1190 *length = (*length + mask) & ~mask;
1191}
1192
1193#if !_POSIX_MEMLOCK
1194# define eio__mlockall(a) EIO_ENOSYS ()
1195#else
1196
1197static int
1198eio__mlockall (int flags)
1199{
1200 #if __GLIBC__ == 2 && __GLIBC_MINOR__ <= 7
1201 extern int mallopt (int, int);
1202 mallopt (-6, 238); /* http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=473812 */
1203 #endif
1204
1205 if (EIO_MCL_CURRENT != MCL_CURRENT
1206 || EIO_MCL_FUTURE != MCL_FUTURE)
1207 {
1208 flags = 0
1209 | (flags & EIO_MCL_CURRENT ? MCL_CURRENT : 0)
1210 | (flags & EIO_MCL_FUTURE ? MCL_FUTURE : 0);
1211 }
1212
1213 return mlockall (flags);
1214}
1215#endif
1216
1217#if !_POSIX_MEMLOCK_RANGE
1218# define eio__mlock(a,b) EIO_ENOSYS ()
1219#else
1220
1221static int
1222eio__mlock (void *addr, size_t length)
1223{
1224 eio_page_align (&addr, &length);
1225
1226 return mlock (addr, length);
1227}
1228
1229#endif
1230
1231#if !(_POSIX_MAPPED_FILES && _POSIX_SYNCHRONIZED_IO)
1232# define eio__msync(a,b,c) EIO_ENOSYS ()
1233#else
1234
1235static int
1236eio__msync (void *mem, size_t len, int flags)
1237{
1238 eio_page_align (&mem, &len);
1239
1240 if (EIO_MS_ASYNC != MS_SYNC
1241 || EIO_MS_INVALIDATE != MS_INVALIDATE
1242 || EIO_MS_SYNC != MS_SYNC)
1243 {
1244 flags = 0
1245 | (flags & EIO_MS_ASYNC ? MS_ASYNC : 0)
1246 | (flags & EIO_MS_INVALIDATE ? MS_INVALIDATE : 0)
1247 | (flags & EIO_MS_SYNC ? MS_SYNC : 0);
1248 }
1249
1250 return msync (mem, len, flags);
1251}
1252
1253#endif
1254
1255static int
1256eio__mtouch (eio_req *req)
1257{
1258 void *mem = req->ptr2;
1259 size_t len = req->size;
1260 int flags = req->int1;
1261
1262 eio_page_align (&mem, &len);
1263
1264 {
1265 intptr_t addr = (intptr_t)mem;
1266 intptr_t end = addr + len;
1267 intptr_t page = eio_pagesize ();
1268
1269 if (addr < end)
1270 if (flags & EIO_MT_MODIFY) /* modify */
1271 do { *((volatile sig_atomic_t *)addr) |= 0; } while ((addr += page) < len && !EIO_CANCELLED (req));
1272 else
1273 do { *((volatile sig_atomic_t *)addr) ; } while ((addr += page) < len && !EIO_CANCELLED (req));
1274 }
1275
1276 return 0;
1277}
1278
1279/*****************************************************************************/
1280/* requests implemented outside eio_execute, because they are so large */
1281
1282static void
1283eio__realpath (eio_req *req, etp_worker *self)
1284{
1285 char *rel = req->ptr1;
1286 char *res;
1287 char *tmp1, *tmp2;
1288#if SYMLOOP_MAX > 32
1289 int symlinks = SYMLOOP_MAX;
1290#else
1291 int symlinks = 32;
1292#endif
1293
1294 req->result = -1;
1295
1296 errno = EINVAL;
1297 if (!rel)
1298 return;
1299
1300 errno = ENOENT;
1301 if (!*rel)
1302 return;
1303
1304 if (!req->ptr2)
1305 {
1306 X_LOCK (wrklock);
1307 req->flags |= EIO_FLAG_PTR2_FREE;
1308 X_UNLOCK (wrklock);
1309 req->ptr2 = malloc (PATH_MAX * 3);
1310
1311 errno = ENOMEM;
1312 if (!req->ptr2)
1313 return;
1314 }
1315
1316 res = req->ptr2;
1317 tmp1 = res + PATH_MAX;
1318 tmp2 = tmp1 + PATH_MAX;
1319
1320#if 0 /* disabled, the musl way to do things is just too racy */
1321#if __linux && defined(O_NONBLOCK) && defined(O_NOATIME)
1322 /* on linux we may be able to ask the kernel */
1323 {
1324 int fd = open (rel, O_RDONLY | O_NONBLOCK | O_NOCTTY | O_NOATIME);
1325
1326 if (fd >= 0)
1327 {
1328 sprintf (tmp1, "/proc/self/fd/%d", fd);
1329 req->result = readlink (tmp1, res, PATH_MAX);
1330 close (fd);
1331
1332 /* here we should probably stat the open file and the disk file, to make sure they still match */
1333
1334 if (req->result > 0)
1335 goto done;
1336 }
1337 else if (errno == ELOOP || errno == ENAMETOOLONG || errno == ENOENT || errno == ENOTDIR || errno == EIO)
1338 return;
1339 }
1340#endif
1341#endif
1342
1343 if (*rel != '/')
1344 {
1345 if (!getcwd (res, PATH_MAX))
1346 return;
1347
1348 if (res [1]) /* only use if not / */
1349 res += strlen (res);
1350 }
1351
1352 while (*rel)
1353 {
1354 eio_ssize_t len, linklen;
1355 char *beg = rel;
1356
1357 while (*rel && *rel != '/')
1358 ++rel;
1359
1360 len = rel - beg;
1361
1362 if (!len) /* skip slashes */
1363 {
1364 ++rel;
1365 continue;
1366 }
1367
1368 if (beg [0] == '.')
1369 {
1370 if (len == 1)
1371 continue; /* . - nop */
1372
1373 if (beg [1] == '.' && len == 2)
1374 {
1375 /* .. - back up one component, if possible */
1376
1377 while (res != req->ptr2)
1378 if (*--res == '/')
1379 break;
1380
1381 continue;
1382 }
1383 }
1384
1385 errno = ENAMETOOLONG;
1386 if (res + 1 + len + 1 >= tmp1)
1387 return;
1388
1389 /* copy one component */
1390 *res = '/';
1391 memcpy (res + 1, beg, len);
1392
1393 /* zero-terminate, for readlink */
1394 res [len + 1] = 0;
1395
1396 /* now check if it's a symlink */
1397 linklen = readlink (req->ptr2, tmp1, PATH_MAX);
1398
1399 if (linklen < 0)
1400 {
1401 if (errno != EINVAL)
1402 return;
1403
1404 /* it's a normal directory. hopefully */
1405 res += len + 1;
1406 }
1407 else
1408 {
1409 /* yay, it was a symlink - build new path in tmp2 */
1410 int rellen = strlen (rel);
1411
1412 errno = ENAMETOOLONG;
1413 if (linklen + 1 + rellen >= PATH_MAX)
1414 return;
1415
1416 errno = ELOOP;
1417 if (!--symlinks)
1418 return;
1419
1420 if (*tmp1 == '/')
1421 res = req->ptr2; /* symlink resolves to an absolute path */
1422
1423 /* we need to be careful, as rel might point into tmp2 already */
1424 memmove (tmp2 + linklen + 1, rel, rellen + 1);
1425 tmp2 [linklen] = '/';
1426 memcpy (tmp2, tmp1, linklen);
1427
1428 rel = tmp2;
1429 }
1430 }
1431
1432 /* special case for the lone root path */
1433 if (res == req->ptr2)
1434 *res++ = '/';
1435
1436 req->result = res - (char *)req->ptr2;
1437
1438done:
1439 req->ptr2 = realloc (req->ptr2, req->result); /* trade time for space savings */
1028} 1440}
1029 1441
1030static signed char 1442static signed char
1031eio_dent_cmp (const eio_dirent *a, const eio_dirent *b) 1443eio_dent_cmp (const eio_dirent *a, const eio_dirent *b)
1032{ 1444{
1033 return a->score - b->score ? a->score - b->score /* works because our signed char is always 0..100 */ 1445 return a->score - b->score ? a->score - b->score /* works because our signed char is always 0..100 */
1034 : a->inode < b->inode ? -1 : a->inode > b->inode ? 1 : 0; 1446 : a->inode < b->inode ? -1
1447 : a->inode > b->inode ? 1
1448 : 0;
1035} 1449}
1036 1450
1037#define EIO_DENT_CMP(i,op,j) eio_dent_cmp (&i, &j) op 0 1451#define EIO_DENT_CMP(i,op,j) eio_dent_cmp (&i, &j) op 0
1038 1452
1039#define EIO_SORT_CUTOFF 30 /* quite high, but performs well on many filesystems */ 1453#define EIO_SORT_CUTOFF 30 /* quite high, but performs well on many filesystems */
1040#define EIO_SORT_FAST 60 /* when to only use insertion sort */ 1454#define EIO_SORT_FAST 60 /* when to only use insertion sort */
1041 1455
1042static void 1456static void
1043eio_dent_radix_sort (eio_dirent *dents, int size, signed char score_bits, ino_t inode_bits) 1457eio_dent_radix_sort (eio_dirent *dents, int size, signed char score_bits, eio_ino_t inode_bits)
1044{ 1458{
1045 unsigned char bits [9 + sizeof (ino_t) * 8]; 1459 unsigned char bits [9 + sizeof (eio_ino_t) * 8];
1046 unsigned char *bit = bits; 1460 unsigned char *bit = bits;
1047 1461
1048 assert (CHAR_BIT == 8); 1462 assert (CHAR_BIT == 8);
1049 assert (sizeof (eio_dirent) * 8 < 256); 1463 assert (sizeof (eio_dirent) * 8 < 256);
1050 assert (offsetof (eio_dirent, inode)); /* we use 0 as sentinel */ 1464 assert (offsetof (eio_dirent, inode)); /* we use bit #0 as sentinel */
1051 assert (offsetof (eio_dirent, score)); /* we use 0 as sentinel */ 1465 assert (offsetof (eio_dirent, score)); /* we use bit #0 as sentinel */
1052 1466
1053 if (size <= EIO_SORT_FAST) 1467 if (size <= EIO_SORT_FAST)
1054 return; 1468 return;
1055 1469
1056 /* first prepare an array of bits to test in our radix sort */ 1470 /* first prepare an array of bits to test in our radix sort */
1057 /* try to take endianness into account, as well as differences in ino_t sizes */ 1471 /* try to take endianness into account, as well as differences in eio_ino_t sizes */
1058 /* inode_bits must contain all inodes ORed together */ 1472 /* inode_bits must contain all inodes ORed together */
1059 /* which is used to skip bits that are 0 everywhere, which is very common */ 1473 /* which is used to skip bits that are 0 everywhere, which is very common */
1060 { 1474 {
1061 ino_t endianness; 1475 eio_ino_t endianness;
1062 int i, j; 1476 int i, j;
1063 1477
1064 /* we store the byte offset of byte n into byte n of "endianness" */ 1478 /* we store the byte offset of byte n into byte n of "endianness" */
1065 for (i = 0; i < sizeof (ino_t); ++i) 1479 for (i = 0; i < sizeof (eio_ino_t); ++i)
1066 ((unsigned char *)&endianness)[i] = i; 1480 ((unsigned char *)&endianness)[i] = i;
1067 1481
1068 *bit++ = 0; 1482 *bit++ = 0;
1069 1483
1070 for (i = 0; i < sizeof (ino_t); ++i) 1484 for (i = 0; i < sizeof (eio_ino_t); ++i)
1071 { 1485 {
1072 /* shifting off the byte offsets out of "endianness" */ 1486 /* shifting off the byte offsets out of "endianness" */
1073 int offs = (offsetof (eio_dirent, inode) + (endianness & 0xff)) * 8; 1487 int offs = (offsetof (eio_dirent, inode) + (endianness & 0xff)) * 8;
1074 endianness >>= 8; 1488 endianness >>= 8;
1075 1489
1076 for (j = 0; j < 8; ++j) 1490 for (j = 0; j < 8; ++j)
1077 if (inode_bits & (((ino_t)1) << (i * 8 + j))) 1491 if (inode_bits & (((eio_ino_t)1) << (i * 8 + j)))
1078 *bit++ = offs + j; 1492 *bit++ = offs + j;
1079 } 1493 }
1080 1494
1081 for (j = 0; j < 8; ++j) 1495 for (j = 0; j < 8; ++j)
1082 if (score_bits & (1 << j)) 1496 if (score_bits & (1 << j))
1083 *bit++ = offsetof (eio_dirent, score) * 8 + j; 1497 *bit++ = offsetof (eio_dirent, score) * 8 + j;
1084 } 1498 }
1085 1499
1086 /* now actually do the sorting (a variant of MSD radix sort) */ 1500 /* now actually do the sorting (a variant of MSD radix sort) */
1087 { 1501 {
1088 eio_dirent *base_stk [9 + sizeof (ino_t) * 8], *base; 1502 eio_dirent *base_stk [9 + sizeof (eio_ino_t) * 8], *base;
1089 eio_dirent *end_stk [9 + sizeof (ino_t) * 8], *end; 1503 eio_dirent *end_stk [9 + sizeof (eio_ino_t) * 8], *end;
1090 unsigned char *bit_stk [9 + sizeof (ino_t) * 8]; 1504 unsigned char *bit_stk [9 + sizeof (eio_ino_t) * 8];
1091 int stk_idx = 0; 1505 int stk_idx = 0;
1092 1506
1093 base_stk [stk_idx] = dents; 1507 base_stk [stk_idx] = dents;
1094 end_stk [stk_idx] = dents + size; 1508 end_stk [stk_idx] = dents + size;
1095 bit_stk [stk_idx] = bit - 1; 1509 bit_stk [stk_idx] = bit - 1;
1174 } 1588 }
1175 } 1589 }
1176} 1590}
1177 1591
1178static void 1592static void
1179eio_dent_sort (eio_dirent *dents, int size, signed char score_bits, ino_t inode_bits) 1593eio_dent_sort (eio_dirent *dents, int size, signed char score_bits, eio_ino_t inode_bits)
1180{ 1594{
1181 if (size <= 1) 1595 if (size <= 1)
1182 return; /* our insertion sort relies on size > 0 */ 1596 return; /* our insertion sort relies on size > 0 */
1183 1597
1184 /* first we use a radix sort, but only for dirs >= EIO_SORT_FAST */ 1598 /* first we use a radix sort, but only for dirs >= EIO_SORT_FAST */
1192 1606
1193/* read a full directory */ 1607/* read a full directory */
1194static void 1608static void
1195eio__scandir (eio_req *req, etp_worker *self) 1609eio__scandir (eio_req *req, etp_worker *self)
1196{ 1610{
1197 DIR *dirp;
1198 EIO_STRUCT_DIRENT *entp;
1199 char *name, *names; 1611 char *name, *names;
1200 int namesalloc = 4096; 1612 int namesalloc = 4096 - sizeof (void *) * 4;
1201 int namesoffs = 0; 1613 int namesoffs = 0;
1202 int flags = req->int1; 1614 int flags = req->int1;
1203 eio_dirent *dents = 0; 1615 eio_dirent *dents = 0;
1204 int dentalloc = 128; 1616 int dentalloc = 128;
1205 int dentoffs = 0; 1617 int dentoffs = 0;
1206 ino_t inode_bits = 0; 1618 eio_ino_t inode_bits = 0;
1619#ifdef _WIN32
1620 HANDLE dirp;
1621 WIN32_FIND_DATA entp;
1622#else
1623 DIR *dirp;
1624 EIO_STRUCT_DIRENT *entp;
1625#endif
1207 1626
1208 req->result = -1; 1627 req->result = -1;
1209 1628
1210 if (!(flags & EIO_READDIR_DENTS)) 1629 if (!(flags & EIO_READDIR_DENTS))
1211 flags &= ~(EIO_READDIR_DIRS_FIRST | EIO_READDIR_STAT_ORDER); 1630 flags &= ~(EIO_READDIR_DIRS_FIRST | EIO_READDIR_STAT_ORDER);
1212 1631
1213 X_LOCK (wrklock); 1632#ifdef _WIN32
1214 /* the corresponding closedir is in ETP_WORKER_CLEAR */ 1633 {
1634 int len = strlen ((const char *)req->ptr1);
1635 char *path = malloc (MAX_PATH);
1636 const char *fmt;
1637
1638 if (!len)
1639 fmt = "./*";
1640 else if (((const char *)req->ptr1)[len - 1] == '/' || ((const char *)req->ptr1)[len - 1] == '\\')
1641 fmt = "%s*";
1642 else
1643 fmt = "%s/*";
1644
1645 _snprintf (path, MAX_PATH, fmt, (const char *)req->ptr1);
1646 dirp = FindFirstFile (path, &entp);
1647 free (path);
1648
1649 if (dirp == INVALID_HANDLE_VALUE)
1650 {
1651 dirp = 0;
1652
1653 switch (GetLastError ())
1654 {
1655 case ERROR_FILE_NOT_FOUND:
1656 req->result = 0;
1657 break;
1658
1659 case ERROR_INVALID_NAME:
1660 case ERROR_PATH_NOT_FOUND:
1661 case ERROR_NO_MORE_FILES:
1662 errno = ENOENT;
1663 break;
1664
1665 case ERROR_NOT_ENOUGH_MEMORY:
1666 errno = ENOMEM;
1667 break;
1668
1669 default:
1670 errno = EINVAL;
1671 break;
1672 }
1673 }
1674 }
1675#else
1215 self->dirp = dirp = opendir (req->ptr1); 1676 dirp = opendir (req->ptr1);
1677#endif
1678
1679 if (req->flags & EIO_FLAG_PTR1_FREE)
1680 free (req->ptr1);
1681
1216 req->flags |= EIO_FLAG_PTR1_FREE | EIO_FLAG_PTR2_FREE; 1682 req->flags |= EIO_FLAG_PTR1_FREE | EIO_FLAG_PTR2_FREE;
1217 req->ptr1 = dents = flags ? malloc (dentalloc * sizeof (eio_dirent)) : 0; 1683 req->ptr1 = dents = flags ? malloc (dentalloc * sizeof (eio_dirent)) : 0;
1218 req->ptr2 = names = malloc (namesalloc); 1684 req->ptr2 = names = malloc (namesalloc);
1219 X_UNLOCK (wrklock);
1220 1685
1221 if (dirp && names && (!flags || dents)) 1686 if (dirp && names && (!flags || dents))
1222 for (;;) 1687 for (;;)
1223 { 1688 {
1689 int done;
1690
1691#ifdef _WIN32
1692 done = !dirp;
1693#else
1224 errno = 0; 1694 errno = 0;
1225 entp = readdir (dirp); 1695 entp = readdir (dirp);
1696 done = !entp;
1697#endif
1226 1698
1227 if (!entp) 1699 if (done)
1228 { 1700 {
1701#ifndef _WIN32
1702 int old_errno = errno;
1703 closedir (dirp);
1704 errno = old_errno;
1705
1229 if (errno) 1706 if (errno)
1230 break; 1707 break;
1708#endif
1231 1709
1232 /* sort etc. */ 1710 /* sort etc. */
1233 req->int1 = flags; 1711 req->int1 = flags;
1234 req->result = dentoffs; 1712 req->result = dentoffs;
1235 1713
1236 if (flags & EIO_READDIR_STAT_ORDER) 1714 if (flags & EIO_READDIR_STAT_ORDER)
1237 eio_dent_sort (dents, dentoffs, 0, inode_bits); /* sort by inode exclusively */ 1715 eio_dent_sort (dents, dentoffs, flags & EIO_READDIR_DIRS_FIRST ? 7 : 0, inode_bits);
1238 else if (flags & EIO_READDIR_DIRS_FIRST) 1716 else if (flags & EIO_READDIR_DIRS_FIRST)
1239 if (flags & EIO_READDIR_FOUND_UNKNOWN) 1717 if (flags & EIO_READDIR_FOUND_UNKNOWN)
1240 eio_dent_sort (dents, dentoffs, 7, inode_bits); /* sort by score and inode */ 1718 eio_dent_sort (dents, dentoffs, 7, inode_bits); /* sort by score and inode */
1241 else 1719 else
1242 { 1720 {
1244 eio_dirent *oth = dents + dentoffs; 1722 eio_dirent *oth = dents + dentoffs;
1245 eio_dirent *dir = dents; 1723 eio_dirent *dir = dents;
1246 1724
1247 /* now partition dirs to the front, and non-dirs to the back */ 1725 /* now partition dirs to the front, and non-dirs to the back */
1248 /* by walking from both sides and swapping if necessary */ 1726 /* by walking from both sides and swapping if necessary */
1249 /* also clear score, so it doesn't influence sorting */
1250 while (oth > dir) 1727 while (oth > dir)
1251 { 1728 {
1252 if (dir->type == EIO_DT_DIR) 1729 if (dir->type == EIO_DT_DIR)
1253 ++dir; 1730 ++dir;
1254 else if ((--oth)->type == EIO_DT_DIR) 1731 else if ((--oth)->type == EIO_DT_DIR)
1257 1734
1258 ++dir; 1735 ++dir;
1259 } 1736 }
1260 } 1737 }
1261 1738
1262 /* now sort the dirs only */ 1739 /* now sort the dirs only (dirs all have the same score) */
1263 eio_dent_sort (dents, dir - dents, 0, inode_bits); 1740 eio_dent_sort (dents, dir - dents, 0, inode_bits);
1264 } 1741 }
1265 1742
1266 break; 1743 break;
1267 } 1744 }
1268 1745
1269 /* now add the entry to our list(s) */ 1746 /* now add the entry to our list(s) */
1270 name = entp->d_name; 1747 name = D_NAME (entp);
1271 1748
1272 /* skip . and .. entries */ 1749 /* skip . and .. entries */
1273 if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2]))) 1750 if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2])))
1274 { 1751 {
1275 int len = D_NAMLEN (entp) + 1; 1752 int len = D_NAMLEN (entp) + 1;
1276 1753
1277 while (expect_false (namesoffs + len > namesalloc)) 1754 while (ecb_expect_false (namesoffs + len > namesalloc))
1278 { 1755 {
1279 namesalloc *= 2; 1756 namesalloc *= 2;
1280 X_LOCK (wrklock);
1281 req->ptr2 = names = realloc (names, namesalloc); 1757 req->ptr2 = names = realloc (names, namesalloc);
1282 X_UNLOCK (wrklock);
1283 1758
1284 if (!names) 1759 if (!names)
1285 break; 1760 break;
1286 } 1761 }
1287 1762
1289 1764
1290 if (dents) 1765 if (dents)
1291 { 1766 {
1292 struct eio_dirent *ent; 1767 struct eio_dirent *ent;
1293 1768
1294 if (expect_false (dentoffs == dentalloc)) 1769 if (ecb_expect_false (dentoffs == dentalloc))
1295 { 1770 {
1296 dentalloc *= 2; 1771 dentalloc *= 2;
1297 X_LOCK (wrklock);
1298 req->ptr1 = dents = realloc (dents, dentalloc * sizeof (eio_dirent)); 1772 req->ptr1 = dents = realloc (dents, dentalloc * sizeof (eio_dirent));
1299 X_UNLOCK (wrklock);
1300 1773
1301 if (!dents) 1774 if (!dents)
1302 break; 1775 break;
1303 } 1776 }
1304 1777
1384 if (EIO_CANCELLED (req)) 1857 if (EIO_CANCELLED (req))
1385 { 1858 {
1386 errno = ECANCELED; 1859 errno = ECANCELED;
1387 break; 1860 break;
1388 } 1861 }
1862
1863#ifdef _WIN32
1864 if (!FindNextFile (dirp, &entp))
1865 {
1866 FindClose (dirp);
1867 dirp = 0;
1868 }
1869#endif
1389 } 1870 }
1390}
1391
1392#if !(_POSIX_MAPPED_FILES && _POSIX_SYNCHRONIZED_IO)
1393# define eio__msync(a,b,c) ((errno = ENOSYS), -1)
1394#else
1395
1396int
1397eio__msync (void *mem, size_t len, int flags)
1398{
1399 if (EIO_MS_ASYNC != MS_SYNC
1400 || EIO_MS_INVALIDATE != MS_INVALIDATE
1401 || EIO_MS_SYNC != MS_SYNC)
1402 {
1403 flags = 0
1404 | (flags & EIO_MS_ASYNC ? MS_ASYNC : 0)
1405 | (flags & EIO_MS_INVALIDATE ? MS_INVALIDATE : 0)
1406 | (flags & EIO_MS_SYNC ? MS_SYNC : 0);
1407 }
1408
1409 return msync (mem, len, flags);
1410}
1411
1412#endif
1413
1414int
1415eio__mtouch (void *mem, size_t len, int flags)
1416{
1417 intptr_t addr = (intptr_t)mem;
1418 intptr_t end = addr + len;
1419#ifdef PAGESIZE
1420 const intptr_t page = PAGESIZE;
1421#else
1422 static intptr_t page;
1423
1424 if (!page)
1425 page = sysconf (_SC_PAGESIZE);
1426#endif
1427
1428 /* round down to start of page, although this is probably useless */
1429 addr &= ~(page - 1); /* assume page size is always a power of two */
1430
1431 if (addr < end)
1432 if (flags & EIO_MT_MODIFY) /* modify */
1433 do { *((volatile sig_atomic_t *)addr) |= 0; } while ((addr += page) < len);
1434 else
1435 do { *((volatile sig_atomic_t *)addr) ; } while ((addr += page) < len);
1436
1437 return 0;
1438} 1871}
1439 1872
1440/*****************************************************************************/ 1873/*****************************************************************************/
1441 1874
1442#define ALLOC(len) \ 1875#define ALLOC(len) \
1458{ 1891{
1459 ETP_REQ *req; 1892 ETP_REQ *req;
1460 struct timespec ts; 1893 struct timespec ts;
1461 etp_worker *self = (etp_worker *)thr_arg; 1894 etp_worker *self = (etp_worker *)thr_arg;
1462 1895
1463 /* try to distribute timeouts somewhat randomly */ 1896 /* try to distribute timeouts somewhat evenly */
1464 ts.tv_nsec = ((unsigned long)self & 1023UL) * (1000000000UL / 1024UL); 1897 ts.tv_nsec = ((unsigned long)self & 1023UL) * (1000000000UL / 1024UL);
1465 1898
1466 for (;;) 1899 for (;;)
1467 { 1900 {
1901 ts.tv_sec = 0;
1902
1468 X_LOCK (reqlock); 1903 X_LOCK (reqlock);
1469 1904
1470 for (;;) 1905 for (;;)
1471 { 1906 {
1472 self->req = req = reqq_shift (&req_queue); 1907 self->req = req = reqq_shift (&req_queue);
1473 1908
1474 if (req) 1909 if (req)
1475 break; 1910 break;
1476 1911
1912 if (ts.tv_sec == 1) /* no request, but timeout detected, let's quit */
1913 {
1914 X_UNLOCK (reqlock);
1915 X_LOCK (wrklock);
1916 --started;
1917 X_UNLOCK (wrklock);
1918 goto quit;
1919 }
1920
1477 ++idle; 1921 ++idle;
1478 1922
1479 ts.tv_sec = time (0) + IDLE_TIMEOUT; 1923 if (idle <= max_idle)
1480 if (X_COND_TIMEDWAIT (reqwait, reqlock, ts) == ETIMEDOUT) 1924 /* we are allowed to idle, so do so without any timeout */
1925 X_COND_WAIT (reqwait, reqlock);
1926 else
1481 { 1927 {
1482 if (idle > max_idle) 1928 /* initialise timeout once */
1483 { 1929 if (!ts.tv_sec)
1484 --idle; 1930 ts.tv_sec = time (0) + idle_timeout;
1485 X_UNLOCK (reqlock);
1486 X_LOCK (wrklock);
1487 --started;
1488 X_UNLOCK (wrklock);
1489 goto quit;
1490 }
1491 1931
1492 /* we are allowed to idle, so do so without any timeout */
1493 X_COND_WAIT (reqwait, reqlock); 1932 if (X_COND_TIMEDWAIT (reqwait, reqlock, ts) == ETIMEDOUT)
1933 ts.tv_sec = 1; /* assuming this is not a value computed above.,.. */
1494 } 1934 }
1495 1935
1496 --idle; 1936 --idle;
1497 } 1937 }
1498 1938
1501 X_UNLOCK (reqlock); 1941 X_UNLOCK (reqlock);
1502 1942
1503 if (req->type < 0) 1943 if (req->type < 0)
1504 goto quit; 1944 goto quit;
1505 1945
1506 if (!EIO_CANCELLED (req))
1507 ETP_EXECUTE (self, req); 1946 ETP_EXECUTE (self, req);
1508 1947
1509 X_LOCK (reslock); 1948 X_LOCK (reslock);
1510 1949
1511 ++npending; 1950 ++npending;
1512 1951
1527 return 0; 1966 return 0;
1528} 1967}
1529 1968
1530/*****************************************************************************/ 1969/*****************************************************************************/
1531 1970
1971int ecb_cold
1532int eio_init (void (*want_poll)(void), void (*done_poll)(void)) 1972eio_init (void (*want_poll)(void), void (*done_poll)(void))
1533{ 1973{
1974#if !HAVE_PREADWRITE
1975 X_MUTEX_CREATE (preadwritelock);
1976#endif
1977
1534 return etp_init (want_poll, done_poll); 1978 return etp_init (want_poll, done_poll);
1535} 1979}
1536 1980
1981ecb_inline void
1537static void eio_api_destroy (eio_req *req) 1982eio_api_destroy (eio_req *req)
1538{ 1983{
1539 free (req); 1984 free (req);
1540} 1985}
1541 1986
1542#define REQ(rtype) \ 1987#define REQ(rtype) \
1561 { \ 2006 { \
1562 eio_api_destroy (req); \ 2007 eio_api_destroy (req); \
1563 return 0; \ 2008 return 0; \
1564 } 2009 }
1565 2010
2011static void
1566static void eio_execute (etp_worker *self, eio_req *req) 2012eio_execute (etp_worker *self, eio_req *req)
1567{ 2013{
1568 errno = 0; 2014 if (ecb_expect_false (EIO_CANCELLED (req)))
2015 {
2016 req->result = -1;
2017 req->errorno = ECANCELED;
2018 return;
2019 }
1569 2020
1570 switch (req->type) 2021 switch (req->type)
1571 { 2022 {
1572 case EIO_READ: ALLOC (req->size); 2023 case EIO_READ: ALLOC (req->size);
1573 req->result = req->offs >= 0 2024 req->result = req->offs >= 0
1576 case EIO_WRITE: req->result = req->offs >= 0 2027 case EIO_WRITE: req->result = req->offs >= 0
1577 ? pwrite (req->int1, req->ptr2, req->size, req->offs) 2028 ? pwrite (req->int1, req->ptr2, req->size, req->offs)
1578 : write (req->int1, req->ptr2, req->size); break; 2029 : write (req->int1, req->ptr2, req->size); break;
1579 2030
1580 case EIO_READAHEAD: req->result = readahead (req->int1, req->offs, req->size); break; 2031 case EIO_READAHEAD: req->result = readahead (req->int1, req->offs, req->size); break;
1581 case EIO_SENDFILE: req->result = eio__sendfile (req->int1, req->int2, req->offs, req->size, self); break; 2032 case EIO_SENDFILE: req->result = eio__sendfile (req->int1, req->int2, req->offs, req->size); break;
1582 2033
1583 case EIO_STAT: ALLOC (sizeof (EIO_STRUCT_STAT)); 2034 case EIO_STAT: ALLOC (sizeof (EIO_STRUCT_STAT));
1584 req->result = stat (req->ptr1, (EIO_STRUCT_STAT *)req->ptr2); break; 2035 req->result = stat (req->ptr1, (EIO_STRUCT_STAT *)req->ptr2); break;
1585 case EIO_LSTAT: ALLOC (sizeof (EIO_STRUCT_STAT)); 2036 case EIO_LSTAT: ALLOC (sizeof (EIO_STRUCT_STAT));
1586 req->result = lstat (req->ptr1, (EIO_STRUCT_STAT *)req->ptr2); break; 2037 req->result = lstat (req->ptr1, (EIO_STRUCT_STAT *)req->ptr2); break;
1606 case EIO_RMDIR: req->result = rmdir (req->ptr1); break; 2057 case EIO_RMDIR: req->result = rmdir (req->ptr1); break;
1607 case EIO_MKDIR: req->result = mkdir (req->ptr1, (mode_t)req->int2); break; 2058 case EIO_MKDIR: req->result = mkdir (req->ptr1, (mode_t)req->int2); break;
1608 case EIO_RENAME: req->result = rename (req->ptr1, req->ptr2); break; 2059 case EIO_RENAME: req->result = rename (req->ptr1, req->ptr2); break;
1609 case EIO_LINK: req->result = link (req->ptr1, req->ptr2); break; 2060 case EIO_LINK: req->result = link (req->ptr1, req->ptr2); break;
1610 case EIO_SYMLINK: req->result = symlink (req->ptr1, req->ptr2); break; 2061 case EIO_SYMLINK: req->result = symlink (req->ptr1, req->ptr2); break;
1611 case EIO_MKNOD: req->result = mknod (req->ptr1, (mode_t)req->int2, (dev_t)req->int3); break; 2062 case EIO_MKNOD: req->result = mknod (req->ptr1, (mode_t)req->int2, (dev_t)req->offs); break;
1612 2063
2064 case EIO_REALPATH: eio__realpath (req, self); break;
2065
1613 case EIO_READLINK: ALLOC (NAME_MAX); 2066 case EIO_READLINK: ALLOC (PATH_MAX);
1614 req->result = readlink (req->ptr1, req->ptr2, NAME_MAX); break; 2067 req->result = readlink (req->ptr1, req->ptr2, PATH_MAX); break;
1615 2068
1616 case EIO_SYNC: req->result = 0; sync (); break; 2069 case EIO_SYNC: req->result = 0; sync (); break;
1617 case EIO_FSYNC: req->result = fsync (req->int1); break; 2070 case EIO_FSYNC: req->result = fsync (req->int1); break;
1618 case EIO_FDATASYNC: req->result = fdatasync (req->int1); break; 2071 case EIO_FDATASYNC: req->result = fdatasync (req->int1); break;
1619 case EIO_MSYNC: req->result = eio__msync (req->ptr2, req->size, req->int1); break; 2072 case EIO_MSYNC: req->result = eio__msync (req->ptr2, req->size, req->int1); break;
2073 case EIO_MTOUCH: req->result = eio__mtouch (req); break;
1620 case EIO_MTOUCH: req->result = eio__mtouch (req->ptr2, req->size, req->int1); break; 2074 case EIO_MLOCK: req->result = eio__mlock (req->ptr2, req->size); break;
2075 case EIO_MLOCKALL: req->result = eio__mlockall (req->int1); break;
1621 case EIO_SYNC_FILE_RANGE: req->result = eio__sync_file_range (req->int1, req->offs, req->size, req->int2); break; 2076 case EIO_SYNC_FILE_RANGE: req->result = eio__sync_file_range (req->int1, req->offs, req->size, req->int2); break;
2077 case EIO_FALLOCATE: req->result = eio__fallocate (req->int1, req->int2, req->offs, req->size); break;
1622 2078
1623 case EIO_READDIR: eio__scandir (req, self); break; 2079 case EIO_READDIR: eio__scandir (req, self); break;
1624 2080
1625 case EIO_BUSY: 2081 case EIO_BUSY:
1626#ifdef _WIN32 2082#ifdef _WIN32
1627 Sleep (req->nv1 * 1000.); 2083 Sleep (req->nv1 * 1e3);
1628#else 2084#else
1629 { 2085 {
1630 struct timeval tv; 2086 struct timeval tv;
1631 2087
1632 tv.tv_sec = req->nv1; 2088 tv.tv_sec = req->nv1;
1633 tv.tv_usec = (req->nv1 - tv.tv_sec) * 1000000.; 2089 tv.tv_usec = (req->nv1 - tv.tv_sec) * 1e6;
1634 2090
1635 req->result = select (0, 0, 0, 0, &tv); 2091 req->result = select (0, 0, 0, 0, &tv);
1636 } 2092 }
1637#endif 2093#endif
1638 break; 2094 break;
1653 times = tv; 2109 times = tv;
1654 } 2110 }
1655 else 2111 else
1656 times = 0; 2112 times = 0;
1657 2113
1658
1659 req->result = req->type == EIO_FUTIME 2114 req->result = req->type == EIO_FUTIME
1660 ? futimes (req->int1, times) 2115 ? futimes (req->int1, times)
1661 : utimes (req->ptr1, times); 2116 : utimes (req->ptr1, times);
1662 } 2117 }
1663 break; 2118 break;
1668 case EIO_NOP: 2123 case EIO_NOP:
1669 req->result = 0; 2124 req->result = 0;
1670 break; 2125 break;
1671 2126
1672 case EIO_CUSTOM: 2127 case EIO_CUSTOM:
1673 ((void (*)(eio_req *))req->feed) (req); 2128 req->feed (req);
1674 break; 2129 break;
1675 2130
1676 default: 2131 default:
2132 errno = ENOSYS;
1677 req->result = -1; 2133 req->result = -1;
1678 break; 2134 break;
1679 } 2135 }
1680 2136
1681 req->errorno = errno; 2137 req->errorno = errno;
1711eio_req *eio_mtouch (void *addr, size_t length, int flags, int pri, eio_cb cb, void *data) 2167eio_req *eio_mtouch (void *addr, size_t length, int flags, int pri, eio_cb cb, void *data)
1712{ 2168{
1713 REQ (EIO_MTOUCH); req->ptr2 = addr; req->size = length; req->int1 = flags; SEND; 2169 REQ (EIO_MTOUCH); req->ptr2 = addr; req->size = length; req->int1 = flags; SEND;
1714} 2170}
1715 2171
2172eio_req *eio_mlock (void *addr, size_t length, int pri, eio_cb cb, void *data)
2173{
2174 REQ (EIO_MLOCK); req->ptr2 = addr; req->size = length; SEND;
2175}
2176
2177eio_req *eio_mlockall (int flags, int pri, eio_cb cb, void *data)
2178{
2179 REQ (EIO_MLOCKALL); req->int1 = flags; SEND;
2180}
2181
1716eio_req *eio_sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags, int pri, eio_cb cb, void *data) 2182eio_req *eio_sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags, int pri, eio_cb cb, void *data)
1717{ 2183{
1718 REQ (EIO_SYNC_FILE_RANGE); req->int1 = fd; req->offs = offset; req->size = nbytes; req->int2 = flags; SEND; 2184 REQ (EIO_SYNC_FILE_RANGE); req->int1 = fd; req->offs = offset; req->size = nbytes; req->int2 = flags; SEND;
1719} 2185}
1720 2186
2187eio_req *eio_fallocate (int fd, int mode, off_t offset, size_t len, int pri, eio_cb cb, void *data)
2188{
2189 REQ (EIO_FALLOCATE); req->int1 = fd; req->int2 = mode; req->offs = offset; req->size = len; SEND;
2190}
2191
1721eio_req *eio_fdatasync (int fd, int pri, eio_cb cb, void *data) 2192eio_req *eio_fdatasync (int fd, int pri, eio_cb cb, void *data)
1722{ 2193{
1723 REQ (EIO_FDATASYNC); req->int1 = fd; SEND; 2194 REQ (EIO_FDATASYNC); req->int1 = fd; SEND;
1724} 2195}
1725 2196
1766eio_req *eio_fchmod (int fd, mode_t mode, int pri, eio_cb cb, void *data) 2237eio_req *eio_fchmod (int fd, mode_t mode, int pri, eio_cb cb, void *data)
1767{ 2238{
1768 REQ (EIO_FCHMOD); req->int1 = fd; req->int2 = (long)mode; SEND; 2239 REQ (EIO_FCHMOD); req->int1 = fd; req->int2 = (long)mode; SEND;
1769} 2240}
1770 2241
1771eio_req *eio_fchown (int fd, uid_t uid, gid_t gid, int pri, eio_cb cb, void *data) 2242eio_req *eio_fchown (int fd, eio_uid_t uid, eio_gid_t gid, int pri, eio_cb cb, void *data)
1772{ 2243{
1773 REQ (EIO_FCHOWN); req->int1 = fd; req->int2 = (long)uid; req->int3 = (long)gid; SEND; 2244 REQ (EIO_FCHOWN); req->int1 = fd; req->int2 = (long)uid; req->int3 = (long)gid; SEND;
1774} 2245}
1775 2246
1776eio_req *eio_dup2 (int fd, int fd2, int pri, eio_cb cb, void *data) 2247eio_req *eio_dup2 (int fd, int fd2, int pri, eio_cb cb, void *data)
1796eio_req *eio_truncate (const char *path, off_t offset, int pri, eio_cb cb, void *data) 2267eio_req *eio_truncate (const char *path, off_t offset, int pri, eio_cb cb, void *data)
1797{ 2268{
1798 REQ (EIO_TRUNCATE); PATH; req->offs = offset; SEND; 2269 REQ (EIO_TRUNCATE); PATH; req->offs = offset; SEND;
1799} 2270}
1800 2271
1801eio_req *eio_chown (const char *path, uid_t uid, gid_t gid, int pri, eio_cb cb, void *data) 2272eio_req *eio_chown (const char *path, eio_uid_t uid, eio_gid_t gid, int pri, eio_cb cb, void *data)
1802{ 2273{
1803 REQ (EIO_CHOWN); PATH; req->int2 = (long)uid; req->int3 = (long)gid; SEND; 2274 REQ (EIO_CHOWN); PATH; req->int2 = (long)uid; req->int3 = (long)gid; SEND;
1804} 2275}
1805 2276
1806eio_req *eio_chmod (const char *path, mode_t mode, int pri, eio_cb cb, void *data) 2277eio_req *eio_chmod (const char *path, mode_t mode, int pri, eio_cb cb, void *data)
1822eio_req *eio_readlink (const char *path, int pri, eio_cb cb, void *data) 2293eio_req *eio_readlink (const char *path, int pri, eio_cb cb, void *data)
1823{ 2294{
1824 return eio__1path (EIO_READLINK, path, pri, cb, data); 2295 return eio__1path (EIO_READLINK, path, pri, cb, data);
1825} 2296}
1826 2297
2298eio_req *eio_realpath (const char *path, int pri, eio_cb cb, void *data)
2299{
2300 return eio__1path (EIO_REALPATH, path, pri, cb, data);
2301}
2302
1827eio_req *eio_stat (const char *path, int pri, eio_cb cb, void *data) 2303eio_req *eio_stat (const char *path, int pri, eio_cb cb, void *data)
1828{ 2304{
1829 return eio__1path (EIO_STAT, path, pri, cb, data); 2305 return eio__1path (EIO_STAT, path, pri, cb, data);
1830} 2306}
1831 2307
1854 REQ (EIO_READDIR); PATH; req->int1 = flags; SEND; 2330 REQ (EIO_READDIR); PATH; req->int1 = flags; SEND;
1855} 2331}
1856 2332
1857eio_req *eio_mknod (const char *path, mode_t mode, dev_t dev, int pri, eio_cb cb, void *data) 2333eio_req *eio_mknod (const char *path, mode_t mode, dev_t dev, int pri, eio_cb cb, void *data)
1858{ 2334{
1859 REQ (EIO_MKNOD); PATH; req->int2 = (long)mode; req->int3 = (long)dev; SEND; 2335 REQ (EIO_MKNOD); PATH; req->int2 = (long)mode; req->offs = (off_t)dev; SEND;
1860} 2336}
1861 2337
1862static eio_req * 2338static eio_req *
1863eio__2path (int type, const char *path, const char *new_path, int pri, eio_cb cb, void *data) 2339eio__2path (int type, const char *path, const char *new_path, int pri, eio_cb cb, void *data)
1864{ 2340{
1888eio_req *eio_rename (const char *path, const char *new_path, int pri, eio_cb cb, void *data) 2364eio_req *eio_rename (const char *path, const char *new_path, int pri, eio_cb cb, void *data)
1889{ 2365{
1890 return eio__2path (EIO_RENAME, path, new_path, pri, cb, data); 2366 return eio__2path (EIO_RENAME, path, new_path, pri, cb, data);
1891} 2367}
1892 2368
1893eio_req *eio_custom (eio_cb execute, int pri, eio_cb cb, void *data) 2369eio_req *eio_custom (void (*execute)(eio_req *), int pri, eio_cb cb, void *data)
1894{ 2370{
1895 REQ (EIO_CUSTOM); req->feed = (void (*)(eio_req *))execute; SEND; 2371 REQ (EIO_CUSTOM); req->feed = execute; SEND;
1896} 2372}
1897 2373
1898#endif 2374#endif
1899 2375
1900eio_req *eio_grp (eio_cb cb, void *data) 2376eio_req *eio_grp (eio_cb cb, void *data)
1909#undef SEND 2385#undef SEND
1910 2386
1911/*****************************************************************************/ 2387/*****************************************************************************/
1912/* grp functions */ 2388/* grp functions */
1913 2389
2390void
1914void eio_grp_feed (eio_req *grp, void (*feed)(eio_req *req), int limit) 2391eio_grp_feed (eio_req *grp, void (*feed)(eio_req *req), int limit)
1915{ 2392{
1916 grp->int2 = limit; 2393 grp->int2 = limit;
1917 grp->feed = feed; 2394 grp->feed = feed;
1918 2395
1919 grp_try_feed (grp); 2396 grp_try_feed (grp);
1920} 2397}
1921 2398
2399void
1922void eio_grp_limit (eio_req *grp, int limit) 2400eio_grp_limit (eio_req *grp, int limit)
1923{ 2401{
1924 grp->int2 = limit; 2402 grp->int2 = limit;
1925 2403
1926 grp_try_feed (grp); 2404 grp_try_feed (grp);
1927} 2405}
1928 2406
2407void
1929void eio_grp_add (eio_req *grp, eio_req *req) 2408eio_grp_add (eio_req *grp, eio_req *req)
1930{ 2409{
1931 assert (("cannot add requests to IO::AIO::GRP after the group finished", grp->int1 != 2)); 2410 assert (("cannot add requests to IO::AIO::GRP after the group finished", grp->int1 != 2));
1932 2411
1933 grp->flags |= EIO_FLAG_GROUPADD; 2412 grp->flags |= EIO_FLAG_GROUPADD;
1934 2413
1945} 2424}
1946 2425
1947/*****************************************************************************/ 2426/*****************************************************************************/
1948/* misc garbage */ 2427/* misc garbage */
1949 2428
2429eio_ssize_t
1950ssize_t eio_sendfile_sync (int ofd, int ifd, off_t offset, size_t count) 2430eio_sendfile_sync (int ofd, int ifd, off_t offset, size_t count)
1951{ 2431{
1952 etp_worker wrk;
1953 ssize_t ret;
1954
1955 wrk.dbuf = 0;
1956
1957 ret = eio__sendfile (ofd, ifd, offset, count, &wrk); 2432 return eio__sendfile (ofd, ifd, offset, count);
1958
1959 if (wrk.dbuf)
1960 free (wrk.dbuf);
1961
1962 return ret;
1963} 2433}
1964 2434

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines