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

Comparing libeio/eio.c (file contents):
Revision 1.6 by root, Sun May 11 19:11:05 2008 UTC vs.
Revision 1.37 by root, Fri Jun 12 16:48:08 2009 UTC

1/*
2 * libeio implementation
3 *
4 * Copyright (c) 2007,2008,2009 Marc Alexander Lehmann <libeio@schmorp.de>
5 * All rights reserved.
6 *
7 * Redistribution and use in source and binary forms, with or without modifica-
8 * tion, are permitted provided that the following conditions are met:
9 *
10 * 1. Redistributions of source code must retain the above copyright notice,
11 * this list of conditions and the following disclaimer.
12 *
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 *
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
18 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-
19 * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
20 * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-
21 * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
22 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
23 * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
24 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
25 * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
26 * OF THE POSSIBILITY OF SUCH DAMAGE.
27 *
28 * Alternatively, the contents of this file may be used under the terms of
29 * the GNU General Public License ("GPL") version 2 or any later version,
30 * in which case the provisions of the GPL are applicable instead of
31 * the above. If you wish to allow the use of your version of this file
32 * only under the terms of the GPL and not to allow others to use your
33 * version of this file under the BSD license, indicate your decision
34 * by deleting the provisions above and replace them with the notice
35 * and other provisions required by the GPL. If you do not delete the
36 * provisions above, a recipient may use your version of this file under
37 * either the BSD or the GPL.
38 */
39
1#include "eio.h" 40#include "eio.h"
41
42#ifdef EIO_STACKSIZE
43# define XTHREAD_STACKSIZE EIO_STACKSIZE
44#endif
2#include "xthread.h" 45#include "xthread.h"
3 46
4#include <errno.h> 47#include <errno.h>
5#include <stddef.h> 48#include <stddef.h>
6#include <stdlib.h> 49#include <stdlib.h>
8#include <errno.h> 51#include <errno.h>
9#include <sys/types.h> 52#include <sys/types.h>
10#include <sys/stat.h> 53#include <sys/stat.h>
11#include <limits.h> 54#include <limits.h>
12#include <fcntl.h> 55#include <fcntl.h>
13#include <sched.h> 56#include <assert.h>
14 57
15#ifndef EIO_FINISH 58#ifndef EIO_FINISH
16# define EIO_FINISH(req) ((req)->finish) && !EIO_CANCELLED (req) ? (req)->finish (req) : 0 59# define EIO_FINISH(req) ((req)->finish) && !EIO_CANCELLED (req) ? (req)->finish (req) : 0
17#endif 60#endif
18 61
25#endif 68#endif
26 69
27#ifdef _WIN32 70#ifdef _WIN32
28 71
29 /*doh*/ 72 /*doh*/
30
31#else 73#else
32 74
33# include "config.h" 75# include "config.h"
34# include <sys/time.h> 76# include <sys/time.h>
35# include <sys/select.h> 77# include <sys/select.h>
78# include <sys/mman.h>
36# include <unistd.h> 79# include <unistd.h>
37# include <utime.h> 80# include <utime.h>
38# include <signal.h> 81# include <signal.h>
39# include <dirent.h> 82# include <dirent.h>
40 83
84/* POSIX_SOURCE is useless on bsd's, and XOPEN_SOURCE is unreliable there, too */
85# if defined(__FreeBSD__) || defined(__NetBSD__) || defined(__OpenBSD__)
86# define _DIRENT_HAVE_D_TYPE /* sigh */
87# define D_INO(de) (de)->d_fileno
88# define D_NAMLEN(de) (de)->d_namlen
89# elif defined(__linux) || defined(d_ino) || _XOPEN_SOURCE >= 600
90# define D_INO(de) (de)->d_ino
91# endif
92
93#ifdef _D_EXACT_NAMLEN
94# undef D_NAMLEN
95# define D_NAMLEN(de) _D_EXACT_NAMLEN (de)
96#endif
97
98# ifdef _DIRENT_HAVE_D_TYPE
99# define D_TYPE(de) (de)->d_type
100# endif
101
41# ifndef EIO_STRUCT_DIRENT 102# ifndef EIO_STRUCT_DIRENT
42# define EIO_STRUCT_DIRENT struct dirent 103# define EIO_STRUCT_DIRENT struct dirent
43# endif 104# endif
44 105
45#endif 106#endif
46
47# ifndef EIO_STRUCT_STAT
48# define EIO_STRUCT_STAT struct stat
49# endif
50 107
51#if HAVE_SENDFILE 108#if HAVE_SENDFILE
52# if __linux 109# if __linux
53# include <sys/sendfile.h> 110# include <sys/sendfile.h>
54# elif __freebsd 111# elif __freebsd
61# else 118# else
62# error sendfile support requested but not available 119# error sendfile support requested but not available
63# endif 120# endif
64#endif 121#endif
65 122
123#ifndef D_TYPE
124# define D_TYPE(de) 0
125#endif
126#ifndef D_INO
127# define D_INO(de) 0
128#endif
129#ifndef D_NAMLEN
130# define D_NAMLEN(de) strlen ((de)->d_name)
131#endif
132
66/* number of seconds after which an idle threads exit */ 133/* number of seconds after which an idle threads exit */
67#define IDLE_TIMEOUT 10 134#define IDLE_TIMEOUT 10
68 135
69/* used for struct dirent, AIX doesn't provide it */ 136/* used for struct dirent, AIX doesn't provide it */
70#ifndef NAME_MAX 137#ifndef NAME_MAX
74/* buffer size for various temporary buffers */ 141/* buffer size for various temporary buffers */
75#define EIO_BUFSIZE 65536 142#define EIO_BUFSIZE 65536
76 143
77#define dBUF \ 144#define dBUF \
78 char *eio_buf; \ 145 char *eio_buf; \
79 X_LOCK (wrklock); \ 146 ETP_WORKER_LOCK (self); \
80 self->dbuf = eio_buf = malloc (EIO_BUFSIZE); \ 147 self->dbuf = eio_buf = malloc (EIO_BUFSIZE); \
81 X_UNLOCK (wrklock); \ 148 ETP_WORKER_UNLOCK (self); \
149 errno = ENOMEM; \
82 if (!eio_buf) \ 150 if (!eio_buf) \
83 return -1; 151 return -1;
84 152
85#define EIO_TICKS ((1000000 + 1023) >> 10) 153#define EIO_TICKS ((1000000 + 1023) >> 10)
86 154
155/*****************************************************************************/
156
157#if __GNUC__ >= 3
158# define expect(expr,value) __builtin_expect ((expr),(value))
159#else
160# define expect(expr,value) (expr)
161#endif
162
163#define expect_false(expr) expect ((expr) != 0, 0)
164#define expect_true(expr) expect ((expr) != 0, 1)
165
166/*****************************************************************************/
167
168#define ETP_PRI_MIN EIO_PRI_MIN
169#define ETP_PRI_MAX EIO_PRI_MAX
170
171struct etp_worker;
172
173#define ETP_REQ eio_req
174#define ETP_DESTROY(req) eio_destroy (req)
175static int eio_finish (eio_req *req);
176#define ETP_FINISH(req) eio_finish (req)
177static void eio_execute (struct etp_worker *self, eio_req *req);
178#define ETP_EXECUTE(wrk,req) eio_execute (wrk,req)
179
180#define ETP_WORKER_CLEAR(req) \
181 if (wrk->dbuf) \
182 { \
183 free (wrk->dbuf); \
184 wrk->dbuf = 0; \
185 } \
186 \
187 if (wrk->dirp) \
188 { \
189 closedir (wrk->dirp); \
190 wrk->dirp = 0; \
191 }
192
193#define ETP_WORKER_COMMON \
194 void *dbuf; \
195 DIR *dirp;
196
197/*****************************************************************************/
198
199#define ETP_NUM_PRI (ETP_PRI_MAX - ETP_PRI_MIN + 1)
200
201/* calculcate time difference in ~1/EIO_TICKS of a second */
202static int tvdiff (struct timeval *tv1, struct timeval *tv2)
203{
204 return (tv2->tv_sec - tv1->tv_sec ) * EIO_TICKS
205 + ((tv2->tv_usec - tv1->tv_usec) >> 10);
206}
207
208static unsigned int started, idle, wanted = 4;
209
87static void (*want_poll_cb) (void); 210static void (*want_poll_cb) (void);
88static void (*done_poll_cb) (void); 211static void (*done_poll_cb) (void);
89 212
90static unsigned int max_poll_time = 0; 213static unsigned int max_poll_time; /* reslock */
91static unsigned int max_poll_reqs = 0; 214static unsigned int max_poll_reqs; /* reslock */
92 215
93/* calculcate time difference in ~1/EIO_TICKS of a second */ 216static volatile unsigned int nreqs; /* reqlock */
94static int tvdiff (struct timeval *tv1, struct timeval *tv2) 217static volatile unsigned int nready; /* reqlock */
95{ 218static volatile unsigned int npending; /* reqlock */
96 return (tv2->tv_sec - tv1->tv_sec ) * EIO_TICKS 219static volatile unsigned int max_idle = 4;
97 + ((tv2->tv_usec - tv1->tv_usec) >> 10);
98}
99 220
100static unsigned int started, idle, wanted;
101
102/* worker threads management */
103static mutex_t wrklock = X_MUTEX_INIT; 221static mutex_t wrklock = X_MUTEX_INIT;
104
105typedef struct worker {
106 /* locked by wrklock */
107 struct worker *prev, *next;
108
109 thread_t tid;
110
111 /* locked by reslock, reqlock or wrklock */
112 eio_req *req; /* currently processed request */
113 void *dbuf;
114 DIR *dirp;
115} worker;
116
117static worker wrk_first = { &wrk_first, &wrk_first, 0 };
118
119static void worker_clear (worker *wrk)
120{
121 if (wrk->dirp)
122 {
123 closedir (wrk->dirp);
124 wrk->dirp = 0;
125 }
126
127 if (wrk->dbuf)
128 {
129 free (wrk->dbuf);
130 wrk->dbuf = 0;
131 }
132}
133
134static void worker_free (worker *wrk)
135{
136 wrk->next->prev = wrk->prev;
137 wrk->prev->next = wrk->next;
138
139 free (wrk);
140}
141
142static volatile unsigned int nreqs, nready, npending;
143static volatile unsigned int max_idle = 4;
144
145static mutex_t reslock = X_MUTEX_INIT; 222static mutex_t reslock = X_MUTEX_INIT;
146static mutex_t reqlock = X_MUTEX_INIT; 223static mutex_t reqlock = X_MUTEX_INIT;
147static cond_t reqwait = X_COND_INIT; 224static cond_t reqwait = X_COND_INIT;
148 225
226#if !HAVE_PREADWRITE
227/*
228 * make our pread/pwrite emulation safe against themselves, but not against
229 * normal read/write by using a mutex. slows down execution a lot,
230 * but that's your problem, not mine.
231 */
232static mutex_t preadwritelock = X_MUTEX_INIT;
233#endif
234
235typedef struct etp_worker
236{
237 /* locked by wrklock */
238 struct etp_worker *prev, *next;
239
240 thread_t tid;
241
242 /* locked by reslock, reqlock or wrklock */
243 ETP_REQ *req; /* currently processed request */
244
245 ETP_WORKER_COMMON
246} etp_worker;
247
248static etp_worker wrk_first = { &wrk_first, &wrk_first, 0 }; /* NOT etp */
249
250#define ETP_WORKER_LOCK(wrk) X_LOCK (wrklock)
251#define ETP_WORKER_UNLOCK(wrk) X_UNLOCK (wrklock)
252
253/* worker threads management */
254
255static void etp_worker_clear (etp_worker *wrk)
256{
257 ETP_WORKER_CLEAR (wrk);
258}
259
260static void etp_worker_free (etp_worker *wrk)
261{
262 wrk->next->prev = wrk->prev;
263 wrk->prev->next = wrk->next;
264
265 free (wrk);
266}
267
149unsigned int eio_nreqs (void) 268static unsigned int etp_nreqs (void)
150{ 269{
270 int retval;
271 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
272 retval = nreqs;
273 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
151 return nreqs; 274 return retval;
152} 275}
153 276
154unsigned int eio_nready (void) 277static unsigned int etp_nready (void)
155{ 278{
156 unsigned int retval; 279 unsigned int retval;
157 280
158 if (WORDACCESS_UNSAFE) X_LOCK (reqlock); 281 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
159 retval = nready; 282 retval = nready;
160 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock); 283 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
161 284
162 return retval; 285 return retval;
163} 286}
164 287
165unsigned int eio_npending (void) 288static unsigned int etp_npending (void)
166{ 289{
167 unsigned int retval; 290 unsigned int retval;
168 291
169 if (WORDACCESS_UNSAFE) X_LOCK (reqlock); 292 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
170 retval = npending; 293 retval = npending;
171 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock); 294 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
172 295
173 return retval; 296 return retval;
174} 297}
175 298
176unsigned int eio_nthreads (void) 299static unsigned int etp_nthreads (void)
177{ 300{
178 unsigned int retval; 301 unsigned int retval;
179 302
180 if (WORDACCESS_UNSAFE) X_LOCK (reqlock); 303 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
181 retval = started; 304 retval = started;
188 * a somewhat faster data structure might be nice, but 311 * a somewhat faster data structure might be nice, but
189 * with 8 priorities this actually needs <20 insns 312 * with 8 priorities this actually needs <20 insns
190 * per shift, the most expensive operation. 313 * per shift, the most expensive operation.
191 */ 314 */
192typedef struct { 315typedef struct {
193 eio_req *qs[EIO_NUM_PRI], *qe[EIO_NUM_PRI]; /* qstart, qend */ 316 ETP_REQ *qs[ETP_NUM_PRI], *qe[ETP_NUM_PRI]; /* qstart, qend */
194 int size; 317 int size;
195} reqq; 318} etp_reqq;
196 319
197static reqq req_queue; 320static etp_reqq req_queue;
198static reqq res_queue; 321static etp_reqq res_queue;
199 322
200static int reqq_push (reqq *q, eio_req *req) 323static int reqq_push (etp_reqq *q, ETP_REQ *req)
201{ 324{
202 int pri = req->pri; 325 int pri = req->pri;
203 req->next = 0; 326 req->next = 0;
204 327
205 if (q->qe[pri]) 328 if (q->qe[pri])
211 q->qe[pri] = q->qs[pri] = req; 334 q->qe[pri] = q->qs[pri] = req;
212 335
213 return q->size++; 336 return q->size++;
214} 337}
215 338
216static eio_req *reqq_shift (reqq *q) 339static ETP_REQ *reqq_shift (etp_reqq *q)
217{ 340{
218 int pri; 341 int pri;
219 342
220 if (!q->size) 343 if (!q->size)
221 return 0; 344 return 0;
222 345
223 --q->size; 346 --q->size;
224 347
225 for (pri = EIO_NUM_PRI; pri--; ) 348 for (pri = ETP_NUM_PRI; pri--; )
226 { 349 {
227 eio_req *req = q->qs[pri]; 350 eio_req *req = q->qs[pri];
228 351
229 if (req) 352 if (req)
230 { 353 {
236 } 359 }
237 360
238 abort (); 361 abort ();
239} 362}
240 363
241static void grp_try_feed (eio_req *grp) 364static void etp_atfork_prepare (void)
242{ 365{
243 while (grp->size < grp->int2 && !EIO_CANCELLED (grp)) 366 X_LOCK (wrklock);
367 X_LOCK (reqlock);
368 X_LOCK (reslock);
369#if !HAVE_PREADWRITE
370 X_LOCK (preadwritelock);
371#endif
372}
373
374static void etp_atfork_parent (void)
375{
376#if !HAVE_PREADWRITE
377 X_UNLOCK (preadwritelock);
378#endif
379 X_UNLOCK (reslock);
380 X_UNLOCK (reqlock);
381 X_UNLOCK (wrklock);
382}
383
384static void etp_atfork_child (void)
385{
386 ETP_REQ *prv;
387
388 while ((prv = reqq_shift (&req_queue)))
389 ETP_DESTROY (prv);
390
391 while ((prv = reqq_shift (&res_queue)))
392 ETP_DESTROY (prv);
393
394 while (wrk_first.next != &wrk_first)
244 { 395 {
245 int old_len = grp->size; 396 etp_worker *wrk = wrk_first.next;
246 397
247 EIO_FEED (grp); 398 if (wrk->req)
399 ETP_DESTROY (wrk->req);
248 400
249 /* stop if no progress has been made */ 401 etp_worker_clear (wrk);
250 if (old_len == grp->size) 402 etp_worker_free (wrk);
251 {
252 grp->feed = 0;
253 break;
254 }
255 } 403 }
256}
257 404
258static int eio_finish (eio_req *req); 405 started = 0;
406 idle = 0;
407 nreqs = 0;
408 nready = 0;
409 npending = 0;
259 410
260static int grp_dec (eio_req *grp) 411 etp_atfork_parent ();
261{ 412}
262 --grp->size;
263 413
264 /* call feeder, if applicable */ 414static void
265 grp_try_feed (grp); 415etp_once_init (void)
416{
417 X_THREAD_ATFORK (etp_atfork_prepare, etp_atfork_parent, etp_atfork_child);
418}
266 419
267 /* finish, if done */ 420static int
268 if (!grp->size && grp->int1) 421etp_init (void (*want_poll)(void), void (*done_poll)(void))
269 return eio_finish (grp); 422{
270 else 423 static pthread_once_t doinit = PTHREAD_ONCE_INIT;
424
425 pthread_once (&doinit, etp_once_init);
426
427 want_poll_cb = want_poll;
428 done_poll_cb = done_poll;
429
271 return 0; 430 return 0;
272} 431}
273 432
274void eio_destroy (eio_req *req)
275{
276 if ((req)->flags & EIO_FLAG_PTR1_FREE) free (req->ptr1);
277 if ((req)->flags & EIO_FLAG_PTR2_FREE) free (req->ptr2);
278
279 EIO_DESTROY (req);
280}
281
282static int eio_finish (eio_req *req)
283{
284 int res = EIO_FINISH (req);
285
286 if (req->grp)
287 {
288 int res2;
289 eio_req *grp = req->grp;
290
291 /* unlink request */
292 if (req->grp_next) req->grp_next->grp_prev = req->grp_prev;
293 if (req->grp_prev) req->grp_prev->grp_next = req->grp_next;
294
295 if (grp->grp_first == req)
296 grp->grp_first = req->grp_next;
297
298 res2 = grp_dec (grp);
299
300 if (!res && res2)
301 res = res2;
302 }
303
304 eio_destroy (req);
305
306 return res;
307}
308
309void eio_grp_cancel (eio_req *grp)
310{
311 for (grp = grp->grp_first; grp; grp = grp->grp_next)
312 eio_cancel (grp);
313}
314
315void eio_cancel (eio_req *req)
316{
317 X_LOCK (wrklock);
318 req->flags |= EIO_FLAG_CANCELLED;
319 X_UNLOCK (wrklock);
320
321 eio_grp_cancel (req);
322}
323
324X_THREAD_PROC (eio_proc); 433X_THREAD_PROC (etp_proc);
325 434
326static void start_thread (void) 435static void etp_start_thread (void)
327{ 436{
328 worker *wrk = calloc (1, sizeof (worker)); 437 etp_worker *wrk = calloc (1, sizeof (etp_worker));
329 438
330 if (!wrk) 439 /*TODO*/
331 croak ("unable to allocate worker thread data"); 440 assert (("unable to allocate worker thread data", wrk));
332 441
333 X_LOCK (wrklock); 442 X_LOCK (wrklock);
334 443
335 if (thread_create (&wrk->tid, eio_proc, (void *)wrk)) 444 if (thread_create (&wrk->tid, etp_proc, (void *)wrk))
336 { 445 {
337 wrk->prev = &wrk_first; 446 wrk->prev = &wrk_first;
338 wrk->next = wrk_first.next; 447 wrk->next = wrk_first.next;
339 wrk_first.next->prev = wrk; 448 wrk_first.next->prev = wrk;
340 wrk_first.next = wrk; 449 wrk_first.next = wrk;
344 free (wrk); 453 free (wrk);
345 454
346 X_UNLOCK (wrklock); 455 X_UNLOCK (wrklock);
347} 456}
348 457
349static void maybe_start_thread (void) 458static void etp_maybe_start_thread (void)
350{ 459{
351 if (eio_nthreads () >= wanted) 460 if (expect_true (etp_nthreads () >= wanted))
352 return; 461 return;
353 462
354 /* todo: maybe use idle here, but might be less exact */ 463 /* todo: maybe use idle here, but might be less exact */
355 if (0 <= (int)eio_nthreads () + (int)eio_npending () - (int)eio_nreqs ()) 464 if (expect_true (0 <= (int)etp_nthreads () + (int)etp_npending () - (int)etp_nreqs ()))
356 return; 465 return;
357 466
358 start_thread (); 467 etp_start_thread ();
359} 468}
360 469
361void eio_submit (eio_req *req)
362{
363 ++nreqs;
364
365 X_LOCK (reqlock);
366 ++nready;
367 reqq_push (&req_queue, req);
368 X_COND_SIGNAL (reqwait);
369 X_UNLOCK (reqlock);
370
371 maybe_start_thread ();
372}
373
374static void end_thread (void) 470static void etp_end_thread (void)
375{ 471{
376 eio_req *req = calloc (1, sizeof (eio_req)); 472 eio_req *req = calloc (1, sizeof (eio_req));
377 473
378 req->type = EIO_QUIT; 474 req->type = -1;
379 req->pri = EIO_PRI_MAX + EIO_PRI_BIAS; 475 req->pri = ETP_PRI_MAX - ETP_PRI_MIN;
380 476
381 X_LOCK (reqlock); 477 X_LOCK (reqlock);
382 reqq_push (&req_queue, req); 478 reqq_push (&req_queue, req);
383 X_COND_SIGNAL (reqwait); 479 X_COND_SIGNAL (reqwait);
384 X_UNLOCK (reqlock); 480 X_UNLOCK (reqlock);
386 X_LOCK (wrklock); 482 X_LOCK (wrklock);
387 --started; 483 --started;
388 X_UNLOCK (wrklock); 484 X_UNLOCK (wrklock);
389} 485}
390 486
391void eio_set_max_poll_time (double nseconds)
392{
393 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
394 max_poll_time = nseconds;
395 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
396}
397
398void eio_set_max_poll_reqs (unsigned int maxreqs)
399{
400 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
401 max_poll_reqs = maxreqs;
402 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
403}
404
405void eio_set_max_idle (unsigned int nthreads)
406{
407 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
408 max_idle = nthreads <= 0 ? 1 : nthreads;
409 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
410}
411
412void eio_set_min_parallel (unsigned int nthreads)
413{
414 if (wanted < nthreads)
415 wanted = nthreads;
416}
417
418void eio_set_max_parallel (unsigned int nthreads)
419{
420 if (wanted > nthreads)
421 wanted = nthreads;
422
423 while (started > wanted)
424 end_thread ();
425}
426
427int eio_poll (void) 487static int etp_poll (void)
428{ 488{
429 int maxreqs = max_poll_reqs; 489 unsigned int maxreqs;
490 unsigned int maxtime;
430 struct timeval tv_start, tv_now; 491 struct timeval tv_start, tv_now;
431 eio_req *req;
432 492
493 X_LOCK (reslock);
494 maxreqs = max_poll_reqs;
495 maxtime = max_poll_time;
496 X_UNLOCK (reslock);
497
433 if (max_poll_time) 498 if (maxtime)
434 gettimeofday (&tv_start, 0); 499 gettimeofday (&tv_start, 0);
435 500
436 for (;;) 501 for (;;)
437 { 502 {
503 ETP_REQ *req;
504
438 maybe_start_thread (); 505 etp_maybe_start_thread ();
439 506
440 X_LOCK (reslock); 507 X_LOCK (reslock);
441 req = reqq_shift (&res_queue); 508 req = reqq_shift (&res_queue);
442 509
443 if (req) 510 if (req)
451 X_UNLOCK (reslock); 518 X_UNLOCK (reslock);
452 519
453 if (!req) 520 if (!req)
454 return 0; 521 return 0;
455 522
523 X_LOCK (reqlock);
456 --nreqs; 524 --nreqs;
525 X_UNLOCK (reqlock);
457 526
458 if (req->type == EIO_GROUP && req->size) 527 if (expect_false (req->type == EIO_GROUP && req->size))
459 { 528 {
460 req->int1 = 1; /* mark request as delayed */ 529 req->int1 = 1; /* mark request as delayed */
461 continue; 530 continue;
462 } 531 }
463 else 532 else
464 { 533 {
465 int res = eio_finish (req); 534 int res = ETP_FINISH (req);
466 if (res) 535 if (expect_false (res))
467 return res; 536 return res;
468 } 537 }
469 538
470 if (maxreqs && !--maxreqs) 539 if (expect_false (maxreqs && !--maxreqs))
471 break; 540 break;
472 541
473 if (max_poll_time) 542 if (maxtime)
474 { 543 {
475 gettimeofday (&tv_now, 0); 544 gettimeofday (&tv_now, 0);
476 545
477 if (tvdiff (&tv_start, &tv_now) >= max_poll_time) 546 if (tvdiff (&tv_start, &tv_now) >= maxtime)
478 break; 547 break;
479 } 548 }
480 } 549 }
481 550
482 errno = EAGAIN; 551 errno = EAGAIN;
483 return -1; 552 return -1;
484} 553}
485 554
555static void etp_cancel (ETP_REQ *req)
556{
557 X_LOCK (wrklock);
558 req->flags |= EIO_FLAG_CANCELLED;
559 X_UNLOCK (wrklock);
560
561 eio_grp_cancel (req);
562}
563
564static void etp_submit (ETP_REQ *req)
565{
566 req->pri -= ETP_PRI_MIN;
567
568 if (expect_false (req->pri < ETP_PRI_MIN - ETP_PRI_MIN)) req->pri = ETP_PRI_MIN - ETP_PRI_MIN;
569 if (expect_false (req->pri > ETP_PRI_MAX - ETP_PRI_MIN)) req->pri = ETP_PRI_MAX - ETP_PRI_MIN;
570
571 if (expect_false (req->type == EIO_GROUP))
572 {
573 /* I hope this is worth it :/ */
574 X_LOCK (reqlock);
575 ++nreqs;
576 X_UNLOCK (reqlock);
577
578 X_LOCK (reslock);
579
580 ++npending;
581
582 if (!reqq_push (&res_queue, req) && want_poll_cb)
583 want_poll_cb ();
584
585 X_UNLOCK (reslock);
586 }
587 else
588 {
589 X_LOCK (reqlock);
590 ++nreqs;
591 ++nready;
592 reqq_push (&req_queue, req);
593 X_COND_SIGNAL (reqwait);
594 X_UNLOCK (reqlock);
595
596 etp_maybe_start_thread ();
597 }
598}
599
600static void etp_set_max_poll_time (double nseconds)
601{
602 if (WORDACCESS_UNSAFE) X_LOCK (reslock);
603 max_poll_time = nseconds;
604 if (WORDACCESS_UNSAFE) X_UNLOCK (reslock);
605}
606
607static void etp_set_max_poll_reqs (unsigned int maxreqs)
608{
609 if (WORDACCESS_UNSAFE) X_LOCK (reslock);
610 max_poll_reqs = maxreqs;
611 if (WORDACCESS_UNSAFE) X_UNLOCK (reslock);
612}
613
614static void etp_set_max_idle (unsigned int nthreads)
615{
616 if (WORDACCESS_UNSAFE) X_LOCK (reqlock);
617 max_idle = nthreads <= 0 ? 1 : nthreads;
618 if (WORDACCESS_UNSAFE) X_UNLOCK (reqlock);
619}
620
621static void etp_set_min_parallel (unsigned int nthreads)
622{
623 if (wanted < nthreads)
624 wanted = nthreads;
625}
626
627static void etp_set_max_parallel (unsigned int nthreads)
628{
629 if (wanted > nthreads)
630 wanted = nthreads;
631
632 while (started > wanted)
633 etp_end_thread ();
634}
635
636/*****************************************************************************/
637
638static void grp_try_feed (eio_req *grp)
639{
640 while (grp->size < grp->int2 && !EIO_CANCELLED (grp))
641 {
642 grp->flags &= ~EIO_FLAG_GROUPADD;
643
644 EIO_FEED (grp);
645
646 /* stop if no progress has been made */
647 if (!(grp->flags & EIO_FLAG_GROUPADD))
648 {
649 grp->feed = 0;
650 break;
651 }
652 }
653}
654
655static int grp_dec (eio_req *grp)
656{
657 --grp->size;
658
659 /* call feeder, if applicable */
660 grp_try_feed (grp);
661
662 /* finish, if done */
663 if (!grp->size && grp->int1)
664 return eio_finish (grp);
665 else
666 return 0;
667}
668
669void eio_destroy (eio_req *req)
670{
671 if ((req)->flags & EIO_FLAG_PTR1_FREE) free (req->ptr1);
672 if ((req)->flags & EIO_FLAG_PTR2_FREE) free (req->ptr2);
673
674 EIO_DESTROY (req);
675}
676
677static int eio_finish (eio_req *req)
678{
679 int res = EIO_FINISH (req);
680
681 if (req->grp)
682 {
683 int res2;
684 eio_req *grp = req->grp;
685
686 /* unlink request */
687 if (req->grp_next) req->grp_next->grp_prev = req->grp_prev;
688 if (req->grp_prev) req->grp_prev->grp_next = req->grp_next;
689
690 if (grp->grp_first == req)
691 grp->grp_first = req->grp_next;
692
693 res2 = grp_dec (grp);
694
695 if (!res && res2)
696 res = res2;
697 }
698
699 eio_destroy (req);
700
701 return res;
702}
703
704void eio_grp_cancel (eio_req *grp)
705{
706 for (grp = grp->grp_first; grp; grp = grp->grp_next)
707 eio_cancel (grp);
708}
709
710void eio_cancel (eio_req *req)
711{
712 etp_cancel (req);
713}
714
715void eio_submit (eio_req *req)
716{
717 etp_submit (req);
718}
719
720unsigned int eio_nreqs (void)
721{
722 return etp_nreqs ();
723}
724
725unsigned int eio_nready (void)
726{
727 return etp_nready ();
728}
729
730unsigned int eio_npending (void)
731{
732 return etp_npending ();
733}
734
735unsigned int eio_nthreads (void)
736{
737 return etp_nthreads ();
738}
739
740void eio_set_max_poll_time (double nseconds)
741{
742 etp_set_max_poll_time (nseconds);
743}
744
745void eio_set_max_poll_reqs (unsigned int maxreqs)
746{
747 etp_set_max_poll_reqs (maxreqs);
748}
749
750void eio_set_max_idle (unsigned int nthreads)
751{
752 etp_set_max_idle (nthreads);
753}
754
755void eio_set_min_parallel (unsigned int nthreads)
756{
757 etp_set_min_parallel (nthreads);
758}
759
760void eio_set_max_parallel (unsigned int nthreads)
761{
762 etp_set_max_parallel (nthreads);
763}
764
765int eio_poll (void)
766{
767 return etp_poll ();
768}
769
486/*****************************************************************************/ 770/*****************************************************************************/
487/* work around various missing functions */ 771/* work around various missing functions */
488 772
489#if !HAVE_PREADWRITE 773#if !HAVE_PREADWRITE
774# undef pread
775# undef pwrite
490# define pread aio_pread 776# define pread eio__pread
491# define pwrite aio_pwrite 777# define pwrite eio__pwrite
492 778
493/* 779static ssize_t
494 * make our pread/pwrite safe against themselves, but not against 780eio__pread (int fd, void *buf, size_t count, off_t offset)
495 * normal read/write by using a mutex. slows down execution a lot,
496 * but that's your problem, not mine.
497 */
498static mutex_t preadwritelock = X_MUTEX_INIT;
499
500static ssize_t pread (int fd, void *buf, size_t count, off_t offset)
501{ 781{
502 ssize_t res; 782 ssize_t res;
503 off_t ooffset; 783 off_t ooffset;
504 784
505 X_LOCK (preadwritelock); 785 X_LOCK (preadwritelock);
510 X_UNLOCK (preadwritelock); 790 X_UNLOCK (preadwritelock);
511 791
512 return res; 792 return res;
513} 793}
514 794
515static ssize_t pwrite (int fd, void *buf, size_t count, off_t offset) 795static ssize_t
796eio__pwrite (int fd, void *buf, size_t count, off_t offset)
516{ 797{
517 ssize_t res; 798 ssize_t res;
518 off_t ooffset; 799 off_t ooffset;
519 800
520 X_LOCK (preadwritelock); 801 X_LOCK (preadwritelock);
521 ooffset = lseek (fd, 0, SEEK_CUR); 802 ooffset = lseek (fd, 0, SEEK_CUR);
522 lseek (fd, offset, SEEK_SET); 803 lseek (fd, offset, SEEK_SET);
523 res = write (fd, buf, count); 804 res = write (fd, buf, count);
524 lseek (fd, offset, SEEK_SET); 805 lseek (fd, ooffset, SEEK_SET);
525 X_UNLOCK (preadwritelock); 806 X_UNLOCK (preadwritelock);
526 807
527 return res; 808 return res;
528} 809}
529#endif 810#endif
530 811
531#ifndef HAVE_FUTIMES 812#ifndef HAVE_FUTIMES
532 813
814# undef utimes
815# undef futimes
533# define utimes(path,times) aio_utimes (path, times) 816# define utimes(path,times) eio__utimes (path, times)
534# define futimes(fd,times) aio_futimes (fd, times) 817# define futimes(fd,times) eio__futimes (fd, times)
535 818
819static int
536static int aio_utimes (const char *filename, const struct timeval times[2]) 820eio__utimes (const char *filename, const struct timeval times[2])
537{ 821{
538 if (times) 822 if (times)
539 { 823 {
540 struct utimbuf buf; 824 struct utimbuf buf;
541 825
546 } 830 }
547 else 831 else
548 return utime (filename, 0); 832 return utime (filename, 0);
549} 833}
550 834
551static int aio_futimes (int fd, const struct timeval tv[2]) 835static int eio__futimes (int fd, const struct timeval tv[2])
552{ 836{
553 errno = ENOSYS; 837 errno = ENOSYS;
554 return -1; 838 return -1;
555} 839}
556 840
557#endif 841#endif
558 842
559#if !HAVE_FDATASYNC 843#if !HAVE_FDATASYNC
844# undef fdatasync
560# define fdatasync fsync 845# define fdatasync(fd) fsync (fd)
561#endif 846#endif
847
848/* sync_file_range always needs emulation */
849int
850eio__sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags)
851{
852#if HAVE_SYNC_FILE_RANGE
853 int res;
854
855 if (EIO_SYNC_FILE_RANGE_WAIT_BEFORE != SYNC_FILE_RANGE_WAIT_BEFORE
856 || EIO_SYNC_FILE_RANGE_WRITE != SYNC_FILE_RANGE_WRITE
857 || EIO_SYNC_FILE_RANGE_WAIT_AFTER != SYNC_FILE_RANGE_WAIT_AFTER)
858 {
859 flags = 0
860 | (flags & EIO_SYNC_FILE_RANGE_WAIT_BEFORE ? SYNC_FILE_RANGE_WAIT_BEFORE : 0)
861 | (flags & EIO_SYNC_FILE_RANGE_WRITE ? SYNC_FILE_RANGE_WRITE : 0)
862 | (flags & EIO_SYNC_FILE_RANGE_WAIT_AFTER ? SYNC_FILE_RANGE_WAIT_AFTER : 0);
863 }
864
865 res = sync_file_range (fd, offset, nbytes, flags);
866
867 if (!res || errno != ENOSYS)
868 return res;
869#endif
870
871 /* even though we could play tricks with the flags, it's better to always
872 * call fdatasync, as thta matches the expectation of it's users best */
873 return fdatasync (fd);
874}
562 875
563#if !HAVE_READAHEAD 876#if !HAVE_READAHEAD
877# undef readahead
564# define readahead(fd,offset,count) aio_readahead (fd, offset, count, self) 878# define readahead(fd,offset,count) eio__readahead (fd, offset, count, self)
565 879
880static ssize_t
566static ssize_t aio_readahead (int fd, off_t offset, size_t count, worker *self) 881eio__readahead (int fd, off_t offset, size_t count, etp_worker *self)
567{ 882{
568 size_t todo = count; 883 size_t todo = count;
569 dBUF; 884 dBUF;
570 885
571 while (todo > 0) 886 while (todo > 0)
581 return count; 896 return count;
582} 897}
583 898
584#endif 899#endif
585 900
586#if !HAVE_READDIR_R
587# define readdir_r aio_readdir_r
588
589static mutex_t readdirlock = X_MUTEX_INIT;
590
591static int readdir_r (DIR *dirp, EIO_STRUCT_DIRENT *ent, EIO_STRUCT_DIRENT **res)
592{
593 EIO_STRUCT_DIRENT *e;
594 int errorno;
595
596 X_LOCK (readdirlock);
597
598 e = readdir (dirp);
599 errorno = errno;
600
601 if (e)
602 {
603 *res = ent;
604 strcpy (ent->d_name, e->d_name);
605 }
606 else
607 *res = 0;
608
609 X_UNLOCK (readdirlock);
610
611 errno = errorno;
612 return e ? 0 : -1;
613}
614#endif
615
616/* sendfile always needs emulation */ 901/* sendfile always needs emulation */
902static ssize_t
617static ssize_t sendfile_ (int ofd, int ifd, off_t offset, size_t count, worker *self) 903eio__sendfile (int ofd, int ifd, off_t offset, size_t count, etp_worker *self)
618{ 904{
619 ssize_t res; 905 ssize_t res;
620 906
621 if (!count) 907 if (!count)
622 return 0; 908 return 0;
704 } 990 }
705 991
706 return res; 992 return res;
707} 993}
708 994
995static signed char
996eio_dent_cmp (const eio_dirent *a, const eio_dirent *b)
997{
998 return b->score - a->score ? b->score - a->score /* works because our signed char is always 0..100 */
999 : a->inode < b->inode ? -1 : a->inode > b->inode ? 1 : 0;
1000}
1001
1002#define EIO_QSORT_CUTOFF 20 /* quite high, but performs well on many filesystems */
1003
1004static void
1005eio_dent_sort (eio_dirent *dents, int size)
1006{
1007 /* should be good for 2**31 entries */
1008 struct rng { int l, r; } rng [32];
1009 int i, j;
1010
1011 i = 0;
1012 rng[0].l = 0;
1013 rng[0].r = size;
1014
1015 while (expect_true (i >= 0))
1016 {
1017 int L = rng [i].l;
1018 int R = rng [i].r - 1;
1019
1020 if (expect_false (L + EIO_QSORT_CUTOFF < R))
1021 {
1022 eio_dirent piv = dents [L];
1023
1024 while (L < R)
1025 {
1026 while (eio_dent_cmp (&dents [R], &piv) >= 0 && L < R)
1027 --R;
1028
1029 if (L < R)
1030 dents [L++] = dents [R];
1031
1032 while (eio_dent_cmp (&dents [L], &piv) <= 0 && L < R)
1033 ++L;
1034
1035 if (L < R)
1036 dents [R--] = dents [L];
1037 }
1038
1039 dents [L] = piv;
1040
1041 ++i;
1042 rng [i].l = L + 1;
1043 rng [i].r = rng [i - 1].r;
1044 rng [i - 1].r = L;
1045
1046 if (rng [i].r - rng [i].l > rng [i - 1].r - rng [i - 1].l)
1047 {
1048 struct rng t;
1049
1050 t = rng [i]; rng [i] = rng [i - 1]; rng [i - 1] = t;
1051 }
1052 }
1053 else
1054 --i;
1055 }
1056
1057 /* use a simple insertion sort at the end */
1058 for (i = 1; i < size; ++i)
1059 {
1060 eio_dirent value = dents [i];
1061
1062 for (j = i - 1; j >= 0 && eio_dent_cmp (&dents [j], &value) > 0; --j)
1063 dents [j + 1] = dents [j];
1064
1065 dents [j + 1] = value;
1066 }
1067}
1068
709/* read a full directory */ 1069/* read a full directory */
1070static void
710static void scandir_ (eio_req *req, worker *self) 1071eio__scandir (eio_req *req, etp_worker *self)
711{ 1072{
712 DIR *dirp; 1073 DIR *dirp;
713 union
714 {
715 EIO_STRUCT_DIRENT d;
716 char b [offsetof (EIO_STRUCT_DIRENT, d_name) + NAME_MAX + 1];
717 } *u;
718 EIO_STRUCT_DIRENT *entp; 1074 EIO_STRUCT_DIRENT *entp;
719 char *name, *names; 1075 char *name, *names;
720 int memlen = 4096; 1076 int namesalloc = 4096;
721 int memofs = 0; 1077 int namesoffs = 0;
1078 int flags = req->int1;
1079 eio_dirent *dents = 0;
1080 int dentalloc = 128;
722 int res = 0; 1081 int dentoffs = 0;
1082
1083 req->result = -1;
1084
1085 if (!(flags & EIO_READDIR_DENTS))
1086 flags &= ~(EIO_READDIR_DIRS_FIRST | EIO_READDIR_STAT_ORDER);
723 1087
724 X_LOCK (wrklock); 1088 X_LOCK (wrklock);
1089 /* the corresponding closedir is in ETP_WORKER_CLEAR */
725 self->dirp = dirp = opendir (req->ptr1); 1090 self->dirp = dirp = opendir (req->ptr1);
726 self->dbuf = u = malloc (sizeof (*u));
727 req->flags |= EIO_FLAG_PTR2_FREE; 1091 req->flags |= EIO_FLAG_PTR1_FREE | EIO_FLAG_PTR2_FREE;
728 req->ptr2 = names = malloc (memlen); 1092 req->ptr1 = names = malloc (namesalloc);
1093 req->ptr2 = dents = flags ? malloc (dentalloc * sizeof (eio_dirent)) : 0;
729 X_UNLOCK (wrklock); 1094 X_UNLOCK (wrklock);
730 1095
731 if (dirp && u && names) 1096 if (dirp && names && (!flags || dents))
732 for (;;) 1097 for (;;)
733 { 1098 {
734 errno = 0; 1099 errno = 0;
735 readdir_r (dirp, &u->d, &entp); 1100 entp = readdir (dirp);
736 1101
737 if (!entp) 1102 if (!entp)
1103 {
1104 if (errno)
1105 break;
1106
1107 /* sort etc. */
1108 req->int1 = flags;
1109 req->result = dentoffs;
1110
1111 if (dents)
1112 {
1113 eio_dirent *ent = dents + dentoffs;
1114
1115 while (ent > dents)
1116 (--ent)->name = names + (size_t)ent->name;
1117 }
1118
1119 if (flags & EIO_READDIR_STAT_ORDER
1120 || !(~flags & (EIO_READDIR_DIRS_FIRST | EIO_READDIR_FOUND_UNKNOWN)))
1121 eio_dent_sort (dents, dentoffs); /* score depends of DIRS_FIRST */
1122 else if (flags & EIO_READDIR_DIRS_FIRST)
1123 {
1124 /* in this case, all is known, and we just put dirs first and sort them */
1125 eio_dirent *ent = dents + dentoffs;
1126 eio_dirent *dir = dents;
1127
1128 /* now move dirs to the front, and non-dirs to the back */
1129 /* by walking from both sides and swapping if necessary */
1130 while (ent > dir)
1131 {
1132 if (dir->type == DT_DIR)
1133 ++dir;
1134 else
1135 {
1136 --ent;
1137
1138 if (ent->type == DT_DIR)
1139 {
1140 eio_dirent tmp = *dir;
1141 *dir = *ent;
1142 *ent = tmp;
1143
1144 ++dir;
1145 }
1146 }
1147 }
1148
1149 /* now sort the dirs only */
1150 eio_dent_sort (dents, dir - dents);
1151 }
1152
1153 /* only provide the names array unless DENTS is specified */
1154 if (!(flags & EIO_READDIR_DENTS))
1155 {
1156 X_LOCK (wrklock);
1157 assert (!dents);
1158 req->ptr1 = 0;
1159 req->ptr2 = names;
1160 X_UNLOCK (wrklock);
1161 }
1162
738 break; 1163 break;
1164 }
739 1165
1166 /* now add the entry to our list(s) */
740 name = entp->d_name; 1167 name = entp->d_name;
741 1168
1169 /* skip . and .. entries */
742 if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2]))) 1170 if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2])))
743 { 1171 {
744 int len = strlen (name) + 1; 1172 int len = D_NAMLEN (entp) + 1;
745 1173
746 res++; 1174 while (expect_false (namesoffs + len > namesalloc))
747
748 while (memofs + len > memlen)
749 { 1175 {
750 memlen *= 2; 1176 namesalloc *= 2;
751 X_LOCK (wrklock); 1177 X_LOCK (wrklock);
752 req->ptr2 = names = realloc (names, memlen); 1178 req->ptr1 = names = realloc (names, namesalloc);
753 X_UNLOCK (wrklock); 1179 X_UNLOCK (wrklock);
754 1180
755 if (!names) 1181 if (!names)
756 break; 1182 break;
757 } 1183 }
758 1184
759 memcpy (names + memofs, name, len); 1185 memcpy (names + namesoffs, name, len);
1186
1187 if (dents)
1188 {
1189 struct eio_dirent *ent;
1190
1191 if (expect_false (dentoffs == dentalloc))
1192 {
1193 dentalloc *= 2;
1194 X_LOCK (wrklock);
1195 req->ptr2 = dents = realloc (dents, dentalloc * sizeof (eio_dirent));
1196 X_UNLOCK (wrklock);
1197
1198 if (!dents)
1199 break;
1200 }
1201
1202 ent = dents + dentoffs;
1203
1204 ent->name = (char *)(size_t)namesoffs; /* rather dirtily we store the offset in the pointer */
1205 ent->namelen = len - 1;
1206 ent->inode = D_INO (entp);
1207
1208 switch (D_TYPE (entp))
1209 {
1210 default:
1211 ent->type = EIO_DT_UNKNOWN;
1212 flags |= EIO_READDIR_FOUND_UNKNOWN;
1213 break;
1214
1215 #ifdef DT_FIFO
1216 case DT_FIFO: ent->type = EIO_DT_FIFO; break;
1217 #endif
1218 #ifdef DT_CHR
1219 case DT_CHR: ent->type = EIO_DT_CHR; break;
1220 #endif
1221 #ifdef DT_MPC
1222 case DT_MPC: ent->type = EIO_DT_MPC; break;
1223 #endif
1224 #ifdef DT_DIR
1225 case DT_DIR: ent->type = EIO_DT_DIR; break;
1226 #endif
1227 #ifdef DT_NAM
1228 case DT_NAM: ent->type = EIO_DT_NAM; break;
1229 #endif
1230 #ifdef DT_BLK
1231 case DT_BLK: ent->type = EIO_DT_BLK; break;
1232 #endif
1233 #ifdef DT_MPB
1234 case DT_MPB: ent->type = EIO_DT_MPB; break;
1235 #endif
1236 #ifdef DT_REG
1237 case DT_REG: ent->type = EIO_DT_REG; break;
1238 #endif
1239 #ifdef DT_NWK
1240 case DT_NWK: ent->type = EIO_DT_NWK; break;
1241 #endif
1242 #ifdef DT_CMP
1243 case DT_CMP: ent->type = EIO_DT_CMP; break;
1244 #endif
1245 #ifdef DT_LNK
1246 case DT_LNK: ent->type = EIO_DT_LNK; break;
1247 #endif
1248 #ifdef DT_SOCK
1249 case DT_SOCK: ent->type = EIO_DT_SOCK; break;
1250 #endif
1251 #ifdef DT_DOOR
1252 case DT_DOOR: ent->type = EIO_DT_DOOR; break;
1253 #endif
1254 #ifdef DT_WHT
1255 case DT_WHT: ent->type = EIO_DT_WHT; break;
1256 #endif
1257 }
1258
1259 ent->score = 0;
1260
1261 if (flags & EIO_READDIR_DIRS_FIRST)
1262 {
1263 if (ent->type == EIO_DT_UNKNOWN)
1264 {
1265 if (*name == '.') /* leading dots are likely directories, and, in any case, rare */
1266 ent->score = 98;
1267 else if (!strchr (name, '.')) /* absense of dots indicate likely dirs */
1268 ent->score = len <= 2 ? len + 6 : len <= 4 ? 5 : len <= 7 ? 4 : 1; /* shorter == more likely dir, but avoid too many classes */
1269 }
1270 else if (ent->type == EIO_DT_DIR)
1271 ent->score = 100;
1272 }
1273 }
1274
760 memofs += len; 1275 namesoffs += len;
1276 ++dentoffs;
1277 }
1278
1279 if (EIO_CANCELLED (req))
1280 {
1281 errno = ECANCELED;
1282 break;
761 } 1283 }
762 } 1284 }
1285}
763 1286
764 if (errno) 1287#if !(_POSIX_MAPPED_FILES && _POSIX_SYNCHRONIZED_IO)
765 res = -1; 1288# undef msync
766 1289# define msync(a,b,c) ((errno = ENOSYS), -1)
767 req->result = res; 1290#endif
1291
1292int
1293eio__mtouch (void *mem, size_t len, int flags)
1294{
1295 intptr_t addr = (intptr_t)mem;
1296 intptr_t end = addr + len;
1297#ifdef PAGESIZE
1298 const intptr_t page = PAGESIZE;
1299#else
1300 static intptr_t page;
1301
1302 if (!page)
1303 page = sysconf (_SC_PAGESIZE);
1304#endif
1305
1306 addr &= ~(page - 1); /* assume page size is always a power of two */
1307
1308 if (addr < end)
1309 if (flags) /* modify */
1310 do { *((volatile sig_atomic_t *)addr) |= 0; } while ((addr += page) < len);
1311 else
1312 do { *((volatile sig_atomic_t *)addr) ; } while ((addr += page) < len);
1313
1314 return 0;
768} 1315}
769 1316
770/*****************************************************************************/ 1317/*****************************************************************************/
771 1318
772#define ALLOC(len) \ 1319#define ALLOC(len) \
773 X_LOCK (wrklock); \
774 req->flags |= EIO_FLAG_PTR2_FREE; \
775 X_UNLOCK (wrklock); \
776 req->ptr2 = malloc (len); \
777 if (!req->ptr2) \ 1320 if (!req->ptr2) \
778 { \ 1321 { \
1322 X_LOCK (wrklock); \
1323 req->flags |= EIO_FLAG_PTR2_FREE; \
1324 X_UNLOCK (wrklock); \
1325 req->ptr2 = malloc (len); \
1326 if (!req->ptr2) \
1327 { \
779 errno = ENOMEM; \ 1328 errno = ENOMEM; \
780 req->result = -1; \ 1329 req->result = -1; \
781 break; \ 1330 break; \
1331 } \
782 } 1332 }
783 1333
784X_THREAD_PROC (eio_proc) 1334X_THREAD_PROC (etp_proc)
785{ 1335{
786 eio_req *req; 1336 ETP_REQ *req;
787 struct timespec ts; 1337 struct timespec ts;
788 worker *self = (worker *)thr_arg; 1338 etp_worker *self = (etp_worker *)thr_arg;
789 1339
790 /* try to distribute timeouts somewhat randomly */ 1340 /* try to distribute timeouts somewhat randomly */
791 ts.tv_nsec = ((unsigned long)self & 1023UL) * (1000000000UL / 1024UL); 1341 ts.tv_nsec = ((unsigned long)self & 1023UL) * (1000000000UL / 1024UL);
792 1342
793 for (;;) 1343 for (;;)
794 { 1344 {
795 ts.tv_sec = time (0) + IDLE_TIMEOUT;
796
797 X_LOCK (reqlock); 1345 X_LOCK (reqlock);
798 1346
799 for (;;) 1347 for (;;)
800 { 1348 {
801 self->req = req = reqq_shift (&req_queue); 1349 self->req = req = reqq_shift (&req_queue);
803 if (req) 1351 if (req)
804 break; 1352 break;
805 1353
806 ++idle; 1354 ++idle;
807 1355
1356 ts.tv_sec = time (0) + IDLE_TIMEOUT;
808 if (X_COND_TIMEDWAIT (reqwait, reqlock, ts) == ETIMEDOUT) 1357 if (X_COND_TIMEDWAIT (reqwait, reqlock, ts) == ETIMEDOUT)
809 { 1358 {
810 if (idle > max_idle) 1359 if (idle > max_idle)
811 { 1360 {
812 --idle; 1361 --idle;
817 goto quit; 1366 goto quit;
818 } 1367 }
819 1368
820 /* we are allowed to idle, so do so without any timeout */ 1369 /* we are allowed to idle, so do so without any timeout */
821 X_COND_WAIT (reqwait, reqlock); 1370 X_COND_WAIT (reqwait, reqlock);
822 ts.tv_sec = time (0) + IDLE_TIMEOUT;
823 } 1371 }
824 1372
825 --idle; 1373 --idle;
826 } 1374 }
827 1375
828 --nready; 1376 --nready;
829 1377
830 X_UNLOCK (reqlock); 1378 X_UNLOCK (reqlock);
831 1379
832 errno = 0; /* strictly unnecessary */ 1380 if (req->type < 0)
1381 goto quit;
833 1382
834 if (!EIO_CANCELLED (req)) 1383 if (!EIO_CANCELLED (req))
835 switch (req->type) 1384 ETP_EXECUTE (self, req);
836 {
837 case EIO_READ: req->result = req->offs >= 0
838 ? pread (req->int1, req->ptr2, req->size, req->offs)
839 : read (req->int1, req->ptr2, req->size); break;
840 case EIO_WRITE: req->result = req->offs >= 0
841 ? pwrite (req->int1, req->ptr2, req->size, req->offs)
842 : write (req->int1, req->ptr2, req->size); break;
843
844 case EIO_READAHEAD: req->result = readahead (req->int1, req->offs, req->size); break;
845 case EIO_SENDFILE: req->result = sendfile_ (req->int1, req->int2, req->offs, req->size, self); break;
846
847 case EIO_STAT: ALLOC (sizeof (EIO_STRUCT_STAT));
848 req->result = stat (req->ptr1, (EIO_STRUCT_STAT *)req->ptr2); break;
849 case EIO_LSTAT: ALLOC (sizeof (EIO_STRUCT_STAT));
850 req->result = lstat (req->ptr1, (EIO_STRUCT_STAT *)req->ptr2); break;
851 case EIO_FSTAT: ALLOC (sizeof (EIO_STRUCT_STAT));
852 req->result = fstat (req->int1, (EIO_STRUCT_STAT *)req->ptr2); break;
853
854 case EIO_CHOWN: req->result = chown (req->ptr1, req->int2, req->int3); break;
855 case EIO_FCHOWN: req->result = fchown (req->int1, req->int2, req->int3); break;
856 case EIO_CHMOD: req->result = chmod (req->ptr1, (mode_t)req->int2); break;
857 case EIO_FCHMOD: req->result = fchmod (req->int1, (mode_t)req->int2); break;
858 case EIO_TRUNCATE: req->result = truncate (req->ptr1, req->offs); break;
859 case EIO_FTRUNCATE: req->result = ftruncate (req->int1, req->offs); break;
860
861 case EIO_OPEN: req->result = open (req->ptr1, req->int1, (mode_t)req->int2); break;
862 case EIO_CLOSE: req->result = close (req->int1); break;
863 case EIO_DUP2: req->result = dup2 (req->int1, req->int2); break;
864 case EIO_UNLINK: req->result = unlink (req->ptr1); break;
865 case EIO_RMDIR: req->result = rmdir (req->ptr1); break;
866 case EIO_MKDIR: req->result = mkdir (req->ptr1, (mode_t)req->int2); break;
867 case EIO_RENAME: req->result = rename (req->ptr1, req->ptr2); break;
868 case EIO_LINK: req->result = link (req->ptr1, req->ptr2); break;
869 case EIO_SYMLINK: req->result = symlink (req->ptr1, req->ptr2); break;
870 case EIO_MKNOD: req->result = mknod (req->ptr1, (mode_t)req->int2, (dev_t)req->offs); break;
871 case EIO_READLINK: ALLOC (NAME_MAX);
872 req->result = readlink (req->ptr1, req->ptr2, NAME_MAX); break;
873
874 case EIO_SYNC: req->result = 0; sync (); break;
875 case EIO_FSYNC: req->result = fsync (req->int1); break;
876 case EIO_FDATASYNC: req->result = fdatasync (req->int1); break;
877
878 case EIO_READDIR: scandir_ (req, self); break;
879
880 case EIO_BUSY:
881#ifdef _WIN32
882 Sleep (req->nv1 * 1000.);
883#else
884 {
885 struct timeval tv;
886
887 tv.tv_sec = req->nv1;
888 tv.tv_usec = (req->nv1 - tv.tv_sec) * 1000000.;
889
890 req->result = select (0, 0, 0, 0, &tv);
891 }
892#endif
893 break;
894
895 case EIO_UTIME:
896 case EIO_FUTIME:
897 {
898 struct timeval tv[2];
899 struct timeval *times;
900
901 if (req->nv1 != -1. || req->nv2 != -1.)
902 {
903 tv[0].tv_sec = req->nv1;
904 tv[0].tv_usec = (req->nv1 - tv[0].tv_sec) * 1000000.;
905 tv[1].tv_sec = req->nv2;
906 tv[1].tv_usec = (req->nv2 - tv[1].tv_sec) * 1000000.;
907
908 times = tv;
909 }
910 else
911 times = 0;
912
913
914 req->result = req->type == EIO_FUTIME
915 ? futimes (req->int1, times)
916 : utimes (req->ptr1, times);
917 }
918
919 case EIO_GROUP:
920 case EIO_NOP:
921 break;
922
923 case EIO_QUIT:
924 goto quit;
925
926 default:
927 req->result = -1;
928 break;
929 }
930
931 req->errorno = errno;
932 1385
933 X_LOCK (reslock); 1386 X_LOCK (reslock);
934 1387
935 ++npending; 1388 ++npending;
936 1389
937 if (!reqq_push (&res_queue, req) && want_poll_cb) 1390 if (!reqq_push (&res_queue, req) && want_poll_cb)
938 want_poll_cb (); 1391 want_poll_cb ();
939 1392
940 self->req = 0; 1393 self->req = 0;
941 worker_clear (self); 1394 etp_worker_clear (self);
942 1395
943 X_UNLOCK (reslock); 1396 X_UNLOCK (reslock);
944 } 1397 }
945 1398
946quit: 1399quit:
947 X_LOCK (wrklock); 1400 X_LOCK (wrklock);
948 worker_free (self); 1401 etp_worker_free (self);
949 X_UNLOCK (wrklock); 1402 X_UNLOCK (wrklock);
950 1403
951 return 0; 1404 return 0;
952} 1405}
953 1406
954/*****************************************************************************/ 1407/*****************************************************************************/
955 1408
956static void eio_atfork_prepare (void)
957{
958 X_LOCK (wrklock);
959 X_LOCK (reqlock);
960 X_LOCK (reslock);
961#if !HAVE_PREADWRITE
962 X_LOCK (preadwritelock);
963#endif
964#if !HAVE_READDIR_R
965 X_LOCK (readdirlock);
966#endif
967}
968
969static void eio_atfork_parent (void)
970{
971#if !HAVE_READDIR_R
972 X_UNLOCK (readdirlock);
973#endif
974#if !HAVE_PREADWRITE
975 X_UNLOCK (preadwritelock);
976#endif
977 X_UNLOCK (reslock);
978 X_UNLOCK (reqlock);
979 X_UNLOCK (wrklock);
980}
981
982static void eio_atfork_child (void)
983{
984 eio_req *prv;
985
986 while (prv = reqq_shift (&req_queue))
987 eio_destroy (prv);
988
989 while (prv = reqq_shift (&res_queue))
990 eio_destroy (prv);
991
992 while (wrk_first.next != &wrk_first)
993 {
994 worker *wrk = wrk_first.next;
995
996 if (wrk->req)
997 eio_destroy (wrk->req);
998
999 worker_clear (wrk);
1000 worker_free (wrk);
1001 }
1002
1003 started = 0;
1004 idle = 0;
1005 nreqs = 0;
1006 nready = 0;
1007 npending = 0;
1008
1009 eio_atfork_parent ();
1010}
1011
1012int eio_init (void (*want_poll)(void), void (*done_poll)(void)) 1409int eio_init (void (*want_poll)(void), void (*done_poll)(void))
1013{ 1410{
1014 want_poll_cb = want_poll; 1411 return etp_init (want_poll, done_poll);
1015 done_poll_cb = done_poll;
1016
1017#ifdef _WIN32
1018 X_MUTEX_CHECK (wrklock);
1019 X_MUTEX_CHECK (reslock);
1020 X_MUTEX_CHECK (reqlock);
1021 X_MUTEX_CHECK (reqwait);
1022 X_MUTEX_CHECK (preadwritelock);
1023 X_MUTEX_CHECK (readdirlock);
1024
1025 X_COND_CHECK (reqwait);
1026#endif
1027
1028 X_THREAD_ATFORK (eio_atfork_prepare, eio_atfork_parent, eio_atfork_child);
1029} 1412}
1030 1413
1031static void eio_api_destroy (eio_req *req) 1414static void eio_api_destroy (eio_req *req)
1032{ 1415{
1033 free (req); 1416 free (req);
1038 \ 1421 \
1039 req = (eio_req *)calloc (1, sizeof *req); \ 1422 req = (eio_req *)calloc (1, sizeof *req); \
1040 if (!req) \ 1423 if (!req) \
1041 return 0; \ 1424 return 0; \
1042 \ 1425 \
1043 req->type = EIO_ ## rtype; \ 1426 req->type = rtype; \
1044 req->pri = EIO_DEFAULT_PRI + EIO_PRI_BIAS; \ 1427 req->pri = pri; \
1045 req->finish = cb; \ 1428 req->finish = cb; \
1429 req->data = data; \
1046 req->destroy = eio_api_destroy; 1430 req->destroy = eio_api_destroy;
1047 1431
1048#define SEND eio_submit (req); return req 1432#define SEND eio_submit (req); return req
1049 1433
1050#define PATH (void)0 1434#define PATH \
1435 req->flags |= EIO_FLAG_PTR1_FREE; \
1436 req->ptr1 = strdup (path); \
1437 if (!req->ptr1) \
1438 { \
1439 eio_api_destroy (req); \
1440 return 0; \
1441 }
1051 1442
1443static void eio_execute (etp_worker *self, eio_req *req)
1444{
1445 errno = 0;
1446
1447 switch (req->type)
1448 {
1449 case EIO_READ: ALLOC (req->size);
1450 req->result = req->offs >= 0
1451 ? pread (req->int1, req->ptr2, req->size, req->offs)
1452 : read (req->int1, req->ptr2, req->size); break;
1453 case EIO_WRITE: req->result = req->offs >= 0
1454 ? pwrite (req->int1, req->ptr2, req->size, req->offs)
1455 : write (req->int1, req->ptr2, req->size); break;
1456
1457 case EIO_READAHEAD: req->result = readahead (req->int1, req->offs, req->size); break;
1458 case EIO_SENDFILE: req->result = eio__sendfile (req->int1, req->int2, req->offs, req->size, self); break;
1459
1460 case EIO_STAT: ALLOC (sizeof (EIO_STRUCT_STAT));
1461 req->result = stat (req->ptr1, (EIO_STRUCT_STAT *)req->ptr2); break;
1462 case EIO_LSTAT: ALLOC (sizeof (EIO_STRUCT_STAT));
1463 req->result = lstat (req->ptr1, (EIO_STRUCT_STAT *)req->ptr2); break;
1464 case EIO_FSTAT: ALLOC (sizeof (EIO_STRUCT_STAT));
1465 req->result = fstat (req->int1, (EIO_STRUCT_STAT *)req->ptr2); break;
1466
1467 case EIO_CHOWN: req->result = chown (req->ptr1, req->int2, req->int3); break;
1468 case EIO_FCHOWN: req->result = fchown (req->int1, req->int2, req->int3); break;
1469 case EIO_CHMOD: req->result = chmod (req->ptr1, (mode_t)req->int2); break;
1470 case EIO_FCHMOD: req->result = fchmod (req->int1, (mode_t)req->int2); break;
1471 case EIO_TRUNCATE: req->result = truncate (req->ptr1, req->offs); break;
1472 case EIO_FTRUNCATE: req->result = ftruncate (req->int1, req->offs); break;
1473
1474 case EIO_OPEN: req->result = open (req->ptr1, req->int1, (mode_t)req->int2); break;
1475 case EIO_CLOSE: req->result = close (req->int1); break;
1476 case EIO_DUP2: req->result = dup2 (req->int1, req->int2); break;
1477 case EIO_UNLINK: req->result = unlink (req->ptr1); break;
1478 case EIO_RMDIR: req->result = rmdir (req->ptr1); break;
1479 case EIO_MKDIR: req->result = mkdir (req->ptr1, (mode_t)req->int2); break;
1480 case EIO_RENAME: req->result = rename (req->ptr1, req->ptr2); break;
1481 case EIO_LINK: req->result = link (req->ptr1, req->ptr2); break;
1482 case EIO_SYMLINK: req->result = symlink (req->ptr1, req->ptr2); break;
1483 case EIO_MKNOD: req->result = mknod (req->ptr1, (mode_t)req->int2, (dev_t)req->int3); break;
1484
1485 case EIO_READLINK: ALLOC (NAME_MAX);
1486 req->result = readlink (req->ptr1, req->ptr2, NAME_MAX); break;
1487
1488 case EIO_SYNC: req->result = 0; sync (); break;
1489 case EIO_FSYNC: req->result = fsync (req->int1); break;
1490 case EIO_FDATASYNC: req->result = fdatasync (req->int1); break;
1491 case EIO_MSYNC: req->result = msync (req->ptr2, req->size, req->int1); break;
1492 case EIO_MTOUCH: req->result = eio__mtouch (req->ptr2, req->size, req->int1); break;
1493 case EIO_SYNC_FILE_RANGE: req->result = eio__sync_file_range (req->int1, req->offs, req->size, req->int2); break;
1494
1495 case EIO_READDIR: eio__scandir (req, self); break;
1496
1497 case EIO_BUSY:
1498#ifdef _WIN32
1499 Sleep (req->nv1 * 1000.);
1500#else
1501 {
1502 struct timeval tv;
1503
1504 tv.tv_sec = req->nv1;
1505 tv.tv_usec = (req->nv1 - tv.tv_sec) * 1000000.;
1506
1507 req->result = select (0, 0, 0, 0, &tv);
1508 }
1509#endif
1510 break;
1511
1512 case EIO_UTIME:
1513 case EIO_FUTIME:
1514 {
1515 struct timeval tv[2];
1516 struct timeval *times;
1517
1518 if (req->nv1 != -1. || req->nv2 != -1.)
1519 {
1520 tv[0].tv_sec = req->nv1;
1521 tv[0].tv_usec = (req->nv1 - tv[0].tv_sec) * 1000000.;
1522 tv[1].tv_sec = req->nv2;
1523 tv[1].tv_usec = (req->nv2 - tv[1].tv_sec) * 1000000.;
1524
1525 times = tv;
1526 }
1527 else
1528 times = 0;
1529
1530
1531 req->result = req->type == EIO_FUTIME
1532 ? futimes (req->int1, times)
1533 : utimes (req->ptr1, times);
1534 }
1535 break;
1536
1537 case EIO_GROUP:
1538 abort (); /* handled in eio_request */
1539
1540 case EIO_NOP:
1541 req->result = 0;
1542 break;
1543
1544 case EIO_CUSTOM:
1545 ((void (*)(eio_req *))req->feed) (req);
1546 break;
1547
1548 default:
1549 req->result = -1;
1550 break;
1551 }
1552
1553 req->errorno = errno;
1554}
1555
1556#ifndef EIO_NO_WRAPPERS
1557
1558eio_req *eio_nop (int pri, eio_cb cb, void *data)
1559{
1560 REQ (EIO_NOP); SEND;
1561}
1562
1563eio_req *eio_busy (double delay, int pri, eio_cb cb, void *data)
1564{
1565 REQ (EIO_BUSY); req->nv1 = delay; SEND;
1566}
1567
1052eio_req *eio_fsync (int fd, eio_cb cb) 1568eio_req *eio_sync (int pri, eio_cb cb, void *data)
1053{ 1569{
1570 REQ (EIO_SYNC); SEND;
1571}
1572
1573eio_req *eio_fsync (int fd, int pri, eio_cb cb, void *data)
1574{
1054 REQ (FSYNC); req->int1 = fd; SEND; 1575 REQ (EIO_FSYNC); req->int1 = fd; SEND;
1055} 1576}
1056 1577
1578eio_req *eio_msync (void *addr, size_t length, int flags, int pri, eio_cb cb, void *data)
1579{
1580 REQ (EIO_MSYNC); req->ptr2 = addr; req->size = length; req->int1 = flags; SEND;
1581}
1582
1583eio_req *eio_mtouch (void *addr, size_t length, int flags, int pri, eio_cb cb, void *data)
1584{
1585 REQ (EIO_MTOUCH); req->ptr2 = addr; req->size = length; req->int1 = flags; SEND;
1586}
1587
1588eio_req *eio_sync_file_range (int fd, off_t offset, size_t nbytes, unsigned int flags, int pri, eio_cb cb, void *data)
1589{
1590 REQ (EIO_SYNC_FILE_RANGE); req->int1 = fd; req->offs = offset; req->size = nbytes; req->int2 = flags; SEND;
1591}
1592
1057eio_req *eio_fdatasync (int fd, eio_cb cb) 1593eio_req *eio_fdatasync (int fd, int pri, eio_cb cb, void *data)
1058{ 1594{
1059 REQ (FDATASYNC); req->int1 = fd; SEND; 1595 REQ (EIO_FDATASYNC); req->int1 = fd; SEND;
1060} 1596}
1061 1597
1598eio_req *eio_close (int fd, int pri, eio_cb cb, void *data)
1599{
1600 REQ (EIO_CLOSE); req->int1 = fd; SEND;
1601}
1602
1062eio_req *eio_readahead (int fd, off_t offset, size_t length, eio_cb cb) 1603eio_req *eio_readahead (int fd, off_t offset, size_t length, int pri, eio_cb cb, void *data)
1063{ 1604{
1064 REQ (READAHEAD); req->int1 = fd; req->offs = offset; req->size = length; SEND; 1605 REQ (EIO_READAHEAD); req->int1 = fd; req->offs = offset; req->size = length; SEND;
1065} 1606}
1066 1607
1067eio_req *eio_read (int fd, off_t offset, size_t length, void *data, eio_cb cb) 1608eio_req *eio_read (int fd, void *buf, size_t length, off_t offset, int pri, eio_cb cb, void *data)
1068{ 1609{
1069 REQ (READ); req->int1 = fd; req->offs = offset; req->size = length; req->ptr2 = data; SEND; 1610 REQ (EIO_READ); req->int1 = fd; req->offs = offset; req->size = length; req->ptr2 = buf; SEND;
1070} 1611}
1071 1612
1072eio_req *eio_write (int fd, off_t offset, size_t length, void *data, eio_cb cb) 1613eio_req *eio_write (int fd, void *buf, size_t length, off_t offset, int pri, eio_cb cb, void *data)
1073{ 1614{
1074 REQ (WRITE); req->int1 = fd; req->offs = offset; req->size = length; req->ptr2 = data; SEND; 1615 REQ (EIO_WRITE); req->int1 = fd; req->offs = offset; req->size = length; req->ptr2 = buf; SEND;
1075} 1616}
1076 1617
1077eio_req *eio_fstat (int fd, eio_cb cb) 1618eio_req *eio_fstat (int fd, int pri, eio_cb cb, void *data)
1078{ 1619{
1079 REQ (FSTAT); req->int1 = fd; SEND; 1620 REQ (EIO_FSTAT); req->int1 = fd; SEND;
1080} 1621}
1081 1622
1082eio_req *eio_futime (int fd, double atime, double mtime, eio_cb cb) 1623eio_req *eio_futime (int fd, double atime, double mtime, int pri, eio_cb cb, void *data)
1083{ 1624{
1084 REQ (FUTIME); req->int1 = fd; req->nv1 = atime; req->nv2 = mtime; SEND; 1625 REQ (EIO_FUTIME); req->int1 = fd; req->nv1 = atime; req->nv2 = mtime; SEND;
1085} 1626}
1086 1627
1087eio_req *eio_ftruncate (int fd, off_t offset, eio_cb cb) 1628eio_req *eio_ftruncate (int fd, off_t offset, int pri, eio_cb cb, void *data)
1088{ 1629{
1089 REQ (FTRUNCATE); req->int1 = fd; req->offs = offset; SEND; 1630 REQ (EIO_FTRUNCATE); req->int1 = fd; req->offs = offset; SEND;
1090} 1631}
1091 1632
1092eio_req *eio_fchmod (int fd, mode_t mode, eio_cb cb) 1633eio_req *eio_fchmod (int fd, mode_t mode, int pri, eio_cb cb, void *data)
1093{ 1634{
1094 REQ (FCHMOD); req->int1 = fd; req->int2 = (long)mode; SEND; 1635 REQ (EIO_FCHMOD); req->int1 = fd; req->int2 = (long)mode; SEND;
1095} 1636}
1096 1637
1097eio_req *eio_fchown (int fd, uid_t uid, gid_t gid, eio_cb cb) 1638eio_req *eio_fchown (int fd, uid_t uid, gid_t gid, int pri, eio_cb cb, void *data)
1098{ 1639{
1099 REQ (FCHOWN); req->int1 = fd; req->int2 = (long)uid; req->int3 = (long)gid; SEND; 1640 REQ (EIO_FCHOWN); req->int1 = fd; req->int2 = (long)uid; req->int3 = (long)gid; SEND;
1100} 1641}
1101 1642
1102eio_req *eio_dup2 (int fd, int fd2, eio_cb cb) 1643eio_req *eio_dup2 (int fd, int fd2, int pri, eio_cb cb, void *data)
1103{ 1644{
1104 REQ (DUP2); req->int1 = fd; req->int2 = fd2; SEND; 1645 REQ (EIO_DUP2); req->int1 = fd; req->int2 = fd2; SEND;
1105} 1646}
1106 1647
1107eio_req *eio_sendfile (int out_fd, int in_fd, off_t in_offset, size_t length, eio_cb cb) 1648eio_req *eio_sendfile (int out_fd, int in_fd, off_t in_offset, size_t length, int pri, eio_cb cb, void *data)
1108{ 1649{
1109 REQ (SENDFILE); req->int1 = out_fd; req->int2 = in_fd; req->offs = in_offset; req->size = length; SEND; 1650 REQ (EIO_SENDFILE); req->int1 = out_fd; req->int2 = in_fd; req->offs = in_offset; req->size = length; SEND;
1110} 1651}
1111 1652
1112eio_req *eio_open (const char *path, int flags, mode_t mode, eio_cb cb) 1653eio_req *eio_open (const char *path, int flags, mode_t mode, int pri, eio_cb cb, void *data)
1113{ 1654{
1114 REQ (OPEN); PATH; req->int1 = flags; req->int2 = (long)mode; SEND; 1655 REQ (EIO_OPEN); PATH; req->int1 = flags; req->int2 = (long)mode; SEND;
1115} 1656}
1116 1657
1117eio_req *eio_readlink (const char *path, eio_cb cb)
1118{
1119 REQ (READLINK); PATH; SEND;
1120}
1121
1122eio_req *eio_stat (const char *path, eio_cb cb)
1123{
1124 REQ (STAT); PATH; SEND;
1125}
1126
1127eio_req *eio_lstat (const char *path, eio_cb cb)
1128{
1129 REQ (LSTAT); PATH; SEND;
1130}
1131
1132eio_req *eio_utime (const char *path, double atime, double mtime, eio_cb cb) 1658eio_req *eio_utime (const char *path, double atime, double mtime, int pri, eio_cb cb, void *data)
1133{ 1659{
1134 REQ (UTIME); PATH; req->nv1 = atime; req->nv2 = mtime; SEND; 1660 REQ (EIO_UTIME); PATH; req->nv1 = atime; req->nv2 = mtime; SEND;
1135} 1661}
1136 1662
1137eio_req *eio_truncate (const char *path, off_t offset, eio_cb cb) 1663eio_req *eio_truncate (const char *path, off_t offset, int pri, eio_cb cb, void *data)
1138{ 1664{
1139 REQ (TRUNCATE); PATH; req->offs = offset; SEND; 1665 REQ (EIO_TRUNCATE); PATH; req->offs = offset; SEND;
1140} 1666}
1141 1667
1142eio_req *eio_chown (const char *path, uid_t uid, gid_t gid, eio_cb cb) 1668eio_req *eio_chown (const char *path, uid_t uid, gid_t gid, int pri, eio_cb cb, void *data)
1143{ 1669{
1144 REQ (CHOWN); PATH; req->int2 = (long)uid; req->int3 = (long)gid; SEND; 1670 REQ (EIO_CHOWN); PATH; req->int2 = (long)uid; req->int3 = (long)gid; SEND;
1145} 1671}
1146 1672
1147eio_req *eio_chmod (const char *path, mode_t mode, eio_cb cb) 1673eio_req *eio_chmod (const char *path, mode_t mode, int pri, eio_cb cb, void *data)
1148{ 1674{
1149 REQ (CHMOD); PATH; req->int2 = (long)mode; SEND; 1675 REQ (EIO_CHMOD); PATH; req->int2 = (long)mode; SEND;
1150} 1676}
1151 1677
1152eio_req *eio_mkdir (const char *path, mode_t mode, eio_cb cb) 1678eio_req *eio_mkdir (const char *path, mode_t mode, int pri, eio_cb cb, void *data)
1153{ 1679{
1154 REQ (MKDIR); PATH; req->int2 = (long)mode; SEND; 1680 REQ (EIO_MKDIR); PATH; req->int2 = (long)mode; SEND;
1155} 1681}
1156 1682
1157eio_req *eio_unlink (const char *path, eio_cb cb) 1683static eio_req *
1684eio__1path (int type, const char *path, int pri, eio_cb cb, void *data)
1158{ 1685{
1159 REQ (UNLINK); PATH; SEND;
1160}
1161
1162eio_req *eio_rmdir (const char *path, eio_cb cb)
1163{
1164 REQ (RMDIR); PATH; SEND; 1686 REQ (type); PATH; SEND;
1165} 1687}
1166 1688
1689eio_req *eio_readlink (const char *path, int pri, eio_cb cb, void *data)
1690{
1691 return eio__1path (EIO_READLINK, path, pri, cb, data);
1692}
1693
1694eio_req *eio_stat (const char *path, int pri, eio_cb cb, void *data)
1695{
1696 return eio__1path (EIO_STAT, path, pri, cb, data);
1697}
1698
1699eio_req *eio_lstat (const char *path, int pri, eio_cb cb, void *data)
1700{
1701 return eio__1path (EIO_LSTAT, path, pri, cb, data);
1702}
1703
1704eio_req *eio_unlink (const char *path, int pri, eio_cb cb, void *data)
1705{
1706 return eio__1path (EIO_UNLINK, path, pri, cb, data);
1707}
1708
1167eio_req *eio_readdir (const char *path, eio_cb cb) 1709eio_req *eio_rmdir (const char *path, int pri, eio_cb cb, void *data)
1168{ 1710{
1169 REQ (READDIR); PATH; SEND; 1711 return eio__1path (EIO_RMDIR, path, pri, cb, data);
1170} 1712}
1171 1713
1714eio_req *eio_readdir (const char *path, int flags, int pri, eio_cb cb, void *data)
1715{
1716 REQ (EIO_READDIR); PATH; req->int1 = flags; SEND;
1717}
1718
1172eio_req *eio_mknod (const char *path, mode_t mode, dev_t dev, eio_cb cb) 1719eio_req *eio_mknod (const char *path, mode_t mode, dev_t dev, int pri, eio_cb cb, void *data)
1173{ 1720{
1174 REQ (MKNOD); PATH; req->int2 = (long)mode; req->int2 = (long)dev; SEND; 1721 REQ (EIO_MKNOD); PATH; req->int2 = (long)mode; req->int3 = (long)dev; SEND;
1175} 1722}
1176 1723
1177eio_req *eio_busy (double delay, eio_cb cb) 1724static eio_req *
1725eio__2path (int type, const char *path, const char *new_path, int pri, eio_cb cb, void *data)
1178{ 1726{
1179 REQ (BUSY); req->nv1 = delay; SEND; 1727 REQ (type); PATH;
1180}
1181 1728
1729 req->flags |= EIO_FLAG_PTR2_FREE;
1730 req->ptr2 = strdup (new_path);
1731 if (!req->ptr2)
1732 {
1733 eio_api_destroy (req);
1734 return 0;
1735 }
1736
1737 SEND;
1738}
1739
1740eio_req *eio_link (const char *path, const char *new_path, int pri, eio_cb cb, void *data)
1741{
1742 return eio__2path (EIO_LINK, path, new_path, pri, cb, data);
1743}
1744
1745eio_req *eio_symlink (const char *path, const char *new_path, int pri, eio_cb cb, void *data)
1746{
1747 return eio__2path (EIO_SYMLINK, path, new_path, pri, cb, data);
1748}
1749
1750eio_req *eio_rename (const char *path, const char *new_path, int pri, eio_cb cb, void *data)
1751{
1752 return eio__2path (EIO_RENAME, path, new_path, pri, cb, data);
1753}
1754
1755eio_req *eio_custom (eio_cb execute, int pri, eio_cb cb, void *data)
1756{
1757 REQ (EIO_CUSTOM); req->feed = (void (*)(eio_req *))execute; SEND;
1758}
1759
1760#endif
1761
1182eio_req *eio_nop (eio_cb cb) 1762eio_req *eio_grp (eio_cb cb, void *data)
1183{ 1763{
1764 const int pri = EIO_PRI_MAX;
1765
1184 REQ (NOP); SEND; 1766 REQ (EIO_GROUP); SEND;
1185} 1767}
1186 1768
1187#undef REQ 1769#undef REQ
1188#undef PATH 1770#undef PATH
1189#undef SEND 1771#undef SEND
1190 1772
1191#if 0 1773/*****************************************************************************/
1192 1774/* grp functions */
1193void
1194aio_open (SV8 *pathname, int flags, int mode, SV *callback=&PL_sv_undef)
1195 PROTOTYPE: $$$;$
1196 PPCODE:
1197{
1198 dREQ;
1199
1200 req->type = EIO_OPEN;
1201 req->sv1 = newSVsv (pathname);
1202 req->ptr1 = SvPVbyte_nolen (req->sv1);
1203 req->int1 = flags;
1204 req->int2 = mode;
1205
1206 EIO_SEND;
1207}
1208
1209void
1210aio_fsync (SV *fh, SV *callback=&PL_sv_undef)
1211 PROTOTYPE: $;$
1212 ALIAS:
1213 aio_fsync = EIO_FSYNC
1214 aio_fdatasync = EIO_FDATASYNC
1215 PPCODE:
1216{
1217 dREQ;
1218
1219 req->type = ix;
1220 req->sv1 = newSVsv (fh);
1221 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh)));
1222
1223 EIO_SEND (req);
1224}
1225
1226void
1227aio_close (SV *fh, SV *callback=&PL_sv_undef)
1228 PROTOTYPE: $;$
1229 PPCODE:
1230{
1231 dREQ;
1232
1233 req->type = EIO_CLOSE;
1234 req->sv1 = newSVsv (fh);
1235 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh)));
1236
1237 EIO_SEND (req);
1238}
1239
1240void
1241aio_read (SV *fh, SV *offset, SV *length, SV8 *data, IV dataoffset, SV *callback=&PL_sv_undef)
1242 ALIAS:
1243 aio_read = EIO_READ
1244 aio_write = EIO_WRITE
1245 PROTOTYPE: $$$$$;$
1246 PPCODE:
1247{
1248 STRLEN svlen;
1249 char *svptr = SvPVbyte (data, svlen);
1250 UV len = SvUV (length);
1251
1252 SvUPGRADE (data, SVt_PV);
1253 SvPOK_on (data);
1254
1255 if (dataoffset < 0)
1256 dataoffset += svlen;
1257
1258 if (dataoffset < 0 || dataoffset > svlen)
1259 croak ("dataoffset outside of data scalar");
1260
1261 if (ix == EIO_WRITE)
1262 {
1263 /* write: check length and adjust. */
1264 if (!SvOK (length) || len + dataoffset > svlen)
1265 len = svlen - dataoffset;
1266 }
1267 else
1268 {
1269 /* read: grow scalar as necessary */
1270 svptr = SvGROW (data, len + dataoffset + 1);
1271 }
1272
1273 if (len < 0)
1274 croak ("length must not be negative");
1275
1276 {
1277 dREQ;
1278
1279 req->type = ix;
1280 req->sv1 = newSVsv (fh);
1281 req->int1 = PerlIO_fileno (ix == EIO_READ ? IoIFP (sv_2io (fh))
1282 : IoOFP (sv_2io (fh)));
1283 req->offs = SvOK (offset) ? SvVAL64 (offset) : -1;
1284 req->size = len;
1285 req->sv2 = SvREFCNT_inc (data);
1286 req->ptr2 = (char *)svptr + dataoffset;
1287 req->stroffset = dataoffset;
1288
1289 if (!SvREADONLY (data))
1290 {
1291 SvREADONLY_on (data);
1292 req->flags |= FLAG_SV2_RO_OFF;
1293 }
1294
1295 EIO_SEND;
1296 }
1297}
1298
1299void
1300aio_readlink (SV8 *path, SV *callback=&PL_sv_undef)
1301 PROTOTYPE: $$;$
1302 PPCODE:
1303{
1304 SV *data;
1305 dREQ;
1306
1307 data = newSV (NAME_MAX);
1308 SvPOK_on (data);
1309
1310 req->type = EIO_READLINK;
1311 req->sv1 = newSVsv (path);
1312 req->ptr1 = SvPVbyte_nolen (req->sv1);
1313 req->sv2 = data;
1314 req->ptr2 = SvPVbyte_nolen (data);
1315
1316 EIO_SEND;
1317}
1318
1319void
1320aio_sendfile (SV *out_fh, SV *in_fh, SV *in_offset, UV length, SV *callback=&PL_sv_undef)
1321 PROTOTYPE: $$$$;$
1322 PPCODE:
1323{
1324 dREQ;
1325
1326 req->type = EIO_SENDFILE;
1327 req->sv1 = newSVsv (out_fh);
1328 req->int1 = PerlIO_fileno (IoIFP (sv_2io (out_fh)));
1329 req->sv2 = newSVsv (in_fh);
1330 req->int2 = PerlIO_fileno (IoIFP (sv_2io (in_fh)));
1331 req->offs = SvVAL64 (in_offset);
1332 req->size = length;
1333
1334 EIO_SEND;
1335}
1336
1337void
1338aio_readahead (SV *fh, SV *offset, IV length, SV *callback=&PL_sv_undef)
1339 PROTOTYPE: $$$;$
1340 PPCODE:
1341{
1342 dREQ;
1343
1344 req->type = EIO_READAHEAD;
1345 req->sv1 = newSVsv (fh);
1346 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh)));
1347 req->offs = SvVAL64 (offset);
1348 req->size = length;
1349
1350 EIO_SEND;
1351}
1352
1353void
1354aio_stat (SV8 *fh_or_path, SV *callback=&PL_sv_undef)
1355 ALIAS:
1356 aio_stat = EIO_STAT
1357 aio_lstat = EIO_LSTAT
1358 PPCODE:
1359{
1360 dREQ;
1361
1362 req->ptr2 = malloc (sizeof (EIO_STRUCT_STAT));
1363 if (!req->ptr2)
1364 {
1365 req_destroy (req);
1366 croak ("out of memory during aio_stat statdata allocation");
1367 }
1368
1369 req->flags |= FLAG_PTR2_FREE;
1370 req->sv1 = newSVsv (fh_or_path);
1371
1372 if (SvPOK (fh_or_path))
1373 {
1374 req->type = ix;
1375 req->ptr1 = SvPVbyte_nolen (req->sv1);
1376 }
1377 else
1378 {
1379 req->type = EIO_FSTAT;
1380 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
1381 }
1382
1383 EIO_SEND;
1384}
1385
1386void
1387aio_utime (SV8 *fh_or_path, SV *atime, SV *mtime, SV *callback=&PL_sv_undef)
1388 PPCODE:
1389{
1390 dREQ;
1391
1392 req->nv1 = SvOK (atime) ? SvNV (atime) : -1.;
1393 req->nv2 = SvOK (mtime) ? SvNV (mtime) : -1.;
1394 req->sv1 = newSVsv (fh_or_path);
1395
1396 if (SvPOK (fh_or_path))
1397 {
1398 req->type = EIO_UTIME;
1399 req->ptr1 = SvPVbyte_nolen (req->sv1);
1400 }
1401 else
1402 {
1403 req->type = EIO_FUTIME;
1404 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
1405 }
1406
1407 EIO_SEND;
1408}
1409
1410void
1411aio_truncate (SV8 *fh_or_path, SV *offset, SV *callback=&PL_sv_undef)
1412 PPCODE:
1413{
1414 dREQ;
1415
1416 req->sv1 = newSVsv (fh_or_path);
1417 req->offs = SvOK (offset) ? SvVAL64 (offset) : -1;
1418
1419 if (SvPOK (fh_or_path))
1420 {
1421 req->type = EIO_TRUNCATE;
1422 req->ptr1 = SvPVbyte_nolen (req->sv1);
1423 }
1424 else
1425 {
1426 req->type = EIO_FTRUNCATE;
1427 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
1428 }
1429
1430 EIO_SEND;
1431}
1432
1433void
1434aio_chmod (SV8 *fh_or_path, int mode, SV *callback=&PL_sv_undef)
1435 ALIAS:
1436 aio_chmod = EIO_CHMOD
1437 aio_fchmod = EIO_FCHMOD
1438 aio_mkdir = EIO_MKDIR
1439 PPCODE:
1440{
1441 dREQ;
1442
1443 req->type = type;
1444 req->int2 = mode;
1445 req->sv1 = newSVsv (fh_or_path);
1446
1447 if (ix == EIO_FCHMOD)
1448 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
1449 else
1450 req->ptr1 = SvPVbyte_nolen (req->sv1);
1451
1452 EIO_SEND;
1453}
1454
1455void
1456aio_chown (SV8 *fh_or_path, SV *uid, SV *gid, SV *callback=&PL_sv_undef)
1457 PPCODE:
1458{
1459 dREQ;
1460
1461 req->int2 = SvOK (uid) ? SvIV (uid) : -1;
1462 req->int3 = SvOK (gid) ? SvIV (gid) : -1;
1463 req->sv1 = newSVsv (fh_or_path);
1464
1465 if (SvPOK (fh_or_path))
1466 {
1467 req->type = EIO_CHOWN;
1468 req->ptr1 = SvPVbyte_nolen (req->sv1);
1469 }
1470 else
1471 {
1472 req->type = EIO_FCHOWN;
1473 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
1474 }
1475
1476 EIO_SEND;
1477}
1478
1479void
1480aio_unlink (SV8 *pathname, SV *callback=&PL_sv_undef)
1481 ALIAS:
1482 aio_unlink = EIO_UNLINK
1483 aio_rmdir = EIO_RMDIR
1484 aio_readdir = EIO_READDIR
1485 PPCODE:
1486{
1487 dREQ;
1488
1489 req->type = ix;
1490 req->sv1 = newSVsv (pathname);
1491 req->ptr1 = SvPVbyte_nolen (req->sv1);
1492
1493 EIO_SEND;
1494}
1495
1496void
1497aio_link (SV8 *oldpath, SV8 *newpath, SV *callback=&PL_sv_undef)
1498 ALIAS:
1499 aio_link = EIO_LINK
1500 aio_symlink = EIO_SYMLINK
1501 aio_rename = EIO_RENAME
1502 PPCODE:
1503{
1504 dREQ;
1505
1506 req->type = ix;
1507 req->sv1 = newSVsv (oldpath);
1508 req->ptr1 = SvPVbyte_nolen (req->sv1);
1509 req->sv2 = newSVsv (newpath);
1510 req->ptr2 = SvPVbyte_nolen (req->sv2);
1511
1512 EIO_SEND;
1513}
1514
1515void
1516aio_mknod (SV8 *pathname, int mode, UV dev, SV *callback=&PL_sv_undef)
1517 PPCODE:
1518{
1519 dREQ;
1520
1521 req->type = EIO_MKNOD;
1522 req->sv1 = newSVsv (pathname);
1523 req->ptr1 = SvPVbyte_nolen (req->sv1);
1524 req->int2 = (mode_t)mode;
1525 req->offs = dev;
1526
1527 EIO_SEND;
1528}
1529
1530void
1531aio_busy (double delay, SV *callback=&PL_sv_undef)
1532 PPCODE:
1533{
1534 dREQ;
1535
1536 req->type = EIO_BUSY;
1537 req->nv1 = delay < 0. ? 0. : delay;
1538
1539 EIO_SEND;
1540}
1541
1542void
1543aio_group (SV *callback=&PL_sv_undef)
1544 PROTOTYPE: ;$
1545 PPCODE:
1546{
1547 dREQ;
1548
1549 req->type = EIO_GROUP;
1550
1551 req_send (req);
1552 XPUSHs (req_sv (req, AIO_GRP_KLASS));
1553}
1554
1555void
1556aio_nop (SV *callback=&PL_sv_undef)
1557 ALIAS:
1558 aio_nop = EIO_NOP
1559 aio_sync = EIO_SYNC
1560 PPCODE:
1561{
1562 dREQ;
1563
1564#endif
1565 1775
1566void eio_grp_feed (eio_req *grp, void (*feed)(eio_req *req), int limit) 1776void eio_grp_feed (eio_req *grp, void (*feed)(eio_req *req), int limit)
1567{ 1777{
1568 grp->int2 = limit; 1778 grp->int2 = limit;
1569 grp->feed = feed; 1779 grp->feed = feed;
1580 1790
1581void eio_grp_add (eio_req *grp, eio_req *req) 1791void eio_grp_add (eio_req *grp, eio_req *req)
1582{ 1792{
1583 assert (("cannot add requests to IO::AIO::GRP after the group finished", grp->int1 != 2)); 1793 assert (("cannot add requests to IO::AIO::GRP after the group finished", grp->int1 != 2));
1584 1794
1795 grp->flags |= EIO_FLAG_GROUPADD;
1796
1585 ++grp->size; 1797 ++grp->size;
1586 req->grp = grp; 1798 req->grp = grp;
1587 1799
1588 req->grp_prev = 0; 1800 req->grp_prev = 0;
1589 req->grp_next = grp->grp_first; 1801 req->grp_next = grp->grp_first;
1592 grp->grp_first->grp_prev = req; 1804 grp->grp_first->grp_prev = req;
1593 1805
1594 grp->grp_first = req; 1806 grp->grp_first = req;
1595} 1807}
1596 1808
1809/*****************************************************************************/
1810/* misc garbage */
1597 1811
1812ssize_t eio_sendfile_sync (int ofd, int ifd, off_t offset, size_t count)
1813{
1814 etp_worker wrk;
1815 ssize_t ret;
1816
1817 wrk.dbuf = 0;
1818
1819 ret = eio__sendfile (ofd, ifd, offset, count, &wrk);
1820
1821 if (wrk.dbuf)
1822 free (wrk.dbuf);
1823
1824 return ret;
1825}
1826

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines