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.56 by root, Mon Oct 23 14:49:51 2006 UTC vs.
Revision 1.87 by root, Mon Oct 30 23:42:27 2006 UTC

1/* solaris */
2#define _POSIX_PTHREAD_SEMANTICS 1
3
4#if __linux && !defined(_GNU_SOURCE)
5# define _GNU_SOURCE
6#endif
7
8/* just in case */
1#define _REENTRANT 1 9#define _REENTRANT 1
10
2#include <errno.h> 11#include <errno.h>
3 12
4#include "EXTERN.h" 13#include "EXTERN.h"
5#include "perl.h" 14#include "perl.h"
6#include "XSUB.h" 15#include "XSUB.h"
34# else 43# else
35# error sendfile support requested but not available 44# error sendfile support requested but not available
36# endif 45# endif
37#endif 46#endif
38 47
48/* number of seconds after which idle threads exit */
49#define IDLE_TIMEOUT 10
50
39/* used for struct dirent, AIX doesn't provide it */ 51/* used for struct dirent, AIX doesn't provide it */
40#ifndef NAME_MAX 52#ifndef NAME_MAX
41# define NAME_MAX 4096 53# define NAME_MAX 4096
42#endif 54#endif
43 55
56#ifndef PTHREAD_STACK_MIN
57/* care for broken platforms, e.g. windows */
58# define PTHREAD_STACK_MIN 16384
59#endif
60
44#if __ia64 61#if __ia64
45# define STACKSIZE 65536 62# define STACKSIZE 65536
63#elif __i386 || __x86_64 /* 16k is unreasonably high :( */
64# define STACKSIZE PTHREAD_STACK_MIN
46#else 65#else
47# define STACKSIZE 8192 66# define STACKSIZE 16384
48#endif 67#endif
68
69/* wether word reads are potentially non-atomic.
70 * this is conservatice, likely most arches this runs
71 * on have atomic word read/writes.
72 */
73#ifndef WORDACCESS_UNSAFE
74# if __i386 || __x86_64
75# define WORDACCESS_UNSAFE 0
76# else
77# define WORDACCESS_UNSAFE 1
78# endif
79#endif
80
81/* buffer size for various temporary buffers */
82#define AIO_BUFSIZE 65536
83
84#define dBUF \
85 char *aio_buf; \
86 LOCK (wrklock); \
87 self->dbuf = aio_buf = malloc (AIO_BUFSIZE); \
88 UNLOCK (wrklock); \
89 if (!aio_buf) \
90 return -1;
49 91
50enum { 92enum {
51 REQ_QUIT, 93 REQ_QUIT,
52 REQ_OPEN, REQ_CLOSE, 94 REQ_OPEN, REQ_CLOSE,
53 REQ_READ, REQ_WRITE, REQ_READAHEAD, 95 REQ_READ, REQ_WRITE, REQ_READAHEAD,
54 REQ_SENDFILE, 96 REQ_SENDFILE,
55 REQ_STAT, REQ_LSTAT, REQ_FSTAT, 97 REQ_STAT, REQ_LSTAT, REQ_FSTAT,
56 REQ_FSYNC, REQ_FDATASYNC, 98 REQ_FSYNC, REQ_FDATASYNC,
57 REQ_UNLINK, REQ_RMDIR, REQ_RENAME, 99 REQ_UNLINK, REQ_RMDIR, REQ_RENAME,
58 REQ_READDIR, 100 REQ_MKNOD, REQ_READDIR,
59 REQ_LINK, REQ_SYMLINK, 101 REQ_LINK, REQ_SYMLINK, REQ_READLINK,
60 REQ_GROUP, REQ_NOP, 102 REQ_GROUP, REQ_NOP,
61 REQ_SLEEP, 103 REQ_BUSY,
62}; 104};
63 105
64#define AIO_REQ_KLASS "IO::AIO::REQ" 106#define AIO_REQ_KLASS "IO::AIO::REQ"
65#define AIO_GRP_KLASS "IO::AIO::GRP" 107#define AIO_GRP_KLASS "IO::AIO::GRP"
66 108
67typedef struct aio_cb 109typedef struct aio_cb
68{ 110{
69 struct aio_cb *volatile next; 111 struct aio_cb *volatile next;
70 112
113 SV *callback, *fh;
114 SV *sv1, *sv2;
115 void *ptr1, *ptr2;
116 off_t offs;
117 size_t size;
118 ssize_t result;
119
120 STRLEN stroffset;
121 int type;
122 int int1, int2;
123 int errorno;
124 mode_t mode; /* open */
125
126 unsigned char flags;
127 unsigned char pri;
128
129 SV *self; /* the perl counterpart of this request, if any */
71 struct aio_cb *grp, *grp_prev, *grp_next, *grp_first; 130 struct aio_cb *grp, *grp_prev, *grp_next, *grp_first;
72
73 SV *self; /* the perl counterpart of this request, if any */
74
75 SV *data, *callback;
76 SV *fh, *fh2;
77 void *dataptr, *data2ptr;
78 Stat_t *statdata;
79 off_t offset;
80 size_t length;
81 ssize_t result;
82
83 int type;
84 int fd, fd2;
85 int errorno;
86 STRLEN dataoffset;
87 mode_t mode; /* open */
88 unsigned char cancelled;
89} aio_cb; 131} aio_cb;
132
133enum {
134 FLAG_CANCELLED = 0x01,
135 FLAG_SV1_RO_OFF = 0x40, /* data was set readonly */
136 FLAG_PTR2_FREE = 0x80, /* need free(ptr2) */
137};
90 138
91typedef aio_cb *aio_req; 139typedef aio_cb *aio_req;
92typedef aio_cb *aio_req_ornot; 140typedef aio_cb *aio_req_ornot;
93 141
142enum {
143 PRI_MIN = -4,
144 PRI_MAX = 4,
145
146 DEFAULT_PRI = 0,
147 PRI_BIAS = -PRI_MIN,
148 NUM_PRI = PRI_MAX + PRI_BIAS + 1,
149};
150
151#define AIO_TICKS ((1000000 + 1023) >> 10)
152
153static unsigned int max_poll_time = 0;
154static unsigned int max_poll_reqs = 0;
155
156/* calculcate time difference in ~1/AIO_TICKS of a second */
157static int tvdiff (struct timeval *tv1, struct timeval *tv2)
158{
159 return (tv2->tv_sec - tv1->tv_sec ) * AIO_TICKS
160 + ((tv2->tv_usec - tv1->tv_usec) >> 10);
161}
162
163static int next_pri = DEFAULT_PRI + PRI_BIAS;
164
94static int started, wanted; 165static unsigned int started, idle, wanted;
95static volatile int nreqs; 166
96static int max_outstanding = 1<<30; 167#if __linux && defined (PTHREAD_ADAPTIVE_MUTEX_INITIALIZER_NP)
168# define AIO_MUTEX_INIT PTHREAD_ADAPTIVE_MUTEX_INITIALIZER_NP
169#else
170# define AIO_MUTEX_INIT PTHREAD_MUTEX_INITIALIZER
171#endif
172
173#define LOCK(mutex) pthread_mutex_lock (&(mutex))
174#define UNLOCK(mutex) pthread_mutex_unlock (&(mutex))
175
176/* worker threads management */
177static pthread_mutex_t wrklock = AIO_MUTEX_INIT;
178
179typedef struct worker {
180 /* locked by wrklock */
181 struct worker *prev, *next;
182
183 pthread_t tid;
184
185 /* locked by reslock, reqlock or wrklock */
186 aio_req req; /* currently processed request */
187 void *dbuf;
188 DIR *dirp;
189} worker;
190
191static worker wrk_first = { &wrk_first, &wrk_first, 0 };
192
193static void worker_clear (worker *wrk)
194{
195 if (wrk->dirp)
196 {
197 closedir (wrk->dirp);
198 wrk->dirp = 0;
199 }
200
201 if (wrk->dbuf)
202 {
203 free (wrk->dbuf);
204 wrk->dbuf = 0;
205 }
206}
207
208static void worker_free (worker *wrk)
209{
210 wrk->next->prev = wrk->prev;
211 wrk->prev->next = wrk->next;
212
213 free (wrk);
214}
215
216static volatile unsigned int nreqs, nready, npending;
217static volatile unsigned int max_idle = 4;
218static volatile unsigned int max_outstanding = 0xffffffff;
97static int respipe [2]; 219static int respipe [2];
98 220
99static pthread_mutex_t reslock = PTHREAD_MUTEX_INITIALIZER; 221static pthread_mutex_t reslock = AIO_MUTEX_INIT;
100static pthread_mutex_t reqlock = PTHREAD_MUTEX_INITIALIZER; 222static pthread_mutex_t reqlock = AIO_MUTEX_INIT;
101static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER; 223static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER;
102 224
103static volatile aio_req reqs, reqe; /* queue start, queue end */ 225#if WORDACCESS_UNSAFE
104static volatile aio_req ress, rese; /* queue start, queue end */
105 226
227static unsigned int get_nready ()
228{
229 unsigned int retval;
230
231 LOCK (reqlock);
232 retval = nready;
233 UNLOCK (reqlock);
234
235 return retval;
236}
237
238static unsigned int get_npending ()
239{
240 unsigned int retval;
241
242 LOCK (reslock);
243 retval = npending;
244 UNLOCK (reslock);
245
246 return retval;
247}
248
249static unsigned int get_nthreads ()
250{
251 unsigned int retval;
252
253 LOCK (wrklock);
254 retval = started;
255 UNLOCK (wrklock);
256
257 return retval;
258}
259
260#else
261
262# define get_nready() nready
263# define get_npending() npending
264# define get_nthreads() started
265
266#endif
267
268/*
269 * a somewhat faster data structure might be nice, but
270 * with 8 priorities this actually needs <20 insns
271 * per shift, the most expensive operation.
272 */
273typedef struct {
274 aio_req qs[NUM_PRI], qe[NUM_PRI]; /* qstart, qend */
275 int size;
276} reqq;
277
278static reqq req_queue;
279static reqq res_queue;
280
281int reqq_push (reqq *q, aio_req req)
282{
283 int pri = req->pri;
284 req->next = 0;
285
286 if (q->qe[pri])
287 {
288 q->qe[pri]->next = req;
289 q->qe[pri] = req;
290 }
291 else
292 q->qe[pri] = q->qs[pri] = req;
293
294 return q->size++;
295}
296
297aio_req reqq_shift (reqq *q)
298{
299 int pri;
300
301 if (!q->size)
302 return 0;
303
304 --q->size;
305
306 for (pri = NUM_PRI; pri--; )
307 {
308 aio_req req = q->qs[pri];
309
310 if (req)
311 {
312 if (!(q->qs[pri] = req->next))
313 q->qe[pri] = 0;
314
315 return req;
316 }
317 }
318
319 abort ();
320}
321
322static int poll_cb ();
106static void req_invoke (aio_req req); 323static void req_invoke (aio_req req);
107static void req_free (aio_req req); 324static void req_free (aio_req req);
325static void req_cancel (aio_req req);
108 326
109/* must be called at most once */ 327/* must be called at most once */
110static SV *req_sv (aio_req req, const char *klass) 328static SV *req_sv (aio_req req, const char *klass)
111{ 329{
112 if (!req->self) 330 if (!req->self)
130 return mg ? (aio_req)mg->mg_ptr : 0; 348 return mg ? (aio_req)mg->mg_ptr : 0;
131} 349}
132 350
133static void aio_grp_feed (aio_req grp) 351static void aio_grp_feed (aio_req grp)
134{ 352{
135 while (grp->length < grp->fd2) 353 while (grp->size < grp->int2 && !(grp->flags & FLAG_CANCELLED))
136 { 354 {
137 int old_len = grp->length; 355 int old_len = grp->size;
138 356
139 if (grp->fh2 && SvOK (grp->fh2)) 357 if (grp->sv2 && SvOK (grp->sv2))
140 { 358 {
141 dSP; 359 dSP;
142 360
143 ENTER; 361 ENTER;
144 SAVETMPS; 362 SAVETMPS;
145 PUSHMARK (SP); 363 PUSHMARK (SP);
146 XPUSHs (req_sv (grp, AIO_GRP_KLASS)); 364 XPUSHs (req_sv (grp, AIO_GRP_KLASS));
147 PUTBACK; 365 PUTBACK;
148 call_sv (grp->fh2, G_VOID | G_EVAL); 366 call_sv (grp->sv2, G_VOID | G_EVAL | G_KEEPERR);
149 SPAGAIN; 367 SPAGAIN;
150 FREETMPS; 368 FREETMPS;
151 LEAVE; 369 LEAVE;
152 } 370 }
153 371
154 /* stop if no progress has been made */ 372 /* stop if no progress has been made */
155 if (old_len == grp->length) 373 if (old_len == grp->size)
156 { 374 {
157 SvREFCNT_dec (grp->fh2); 375 SvREFCNT_dec (grp->sv2);
158 grp->fh2 = 0; 376 grp->sv2 = 0;
159 break; 377 break;
160 } 378 }
161 } 379 }
162} 380}
163 381
164static void aio_grp_dec (aio_req grp) 382static void aio_grp_dec (aio_req grp)
165{ 383{
166 --grp->length; 384 --grp->size;
167 385
168 /* call feeder, if applicable */ 386 /* call feeder, if applicable */
169 aio_grp_feed (grp); 387 aio_grp_feed (grp);
170 388
171 /* finish, if done */ 389 /* finish, if done */
172 if (!grp->length && grp->fd) 390 if (!grp->size && grp->int1)
173 { 391 {
174 req_invoke (grp); 392 req_invoke (grp);
175 req_free (grp); 393 req_free (grp);
176 } 394 }
177} 395}
178 396
179static void poll_wait () 397static void req_invoke (aio_req req)
180{ 398{
181 if (nreqs && !ress) 399 dSP;
400
401 if (req->flags & FLAG_SV1_RO_OFF)
402 SvREADONLY_off (req->sv1);
403
404 if (!(req->flags & FLAG_CANCELLED) && SvOK (req->callback))
182 { 405 {
183 fd_set rfd; 406 ENTER;
184 FD_ZERO(&rfd); 407 SAVETMPS;
185 FD_SET(respipe [0], &rfd); 408 PUSHMARK (SP);
409 EXTEND (SP, 1);
186 410
187 select (respipe [0] + 1, &rfd, 0, 0, 0); 411 switch (req->type)
412 {
413 case REQ_READDIR:
414 {
415 SV *rv = &PL_sv_undef;
416
417 if (req->result >= 0)
418 {
419 int i;
420 char *buf = req->ptr2;
421 AV *av = newAV ();
422
423 av_extend (av, req->result - 1);
424
425 for (i = 0; i < req->result; ++i)
426 {
427 SV *sv = newSVpv (buf, 0);
428
429 av_store (av, i, sv);
430 buf += SvCUR (sv) + 1;
431 }
432
433 rv = sv_2mortal (newRV_noinc ((SV *)av));
434 }
435
436 PUSHs (rv);
437 }
438 break;
439
440 case REQ_OPEN:
441 {
442 /* convert fd to fh */
443 SV *fh;
444
445 PUSHs (sv_2mortal (newSViv (req->result)));
446 PUTBACK;
447 call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL);
448 SPAGAIN;
449
450 fh = SvREFCNT_inc (POPs);
451
452 PUSHMARK (SP);
453 XPUSHs (sv_2mortal (fh));
454 }
455 break;
456
457 case REQ_GROUP:
458 req->int1 = 2; /* mark group as finished */
459
460 if (req->sv1)
461 {
462 int i;
463 AV *av = (AV *)req->sv1;
464
465 EXTEND (SP, AvFILL (av) + 1);
466 for (i = 0; i <= AvFILL (av); ++i)
467 PUSHs (*av_fetch (av, i, 0));
468 }
469 break;
470
471 case REQ_NOP:
472 case REQ_BUSY:
473 break;
474
475 case REQ_READLINK:
476 if (req->result > 0)
477 {
478 SvCUR_set (req->sv1, req->result);
479 *SvEND (req->sv1) = 0;
480 PUSHs (req->sv1);
481 }
482 break;
483
484 case REQ_STAT:
485 case REQ_LSTAT:
486 case REQ_FSTAT:
487 PL_laststype = req->type == REQ_LSTAT ? OP_LSTAT : OP_STAT;
488 PL_laststatval = req->result;
489 PL_statcache = *(Stat_t *)(req->ptr2);
490 PUSHs (sv_2mortal (newSViv (req->result)));
491 break;
492
493 case REQ_READ:
494 SvCUR_set (req->sv1, req->stroffset + (req->result > 0 ? req->result : 0));
495 *SvEND (req->sv1) = 0;
496 PUSHs (sv_2mortal (newSViv (req->result)));
497 break;
498
499 default:
500 PUSHs (sv_2mortal (newSViv (req->result)));
501 break;
502 }
503
504 errno = req->errorno;
505
506 PUTBACK;
507 call_sv (req->callback, G_VOID | G_EVAL);
508 SPAGAIN;
509
510 FREETMPS;
511 LEAVE;
188 } 512 }
189}
190 513
191static void req_invoke (aio_req req) 514 if (req->grp)
192{
193 dSP;
194 int errorno = errno;
195
196 if (req->cancelled || !SvOK (req->callback))
197 return;
198
199 errno = req->errorno;
200
201 ENTER;
202 SAVETMPS;
203 PUSHMARK (SP);
204 EXTEND (SP, 1);
205
206 switch (req->type)
207 { 515 {
208 case REQ_READDIR: 516 aio_req grp = req->grp;
209 {
210 SV *rv = &PL_sv_undef;
211 517
212 if (req->result >= 0) 518 /* unlink request */
213 { 519 if (req->grp_next) req->grp_next->grp_prev = req->grp_prev;
214 char *buf = req->data2ptr; 520 if (req->grp_prev) req->grp_prev->grp_next = req->grp_next;
215 AV *av = newAV ();
216 521
217 while (req->result) 522 if (grp->grp_first == req)
218 { 523 grp->grp_first = req->grp_next;
219 SV *sv = newSVpv (buf, 0);
220 524
221 av_push (av, sv); 525 aio_grp_dec (grp);
222 buf += SvCUR (sv) + 1;
223 req->result--;
224 }
225
226 rv = sv_2mortal (newRV_noinc ((SV *)av));
227 }
228
229 PUSHs (rv);
230 }
231 break;
232
233 case REQ_OPEN:
234 {
235 /* convert fd to fh */
236 SV *fh;
237
238 PUSHs (sv_2mortal (newSViv (req->result)));
239 PUTBACK;
240 call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL);
241 SPAGAIN;
242
243 fh = SvREFCNT_inc (POPs);
244
245 PUSHMARK (SP);
246 XPUSHs (sv_2mortal (fh));
247 }
248 break;
249
250 case REQ_GROUP:
251 req->fd = 2; /* mark group as finished */
252
253 if (req->data)
254 {
255 int i;
256 AV *av = (AV *)req->data;
257
258 EXTEND (SP, AvFILL (av) + 1);
259 for (i = 0; i <= AvFILL (av); ++i)
260 PUSHs (*av_fetch (av, i, 0));
261 }
262 break;
263
264 case REQ_NOP:
265 case REQ_SLEEP:
266 break;
267
268 default:
269 PUSHs (sv_2mortal (newSViv (req->result)));
270 break;
271 } 526 }
272
273
274 PUTBACK;
275 call_sv (req->callback, G_VOID | G_EVAL);
276 SPAGAIN;
277
278 FREETMPS;
279 LEAVE;
280
281 errno = errorno;
282 527
283 if (SvTRUE (ERRSV)) 528 if (SvTRUE (ERRSV))
284 { 529 {
285 req_free (req); 530 req_free (req);
286 croak (0); 531 croak (0);
287 } 532 }
288} 533}
289 534
290static void req_free (aio_req req) 535static void req_free (aio_req req)
291{ 536{
292 if (req->grp)
293 {
294 aio_req grp = req->grp;
295
296 /* unlink request */
297 if (req->grp_next) req->grp_next->grp_prev = req->grp_prev;
298 if (req->grp_prev) req->grp_prev->grp_next = req->grp_next;
299
300 if (grp->grp_first == req)
301 grp->grp_first = req->grp_next;
302
303 aio_grp_dec (grp);
304 }
305
306 if (req->self) 537 if (req->self)
307 { 538 {
308 sv_unmagic (req->self, PERL_MAGIC_ext); 539 sv_unmagic (req->self, PERL_MAGIC_ext);
309 SvREFCNT_dec (req->self); 540 SvREFCNT_dec (req->self);
310 } 541 }
311 542
312 SvREFCNT_dec (req->data);
313 SvREFCNT_dec (req->fh); 543 SvREFCNT_dec (req->fh);
544 SvREFCNT_dec (req->sv1);
314 SvREFCNT_dec (req->fh2); 545 SvREFCNT_dec (req->sv2);
315 SvREFCNT_dec (req->callback); 546 SvREFCNT_dec (req->callback);
316 Safefree (req->statdata);
317 547
318 if (req->type == REQ_READDIR && req->result >= 0) 548 if (req->flags & FLAG_PTR2_FREE)
319 free (req->data2ptr); 549 free (req->ptr2);
320 550
321 Safefree (req); 551 Safefree (req);
322} 552}
323 553
554static void req_cancel_subs (aio_req grp)
555{
556 aio_req sub;
557
558 if (grp->type != REQ_GROUP)
559 return;
560
561 SvREFCNT_dec (grp->sv2);
562 grp->sv2 = 0;
563
564 for (sub = grp->grp_first; sub; sub = sub->grp_next)
565 req_cancel (sub);
566}
567
324static void req_cancel (aio_req req) 568static void req_cancel (aio_req req)
325{ 569{
326 req->cancelled = 1; 570 req->flags |= FLAG_CANCELLED;
327 571
328 if (req->type == REQ_GROUP) 572 req_cancel_subs (req);
329 {
330 aio_req sub;
331
332 for (sub = req->grp_first; sub; sub = sub->grp_next)
333 req_cancel (sub);
334 }
335}
336
337static int poll_cb ()
338{
339 dSP;
340 int count = 0;
341 int do_croak = 0;
342 aio_req req;
343
344 for (;;)
345 {
346 pthread_mutex_lock (&reslock);
347 req = ress;
348
349 if (req)
350 {
351 ress = req->next;
352
353 if (!ress)
354 {
355 /* read any signals sent by the worker threads */
356 char buf [32];
357 while (read (respipe [0], buf, 32) == 32)
358 ;
359
360 rese = 0;
361 }
362 }
363
364 pthread_mutex_unlock (&reslock);
365
366 if (!req)
367 break;
368
369 --nreqs;
370
371 if (req->type == REQ_QUIT)
372 started--;
373 else if (req->type == REQ_GROUP && req->length)
374 {
375 req->fd = 1; /* mark request as delayed */
376 continue;
377 }
378 else
379 {
380 if (req->type == REQ_READ)
381 SvCUR_set (req->data, req->dataoffset + (req->result > 0 ? req->result : 0));
382
383 if (req->data2ptr && (req->type == REQ_READ || req->type == REQ_WRITE))
384 SvREADONLY_off (req->data);
385
386 if (req->statdata)
387 {
388 PL_laststype = req->type == REQ_LSTAT ? OP_LSTAT : OP_STAT;
389 PL_laststatval = req->result;
390 PL_statcache = *(req->statdata);
391 }
392
393 req_invoke (req);
394
395 count++;
396 }
397
398 req_free (req);
399 }
400
401 return count;
402} 573}
403 574
404static void *aio_proc(void *arg); 575static void *aio_proc(void *arg);
405 576
406static void start_thread (void) 577static void start_thread (void)
407{ 578{
408 sigset_t fullsigset, oldsigset; 579 sigset_t fullsigset, oldsigset;
409 pthread_t tid;
410 pthread_attr_t attr; 580 pthread_attr_t attr;
581
582 worker *wrk = calloc (1, sizeof (worker));
583
584 if (!wrk)
585 croak ("unable to allocate worker thread data");
411 586
412 pthread_attr_init (&attr); 587 pthread_attr_init (&attr);
413 pthread_attr_setstacksize (&attr, STACKSIZE); 588 pthread_attr_setstacksize (&attr, STACKSIZE);
414 pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED); 589 pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED);
590#ifdef PTHREAD_SCOPE_PROCESS
591 pthread_attr_setscope (&attr, PTHREAD_SCOPE_PROCESS);
592#endif
415 593
416 sigfillset (&fullsigset); 594 sigfillset (&fullsigset);
595
596 LOCK (wrklock);
417 sigprocmask (SIG_SETMASK, &fullsigset, &oldsigset); 597 sigprocmask (SIG_SETMASK, &fullsigset, &oldsigset);
418 598
419 if (pthread_create (&tid, &attr, aio_proc, 0) == 0) 599 if (pthread_create (&wrk->tid, &attr, aio_proc, (void *)wrk) == 0)
420 started++;
421
422 sigprocmask (SIG_SETMASK, &oldsigset, 0);
423}
424
425static void req_send (aio_req req)
426{
427 while (started < wanted && nreqs >= started)
428 start_thread ();
429
430 ++nreqs;
431
432 pthread_mutex_lock (&reqlock);
433
434 req->next = 0;
435
436 if (reqe)
437 { 600 {
438 reqe->next = req; 601 wrk->prev = &wrk_first;
439 reqe = req; 602 wrk->next = wrk_first.next;
603 wrk_first.next->prev = wrk;
604 wrk_first.next = wrk;
605 ++started;
440 } 606 }
441 else 607 else
442 reqe = reqs = req; 608 free (wrk);
443 609
610 sigprocmask (SIG_SETMASK, &oldsigset, 0);
611 UNLOCK (wrklock);
612}
613
614static void maybe_start_thread ()
615{
616 if (get_nthreads () >= wanted)
617 return;
618
619 /* todo: maybe use idle here, but might be less exact */
620 if (0 <= (int)get_nthreads () + (int)get_npending () - (int)nreqs)
621 return;
622
623 start_thread ();
624}
625
626static void req_send (aio_req req)
627{
628 ++nreqs;
629
630 LOCK (reqlock);
631 ++nready;
632 reqq_push (&req_queue, req);
444 pthread_cond_signal (&reqwait); 633 pthread_cond_signal (&reqwait);
445 pthread_mutex_unlock (&reqlock); 634 UNLOCK (reqlock);
446 635
447 if (nreqs > max_outstanding) 636 maybe_start_thread ();
448 for (;;)
449 {
450 poll_cb ();
451
452 if (nreqs <= max_outstanding)
453 break;
454
455 poll_wait ();
456 }
457} 637}
458 638
459static void end_thread (void) 639static void end_thread (void)
460{ 640{
461 aio_req req; 641 aio_req req;
642
462 Newz (0, req, 1, aio_cb); 643 Newz (0, req, 1, aio_cb);
644
463 req->type = REQ_QUIT; 645 req->type = REQ_QUIT;
646 req->pri = PRI_MAX + PRI_BIAS;
464 647
465 req_send (req); 648 LOCK (reqlock);
649 reqq_push (&req_queue, req);
650 pthread_cond_signal (&reqwait);
651 UNLOCK (reqlock);
652
653 LOCK (wrklock);
654 --started;
655 UNLOCK (wrklock);
656}
657
658static void set_max_idle (int nthreads)
659{
660 if (WORDACCESS_UNSAFE) LOCK (reqlock);
661 max_idle = nthreads <= 0 ? 1 : nthreads;
662 if (WORDACCESS_UNSAFE) UNLOCK (reqlock);
466} 663}
467 664
468static void min_parallel (int nthreads) 665static void min_parallel (int nthreads)
469{ 666{
470 if (wanted < nthreads) 667 if (wanted < nthreads)
471 wanted = nthreads; 668 wanted = nthreads;
472} 669}
473 670
474static void max_parallel (int nthreads) 671static void max_parallel (int nthreads)
475{ 672{
476 int cur = started;
477
478 if (wanted > nthreads) 673 if (wanted > nthreads)
479 wanted = nthreads; 674 wanted = nthreads;
480 675
481 while (cur > wanted) 676 while (started > wanted)
677 end_thread ();
678}
679
680static void poll_wait ()
681{
682 fd_set rfd;
683
684 while (nreqs)
482 { 685 {
686 int size;
687 if (WORDACCESS_UNSAFE) LOCK (reslock);
688 size = res_queue.size;
689 if (WORDACCESS_UNSAFE) UNLOCK (reslock);
690
691 if (size)
692 return;
693
483 end_thread (); 694 maybe_start_thread ();
484 cur--; 695
696 FD_ZERO(&rfd);
697 FD_SET(respipe [0], &rfd);
698
699 select (respipe [0] + 1, &rfd, 0, 0, 0);
485 } 700 }
701}
486 702
487 while (started > wanted) 703static int poll_cb ()
704{
705 dSP;
706 int count = 0;
707 int maxreqs = max_poll_reqs;
708 int do_croak = 0;
709 struct timeval tv_start, tv_now;
710 aio_req req;
711
712 if (max_poll_time)
713 gettimeofday (&tv_start, 0);
714
715 for (;;)
488 { 716 {
717 for (;;)
718 {
719 maybe_start_thread ();
720
721 LOCK (reslock);
722 req = reqq_shift (&res_queue);
723
724 if (req)
725 {
726 --npending;
727
728 if (!res_queue.size)
729 {
730 /* read any signals sent by the worker threads */
731 char buf [32];
732 while (read (respipe [0], buf, 32) == 32)
733 ;
734 }
735 }
736
737 UNLOCK (reslock);
738
739 if (!req)
740 break;
741
742 --nreqs;
743
744 if (req->type == REQ_GROUP && req->size)
745 {
746 req->int1 = 1; /* mark request as delayed */
747 continue;
748 }
749 else
750 {
751 req_invoke (req);
752
753 count++;
754 }
755
756 req_free (req);
757
758 if (maxreqs && !--maxreqs)
759 break;
760
761 if (max_poll_time)
762 {
763 gettimeofday (&tv_now, 0);
764
765 if (tvdiff (&tv_start, &tv_now) >= max_poll_time)
766 break;
767 }
768 }
769
770 if (nreqs <= max_outstanding)
771 break;
772
489 poll_wait (); 773 poll_wait ();
490 poll_cb (); 774
775 ++maxreqs;
491 } 776 }
777
778 return count;
492} 779}
493 780
494static void create_pipe () 781static void create_pipe ()
495{ 782{
496 if (pipe (respipe)) 783 if (pipe (respipe))
520static ssize_t pread (int fd, void *buf, size_t count, off_t offset) 807static ssize_t pread (int fd, void *buf, size_t count, off_t offset)
521{ 808{
522 ssize_t res; 809 ssize_t res;
523 off_t ooffset; 810 off_t ooffset;
524 811
525 pthread_mutex_lock (&preadwritelock); 812 LOCK (preadwritelock);
526 ooffset = lseek (fd, 0, SEEK_CUR); 813 ooffset = lseek (fd, 0, SEEK_CUR);
527 lseek (fd, offset, SEEK_SET); 814 lseek (fd, offset, SEEK_SET);
528 res = read (fd, buf, count); 815 res = read (fd, buf, count);
529 lseek (fd, ooffset, SEEK_SET); 816 lseek (fd, ooffset, SEEK_SET);
530 pthread_mutex_unlock (&preadwritelock); 817 UNLOCK (preadwritelock);
531 818
532 return res; 819 return res;
533} 820}
534 821
535static ssize_t pwrite (int fd, void *buf, size_t count, off_t offset) 822static ssize_t pwrite (int fd, void *buf, size_t count, off_t offset)
536{ 823{
537 ssize_t res; 824 ssize_t res;
538 off_t ooffset; 825 off_t ooffset;
539 826
540 pthread_mutex_lock (&preadwritelock); 827 LOCK (preadwritelock);
541 ooffset = lseek (fd, 0, SEEK_CUR); 828 ooffset = lseek (fd, 0, SEEK_CUR);
542 lseek (fd, offset, SEEK_SET); 829 lseek (fd, offset, SEEK_SET);
543 res = write (fd, buf, count); 830 res = write (fd, buf, count);
544 lseek (fd, offset, SEEK_SET); 831 lseek (fd, offset, SEEK_SET);
545 pthread_mutex_unlock (&preadwritelock); 832 UNLOCK (preadwritelock);
546 833
547 return res; 834 return res;
548} 835}
549#endif 836#endif
550 837
551#if !HAVE_FDATASYNC 838#if !HAVE_FDATASYNC
552# define fdatasync fsync 839# define fdatasync fsync
553#endif 840#endif
554 841
555#if !HAVE_READAHEAD 842#if !HAVE_READAHEAD
556# define readahead aio_readahead 843# define readahead(fd,offset,count) aio_readahead (fd, offset, count, self)
557 844
558static ssize_t readahead (int fd, off_t offset, size_t count) 845static ssize_t aio_readahead (int fd, off_t offset, size_t count, worker *self)
559{ 846{
560 char readahead_buf[4096]; 847 dBUF;
561 848
562 while (count > 0) 849 while (count > 0)
563 { 850 {
564 size_t len = count < sizeof (readahead_buf) ? count : sizeof (readahead_buf); 851 size_t len = count < AIO_BUFSIZE ? count : AIO_BUFSIZE;
565 852
566 pread (fd, readahead_buf, len, offset); 853 pread (fd, aio_buf, len, offset);
567 offset += len; 854 offset += len;
568 count -= len; 855 count -= len;
569 } 856 }
570 857
571 errno = 0; 858 errno = 0;
572} 859}
860
573#endif 861#endif
574 862
575#if !HAVE_READDIR_R 863#if !HAVE_READDIR_R
576# define readdir_r aio_readdir_r 864# define readdir_r aio_readdir_r
577 865
580static int readdir_r (DIR *dirp, struct dirent *ent, struct dirent **res) 868static int readdir_r (DIR *dirp, struct dirent *ent, struct dirent **res)
581{ 869{
582 struct dirent *e; 870 struct dirent *e;
583 int errorno; 871 int errorno;
584 872
585 pthread_mutex_lock (&readdirlock); 873 LOCK (readdirlock);
586 874
587 e = readdir (dirp); 875 e = readdir (dirp);
588 errorno = errno; 876 errorno = errno;
589 877
590 if (e) 878 if (e)
593 strcpy (ent->d_name, e->d_name); 881 strcpy (ent->d_name, e->d_name);
594 } 882 }
595 else 883 else
596 *res = 0; 884 *res = 0;
597 885
598 pthread_mutex_unlock (&readdirlock); 886 UNLOCK (readdirlock);
599 887
600 errno = errorno; 888 errno = errorno;
601 return e ? 0 : -1; 889 return e ? 0 : -1;
602} 890}
603#endif 891#endif
604 892
605/* sendfile always needs emulation */ 893/* sendfile always needs emulation */
606static ssize_t sendfile_ (int ofd, int ifd, off_t offset, size_t count) 894static ssize_t sendfile_ (int ofd, int ifd, off_t offset, size_t count, worker *self)
607{ 895{
608 ssize_t res; 896 ssize_t res;
609 897
610 if (!count) 898 if (!count)
611 return 0; 899 return 0;
622 { 910 {
623 off_t sbytes; 911 off_t sbytes;
624 res = sendfile (ifd, ofd, offset, count, 0, &sbytes, 0); 912 res = sendfile (ifd, ofd, offset, count, 0, &sbytes, 0);
625 913
626 if (res < 0 && sbytes) 914 if (res < 0 && sbytes)
627 /* maybe only on EAGAIN only: as usual, the manpage leaves you guessing */ 915 /* maybe only on EAGAIN: as usual, the manpage leaves you guessing */
628 res = sbytes; 916 res = sbytes;
629 } 917 }
630 918
631# elif __hpux 919# elif __hpux
632 res = sendfile (ofd, ifd, offset, count, 0, 0); 920 res = sendfile (ofd, ifd, offset, count, 0, 0);
660#endif 948#endif
661 ) 949 )
662 ) 950 )
663 { 951 {
664 /* emulate sendfile. this is a major pain in the ass */ 952 /* emulate sendfile. this is a major pain in the ass */
665 char buf[4096]; 953 dBUF;
954
666 res = 0; 955 res = 0;
667 956
668 while (count) 957 while (count)
669 { 958 {
670 ssize_t cnt; 959 ssize_t cnt;
671 960
672 cnt = pread (ifd, buf, count > 4096 ? 4096 : count, offset); 961 cnt = pread (ifd, aio_buf, count > AIO_BUFSIZE ? AIO_BUFSIZE : count, offset);
673 962
674 if (cnt <= 0) 963 if (cnt <= 0)
675 { 964 {
676 if (cnt && !res) res = -1; 965 if (cnt && !res) res = -1;
677 break; 966 break;
678 } 967 }
679 968
680 cnt = write (ofd, buf, cnt); 969 cnt = write (ofd, aio_buf, cnt);
681 970
682 if (cnt <= 0) 971 if (cnt <= 0)
683 { 972 {
684 if (cnt && !res) res = -1; 973 if (cnt && !res) res = -1;
685 break; 974 break;
693 982
694 return res; 983 return res;
695} 984}
696 985
697/* read a full directory */ 986/* read a full directory */
698static int scandir_ (const char *path, void **namesp) 987static void scandir_ (aio_req req, worker *self)
699{ 988{
700 DIR *dirp = opendir (path); 989 DIR *dirp;
701 union 990 union
702 { 991 {
703 struct dirent d; 992 struct dirent d;
704 char b [offsetof (struct dirent, d_name) + NAME_MAX + 1]; 993 char b [offsetof (struct dirent, d_name) + NAME_MAX + 1];
705 } u; 994 } *u;
706 struct dirent *entp; 995 struct dirent *entp;
707 char *name, *names; 996 char *name, *names;
708 int memlen = 4096; 997 int memlen = 4096;
709 int memofs = 0; 998 int memofs = 0;
710 int res = 0; 999 int res = 0;
711 int errorno; 1000 int errorno;
712 1001
713 if (!dirp) 1002 LOCK (wrklock);
714 return -1; 1003 self->dirp = dirp = opendir (req->ptr1);
715 1004 self->dbuf = u = malloc (sizeof (*u));
1005 req->flags |= FLAG_PTR2_FREE;
716 names = malloc (memlen); 1006 req->ptr2 = names = malloc (memlen);
1007 UNLOCK (wrklock);
1008
1009 if (dirp && u && names)
1010 for (;;)
1011 {
1012 errno = 0;
1013 readdir_r (dirp, &u->d, &entp);
1014
1015 if (!entp)
1016 break;
1017
1018 name = entp->d_name;
1019
1020 if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2])))
1021 {
1022 int len = strlen (name) + 1;
1023
1024 res++;
1025
1026 while (memofs + len > memlen)
1027 {
1028 memlen *= 2;
1029 LOCK (wrklock);
1030 req->ptr2 = names = realloc (names, memlen);
1031 UNLOCK (wrklock);
1032
1033 if (!names)
1034 break;
1035 }
1036
1037 memcpy (names + memofs, name, len);
1038 memofs += len;
1039 }
1040 }
1041
1042 if (errno)
1043 res = -1;
1044
1045 req->result = res;
1046}
1047
1048/*****************************************************************************/
1049
1050static void *aio_proc (void *thr_arg)
1051{
1052 aio_req req;
1053 struct timespec ts;
1054 worker *self = (worker *)thr_arg;
1055
1056 /* try to distribute timeouts somewhat evenly */
1057 ts.tv_nsec = (((unsigned long)self + (unsigned long)ts.tv_sec) & 1023UL)
1058 * (1000000000UL / 1024UL);
717 1059
718 for (;;) 1060 for (;;)
719 { 1061 {
720 errno = 0, readdir_r (dirp, &u.d, &entp); 1062 ts.tv_sec = time (0) + IDLE_TIMEOUT;
721 1063
722 if (!entp) 1064 LOCK (reqlock);
723 break;
724
725 name = entp->d_name;
726
727 if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2])))
728 {
729 int len = strlen (name) + 1;
730
731 res++;
732
733 while (memofs + len > memlen)
734 {
735 memlen *= 2;
736 names = realloc (names, memlen);
737 if (!names)
738 break;
739 }
740
741 memcpy (names + memofs, name, len);
742 memofs += len;
743 }
744 }
745
746 errorno = errno;
747 closedir (dirp);
748
749 if (errorno)
750 {
751 free (names);
752 errno = errorno;
753 res = -1;
754 }
755
756 *namesp = (void *)names;
757 return res;
758}
759
760/*****************************************************************************/
761
762static void *aio_proc (void *thr_arg)
763{
764 aio_req req;
765 int type;
766
767 do
768 {
769 pthread_mutex_lock (&reqlock);
770 1065
771 for (;;) 1066 for (;;)
772 { 1067 {
773 req = reqs; 1068 self->req = req = reqq_shift (&req_queue);
774
775 if (reqs)
776 {
777 reqs = reqs->next;
778 if (!reqs) reqe = 0;
779 }
780 1069
781 if (req) 1070 if (req)
782 break; 1071 break;
783 1072
1073 ++idle;
1074
1075 if (pthread_cond_timedwait (&reqwait, &reqlock, &ts)
1076 == ETIMEDOUT)
1077 {
1078 if (idle > max_idle)
1079 {
1080 --idle;
1081 UNLOCK (reqlock);
1082 LOCK (wrklock);
1083 --started;
1084 UNLOCK (wrklock);
1085 goto quit;
1086 }
1087
1088 /* we are allowed to idle, so do so without any timeout */
784 pthread_cond_wait (&reqwait, &reqlock); 1089 pthread_cond_wait (&reqwait, &reqlock);
1090 ts.tv_sec = time (0) + IDLE_TIMEOUT;
1091 }
1092
1093 --idle;
785 } 1094 }
786 1095
787 pthread_mutex_unlock (&reqlock); 1096 --nready;
1097
1098 UNLOCK (reqlock);
788 1099
789 errno = 0; /* strictly unnecessary */ 1100 errno = 0; /* strictly unnecessary */
790 1101
791 if (!req->cancelled) 1102 if (!(req->flags & FLAG_CANCELLED))
792 switch (type = req->type) /* remember type for QUIT check */ 1103 switch (req->type)
793 { 1104 {
794 case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break; 1105 case REQ_READ: req->result = pread (req->int1, req->ptr1, req->size, req->offs); break;
795 case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break; 1106 case REQ_WRITE: req->result = pwrite (req->int1, req->ptr1, req->size, req->offs); break;
796 1107
797 case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break; 1108 case REQ_READAHEAD: req->result = readahead (req->int1, req->offs, req->size); break;
798 case REQ_SENDFILE: req->result = sendfile_ (req->fd, req->fd2, req->offset, req->length); break; 1109 case REQ_SENDFILE: req->result = sendfile_ (req->int1, req->int2, req->offs, req->size, self); break;
799 1110
800 case REQ_STAT: req->result = stat (req->dataptr, req->statdata); break; 1111 case REQ_STAT: req->result = stat (req->ptr1, (Stat_t *)req->ptr2); break;
801 case REQ_LSTAT: req->result = lstat (req->dataptr, req->statdata); break; 1112 case REQ_LSTAT: req->result = lstat (req->ptr1, (Stat_t *)req->ptr2); break;
802 case REQ_FSTAT: req->result = fstat (req->fd , req->statdata); break; 1113 case REQ_FSTAT: req->result = fstat (req->int1, (Stat_t *)req->ptr2); break;
803 1114
804 case REQ_OPEN: req->result = open (req->dataptr, req->fd, req->mode); break; 1115 case REQ_OPEN: req->result = open (req->ptr1, req->int1, req->mode); break;
805 case REQ_CLOSE: req->result = close (req->fd); break; 1116 case REQ_CLOSE: req->result = close (req->int1); break;
806 case REQ_UNLINK: req->result = unlink (req->dataptr); break; 1117 case REQ_UNLINK: req->result = unlink (req->ptr1); break;
807 case REQ_RMDIR: req->result = rmdir (req->dataptr); break; 1118 case REQ_RMDIR: req->result = rmdir (req->ptr1); break;
808 case REQ_RENAME: req->result = rename (req->data2ptr, req->dataptr); break; 1119 case REQ_RENAME: req->result = rename (req->ptr2, req->ptr1); break;
809 case REQ_LINK: req->result = link (req->data2ptr, req->dataptr); break; 1120 case REQ_LINK: req->result = link (req->ptr2, req->ptr1); break;
810 case REQ_SYMLINK: req->result = symlink (req->data2ptr, req->dataptr); break; 1121 case REQ_SYMLINK: req->result = symlink (req->ptr2, req->ptr1); break;
1122 case REQ_MKNOD: req->result = mknod (req->ptr2, req->mode, (dev_t)req->offs); break;
1123 case REQ_READLINK: req->result = readlink (req->ptr2, req->ptr1, NAME_MAX); break;
811 1124
812 case REQ_FDATASYNC: req->result = fdatasync (req->fd); break; 1125 case REQ_FDATASYNC: req->result = fdatasync (req->int1); break;
813 case REQ_FSYNC: req->result = fsync (req->fd); break; 1126 case REQ_FSYNC: req->result = fsync (req->int1); break;
814 case REQ_READDIR: req->result = scandir_ (req->dataptr, &req->data2ptr); break; 1127 case REQ_READDIR: scandir_ (req, self); break;
815 1128
816 case REQ_SLEEP: 1129 case REQ_BUSY:
817 { 1130 {
818 struct timeval tv; 1131 struct timeval tv;
819 1132
820 tv.tv_sec = req->fd; 1133 tv.tv_sec = req->int1;
821 tv.tv_usec = req->fd2; 1134 tv.tv_usec = req->int2;
822 1135
823 req->result = select (0, 0, 0, 0, &tv); 1136 req->result = select (0, 0, 0, 0, &tv);
824 } 1137 }
825 1138
826 case REQ_GROUP: 1139 case REQ_GROUP:
827 case REQ_NOP: 1140 case REQ_NOP:
1141 break;
1142
828 case REQ_QUIT: 1143 case REQ_QUIT:
829 break; 1144 goto quit;
830 1145
831 default: 1146 default:
832 req->result = ENOSYS; 1147 req->result = ENOSYS;
833 break; 1148 break;
834 } 1149 }
835 1150
836 req->errorno = errno; 1151 req->errorno = errno;
837 1152
838 pthread_mutex_lock (&reslock); 1153 LOCK (reslock);
839 1154
840 req->next = 0; 1155 ++npending;
841 1156
842 if (rese) 1157 if (!reqq_push (&res_queue, req))
843 {
844 rese->next = req;
845 rese = req;
846 }
847 else
848 {
849 rese = ress = req;
850
851 /* write a dummy byte to the pipe so fh becomes ready */ 1158 /* write a dummy byte to the pipe so fh becomes ready */
852 write (respipe [1], &respipe, 1); 1159 write (respipe [1], &respipe, 1);
853 }
854 1160
855 pthread_mutex_unlock (&reslock); 1161 self->req = 0;
1162 worker_clear (self);
1163
1164 UNLOCK (reslock);
856 } 1165 }
857 while (type != REQ_QUIT); 1166
1167quit:
1168 LOCK (wrklock);
1169 worker_free (self);
1170 UNLOCK (wrklock);
858 1171
859 return 0; 1172 return 0;
860} 1173}
861 1174
862/*****************************************************************************/ 1175/*****************************************************************************/
863 1176
864static void atfork_prepare (void) 1177static void atfork_prepare (void)
865{ 1178{
866 pthread_mutex_lock (&reqlock); 1179 LOCK (wrklock);
867 pthread_mutex_lock (&reslock); 1180 LOCK (reqlock);
1181 LOCK (reslock);
868#if !HAVE_PREADWRITE 1182#if !HAVE_PREADWRITE
869 pthread_mutex_lock (&preadwritelock); 1183 LOCK (preadwritelock);
870#endif 1184#endif
871#if !HAVE_READDIR_R 1185#if !HAVE_READDIR_R
872 pthread_mutex_lock (&readdirlock); 1186 LOCK (readdirlock);
873#endif 1187#endif
874} 1188}
875 1189
876static void atfork_parent (void) 1190static void atfork_parent (void)
877{ 1191{
878#if !HAVE_READDIR_R 1192#if !HAVE_READDIR_R
879 pthread_mutex_unlock (&readdirlock); 1193 UNLOCK (readdirlock);
880#endif 1194#endif
881#if !HAVE_PREADWRITE 1195#if !HAVE_PREADWRITE
882 pthread_mutex_unlock (&preadwritelock); 1196 UNLOCK (preadwritelock);
883#endif 1197#endif
884 pthread_mutex_unlock (&reslock); 1198 UNLOCK (reslock);
885 pthread_mutex_unlock (&reqlock); 1199 UNLOCK (reqlock);
1200 UNLOCK (wrklock);
886} 1201}
887 1202
888static void atfork_child (void) 1203static void atfork_child (void)
889{ 1204{
890 aio_req prv; 1205 aio_req prv;
891 1206
892 started = 0; 1207 while (prv = reqq_shift (&req_queue))
1208 req_free (prv);
893 1209
894 while (reqs) 1210 while (prv = reqq_shift (&res_queue))
1211 req_free (prv);
1212
1213 while (wrk_first.next != &wrk_first)
895 { 1214 {
896 prv = reqs; 1215 worker *wrk = wrk_first.next;
897 reqs = prv->next; 1216
1217 if (wrk->req)
1218 req_free (wrk->req);
1219
1220 worker_clear (wrk);
898 req_free (prv); 1221 worker_free (wrk);
899 } 1222 }
900 1223
901 reqs = reqe = 0; 1224 started = 0;
902 1225 idle = 0;
903 while (ress) 1226 nreqs = 0;
904 { 1227 nready = 0;
905 prv = ress; 1228 npending = 0;
906 ress = prv->next;
907 req_free (prv);
908 }
909
910 ress = rese = 0;
911 1229
912 close (respipe [0]); 1230 close (respipe [0]);
913 close (respipe [1]); 1231 close (respipe [1]);
914 create_pipe (); 1232 create_pipe ();
915 1233
916 atfork_parent (); 1234 atfork_parent ();
917} 1235}
918 1236
919#define dREQ \ 1237#define dREQ \
920 aio_req req; \ 1238 aio_req req; \
1239 int req_pri = next_pri; \
1240 next_pri = DEFAULT_PRI + PRI_BIAS; \
921 \ 1241 \
922 if (SvOK (callback) && !SvROK (callback)) \ 1242 if (SvOK (callback) && !SvROK (callback)) \
923 croak ("callback must be undef or of reference type"); \ 1243 croak ("callback must be undef or of reference type"); \
924 \ 1244 \
925 Newz (0, req, 1, aio_cb); \ 1245 Newz (0, req, 1, aio_cb); \
926 if (!req) \ 1246 if (!req) \
927 croak ("out of memory during aio_req allocation"); \ 1247 croak ("out of memory during aio_req allocation"); \
928 \ 1248 \
929 req->callback = newSVsv (callback) 1249 req->callback = newSVsv (callback); \
1250 req->pri = req_pri
930 1251
931#define REQ_SEND \ 1252#define REQ_SEND \
932 req_send (req); \ 1253 req_send (req); \
933 \ 1254 \
934 if (GIMME_V != G_VOID) \ 1255 if (GIMME_V != G_VOID) \
939PROTOTYPES: ENABLE 1260PROTOTYPES: ENABLE
940 1261
941BOOT: 1262BOOT:
942{ 1263{
943 HV *stash = gv_stashpv ("IO::AIO", 1); 1264 HV *stash = gv_stashpv ("IO::AIO", 1);
1265
944 newCONSTSUB (stash, "EXDEV", newSViv (EXDEV)); 1266 newCONSTSUB (stash, "EXDEV", newSViv (EXDEV));
945 newCONSTSUB (stash, "O_RDONLY", newSViv (O_RDONLY)); 1267 newCONSTSUB (stash, "O_RDONLY", newSViv (O_RDONLY));
946 newCONSTSUB (stash, "O_WRONLY", newSViv (O_WRONLY)); 1268 newCONSTSUB (stash, "O_WRONLY", newSViv (O_WRONLY));
1269 newCONSTSUB (stash, "O_CREAT", newSViv (O_CREAT));
1270 newCONSTSUB (stash, "O_TRUNC", newSViv (O_TRUNC));
1271 newCONSTSUB (stash, "S_IFIFO", newSViv (S_IFIFO));
947 1272
948 create_pipe (); 1273 create_pipe ();
949 pthread_atfork (atfork_prepare, atfork_parent, atfork_child); 1274 pthread_atfork (atfork_prepare, atfork_parent, atfork_child);
950} 1275}
951 1276
952void 1277void
953min_parallel (nthreads) 1278max_poll_reqs (int nreqs)
954 int nthreads
955 PROTOTYPE: $ 1279 PROTOTYPE: $
1280 CODE:
1281 max_poll_reqs = nreqs;
956 1282
957void 1283void
958max_parallel (nthreads) 1284max_poll_time (double nseconds)
959 int nthreads
960 PROTOTYPE: $ 1285 PROTOTYPE: $
1286 CODE:
1287 max_poll_time = nseconds * AIO_TICKS;
1288
1289void
1290min_parallel (int nthreads)
1291 PROTOTYPE: $
1292
1293void
1294max_parallel (int nthreads)
1295 PROTOTYPE: $
1296
1297void
1298max_idle (int nthreads)
1299 PROTOTYPE: $
1300 CODE:
1301 set_max_idle (nthreads);
961 1302
962int 1303int
963max_outstanding (nreqs) 1304max_outstanding (int maxreqs)
964 int nreqs 1305 PROTOTYPE: $
965 PROTOTYPE: $
966 CODE: 1306 CODE:
967 RETVAL = max_outstanding; 1307 RETVAL = max_outstanding;
968 max_outstanding = nreqs; 1308 max_outstanding = maxreqs;
1309 OUTPUT:
1310 RETVAL
969 1311
970void 1312void
971aio_open (pathname,flags,mode,callback=&PL_sv_undef) 1313aio_open (pathname,flags,mode,callback=&PL_sv_undef)
972 SV * pathname 1314 SV * pathname
973 int flags 1315 int flags
977 PPCODE: 1319 PPCODE:
978{ 1320{
979 dREQ; 1321 dREQ;
980 1322
981 req->type = REQ_OPEN; 1323 req->type = REQ_OPEN;
982 req->data = newSVsv (pathname); 1324 req->sv1 = newSVsv (pathname);
983 req->dataptr = SvPVbyte_nolen (req->data); 1325 req->ptr1 = SvPVbyte_nolen (pathname);
984 req->fd = flags; 1326 req->int1 = flags;
985 req->mode = mode; 1327 req->mode = mode;
986 1328
987 REQ_SEND; 1329 REQ_SEND;
988} 1330}
989 1331
999 PPCODE: 1341 PPCODE:
1000{ 1342{
1001 dREQ; 1343 dREQ;
1002 1344
1003 req->type = ix; 1345 req->type = ix;
1004 req->fh = newSVsv (fh); 1346 req->fh = newSVsv (fh);
1005 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh))); 1347 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh)));
1006 1348
1007 REQ_SEND (req); 1349 REQ_SEND (req);
1008} 1350}
1009 1351
1010void 1352void
1019 aio_read = REQ_READ 1361 aio_read = REQ_READ
1020 aio_write = REQ_WRITE 1362 aio_write = REQ_WRITE
1021 PROTOTYPE: $$$$$;$ 1363 PROTOTYPE: $$$$$;$
1022 PPCODE: 1364 PPCODE:
1023{ 1365{
1024 aio_req req;
1025 STRLEN svlen; 1366 STRLEN svlen;
1026 char *svptr = SvPVbyte (data, svlen); 1367 char *svptr = SvPVbyte (data, svlen);
1027 1368
1028 SvUPGRADE (data, SVt_PV); 1369 SvUPGRADE (data, SVt_PV);
1029 SvPOK_on (data); 1370 SvPOK_on (data);
1051 1392
1052 { 1393 {
1053 dREQ; 1394 dREQ;
1054 1395
1055 req->type = ix; 1396 req->type = ix;
1056 req->fh = newSVsv (fh); 1397 req->fh = newSVsv (fh);
1057 req->fd = PerlIO_fileno (ix == REQ_READ ? IoIFP (sv_2io (fh)) 1398 req->int1 = PerlIO_fileno (ix == REQ_READ ? IoIFP (sv_2io (fh))
1058 : IoOFP (sv_2io (fh))); 1399 : IoOFP (sv_2io (fh)));
1059 req->offset = offset; 1400 req->offs = offset;
1060 req->length = length; 1401 req->size = length;
1061 req->data = SvREFCNT_inc (data); 1402 req->sv1 = SvREFCNT_inc (data);
1062 req->dataptr = (char *)svptr + dataoffset; 1403 req->ptr1 = (char *)svptr + dataoffset;
1404 req->stroffset = dataoffset;
1063 1405
1064 if (!SvREADONLY (data)) 1406 if (!SvREADONLY (data))
1065 { 1407 {
1066 SvREADONLY_on (data); 1408 SvREADONLY_on (data);
1067 req->data2ptr = (void *)data; 1409 req->flags |= FLAG_SV1_RO_OFF;
1068 } 1410 }
1069 1411
1070 REQ_SEND; 1412 REQ_SEND;
1071 } 1413 }
1414}
1415
1416void
1417aio_readlink (path,callback=&PL_sv_undef)
1418 SV * path
1419 SV * callback
1420 PROTOTYPE: $$;$
1421 PPCODE:
1422{
1423 SV *data;
1424 dREQ;
1425
1426 data = newSV (NAME_MAX);
1427 SvPOK_on (data);
1428
1429 req->type = REQ_READLINK;
1430 req->fh = newSVsv (path);
1431 req->ptr2 = SvPVbyte_nolen (path);
1432 req->sv1 = data;
1433 req->ptr1 = SvPVbyte_nolen (data);
1434
1435 REQ_SEND;
1072} 1436}
1073 1437
1074void 1438void
1075aio_sendfile (out_fh,in_fh,in_offset,length,callback=&PL_sv_undef) 1439aio_sendfile (out_fh,in_fh,in_offset,length,callback=&PL_sv_undef)
1076 SV * out_fh 1440 SV * out_fh
1082 PPCODE: 1446 PPCODE:
1083{ 1447{
1084 dREQ; 1448 dREQ;
1085 1449
1086 req->type = REQ_SENDFILE; 1450 req->type = REQ_SENDFILE;
1087 req->fh = newSVsv (out_fh); 1451 req->fh = newSVsv (out_fh);
1088 req->fd = PerlIO_fileno (IoIFP (sv_2io (out_fh))); 1452 req->int1 = PerlIO_fileno (IoIFP (sv_2io (out_fh)));
1089 req->fh2 = newSVsv (in_fh); 1453 req->sv2 = newSVsv (in_fh);
1090 req->fd2 = PerlIO_fileno (IoIFP (sv_2io (in_fh))); 1454 req->int2 = PerlIO_fileno (IoIFP (sv_2io (in_fh)));
1091 req->offset = in_offset; 1455 req->offs = in_offset;
1092 req->length = length; 1456 req->size = length;
1093 1457
1094 REQ_SEND; 1458 REQ_SEND;
1095} 1459}
1096 1460
1097void 1461void
1104 PPCODE: 1468 PPCODE:
1105{ 1469{
1106 dREQ; 1470 dREQ;
1107 1471
1108 req->type = REQ_READAHEAD; 1472 req->type = REQ_READAHEAD;
1109 req->fh = newSVsv (fh); 1473 req->fh = newSVsv (fh);
1110 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh))); 1474 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh)));
1111 req->offset = offset; 1475 req->offs = offset;
1112 req->length = length; 1476 req->size = length;
1113 1477
1114 REQ_SEND; 1478 REQ_SEND;
1115} 1479}
1116 1480
1117void 1481void
1123 aio_lstat = REQ_LSTAT 1487 aio_lstat = REQ_LSTAT
1124 PPCODE: 1488 PPCODE:
1125{ 1489{
1126 dREQ; 1490 dREQ;
1127 1491
1128 New (0, req->statdata, 1, Stat_t); 1492 req->ptr2 = malloc (sizeof (Stat_t));
1129 if (!req->statdata) 1493 if (!req->ptr2)
1130 { 1494 {
1131 req_free (req); 1495 req_free (req);
1132 croak ("out of memory during aio_req->statdata allocation"); 1496 croak ("out of memory during aio_req statdata allocation");
1133 } 1497 }
1498
1499 req->flags |= FLAG_PTR2_FREE;
1134 1500
1135 if (SvPOK (fh_or_path)) 1501 if (SvPOK (fh_or_path))
1136 { 1502 {
1137 req->type = ix; 1503 req->type = ix;
1138 req->data = newSVsv (fh_or_path); 1504 req->sv1 = newSVsv (fh_or_path);
1139 req->dataptr = SvPVbyte_nolen (req->data); 1505 req->ptr1 = SvPVbyte_nolen (fh_or_path);
1140 } 1506 }
1141 else 1507 else
1142 { 1508 {
1143 req->type = REQ_FSTAT; 1509 req->type = REQ_FSTAT;
1144 req->fh = newSVsv (fh_or_path); 1510 req->fh = newSVsv (fh_or_path);
1145 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh_or_path))); 1511 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
1146 } 1512 }
1147 1513
1148 REQ_SEND; 1514 REQ_SEND;
1149} 1515}
1150 1516
1151void 1517void
1152aio_unlink (pathname,callback=&PL_sv_undef) 1518aio_unlink (pathname,callback=&PL_sv_undef)
1153 SV * pathname 1519 SV * pathname
1154 SV * callback 1520 SV * callback
1155 ALIAS: 1521 ALIAS:
1156 aio_unlink = REQ_UNLINK 1522 aio_unlink = REQ_UNLINK
1157 aio_rmdir = REQ_RMDIR 1523 aio_rmdir = REQ_RMDIR
1158 aio_readdir = REQ_READDIR 1524 aio_readdir = REQ_READDIR
1159 PPCODE: 1525 PPCODE:
1160{ 1526{
1161 dREQ; 1527 dREQ;
1162 1528
1163 req->type = ix; 1529 req->type = ix;
1164 req->data = newSVsv (pathname); 1530 req->sv1 = newSVsv (pathname);
1165 req->dataptr = SvPVbyte_nolen (req->data); 1531 req->ptr1 = SvPVbyte_nolen (pathname);
1166 1532
1167 REQ_SEND; 1533 REQ_SEND;
1168} 1534}
1169 1535
1170void 1536void
1171aio_link (oldpath,newpath,callback=&PL_sv_undef) 1537aio_link (oldpath,newpath,callback=&PL_sv_undef)
1172 SV * oldpath 1538 SV * oldpath
1173 SV * newpath 1539 SV * newpath
1174 SV * callback 1540 SV * callback
1175 ALIAS: 1541 ALIAS:
1176 aio_link = REQ_LINK 1542 aio_link = REQ_LINK
1177 aio_symlink = REQ_SYMLINK 1543 aio_symlink = REQ_SYMLINK
1178 aio_rename = REQ_RENAME 1544 aio_rename = REQ_RENAME
1179 PPCODE: 1545 PPCODE:
1180{ 1546{
1181 dREQ; 1547 dREQ;
1182 1548
1183 req->type = ix; 1549 req->type = ix;
1184 req->fh = newSVsv (oldpath); 1550 req->fh = newSVsv (oldpath);
1185 req->data2ptr = SvPVbyte_nolen (req->fh); 1551 req->ptr2 = SvPVbyte_nolen (req->fh);
1186 req->data = newSVsv (newpath); 1552 req->sv1 = newSVsv (newpath);
1187 req->dataptr = SvPVbyte_nolen (req->data); 1553 req->ptr1 = SvPVbyte_nolen (newpath);
1188 1554
1189 REQ_SEND; 1555 REQ_SEND;
1190} 1556}
1191 1557
1192void 1558void
1193aio_sleep (delay,callback=&PL_sv_undef) 1559aio_mknod (pathname,mode,dev,callback=&PL_sv_undef)
1194 double delay 1560 SV * pathname
1195 SV * callback 1561 SV * callback
1562 UV mode
1563 UV dev
1196 PPCODE: 1564 PPCODE:
1197{ 1565{
1198 dREQ; 1566 dREQ;
1567
1568 req->type = REQ_MKNOD;
1569 req->sv1 = newSVsv (pathname);
1570 req->ptr1 = SvPVbyte_nolen (pathname);
1571 req->mode = (mode_t)mode;
1572 req->offs = dev;
1573
1574 REQ_SEND;
1575}
1199 1576
1577void
1578aio_busy (delay,callback=&PL_sv_undef)
1579 double delay
1580 SV * callback
1581 PPCODE:
1582{
1583 dREQ;
1584
1200 req->type = REQ_SLEEP; 1585 req->type = REQ_BUSY;
1201 req->fd = delay < 0. ? 0 : delay; 1586 req->int1 = delay < 0. ? 0 : delay;
1202 req->fd2 = delay < 0. ? 0 : 1000. * (delay - req->fd); 1587 req->int2 = delay < 0. ? 0 : 1000. * (delay - req->int1);
1203 1588
1204 REQ_SEND; 1589 REQ_SEND;
1205} 1590}
1206 1591
1207void 1592void
1209 SV * callback 1594 SV * callback
1210 PROTOTYPE: ;$ 1595 PROTOTYPE: ;$
1211 PPCODE: 1596 PPCODE:
1212{ 1597{
1213 dREQ; 1598 dREQ;
1599
1214 req->type = REQ_GROUP; 1600 req->type = REQ_GROUP;
1601
1215 req_send (req); 1602 req_send (req);
1216 XPUSHs (req_sv (req, AIO_GRP_KLASS)); 1603 XPUSHs (req_sv (req, AIO_GRP_KLASS));
1217} 1604}
1218 1605
1219void 1606void
1220aio_nop (callback=&PL_sv_undef) 1607aio_nop (callback=&PL_sv_undef)
1221 SV * callback 1608 SV * callback
1222 PPCODE: 1609 PPCODE:
1223{ 1610{
1224 dREQ; 1611 dREQ;
1225 1612
1226 req->type = REQ_NOP; 1613 req->type = REQ_NOP;
1227 1614
1228 REQ_SEND; 1615 REQ_SEND;
1229} 1616}
1617
1618int
1619aioreq_pri (int pri = 0)
1620 PROTOTYPE: ;$
1621 CODE:
1622 RETVAL = next_pri - PRI_BIAS;
1623 if (items > 0)
1624 {
1625 if (pri < PRI_MIN) pri = PRI_MIN;
1626 if (pri > PRI_MAX) pri = PRI_MAX;
1627 next_pri = pri + PRI_BIAS;
1628 }
1629 OUTPUT:
1630 RETVAL
1631
1632void
1633aioreq_nice (int nice = 0)
1634 CODE:
1635 nice = next_pri - nice;
1636 if (nice < PRI_MIN) nice = PRI_MIN;
1637 if (nice > PRI_MAX) nice = PRI_MAX;
1638 next_pri = nice + PRI_BIAS;
1230 1639
1231void 1640void
1232flush () 1641flush ()
1233 PROTOTYPE: 1642 PROTOTYPE:
1234 CODE: 1643 CODE:
1235 while (nreqs) 1644 while (nreqs)
1236 { 1645 {
1237 poll_wait (); 1646 poll_wait ();
1238 poll_cb (); 1647 poll_cb (0);
1239 } 1648 }
1240 1649
1241void 1650void
1242poll() 1651poll()
1243 PROTOTYPE: 1652 PROTOTYPE:
1244 CODE: 1653 CODE:
1245 if (nreqs) 1654 if (nreqs)
1246 { 1655 {
1247 poll_wait (); 1656 poll_wait ();
1248 poll_cb (); 1657 poll_cb (0);
1249 } 1658 }
1250 1659
1251int 1660int
1252poll_fileno() 1661poll_fileno()
1253 PROTOTYPE: 1662 PROTOTYPE:
1277 CODE: 1686 CODE:
1278 RETVAL = nreqs; 1687 RETVAL = nreqs;
1279 OUTPUT: 1688 OUTPUT:
1280 RETVAL 1689 RETVAL
1281 1690
1282PROTOTYPES: DISABLE 1691int
1283 1692nready()
1284MODULE = IO::AIO PACKAGE = IO::AIO::REQ
1285
1286void
1287cancel (aio_req_ornot req)
1288 PROTOTYPE: 1693 PROTOTYPE:
1289 CODE: 1694 CODE:
1695 RETVAL = get_nready ();
1696 OUTPUT:
1697 RETVAL
1698
1699int
1700npending()
1701 PROTOTYPE:
1702 CODE:
1703 RETVAL = get_npending ();
1704 OUTPUT:
1705 RETVAL
1706
1707int
1708nthreads()
1709 PROTOTYPE:
1710 CODE:
1711 if (WORDACCESS_UNSAFE) LOCK (wrklock);
1712 RETVAL = started;
1713 if (WORDACCESS_UNSAFE) UNLOCK (wrklock);
1714 OUTPUT:
1715 RETVAL
1716
1717PROTOTYPES: DISABLE
1718
1719MODULE = IO::AIO PACKAGE = IO::AIO::REQ
1720
1721void
1722cancel (aio_req_ornot req)
1723 CODE:
1290 req_cancel (req); 1724 req_cancel (req);
1291 1725
1292void 1726void
1293cb (aio_req req, SV *callback=&PL_sv_undef) 1727cb (aio_req_ornot req, SV *callback=&PL_sv_undef)
1294 CODE: 1728 CODE:
1295 SvREFCNT_dec (req->callback); 1729 SvREFCNT_dec (req->callback);
1296 req->callback = newSVsv (callback); 1730 req->callback = newSVsv (callback);
1297 1731
1298MODULE = IO::AIO PACKAGE = IO::AIO::GRP 1732MODULE = IO::AIO PACKAGE = IO::AIO::GRP
1302 PPCODE: 1736 PPCODE:
1303{ 1737{
1304 int i; 1738 int i;
1305 aio_req req; 1739 aio_req req;
1306 1740
1307 if (grp->fd == 2) 1741 if (grp->int1 == 2)
1308 croak ("cannot add requests to IO::AIO::GRP after the group finished"); 1742 croak ("cannot add requests to IO::AIO::GRP after the group finished");
1309 1743
1310 for (i = 1; i < items; ++i ) 1744 for (i = 1; i < items; ++i )
1311 { 1745 {
1312 if (GIMME_V != G_VOID) 1746 if (GIMME_V != G_VOID)
1314 1748
1315 req = SvAIO_REQ (ST (i)); 1749 req = SvAIO_REQ (ST (i));
1316 1750
1317 if (req) 1751 if (req)
1318 { 1752 {
1319 ++grp->length; 1753 ++grp->size;
1320 req->grp = grp; 1754 req->grp = grp;
1321 1755
1322 req->grp_prev = 0; 1756 req->grp_prev = 0;
1323 req->grp_next = grp->grp_first; 1757 req->grp_next = grp->grp_first;
1324 1758
1329 } 1763 }
1330 } 1764 }
1331} 1765}
1332 1766
1333void 1767void
1768cancel_subs (aio_req_ornot req)
1769 CODE:
1770 req_cancel_subs (req);
1771
1772void
1334result (aio_req grp, ...) 1773result (aio_req grp, ...)
1335 CODE: 1774 CODE:
1336{ 1775{
1337 int i; 1776 int i;
1777 AV *av;
1778
1779 grp->errorno = errno;
1780
1338 AV *av = newAV (); 1781 av = newAV ();
1339 1782
1340 for (i = 1; i < items; ++i ) 1783 for (i = 1; i < items; ++i )
1341 av_push (av, newSVsv (ST (i))); 1784 av_push (av, newSVsv (ST (i)));
1342 1785
1343 SvREFCNT_dec (grp->data); 1786 SvREFCNT_dec (grp->sv1);
1344 grp->data = (SV *)av; 1787 grp->sv1 = (SV *)av;
1345} 1788}
1346 1789
1347void 1790void
1791errno (aio_req grp, int errorno = errno)
1792 CODE:
1793 grp->errorno = errorno;
1794
1795void
1348feed_limit (aio_req grp, int limit) 1796limit (aio_req grp, int limit)
1349 CODE: 1797 CODE:
1350 grp->fd2 = limit; 1798 grp->int2 = limit;
1351 aio_grp_feed (grp); 1799 aio_grp_feed (grp);
1352 1800
1353void 1801void
1354feed (aio_req grp, SV *callback=&PL_sv_undef) 1802feed (aio_req grp, SV *callback=&PL_sv_undef)
1355 CODE: 1803 CODE:
1356{ 1804{
1357 SvREFCNT_dec (grp->fh2); 1805 SvREFCNT_dec (grp->sv2);
1358 grp->fh2 = newSVsv (callback); 1806 grp->sv2 = newSVsv (callback);
1359 1807
1360 if (grp->fd2 <= 0) 1808 if (grp->int2 <= 0)
1361 grp->fd2 = 2; 1809 grp->int2 = 2;
1362 1810
1363 aio_grp_feed (grp); 1811 aio_grp_feed (grp);
1364} 1812}
1365 1813

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines