ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/IO-AIO/AIO.xs
(Generate patch)

Comparing IO-AIO/AIO.xs (file contents):
Revision 1.44 by root, Sat Oct 21 23:20:29 2006 UTC vs.
Revision 1.72 by root, Tue Oct 24 17:22:17 2006 UTC

1/* solaris */
2#define _POSIX_PTHREAD_SEMANTICS 1
3
4#if __linux
5# define _GNU_SOURCE
6#endif
7
1#define _REENTRANT 1 8#define _REENTRANT 1
9
2#include <errno.h> 10#include <errno.h>
3 11
4#include "EXTERN.h" 12#include "EXTERN.h"
5#include "perl.h" 13#include "perl.h"
6#include "XSUB.h" 14#include "XSUB.h"
9 17
10#include <pthread.h> 18#include <pthread.h>
11 19
12#include <stddef.h> 20#include <stddef.h>
13#include <errno.h> 21#include <errno.h>
22#include <sys/time.h>
23#include <sys/select.h>
14#include <sys/types.h> 24#include <sys/types.h>
15#include <sys/stat.h> 25#include <sys/stat.h>
16#include <limits.h> 26#include <limits.h>
17#include <unistd.h> 27#include <unistd.h>
18#include <fcntl.h> 28#include <fcntl.h>
39# define NAME_MAX 4096 49# define NAME_MAX 4096
40#endif 50#endif
41 51
42#if __ia64 52#if __ia64
43# define STACKSIZE 65536 53# define STACKSIZE 65536
54#elif __i386 || __x86_64 /* 16k is unreasonably high :( */
55# define STACKSIZE PTHREAD_STACK_MIN
44#else 56#else
45# define STACKSIZE 8192 57# define STACKSIZE 16384
46#endif 58#endif
59
60/* buffer size for various temporary buffers */
61#define AIO_BUFSIZE 65536
62
63#define dBUF \
64 char *aio_buf; \
65 LOCK (wrklock); \
66 self->dbuf = aio_buf = malloc (AIO_BUFSIZE); \
67 UNLOCK (wrklock); \
68 if (!aio_buf) \
69 return -1;
47 70
48enum { 71enum {
49 REQ_QUIT, 72 REQ_QUIT,
50 REQ_OPEN, REQ_CLOSE, 73 REQ_OPEN, REQ_CLOSE,
51 REQ_READ, REQ_WRITE, REQ_READAHEAD, 74 REQ_READ, REQ_WRITE, REQ_READAHEAD,
53 REQ_STAT, REQ_LSTAT, REQ_FSTAT, 76 REQ_STAT, REQ_LSTAT, REQ_FSTAT,
54 REQ_FSYNC, REQ_FDATASYNC, 77 REQ_FSYNC, REQ_FDATASYNC,
55 REQ_UNLINK, REQ_RMDIR, REQ_RENAME, 78 REQ_UNLINK, REQ_RMDIR, REQ_RENAME,
56 REQ_READDIR, 79 REQ_READDIR,
57 REQ_LINK, REQ_SYMLINK, 80 REQ_LINK, REQ_SYMLINK,
58 REQ_GROUP, 81 REQ_GROUP, REQ_NOP,
82 REQ_BUSY,
59}; 83};
60 84
61#define AIO_REQ_KLASS "IO::AIO::REQ" 85#define AIO_REQ_KLASS "IO::AIO::REQ"
62#define AIO_GRP_KLASS "IO::AIO::GRP" 86#define AIO_GRP_KLASS "IO::AIO::GRP"
63 87
64typedef struct aio_cb 88typedef struct aio_cb
65{ 89{
66 struct aio_cb *grp, *grp_prev, *grp_next;
67
68 struct aio_cb *volatile next; 90 struct aio_cb *volatile next;
69
70 SV *self; /* the perl counterpart of this request, if any */
71 91
72 SV *data, *callback; 92 SV *data, *callback;
73 SV *fh, *fh2; 93 SV *fh, *fh2;
74 void *dataptr, *data2ptr; 94 void *dataptr, *data2ptr;
75 Stat_t *statdata; 95 Stat_t *statdata;
76 off_t offset; 96 off_t offset;
77 size_t length; 97 size_t length;
78 ssize_t result; 98 ssize_t result;
79 99
100 STRLEN dataoffset;
80 int type; 101 int type;
81 int fd, fd2; 102 int fd, fd2;
82 int errorno; 103 int errorno;
83 STRLEN dataoffset;
84 mode_t mode; /* open */ 104 mode_t mode; /* open */
105
85 unsigned char cancelled; 106 unsigned char flags;
107 unsigned char pri;
108
109 SV *self; /* the perl counterpart of this request, if any */
110 struct aio_cb *grp, *grp_prev, *grp_next, *grp_first;
86} aio_cb; 111} aio_cb;
112
113enum {
114 FLAG_CANCELLED = 0x01,
115};
87 116
88typedef aio_cb *aio_req; 117typedef aio_cb *aio_req;
89typedef aio_cb *aio_req_ornot; 118typedef aio_cb *aio_req_ornot;
90typedef aio_cb *aio_group; 119
120enum {
121 PRI_MIN = -4,
122 PRI_MAX = 4,
123
124 DEFAULT_PRI = 0,
125 PRI_BIAS = -PRI_MIN,
126 NUM_PRI = PRI_MAX + PRI_BIAS + 1,
127};
128
129static int next_pri = DEFAULT_PRI + PRI_BIAS;
91 130
92static int started, wanted; 131static int started, wanted;
93static volatile int nreqs; 132static volatile int nreqs;
94static int max_outstanding = 1<<30; 133static int max_outstanding = 1<<30;
95static int respipe [2]; 134static int respipe [2];
96 135
136#if __linux && defined (PTHREAD_ADAPTIVE_MUTEX_INITIALIZER_NP)
137# define AIO_MUTEX_INIT PTHREAD_ADAPTIVE_MUTEX_INITIALIZER_NP
138#else
139# define AIO_MUTEX_INIT PTHREAD_MUTEX_INITIALIZER
140#endif
141
142#define LOCK(mutex) pthread_mutex_lock (&(mutex))
143#define UNLOCK(mutex) pthread_mutex_unlock (&(mutex))
144
145/* worker threasd management */
146static pthread_mutex_t wrklock = AIO_MUTEX_INIT;
147
148typedef struct worker {
149 /* locked by wrklock */
150 struct worker *prev, *next;
151
152 pthread_t tid;
153
154 /* locked by reslock, reqlock or wrklock */
155 aio_req req; /* currently processed request */
156 void *dbuf;
157 DIR *dirp;
158} worker;
159
160static worker wrk_first = { &wrk_first, &wrk_first, 0 };
161
162static void worker_clear (worker *wrk)
163{
164 if (wrk->dirp)
165 {
166 closedir (wrk->dirp);
167 wrk->dirp = 0;
168 }
169
170 if (wrk->dbuf)
171 {
172 free (wrk->dbuf);
173 wrk->dbuf = 0;
174 }
175}
176
177static void worker_free (worker *wrk)
178{
179 wrk->next->prev = wrk->prev;
180 wrk->prev->next = wrk->next;
181
182 free (wrk);
183}
184
97static pthread_mutex_t reslock = PTHREAD_MUTEX_INITIALIZER; 185static pthread_mutex_t reslock = AIO_MUTEX_INIT;
98static pthread_mutex_t reqlock = PTHREAD_MUTEX_INITIALIZER; 186static pthread_mutex_t reqlock = AIO_MUTEX_INIT;
99static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER; 187static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER;
100 188
101static volatile aio_req reqs, reqe; /* queue start, queue end */ 189/*
102static volatile aio_req ress, rese; /* queue start, queue end */ 190 * a somewhat faster data structure might be nice, but
191 * with 8 priorities this actually needs <20 insns
192 * per shift, the most expensive operation.
193 */
194typedef struct {
195 aio_req qs[NUM_PRI], qe[NUM_PRI]; /* qstart, qend */
196 int size;
197} reqq;
198
199static reqq req_queue;
200static reqq res_queue;
201
202int reqq_push (reqq *q, aio_req req)
203{
204 int pri = req->pri;
205 req->next = 0;
206
207 if (q->qe[pri])
208 {
209 q->qe[pri]->next = req;
210 q->qe[pri] = req;
211 }
212 else
213 q->qe[pri] = q->qs[pri] = req;
214
215 return q->size++;
216}
217
218aio_req reqq_shift (reqq *q)
219{
220 int pri;
221
222 if (!q->size)
223 return 0;
224
225 --q->size;
226
227 for (pri = NUM_PRI; pri--; )
228 {
229 aio_req req = q->qs[pri];
230
231 if (req)
232 {
233 if (!(q->qs[pri] = req->next))
234 q->qe[pri] = 0;
235
236 return req;
237 }
238 }
239
240 abort ();
241}
242
243static void req_invoke (aio_req req);
244static void req_free (aio_req req);
245static void req_cancel (aio_req req);
103 246
104/* must be called at most once */ 247/* must be called at most once */
105static SV *req_sv (aio_req req, const char *klass) 248static SV *req_sv (aio_req req, const char *klass)
106{ 249{
250 if (!req->self)
251 {
107 req->self = (SV *)newHV (); 252 req->self = (SV *)newHV ();
108 sv_magic (req->self, 0, PERL_MAGIC_ext, (char *)req, 0); 253 sv_magic (req->self, 0, PERL_MAGIC_ext, (char *)req, 0);
254 }
109 255
110 return sv_2mortal (sv_bless (newRV_noinc (req->self), gv_stashpv (klass, 1))); 256 return sv_2mortal (sv_bless (newRV_inc (req->self), gv_stashpv (klass, 1)));
111} 257}
112 258
113static aio_req SvAIO_REQ (SV *sv, const char *klass) 259static aio_req SvAIO_REQ (SV *sv)
114{ 260{
261 MAGIC *mg;
262
115 if (!sv_derived_from (sv, klass) || !SvROK (sv)) 263 if (!sv_derived_from (sv, AIO_REQ_KLASS) || !SvROK (sv))
116 croak ("object of class %s expected", klass); 264 croak ("object of class " AIO_REQ_KLASS " expected");
117 265
118 MAGIC *mg = mg_find (SvRV (sv), PERL_MAGIC_ext); 266 mg = mg_find (SvRV (sv), PERL_MAGIC_ext);
119 267
120 return mg ? (aio_req)mg->mg_ptr : 0; 268 return mg ? (aio_req)mg->mg_ptr : 0;
269}
270
271static void aio_grp_feed (aio_req grp)
272{
273 while (grp->length < grp->fd2 && !(grp->flags & FLAG_CANCELLED))
274 {
275 int old_len = grp->length;
276
277 if (grp->fh2 && SvOK (grp->fh2))
278 {
279 dSP;
280
281 ENTER;
282 SAVETMPS;
283 PUSHMARK (SP);
284 XPUSHs (req_sv (grp, AIO_GRP_KLASS));
285 PUTBACK;
286 call_sv (grp->fh2, G_VOID | G_EVAL | G_KEEPERR);
287 SPAGAIN;
288 FREETMPS;
289 LEAVE;
290 }
291
292 /* stop if no progress has been made */
293 if (old_len == grp->length)
294 {
295 SvREFCNT_dec (grp->fh2);
296 grp->fh2 = 0;
297 break;
298 }
299 }
300}
301
302static void aio_grp_dec (aio_req grp)
303{
304 --grp->length;
305
306 /* call feeder, if applicable */
307 aio_grp_feed (grp);
308
309 /* finish, if done */
310 if (!grp->length && grp->fd)
311 {
312 req_invoke (grp);
313 req_free (grp);
314 }
315}
316
317static void poll_wait ()
318{
319 fd_set rfd;
320
321 while (nreqs)
322 {
323 int size;
324#if !(__i386 || __x86_64) /* safe without sempahore on these archs */
325 LOCK (reslock);
326#endif
327 size = res_queue.size;
328#if !(__i386 || __x86_64) /* safe without sempahore on these archs */
329 UNLOCK (reslock);
330#endif
331
332 if (size)
333 return;
334
335 FD_ZERO(&rfd);
336 FD_SET(respipe [0], &rfd);
337
338 select (respipe [0] + 1, &rfd, 0, 0, 0);
339 }
340}
341
342static void req_invoke (aio_req req)
343{
344 dSP;
345
346 if (!(req->flags & FLAG_CANCELLED) && SvOK (req->callback))
347 {
348 errno = req->errorno;
349
350 ENTER;
351 SAVETMPS;
352 PUSHMARK (SP);
353 EXTEND (SP, 1);
354
355 switch (req->type)
356 {
357 case REQ_READDIR:
358 {
359 SV *rv = &PL_sv_undef;
360
361 if (req->result >= 0)
362 {
363 int i;
364 char *buf = req->data2ptr;
365 AV *av = newAV ();
366
367 av_extend (av, req->result - 1);
368
369 for (i = 0; i < req->result; ++i)
370 {
371 SV *sv = newSVpv (buf, 0);
372
373 av_store (av, i, sv);
374 buf += SvCUR (sv) + 1;
375 }
376
377 rv = sv_2mortal (newRV_noinc ((SV *)av));
378 }
379
380 PUSHs (rv);
381 }
382 break;
383
384 case REQ_OPEN:
385 {
386 /* convert fd to fh */
387 SV *fh;
388
389 PUSHs (sv_2mortal (newSViv (req->result)));
390 PUTBACK;
391 call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL);
392 SPAGAIN;
393
394 fh = SvREFCNT_inc (POPs);
395
396 PUSHMARK (SP);
397 XPUSHs (sv_2mortal (fh));
398 }
399 break;
400
401 case REQ_GROUP:
402 req->fd = 2; /* mark group as finished */
403
404 if (req->data)
405 {
406 int i;
407 AV *av = (AV *)req->data;
408
409 EXTEND (SP, AvFILL (av) + 1);
410 for (i = 0; i <= AvFILL (av); ++i)
411 PUSHs (*av_fetch (av, i, 0));
412 }
413 break;
414
415 case REQ_NOP:
416 case REQ_BUSY:
417 break;
418
419 default:
420 PUSHs (sv_2mortal (newSViv (req->result)));
421 break;
422 }
423
424
425 PUTBACK;
426 call_sv (req->callback, G_VOID | G_EVAL);
427 SPAGAIN;
428
429 FREETMPS;
430 LEAVE;
431 }
432
433 if (req->grp)
434 {
435 aio_req grp = req->grp;
436
437 /* unlink request */
438 if (req->grp_next) req->grp_next->grp_prev = req->grp_prev;
439 if (req->grp_prev) req->grp_prev->grp_next = req->grp_next;
440
441 if (grp->grp_first == req)
442 grp->grp_first = req->grp_next;
443
444 aio_grp_dec (grp);
445 }
446
447 if (SvTRUE (ERRSV))
448 {
449 req_free (req);
450 croak (0);
451 }
121} 452}
122 453
123static void req_free (aio_req req) 454static void req_free (aio_req req)
124{ 455{
125 if (req->self) 456 if (req->self)
126 { 457 {
127 sv_unmagic (req->self, PERL_MAGIC_ext); 458 sv_unmagic (req->self, PERL_MAGIC_ext);
128 SvREFCNT_dec (req->self); 459 SvREFCNT_dec (req->self);
129 } 460 }
130 461
131 if (req->data)
132 SvREFCNT_dec (req->data); 462 SvREFCNT_dec (req->data);
133
134 if (req->fh)
135 SvREFCNT_dec (req->fh); 463 SvREFCNT_dec (req->fh);
136
137 if (req->fh2)
138 SvREFCNT_dec (req->fh2); 464 SvREFCNT_dec (req->fh2);
139
140 if (req->statdata)
141 Safefree (req->statdata);
142
143 if (req->callback)
144 SvREFCNT_dec (req->callback); 465 SvREFCNT_dec (req->callback);
466 Safefree (req->statdata);
145 467
146 if (req->type == REQ_READDIR && req->result >= 0) 468 if (req->type == REQ_READDIR)
147 free (req->data2ptr); 469 free (req->data2ptr);
148 470
149 Safefree (req); 471 Safefree (req);
150} 472}
151 473
152static void 474static void req_cancel_subs (aio_req grp)
153poll_wait ()
154{ 475{
155 if (nreqs && !ress) 476 aio_req sub;
156 {
157 fd_set rfd;
158 FD_ZERO(&rfd);
159 FD_SET(respipe [0], &rfd);
160 477
161 select (respipe [0] + 1, &rfd, 0, 0, 0); 478 if (grp->type != REQ_GROUP)
162 } 479 return;
163}
164 480
165static int 481 SvREFCNT_dec (grp->fh2);
166poll_cb () 482 grp->fh2 = 0;
483
484 for (sub = grp->grp_first; sub; sub = sub->grp_next)
485 req_cancel (sub);
486}
487
488static void req_cancel (aio_req req)
489{
490 req->flags |= FLAG_CANCELLED;
491
492 req_cancel_subs (req);
493}
494
495static int poll_cb ()
167{ 496{
168 dSP; 497 dSP;
169 int count = 0; 498 int count = 0;
170 int do_croak = 0; 499 int do_croak = 0;
171 aio_req req; 500 aio_req req;
172 501
173 for (;;) 502 for (;;)
174 { 503 {
175 pthread_mutex_lock (&reslock); 504 LOCK (reslock);
176 req = ress; 505 req = reqq_shift (&res_queue);
177 506
178 if (req) 507 if (req)
179 { 508 {
180 ress = req->next;
181
182 if (!ress) 509 if (!res_queue.size)
183 { 510 {
184 /* read any signals sent by the worker threads */ 511 /* read any signals sent by the worker threads */
185 char buf [32]; 512 char buf [32];
186 while (read (respipe [0], buf, 32) == 32) 513 while (read (respipe [0], buf, 32) == 32)
187 ; 514 ;
188
189 rese = 0;
190 } 515 }
191 } 516 }
192 517
193 pthread_mutex_unlock (&reslock); 518 UNLOCK (reslock);
194 519
195 if (!req) 520 if (!req)
196 break; 521 break;
197 522
198 nreqs--; 523 --nreqs;
199 524
200 if (req->type == REQ_QUIT) 525 if (req->type == REQ_QUIT)
201 started--; 526 started--;
527 else if (req->type == REQ_GROUP && req->length)
528 {
529 req->fd = 1; /* mark request as delayed */
530 continue;
531 }
202 else 532 else
203 { 533 {
204 int errorno = errno;
205 errno = req->errorno;
206
207 if (req->type == REQ_READ) 534 if (req->type == REQ_READ)
208 SvCUR_set (req->data, req->dataoffset + (req->result > 0 ? req->result : 0)); 535 SvCUR_set (req->data, req->dataoffset + (req->result > 0 ? req->result : 0));
209 536
210 if (req->data2ptr && (req->type == REQ_READ || req->type == REQ_WRITE)) 537 if (req->data2ptr && (req->type == REQ_READ || req->type == REQ_WRITE))
211 SvREADONLY_off (req->data); 538 SvREADONLY_off (req->data);
215 PL_laststype = req->type == REQ_LSTAT ? OP_LSTAT : OP_STAT; 542 PL_laststype = req->type == REQ_LSTAT ? OP_LSTAT : OP_STAT;
216 PL_laststatval = req->result; 543 PL_laststatval = req->result;
217 PL_statcache = *(req->statdata); 544 PL_statcache = *(req->statdata);
218 } 545 }
219 546
220 ENTER; 547 req_invoke (req);
221 PUSHMARK (SP);
222 548
223 if (req->type == REQ_READDIR)
224 {
225 SV *rv = &PL_sv_undef;
226
227 if (req->result >= 0)
228 {
229 char *buf = req->data2ptr;
230 AV *av = newAV ();
231
232 while (req->result)
233 {
234 SV *sv = newSVpv (buf, 0);
235
236 av_push (av, sv);
237 buf += SvCUR (sv) + 1;
238 req->result--;
239 }
240
241 rv = sv_2mortal (newRV_noinc ((SV *)av));
242 }
243
244 XPUSHs (rv);
245 }
246 else
247 {
248 XPUSHs (sv_2mortal (newSViv (req->result)));
249
250 if (req->type == REQ_OPEN)
251 {
252 /* convert fd to fh */
253 SV *fh;
254
255 PUTBACK;
256 call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL);
257 SPAGAIN;
258
259 fh = SvREFCNT_inc (POPs);
260
261 PUSHMARK (SP);
262 XPUSHs (sv_2mortal (fh));
263 }
264 }
265
266 if (SvOK (req->callback) && !req->cancelled)
267 {
268 PUTBACK;
269 call_sv (req->callback, G_VOID | G_EVAL);
270 SPAGAIN;
271
272 if (SvTRUE (ERRSV))
273 {
274 req_free (req);
275 croak (0);
276 }
277 }
278
279 LEAVE;
280
281 errno = errorno;
282 count++; 549 count++;
283 } 550 }
284 551
285 req_free (req); 552 req_free (req);
286 } 553 }
288 return count; 555 return count;
289} 556}
290 557
291static void *aio_proc(void *arg); 558static void *aio_proc(void *arg);
292 559
293static void
294start_thread (void) 560static void start_thread (void)
295{ 561{
562 worker *wrk = calloc (1, sizeof (worker));
563
564 if (!wrk)
565 croak ("unable to allocate worker thread data");
566
296 sigset_t fullsigset, oldsigset; 567 sigset_t fullsigset, oldsigset;
297 pthread_t tid;
298 pthread_attr_t attr; 568 pthread_attr_t attr;
299 569
300 pthread_attr_init (&attr); 570 pthread_attr_init (&attr);
301 pthread_attr_setstacksize (&attr, STACKSIZE); 571 pthread_attr_setstacksize (&attr, STACKSIZE);
302 pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED); 572 pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED);
303 573
304 sigfillset (&fullsigset); 574 sigfillset (&fullsigset);
575
576 LOCK (wrklock);
305 sigprocmask (SIG_SETMASK, &fullsigset, &oldsigset); 577 sigprocmask (SIG_SETMASK, &fullsigset, &oldsigset);
306 578
307 if (pthread_create (&tid, &attr, aio_proc, 0) == 0) 579 if (pthread_create (&wrk->tid, &attr, aio_proc, (void *)wrk) == 0)
580 {
581 wrk->prev = &wrk_first;
582 wrk->next = wrk_first.next;
583 wrk_first.next->prev = wrk;
584 wrk_first.next = wrk;
308 started++; 585 started++;
586 }
587 else
588 free (wrk);
309 589
310 sigprocmask (SIG_SETMASK, &oldsigset, 0); 590 sigprocmask (SIG_SETMASK, &oldsigset, 0);
591 UNLOCK (wrklock);
311} 592}
312 593
313static void
314req_send (aio_req req) 594static void req_send (aio_req req)
315{ 595{
316 while (started < wanted && nreqs >= started) 596 while (started < wanted && nreqs >= started)
317 start_thread (); 597 start_thread ();
318 598
319 nreqs++; 599 ++nreqs;
320 600
321 pthread_mutex_lock (&reqlock); 601 LOCK (reqlock);
322 602 reqq_push (&req_queue, req);
323 req->next = 0;
324
325 if (reqe)
326 {
327 reqe->next = req;
328 reqe = req;
329 }
330 else
331 reqe = reqs = req;
332
333 pthread_cond_signal (&reqwait); 603 pthread_cond_signal (&reqwait);
334 pthread_mutex_unlock (&reqlock); 604 UNLOCK (reqlock);
335 605
336 if (nreqs > max_outstanding) 606 if (nreqs > max_outstanding)
337 for (;;) 607 for (;;)
338 { 608 {
339 poll_cb (); 609 poll_cb ();
343 613
344 poll_wait (); 614 poll_wait ();
345 } 615 }
346} 616}
347 617
348static void 618static void end_thread (void)
349end_thread (void)
350{ 619{
351 aio_req req; 620 aio_req req;
621
352 Newz (0, req, 1, aio_cb); 622 Newz (0, req, 1, aio_cb);
623
353 req->type = REQ_QUIT; 624 req->type = REQ_QUIT;
625 req->pri = PRI_MAX + PRI_BIAS;
354 626
355 req_send (req); 627 req_send (req);
356} 628}
357 629
358static void min_parallel (int nthreads) 630static void min_parallel (int nthreads)
405 * normal read/write by using a mutex. slows down execution a lot, 677 * normal read/write by using a mutex. slows down execution a lot,
406 * but that's your problem, not mine. 678 * but that's your problem, not mine.
407 */ 679 */
408static pthread_mutex_t preadwritelock = PTHREAD_MUTEX_INITIALIZER; 680static pthread_mutex_t preadwritelock = PTHREAD_MUTEX_INITIALIZER;
409 681
410static ssize_t 682static ssize_t pread (int fd, void *buf, size_t count, off_t offset)
411pread (int fd, void *buf, size_t count, off_t offset)
412{ 683{
413 ssize_t res; 684 ssize_t res;
414 off_t ooffset; 685 off_t ooffset;
415 686
416 pthread_mutex_lock (&preadwritelock); 687 LOCK (preadwritelock);
417 ooffset = lseek (fd, 0, SEEK_CUR); 688 ooffset = lseek (fd, 0, SEEK_CUR);
418 lseek (fd, offset, SEEK_SET); 689 lseek (fd, offset, SEEK_SET);
419 res = read (fd, buf, count); 690 res = read (fd, buf, count);
420 lseek (fd, ooffset, SEEK_SET); 691 lseek (fd, ooffset, SEEK_SET);
421 pthread_mutex_unlock (&preadwritelock); 692 UNLOCK (preadwritelock);
422 693
423 return res; 694 return res;
424} 695}
425 696
426static ssize_t
427pwrite (int fd, void *buf, size_t count, off_t offset) 697static ssize_t pwrite (int fd, void *buf, size_t count, off_t offset)
428{ 698{
429 ssize_t res; 699 ssize_t res;
430 off_t ooffset; 700 off_t ooffset;
431 701
432 pthread_mutex_lock (&preadwritelock); 702 LOCK (preadwritelock);
433 ooffset = lseek (fd, 0, SEEK_CUR); 703 ooffset = lseek (fd, 0, SEEK_CUR);
434 lseek (fd, offset, SEEK_SET); 704 lseek (fd, offset, SEEK_SET);
435 res = write (fd, buf, count); 705 res = write (fd, buf, count);
436 lseek (fd, offset, SEEK_SET); 706 lseek (fd, offset, SEEK_SET);
437 pthread_mutex_unlock (&preadwritelock); 707 UNLOCK (preadwritelock);
438 708
439 return res; 709 return res;
440} 710}
441#endif 711#endif
442 712
445#endif 715#endif
446 716
447#if !HAVE_READAHEAD 717#if !HAVE_READAHEAD
448# define readahead aio_readahead 718# define readahead aio_readahead
449 719
450static ssize_t
451readahead (int fd, off_t offset, size_t count) 720static ssize_t readahead (int fd, off_t offset, size_t count)
452{ 721{
453 char readahead_buf[4096]; 722 dBUF;
454 723
455 while (count > 0) 724 while (count > 0)
456 { 725 {
457 size_t len = count < sizeof (readahead_buf) ? count : sizeof (readahead_buf); 726 size_t len = count < AIO_BUFSIZE ? count : AIO_BUFSIZE;
458 727
459 pread (fd, readahead_buf, len, offset); 728 pread (fd, aio_buf, len, offset);
460 offset += len; 729 offset += len;
461 count -= len; 730 count -= len;
462 } 731 }
463 732
464 errno = 0; 733 errno = 0;
468#if !HAVE_READDIR_R 737#if !HAVE_READDIR_R
469# define readdir_r aio_readdir_r 738# define readdir_r aio_readdir_r
470 739
471static pthread_mutex_t readdirlock = PTHREAD_MUTEX_INITIALIZER; 740static pthread_mutex_t readdirlock = PTHREAD_MUTEX_INITIALIZER;
472 741
473static int
474readdir_r (DIR *dirp, struct dirent *ent, struct dirent **res) 742static int readdir_r (DIR *dirp, struct dirent *ent, struct dirent **res)
475{ 743{
476 struct dirent *e; 744 struct dirent *e;
477 int errorno; 745 int errorno;
478 746
479 pthread_mutex_lock (&readdirlock); 747 LOCK (readdirlock);
480 748
481 e = readdir (dirp); 749 e = readdir (dirp);
482 errorno = errno; 750 errorno = errno;
483 751
484 if (e) 752 if (e)
487 strcpy (ent->d_name, e->d_name); 755 strcpy (ent->d_name, e->d_name);
488 } 756 }
489 else 757 else
490 *res = 0; 758 *res = 0;
491 759
492 pthread_mutex_unlock (&readdirlock); 760 UNLOCK (readdirlock);
493 761
494 errno = errorno; 762 errno = errorno;
495 return e ? 0 : -1; 763 return e ? 0 : -1;
496} 764}
497#endif 765#endif
498 766
499/* sendfile always needs emulation */ 767/* sendfile always needs emulation */
500static ssize_t
501sendfile_ (int ofd, int ifd, off_t offset, size_t count) 768static ssize_t sendfile_ (int ofd, int ifd, off_t offset, size_t count, worker *self)
502{ 769{
503 ssize_t res; 770 ssize_t res;
504 771
505 if (!count) 772 if (!count)
506 return 0; 773 return 0;
555#endif 822#endif
556 ) 823 )
557 ) 824 )
558 { 825 {
559 /* emulate sendfile. this is a major pain in the ass */ 826 /* emulate sendfile. this is a major pain in the ass */
560 char buf[4096]; 827 dBUF;
828
561 res = 0; 829 res = 0;
562 830
563 while (count) 831 while (count)
564 { 832 {
565 ssize_t cnt; 833 ssize_t cnt;
566 834
567 cnt = pread (ifd, buf, count > 4096 ? 4096 : count, offset); 835 cnt = pread (ifd, aio_buf, count > AIO_BUFSIZE ? AIO_BUFSIZE : count, offset);
568 836
569 if (cnt <= 0) 837 if (cnt <= 0)
570 { 838 {
571 if (cnt && !res) res = -1; 839 if (cnt && !res) res = -1;
572 break; 840 break;
573 } 841 }
574 842
575 cnt = write (ofd, buf, cnt); 843 cnt = write (ofd, aio_buf, cnt);
576 844
577 if (cnt <= 0) 845 if (cnt <= 0)
578 { 846 {
579 if (cnt && !res) res = -1; 847 if (cnt && !res) res = -1;
580 break; 848 break;
588 856
589 return res; 857 return res;
590} 858}
591 859
592/* read a full directory */ 860/* read a full directory */
593static int 861static void scandir_ (aio_req req, worker *self)
594scandir_ (const char *path, void **namesp)
595{ 862{
596 DIR *dirp = opendir (path); 863 DIR *dirp;
597 union 864 union
598 { 865 {
599 struct dirent d; 866 struct dirent d;
600 char b [offsetof (struct dirent, d_name) + NAME_MAX + 1]; 867 char b [offsetof (struct dirent, d_name) + NAME_MAX + 1];
601 } u; 868 } *u;
602 struct dirent *entp; 869 struct dirent *entp;
603 char *name, *names; 870 char *name, *names;
604 int memlen = 4096; 871 int memlen = 4096;
605 int memofs = 0; 872 int memofs = 0;
606 int res = 0; 873 int res = 0;
607 int errorno; 874 int errorno;
608 875
609 if (!dirp) 876 LOCK (wrklock);
610 return -1; 877 self->dirp = dirp = opendir (req->dataptr);
878 self->dbuf = u = malloc (sizeof (*u));
879 UNLOCK (wrklock);
611 880
612 names = malloc (memlen); 881 req->data2ptr = names = malloc (memlen);
613 882
883 if (dirp && u && names)
614 for (;;) 884 for (;;)
615 { 885 {
886 errno = 0;
616 errno = 0, readdir_r (dirp, &u.d, &entp); 887 readdir_r (dirp, &u->d, &entp);
617 888
618 if (!entp) 889 if (!entp)
619 break; 890 break;
620 891
621 name = entp->d_name; 892 name = entp->d_name;
622 893
623 if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2]))) 894 if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2])))
624 { 895 {
625 int len = strlen (name) + 1; 896 int len = strlen (name) + 1;
626 897
627 res++; 898 res++;
628 899
629 while (memofs + len > memlen) 900 while (memofs + len > memlen)
630 { 901 {
631 memlen *= 2; 902 memlen *= 2;
903 LOCK (wrklock);
632 names = realloc (names, memlen); 904 req->data2ptr = names = realloc (names, memlen);
905 UNLOCK (wrklock);
906
633 if (!names) 907 if (!names)
634 break; 908 break;
635 } 909 }
636 910
637 memcpy (names + memofs, name, len); 911 memcpy (names + memofs, name, len);
638 memofs += len; 912 memofs += len;
639 } 913 }
640 } 914 }
641 915
642 errorno = errno;
643 closedir (dirp);
644
645 if (errorno) 916 if (errno)
646 {
647 free (names);
648 errno = errorno;
649 res = -1; 917 res = -1;
650 } 918
651 919 req->result = res;
652 *namesp = (void *)names;
653 return res;
654} 920}
655 921
656/*****************************************************************************/ 922/*****************************************************************************/
657 923
658static void *
659aio_proc (void *thr_arg) 924static void *aio_proc (void *thr_arg)
660{ 925{
661 aio_req req; 926 aio_req req;
662 int type; 927 int type;
928 worker *self = (worker *)thr_arg;
663 929
664 do 930 do
665 { 931 {
666 pthread_mutex_lock (&reqlock); 932 LOCK (reqlock);
667 933
668 for (;;) 934 for (;;)
669 { 935 {
670 req = reqs; 936 self->req = req = reqq_shift (&req_queue);
671
672 if (reqs)
673 {
674 reqs = reqs->next;
675 if (!reqs) reqe = 0;
676 }
677 937
678 if (req) 938 if (req)
679 break; 939 break;
680 940
681 pthread_cond_wait (&reqwait, &reqlock); 941 pthread_cond_wait (&reqwait, &reqlock);
682 } 942 }
683 943
684 pthread_mutex_unlock (&reqlock); 944 UNLOCK (reqlock);
685 945
686 errno = 0; /* strictly unnecessary */ 946 errno = 0; /* strictly unnecessary */
947 type = req->type; /* remember type for QUIT check */
687 948
688 if (!req->cancelled) 949 if (!(req->flags & FLAG_CANCELLED))
689 switch (req->type) 950 switch (type)
690 { 951 {
691 case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break; 952 case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break;
692 case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break; 953 case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break;
693 954
694 case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break; 955 case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break;
695 case REQ_SENDFILE: req->result = sendfile_ (req->fd, req->fd2, req->offset, req->length); break; 956 case REQ_SENDFILE: req->result = sendfile_ (req->fd, req->fd2, req->offset, req->length, self); break;
696 957
697 case REQ_STAT: req->result = stat (req->dataptr, req->statdata); break; 958 case REQ_STAT: req->result = stat (req->dataptr, req->statdata); break;
698 case REQ_LSTAT: req->result = lstat (req->dataptr, req->statdata); break; 959 case REQ_LSTAT: req->result = lstat (req->dataptr, req->statdata); break;
699 case REQ_FSTAT: req->result = fstat (req->fd , req->statdata); break; 960 case REQ_FSTAT: req->result = fstat (req->fd , req->statdata); break;
700 961
706 case REQ_LINK: req->result = link (req->data2ptr, req->dataptr); break; 967 case REQ_LINK: req->result = link (req->data2ptr, req->dataptr); break;
707 case REQ_SYMLINK: req->result = symlink (req->data2ptr, req->dataptr); break; 968 case REQ_SYMLINK: req->result = symlink (req->data2ptr, req->dataptr); break;
708 969
709 case REQ_FDATASYNC: req->result = fdatasync (req->fd); break; 970 case REQ_FDATASYNC: req->result = fdatasync (req->fd); break;
710 case REQ_FSYNC: req->result = fsync (req->fd); break; 971 case REQ_FSYNC: req->result = fsync (req->fd); break;
711 case REQ_READDIR: req->result = scandir_ (req->dataptr, &req->data2ptr); break; 972 case REQ_READDIR: scandir_ (req, self); break;
712 973
974 case REQ_BUSY:
975 {
976 struct timeval tv;
977
978 tv.tv_sec = req->fd;
979 tv.tv_usec = req->fd2;
980
981 req->result = select (0, 0, 0, 0, &tv);
982 }
983
984 case REQ_GROUP:
985 case REQ_NOP:
713 case REQ_QUIT: 986 case REQ_QUIT:
714 break; 987 break;
715 988
716 default: 989 default:
717 req->result = ENOSYS; 990 req->result = ENOSYS;
718 break; 991 break;
719 } 992 }
720 993
721 req->errorno = errno; 994 req->errorno = errno;
722 995
723 pthread_mutex_lock (&reslock); 996 LOCK (reslock);
724 997
725 req->next = 0; 998 if (!reqq_push (&res_queue, req))
726
727 if (rese)
728 {
729 rese->next = req;
730 rese = req;
731 }
732 else
733 {
734 rese = ress = req;
735
736 /* write a dummy byte to the pipe so fh becomes ready */ 999 /* write a dummy byte to the pipe so fh becomes ready */
737 write (respipe [1], &respipe, 1); 1000 write (respipe [1], &respipe, 1);
738 }
739 1001
740 pthread_mutex_unlock (&reslock); 1002 self->req = 0;
1003 worker_clear (self);
1004
1005 UNLOCK (reslock);
741 } 1006 }
742 while (type != REQ_QUIT); 1007 while (type != REQ_QUIT);
743 1008
1009 LOCK (wrklock);
1010 worker_free (self);
1011 UNLOCK (wrklock);
1012
744 return 0; 1013 return 0;
745} 1014}
746 1015
747/*****************************************************************************/ 1016/*****************************************************************************/
748 1017
749static void atfork_prepare (void) 1018static void atfork_prepare (void)
750{ 1019{
751 pthread_mutex_lock (&reqlock); 1020 LOCK (wrklock);
752 pthread_mutex_lock (&reslock); 1021 LOCK (reqlock);
1022 LOCK (reslock);
753#if !HAVE_PREADWRITE 1023#if !HAVE_PREADWRITE
754 pthread_mutex_lock (&preadwritelock); 1024 LOCK (preadwritelock);
755#endif 1025#endif
756#if !HAVE_READDIR_R 1026#if !HAVE_READDIR_R
757 pthread_mutex_lock (&readdirlock); 1027 LOCK (readdirlock);
758#endif 1028#endif
759} 1029}
760 1030
761static void atfork_parent (void) 1031static void atfork_parent (void)
762{ 1032{
763#if !HAVE_READDIR_R 1033#if !HAVE_READDIR_R
764 pthread_mutex_unlock (&readdirlock); 1034 UNLOCK (readdirlock);
765#endif 1035#endif
766#if !HAVE_PREADWRITE 1036#if !HAVE_PREADWRITE
767 pthread_mutex_unlock (&preadwritelock); 1037 UNLOCK (preadwritelock);
768#endif 1038#endif
769 pthread_mutex_unlock (&reslock); 1039 UNLOCK (reslock);
770 pthread_mutex_unlock (&reqlock); 1040 UNLOCK (reqlock);
1041 UNLOCK (wrklock);
771} 1042}
772 1043
773static void atfork_child (void) 1044static void atfork_child (void)
774{ 1045{
775 aio_req prv; 1046 aio_req prv;
776 1047
1048 while (prv = reqq_shift (&req_queue))
1049 req_free (prv);
1050
1051 while (prv = reqq_shift (&res_queue))
1052 req_free (prv);
1053
1054 while (wrk_first.next != &wrk_first)
1055 {
1056 worker *wrk = wrk_first.next;
1057
1058 if (wrk->req)
1059 req_free (wrk->req);
1060
1061 worker_clear (wrk);
1062 worker_free (wrk);
1063 }
1064
777 started = 0; 1065 started = 0;
778 1066 nreqs = 0;
779 while (reqs)
780 {
781 prv = reqs;
782 reqs = prv->next;
783 req_free (prv);
784 }
785
786 reqs = reqe = 0;
787
788 while (ress)
789 {
790 prv = ress;
791 ress = prv->next;
792 req_free (prv);
793 }
794
795 ress = rese = 0;
796 1067
797 close (respipe [0]); 1068 close (respipe [0]);
798 close (respipe [1]); 1069 close (respipe [1]);
799 create_pipe (); 1070 create_pipe ();
800 1071
801 atfork_parent (); 1072 atfork_parent ();
802} 1073}
803 1074
804#define dREQ \ 1075#define dREQ \
805 aio_req req; \ 1076 aio_req req; \
1077 int req_pri = next_pri; \
1078 next_pri = DEFAULT_PRI + PRI_BIAS; \
806 \ 1079 \
807 if (SvOK (callback) && !SvROK (callback)) \ 1080 if (SvOK (callback) && !SvROK (callback)) \
808 croak ("callback must be undef or of reference type"); \ 1081 croak ("callback must be undef or of reference type"); \
809 \ 1082 \
810 Newz (0, req, 1, aio_cb); \ 1083 Newz (0, req, 1, aio_cb); \
811 if (!req) \ 1084 if (!req) \
812 croak ("out of memory during aio_req allocation"); \ 1085 croak ("out of memory during aio_req allocation"); \
813 \ 1086 \
814 req->callback = newSVsv (callback) 1087 req->callback = newSVsv (callback); \
1088 req->pri = req_pri
815 1089
816#define REQ_SEND \ 1090#define REQ_SEND \
817 req_send (req); \ 1091 req_send (req); \
818 \ 1092 \
819 if (GIMME_V != G_VOID) \ 1093 if (GIMME_V != G_VOID) \
1073 1347
1074 REQ_SEND; 1348 REQ_SEND;
1075} 1349}
1076 1350
1077void 1351void
1352aio_busy (delay,callback=&PL_sv_undef)
1353 double delay
1354 SV * callback
1355 PPCODE:
1356{
1357 dREQ;
1358
1359 req->type = REQ_BUSY;
1360 req->fd = delay < 0. ? 0 : delay;
1361 req->fd2 = delay < 0. ? 0 : 1000. * (delay - req->fd);
1362
1363 REQ_SEND;
1364}
1365
1366void
1078aio_group (callback=&PL_sv_undef) 1367aio_group (callback=&PL_sv_undef)
1079 SV * callback 1368 SV * callback
1080 PROTOTYPE: ;& 1369 PROTOTYPE: ;$
1081 PPCODE: 1370 PPCODE:
1082{ 1371{
1083 dREQ; 1372 dREQ;
1373
1084 req->type = REQ_GROUP; 1374 req->type = REQ_GROUP;
1375 req_send (req);
1376
1085 XPUSHs (req_sv (req, AIO_GRP_KLASS)); 1377 XPUSHs (req_sv (req, AIO_GRP_KLASS));
1086} 1378}
1379
1380void
1381aio_nop (callback=&PL_sv_undef)
1382 SV * callback
1383 PPCODE:
1384{
1385 dREQ;
1386
1387 req->type = REQ_NOP;
1388
1389 REQ_SEND;
1390}
1391
1392void
1393aioreq_pri (int pri = DEFAULT_PRI)
1394 CODE:
1395 if (pri < PRI_MIN) pri = PRI_MIN;
1396 if (pri > PRI_MAX) pri = PRI_MAX;
1397 next_pri = pri + PRI_BIAS;
1398
1399void
1400aioreq_nice (int nice = 0)
1401 CODE:
1402 nice = next_pri - nice;
1403 if (nice < PRI_MIN) nice = PRI_MIN;
1404 if (nice > PRI_MAX) nice = PRI_MAX;
1405 next_pri = nice + PRI_BIAS;
1087 1406
1088void 1407void
1089flush () 1408flush ()
1090 PROTOTYPE: 1409 PROTOTYPE:
1091 CODE: 1410 CODE:
1134 CODE: 1453 CODE:
1135 RETVAL = nreqs; 1454 RETVAL = nreqs;
1136 OUTPUT: 1455 OUTPUT:
1137 RETVAL 1456 RETVAL
1138 1457
1458PROTOTYPES: DISABLE
1459
1139MODULE = IO::AIO PACKAGE = IO::AIO::REQ 1460MODULE = IO::AIO PACKAGE = IO::AIO::REQ
1140 1461
1141void 1462void
1142cancel (aio_req_ornot req) 1463cancel (aio_req_ornot req)
1143 PROTOTYPE:
1144 CODE: 1464 CODE:
1145 req->cancelled = 1; 1465 req_cancel (req);
1146 1466
1467void
1468cb (aio_req_ornot req, SV *callback=&PL_sv_undef)
1469 CODE:
1470 SvREFCNT_dec (req->callback);
1471 req->callback = newSVsv (callback);
1472
1473MODULE = IO::AIO PACKAGE = IO::AIO::GRP
1474
1475void
1476add (aio_req grp, ...)
1477 PPCODE:
1478{
1479 int i;
1480 aio_req req;
1481
1482 if (grp->fd == 2)
1483 croak ("cannot add requests to IO::AIO::GRP after the group finished");
1484
1485 for (i = 1; i < items; ++i )
1486 {
1487 if (GIMME_V != G_VOID)
1488 XPUSHs (sv_2mortal (newSVsv (ST (i))));
1489
1490 req = SvAIO_REQ (ST (i));
1491
1492 if (req)
1493 {
1494 ++grp->length;
1495 req->grp = grp;
1496
1497 req->grp_prev = 0;
1498 req->grp_next = grp->grp_first;
1499
1500 if (grp->grp_first)
1501 grp->grp_first->grp_prev = req;
1502
1503 grp->grp_first = req;
1504 }
1505 }
1506}
1507
1508void
1509cancel_subs (aio_req_ornot req)
1510 CODE:
1511 req_cancel_subs (req);
1512
1513void
1514result (aio_req grp, ...)
1515 CODE:
1516{
1517 int i;
1518 AV *av = newAV ();
1519
1520 for (i = 1; i < items; ++i )
1521 av_push (av, newSVsv (ST (i)));
1522
1523 SvREFCNT_dec (grp->data);
1524 grp->data = (SV *)av;
1525}
1526
1527void
1528limit (aio_req grp, int limit)
1529 CODE:
1530 grp->fd2 = limit;
1531 aio_grp_feed (grp);
1532
1533void
1534feed (aio_req grp, SV *callback=&PL_sv_undef)
1535 CODE:
1536{
1537 SvREFCNT_dec (grp->fh2);
1538 grp->fh2 = newSVsv (callback);
1539
1540 if (grp->fd2 <= 0)
1541 grp->fd2 = 2;
1542
1543 aio_grp_feed (grp);
1544}
1545

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines