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.17 by root, Sun Jul 31 18:45:48 2005 UTC vs.
Revision 1.118 by root, Sun May 11 00:01:03 2008 UTC

1#include "libeio/xthread.h"
2
3#include <errno.h>
4
1#include "EXTERN.h" 5#include "EXTERN.h"
2#include "perl.h" 6#include "perl.h"
3#include "XSUB.h" 7#include "XSUB.h"
4 8
5#include "autoconf/config.h" 9#include <stddef.h>
6 10#include <stdlib.h>
11#include <errno.h>
7#include <sys/types.h> 12#include <sys/types.h>
8#include <sys/stat.h> 13#include <sys/stat.h>
9
10#include <unistd.h> 14#include <limits.h>
11#include <fcntl.h> 15#include <fcntl.h>
12#include <signal.h>
13#include <sched.h> 16#include <sched.h>
14 17
15#include <pthread.h> 18/* perl namespace pollution */
19#undef VERSION
16 20
17typedef void *InputStream; /* hack, but 5.6.1 is simply toooo old ;) */ 21#ifdef _WIN32
18typedef void *OutputStream; /* hack, but 5.6.1 is simply toooo old ;) */
19typedef void *InOutStream; /* hack, but 5.6.1 is simply toooo old ;) */
20 22
21#if __ia64 23# define EIO_STRUCT_DIRENT Direntry_t
22# define STACKSIZE 65536 24# undef malloc
25# undef free
26
27// perl overrides all those nice win32 functions
28# undef open
29# undef read
30# undef write
31# undef send
32# undef recv
33# undef stat
34# undef fstat
35# define lstat stat
36# undef truncate
37# undef ftruncate
38# undef open
39# undef close
40# undef unlink
41# undef rmdir
42# undef rename
43# undef lseek
44
45# define chown(a,b,c) (errno = ENOSYS, -1)
46# define fchown(a,b,c) (errno = ENOSYS, -1)
47# define fchmod(a,b) (errno = ENOSYS, -1)
48# define symlink(a,b) (errno = ENOSYS, -1)
49# define readlink(a,b,c) (errno = ENOSYS, -1)
50# define mknod(a,b,c) (errno = ENOSYS, -1)
51# define truncate(a,b) (errno = ENOSYS, -1)
52# define ftruncate(fd,o) chsize ((fd), (o))
53# define fsync(fd) _commit (fd)
54# define opendir(fd) (errno = ENOSYS, 0)
55# define readdir(fd) (errno = ENOSYS, -1)
56# define closedir(fd) (errno = ENOSYS, -1)
57# define mkdir(a,b) mkdir (a)
58
23#else 59#else
24# define STACKSIZE 4096 60
61# include <sys/time.h>
62# include <sys/select.h>
63# include <unistd.h>
64# include <utime.h>
65# include <signal.h>
66# define EIO_STRUCT_DIRENT struct dirent
67
25#endif 68#endif
26 69
70#define EIO_STRUCT_STAT Stat_t
71
72/* use NV for 32 bit perls as it allows larger offsets */
73#if IVSIZE >= 8
74# define SvVAL64 SvIV
75#else
76# define SvVAL64 SvNV
77#endif
78
79static HV *stash;
80typedef SV SV8; /* byte-sv, used for argument-checking */
81
82#define AIO_REQ_KLASS "IO::AIO::REQ"
83#define AIO_GRP_KLASS "IO::AIO::GRP"
84
85#define EIO_COMMON \
86 SV *callback; \
87 SV *sv1, *sv2; \
88 STRLEN stroffset; \
89 SV *self
90
91#include "libeio/eio.h"
92
93static int req_invoke (eio_req *req);
94#define EIO_FINISH(req) req_invoke (req)
95static void aio_grp_feed (eio_req *grp);
96#define EIO_FEED(req) aio_grp_feed (req)
97static void req_destroy (eio_req *grp);
98#define EIO_DESTROY(req) req_destroy (req)
99
27enum { 100enum {
28 REQ_QUIT, 101 FLAG_SV2_RO_OFF = 0x40, /* data was set readonly */
29 REQ_OPEN, REQ_CLOSE,
30 REQ_READ, REQ_WRITE, REQ_READAHEAD,
31 REQ_STAT, REQ_LSTAT, REQ_FSTAT, REQ_UNLINK,
32 REQ_FSYNC, REQ_FDATASYNC,
33}; 102};
34 103
35typedef struct aio_cb { 104#include "libeio/eio.c"
36 struct aio_cb *volatile next;
37 105
38 int type;
39
40 int fd;
41 off_t offset;
42 size_t length;
43 ssize_t result;
44 mode_t mode; /* open */
45 int errorno;
46 SV *data, *callback, *fh;
47 void *dataptr;
48 STRLEN dataoffset;
49
50 Stat_t *statdata;
51} aio_cb;
52
53typedef aio_cb *aio_req; 106typedef eio_req *aio_req;
107typedef eio_req *aio_req_ornot;
54 108
55static int started; 109static SV *on_next_submit;
56static volatile int nreqs; 110static int next_pri = EIO_DEFAULT_PRI + EIO_PRI_BIAS;
57static int max_outstanding = 1<<30; 111static int max_outstanding;
58static int respipe [2];
59 112
60static pthread_mutex_t reslock = PTHREAD_MUTEX_INITIALIZER; 113static int respipe_osf [2], respipe [2] = { -1, -1 };
61static pthread_mutex_t reqlock = PTHREAD_MUTEX_INITIALIZER;
62static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER;
63 114
64static volatile aio_req reqs, reqe; /* queue start, queue end */ 115static void req_destroy (aio_req req);
65static volatile aio_req ress, rese; /* queue start, queue end */ 116static void req_cancel (aio_req req);
66 117
67static void 118static void want_poll (void)
68poll_wait ()
69{ 119{
70 if (nreqs && !ress) 120 /* write a dummy byte to the pipe so fh becomes ready */
121 respipe_write (respipe_osf [1], (const void *)&respipe_osf, 1);
122}
123
124static void done_poll (void)
125{
126 /* read any signals sent by the worker threads */
127 char buf [4];
128 while (respipe_read (respipe [0], buf, 4) == 4)
129 ;
130}
131
132/* must be called at most once */
133static SV *req_sv (aio_req req, const char *klass)
134{
135 if (!req->self)
71 { 136 {
72 fd_set rfd; 137 req->self = (SV *)newHV ();
73 FD_ZERO(&rfd); 138 sv_magic (req->self, 0, PERL_MAGIC_ext, (char *)req, 0);
74 FD_SET(respipe [0], &rfd);
75
76 select (respipe [0] + 1, &rfd, 0, 0, 0);
77 } 139 }
78}
79 140
80static int 141 return sv_2mortal (sv_bless (newRV_inc (req->self), gv_stashpv (klass, 1)));
81poll_cb () 142}
143
144static aio_req SvAIO_REQ (SV *sv)
145{
146 MAGIC *mg;
147
148 if (!sv_derived_from (sv, AIO_REQ_KLASS) || !SvROK (sv))
149 croak ("object of class " AIO_REQ_KLASS " expected");
150
151 mg = mg_find (SvRV (sv), PERL_MAGIC_ext);
152
153 return mg ? (aio_req)mg->mg_ptr : 0;
154}
155
156static void aio_grp_feed (aio_req grp)
157{
158 if (grp->sv2 && SvOK (grp->sv2))
159 {
160 dSP;
161
162 ENTER;
163 SAVETMPS;
164 PUSHMARK (SP);
165 XPUSHs (req_sv (grp, AIO_GRP_KLASS));
166 PUTBACK;
167 call_sv (grp->sv2, G_VOID | G_EVAL | G_KEEPERR);
168 SPAGAIN;
169 FREETMPS;
170 LEAVE;
171 }
172}
173
174static void req_submit (eio_req *req)
175{
176 eio_submit (req);
177
178 if (on_next_submit)
179 {
180 dSP;
181 SV *cb = sv_2mortal (on_next_submit);
182
183 on_next_submit = 0;
184
185 PUSHMARK (SP);
186 PUTBACK;
187 call_sv (cb, G_DISCARD | G_EVAL);
188 }
189}
190
191static int req_invoke (eio_req *req)
82{ 192{
83 dSP; 193 dSP;
84 int count = 0;
85 aio_req req, prv;
86 194
87 pthread_mutex_lock (&reslock); 195 if (req->flags & FLAG_SV2_RO_OFF)
196 SvREADONLY_off (req->sv2);
88 197
89 { 198 if (!EIO_CANCELLED (req) && SvOK (req->callback))
90 /* read any signals sent by the worker threads */
91 char buf [32];
92 while (read (respipe [0], buf, 32) > 0)
93 ;
94 }
95
96 req = ress;
97 ress = rese = 0;
98
99 pthread_mutex_unlock (&reslock);
100
101 while (req)
102 { 199 {
103 nreqs--; 200 ENTER;
201 SAVETMPS;
202 PUSHMARK (SP);
203 EXTEND (SP, 1);
104 204
105 if (req->type == REQ_QUIT) 205 switch (req->type)
106 started--;
107 else
108 { 206 {
109 int errorno = errno; 207 case EIO_READDIR:
110 errno = req->errorno;
111
112 if (req->type == REQ_READ)
113 SvCUR_set (req->data, req->dataoffset
114 + req->result > 0 ? req->result : 0);
115
116 if (req->data)
117 SvREFCNT_dec (req->data);
118
119 if (req->fh)
120 SvREFCNT_dec (req->fh);
121
122 if (req->type == REQ_STAT || req->type == REQ_LSTAT || req->type == REQ_FSTAT)
123 { 208 {
124 PL_laststype = req->type == REQ_LSTAT ? OP_LSTAT : OP_STAT; 209 SV *rv = &PL_sv_undef;
125 PL_laststatval = req->result;
126 PL_statcache = *(req->statdata);
127 210
128 Safefree (req->statdata); 211 if (req->result >= 0)
212 {
213 int i;
214 char *buf = req->ptr2;
215 AV *av = newAV ();
216
217 av_extend (av, req->result - 1);
218
219 for (i = 0; i < req->result; ++i)
220 {
221 SV *sv = newSVpv (buf, 0);
222
223 av_store (av, i, sv);
224 buf += SvCUR (sv) + 1;
225 }
226
227 rv = sv_2mortal (newRV_noinc ((SV *)av));
228 }
229
230 PUSHs (rv);
129 } 231 }
232 break;
130 233
131 ENTER; 234 case EIO_OPEN:
132 PUSHMARK (SP);
133 XPUSHs (sv_2mortal (newSViv (req->result)));
134
135 if (req->type == REQ_OPEN)
136 { 235 {
137 /* convert fd to fh */ 236 /* convert fd to fh */
138 SV *fh; 237 SV *fh = &PL_sv_undef;
139 238
140 PUTBACK; 239 if (req->result >= 0)
141 call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL); 240 {
142 SPAGAIN; 241 GV *gv = (GV *)sv_newmortal ();
242 int flags = req->int1 & (O_RDONLY | O_WRONLY | O_RDWR);
243 char sym [64];
244 int symlen;
245
246 symlen = snprintf (sym, sizeof (sym), "fd#%d", req->result);
247 gv_init (gv, stash, sym, symlen, 0);
143 248
144 fh = SvREFCNT_inc (POPs); 249 symlen = snprintf (
250 sym,
251 sizeof (sym),
252 "%s&=%d",
253 flags == O_RDONLY ? "<" : flags == O_WRONLY ? ">" : "+<",
254 req->result
255 );
145 256
257 if (do_open (gv, sym, symlen, 0, 0, 0, 0))
258 fh = (SV *)gv;
259 }
260
146 PUSHMARK (SP); 261 PUSHs (fh);
147 XPUSHs (sv_2mortal (fh));
148 } 262 }
149
150 if (SvOK (req->callback))
151 {
152 PUTBACK;
153 call_sv (req->callback, G_VOID | G_EVAL);
154 SPAGAIN;
155 }
156
157 LEAVE;
158
159 if (req->callback)
160 SvREFCNT_dec (req->callback);
161
162 errno = errorno;
163 count++;
164 }
165
166 prv = req;
167 req = req->next;
168 Safefree (prv);
169
170 /* TODO: croak on errors? */
171 }
172
173 return count;
174}
175
176static void *aio_proc(void *arg);
177
178static void
179start_thread (void)
180{
181 sigset_t fullsigset, oldsigset;
182 pthread_t tid;
183 pthread_attr_t attr;
184
185 pthread_attr_init (&attr);
186 pthread_attr_setstacksize (&attr, STACKSIZE);
187 pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED);
188
189 sigfillset (&fullsigset);
190 sigprocmask (SIG_SETMASK, &fullsigset, &oldsigset);
191
192 if (pthread_create (&tid, &attr, aio_proc, 0) == 0)
193 started++;
194
195 sigprocmask (SIG_SETMASK, &oldsigset, 0);
196}
197
198static void
199send_req (aio_req req)
200{
201 nreqs++;
202
203 pthread_mutex_lock (&reqlock);
204
205 req->next = 0;
206
207 if (reqe)
208 {
209 reqe->next = req;
210 reqe = req;
211 }
212 else
213 reqe = reqs = req;
214
215 pthread_cond_signal (&reqwait);
216 pthread_mutex_unlock (&reqlock);
217
218 while (nreqs > max_outstanding)
219 {
220 poll_wait ();
221 poll_cb ();
222 }
223}
224
225static void
226end_thread (void)
227{
228 aio_req req;
229 New (0, req, 1, aio_cb);
230 req->type = REQ_QUIT;
231
232 send_req (req);
233}
234
235/* work around various missing functions */
236
237#if !HAVE_PREADWRITE
238# define pread aio_pread
239# define pwrite aio_pwrite
240
241/*
242 * make our pread/pwrite safe against themselves, but not against
243 * normal read/write by using a mutex. slows down execution a lot,
244 * but that's your problem, not mine.
245 */
246static pthread_mutex_t iolock = PTHREAD_MUTEX_INITIALIZER;
247
248static ssize_t
249pread (int fd, void *buf, size_t count, off_t offset)
250{
251 ssize_t res;
252 off_t ooffset;
253
254 pthread_mutex_lock (&iolock);
255 ooffset = lseek (fd, 0, SEEK_CUR);
256 lseek (fd, offset, SEEK_SET);
257 res = read (fd, buf, count);
258 lseek (fd, ooffset, SEEK_SET);
259 pthread_mutex_unlock (&iolock);
260
261 return res;
262}
263
264static ssize_t
265pwrite (int fd, void *buf, size_t count, off_t offset)
266{
267 ssize_t res;
268 off_t ooffset;
269
270 pthread_mutex_lock (&iolock);
271 ooffset = lseek (fd, 0, SEEK_CUR);
272 lseek (fd, offset, SEEK_SET);
273 res = write (fd, buf, count);
274 lseek (fd, offset, SEEK_SET);
275 pthread_mutex_unlock (&iolock);
276
277 return res;
278}
279#endif
280
281#if !HAVE_FDATASYNC
282# define fdatasync fsync
283#endif
284
285#if !HAVE_READAHEAD
286# define readahead aio_readahead
287
288static char readahead_buf[4096];
289
290static ssize_t
291readahead (int fd, off_t offset, size_t count)
292{
293 while (count > 0)
294 {
295 size_t len = count < sizeof (readahead_buf) ? count : sizeof (readahead_buf);
296
297 pread (fd, readahead_buf, len, offset);
298 offset += len;
299 count -= len;
300 }
301
302 errno = 0;
303}
304#endif
305
306static void *
307aio_proc (void *thr_arg)
308{
309 aio_req req;
310 int type;
311
312 do
313 {
314 pthread_mutex_lock (&reqlock);
315
316 for (;;)
317 {
318 req = reqs;
319
320 if (reqs)
321 {
322 reqs = reqs->next;
323 if (!reqs) reqe = 0;
324 }
325
326 if (req)
327 break; 263 break;
328 264
329 pthread_cond_wait (&reqwait, &reqlock); 265 case EIO_GROUP:
330 } 266 req->int1 = 2; /* mark group as finished */
331 267
332 pthread_mutex_unlock (&reqlock); 268 if (req->sv1)
333
334 errno = 0; /* strictly unnecessary */
335
336 type = req->type;
337
338 switch (type)
339 { 269 {
340 case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break; 270 int i;
341 case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break; 271 AV *av = (AV *)req->sv1;
342 272
343 case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break; 273 EXTEND (SP, AvFILL (av) + 1);
344 274 for (i = 0; i <= AvFILL (av); ++i)
345 case REQ_STAT: req->result = stat (req->dataptr, req->statdata); break; 275 PUSHs (*av_fetch (av, i, 0));
346 case REQ_LSTAT: req->result = lstat (req->dataptr, req->statdata); break; 276 }
347 case REQ_FSTAT: req->result = fstat (req->fd , req->statdata); break;
348
349 case REQ_OPEN: req->result = open (req->dataptr, req->fd, req->mode); break;
350 case REQ_CLOSE: req->result = close (req->fd); break;
351 case REQ_UNLINK: req->result = unlink (req->dataptr); break;
352
353 case REQ_FDATASYNC: req->result = fdatasync (req->fd); break;
354 case REQ_FSYNC: req->result = fsync (req->fd); break;
355
356 case REQ_QUIT:
357 break; 277 break;
358 278
279 case EIO_NOP:
280 case EIO_BUSY:
281 break;
282
283 case EIO_READLINK:
284 if (req->result > 0)
285 {
286 SvCUR_set (req->sv2, req->result);
287 *SvEND (req->sv2) = 0;
288 PUSHs (req->sv2);
289 }
290 break;
291
292 case EIO_STAT:
293 case EIO_LSTAT:
294 case EIO_FSTAT:
295 PL_laststype = req->type == EIO_LSTAT ? OP_LSTAT : OP_STAT;
296 PL_laststatval = req->result;
297 PL_statcache = *(EIO_STRUCT_STAT *)(req->ptr2);
298 PUSHs (sv_2mortal (newSViv (req->result)));
299 break;
300
301 case EIO_READ:
302 SvCUR_set (req->sv2, req->stroffset + (req->result > 0 ? req->result : 0));
303 *SvEND (req->sv2) = 0;
304 PUSHs (sv_2mortal (newSViv (req->result)));
305 break;
306
307 case EIO_DUP2:
308 if (req->result > 0)
309 req->result = 0;
310 /* FALLTHROUGH */
311
359 default: 312 default:
360 req->result = ENOSYS; 313 PUSHs (sv_2mortal (newSViv (req->result)));
361 break; 314 break;
362 } 315 }
363 316
364 req->errorno = errno; 317 errno = req->errorno;
365 318
366 pthread_mutex_lock (&reslock); 319 PUTBACK;
320 call_sv (req->callback, G_VOID | G_EVAL | G_DISCARD);
321 SPAGAIN;
367 322
368 req->next = 0; 323 FREETMPS;
324 LEAVE;
369 325
370 if (rese) 326 PUTBACK;
371 {
372 rese->next = req;
373 rese = req;
374 }
375 else
376 {
377 rese = ress = req;
378
379 /* write a dummy byte to the pipe so fh becomes ready */
380 write (respipe [1], &respipe, 1);
381 }
382
383 pthread_mutex_unlock (&reslock);
384 } 327 }
385 while (type != REQ_QUIT);
386 328
329 return !!SvTRUE (ERRSV);
330}
331
332static void req_destroy (aio_req req)
333{
334 if (req->self)
335 {
336 sv_unmagic (req->self, PERL_MAGIC_ext);
337 SvREFCNT_dec (req->self);
338 }
339
340 SvREFCNT_dec (req->sv1);
341 SvREFCNT_dec (req->sv2);
342 SvREFCNT_dec (req->callback);
343
344 Safefree (req);
345}
346
347static void req_cancel_subs (aio_req grp)
348{
349 aio_req sub;
350
351 if (grp->type != EIO_GROUP)
352 return;
353
354 SvREFCNT_dec (grp->sv2);
355 grp->sv2 = 0;
356
357 eio_grp_cancel (grp);
358}
359
360#ifdef USE_SOCKETS_AS_HANDLES
361# define TO_SOCKET(x) (win32_get_osfhandle (x))
362#else
363# define TO_SOCKET(x) (x)
364#endif
365
366static void
367create_respipe (void)
368{
369 int old_readfd = respipe [0];
370
371 if (respipe [1] >= 0)
372 respipe_close (TO_SOCKET (respipe [1]));
373
374#ifdef _WIN32
375 if (PerlSock_socketpair (AF_UNIX, SOCK_STREAM, 0, respipe))
376#else
377 if (pipe (respipe))
378#endif
379 croak ("unable to initialize result pipe");
380
381 if (old_readfd >= 0)
382 {
383 if (dup2 (TO_SOCKET (respipe [0]), TO_SOCKET (old_readfd)) < 0)
384 croak ("unable to initialize result pipe(2)");
385
386 respipe_close (respipe [0]);
387 respipe [0] = old_readfd;
388 }
389
390#ifdef _WIN32
391 int arg = 1;
392 if (ioctlsocket (TO_SOCKET (respipe [0]), FIONBIO, &arg)
393 || ioctlsocket (TO_SOCKET (respipe [1]), FIONBIO, &arg))
394#else
395 if (fcntl (respipe [0], F_SETFL, O_NONBLOCK)
396 || fcntl (respipe [1], F_SETFL, O_NONBLOCK))
397#endif
398 croak ("unable to initialize result pipe(3)");
399
400 respipe_osf [0] = TO_SOCKET (respipe [0]);
401 respipe_osf [1] = TO_SOCKET (respipe [1]);
402}
403
404static void poll_wait (void)
405{
406 fd_set rfd;
407
408 while (eio_nreqs ())
409 {
410 int size;
411
412 X_LOCK (reslock);
413 size = res_queue.size;
414 X_UNLOCK (reslock);
415
416 if (size)
417 return;
418
419 maybe_start_thread ();
420
421 FD_ZERO (&rfd);
422 FD_SET (respipe [0], &rfd);
423
424 PerlSock_select (respipe [0] + 1, &rfd, 0, 0, 0);
425 }
426}
427
428static int poll_cb (void)
429{
430 int res;
431
432 do
433 {
434 res = eio_poll ();
435
436 if (res > 0)
437 croak (0);
438 }
439 while (max_outstanding && max_outstanding <= eio_nreqs ());
440
387 return 0; 441 return res;
388} 442}
389 443
444static void atfork_child (void)
445{
446 create_respipe ();
447}
448
449#define dREQ \
450 aio_req req; \
451 int req_pri = next_pri; \
452 next_pri = EIO_DEFAULT_PRI + EIO_PRI_BIAS; \
453 \
454 if (SvOK (callback) && !SvROK (callback)) \
455 croak ("callback must be undef or of reference type"); \
456 \
457 Newz (0, req, 1, eio_req); \
458 if (!req) \
459 croak ("out of memory during eio_req allocation"); \
460 \
461 req->callback = newSVsv (callback); \
462 req->pri = req_pri
463
464#define REQ_SEND \
465 req_submit (req); \
466 \
467 if (GIMME_V != G_VOID) \
468 XPUSHs (req_sv (req, AIO_REQ_KLASS));
469
390MODULE = IO::AIO PACKAGE = IO::AIO 470MODULE = IO::AIO PACKAGE = IO::AIO
391 471
392PROTOTYPES: ENABLE 472PROTOTYPES: ENABLE
393 473
394BOOT: 474BOOT:
395{ 475{
396 if (pipe (respipe)) 476 stash = gv_stashpv ("IO::AIO", 1);
397 croak ("unable to initialize result pipe");
398 477
399 if (fcntl (respipe [0], F_SETFL, O_NONBLOCK)) 478 newCONSTSUB (stash, "EXDEV", newSViv (EXDEV));
400 croak ("cannot set result pipe to nonblocking mode"); 479 newCONSTSUB (stash, "O_RDONLY", newSViv (O_RDONLY));
480 newCONSTSUB (stash, "O_WRONLY", newSViv (O_WRONLY));
481 newCONSTSUB (stash, "O_CREAT", newSViv (O_CREAT));
482 newCONSTSUB (stash, "O_TRUNC", newSViv (O_TRUNC));
483#ifdef _WIN32
484 X_MUTEX_CHECK (wrklock);
485 X_MUTEX_CHECK (reslock);
486 X_MUTEX_CHECK (reqlock);
487 X_MUTEX_CHECK (reqwait);
488 X_MUTEX_CHECK (preadwritelock);
489 X_MUTEX_CHECK (readdirlock);
401 490
402 if (fcntl (respipe [1], F_SETFL, O_NONBLOCK)) 491 X_COND_CHECK (reqwait);
403 croak ("cannot set result pipe to nonblocking mode"); 492#else
404} 493 newCONSTSUB (stash, "S_IFIFO", newSViv (S_IFIFO));
494#endif
405 495
496 create_respipe ();
497
498 if (eio_init (want_poll, done_poll) < 0)
499 croak ("IO::AIO: unable to initialise eio library");
500
501 /* atfork child called in fifo order, so before eio's handler */
502 X_THREAD_ATFORK (0, 0, atfork_child);
503}
504
406void 505void
407min_parallel(nthreads) 506max_poll_reqs (int nreqs)
408 int nthreads
409 PROTOTYPE: $ 507 PROTOTYPE: $
410 CODE: 508 CODE:
411 while (nthreads > started) 509 eio_set_max_poll_reqs (nreqs);
412 start_thread ();
413 510
414void 511void
415max_parallel(nthreads) 512max_poll_time (double nseconds)
416 int nthreads
417 PROTOTYPE: $ 513 PROTOTYPE: $
418 CODE: 514 CODE:
515 eio_set_max_poll_time (nseconds);
516
517void
518min_parallel (int nthreads)
519 PROTOTYPE: $
520 CODE:
521 eio_set_min_parallel (nthreads);
522
523void
524max_parallel (int nthreads)
525 PROTOTYPE: $
526 CODE:
527 eio_set_max_parallel (nthreads);
528
529void
530max_idle (int nthreads)
531 PROTOTYPE: $
532 CODE:
533 eio_set_max_idle (nthreads);
534
535void
536max_outstanding (int maxreqs)
537 PROTOTYPE: $
538 CODE:
539 max_outstanding = maxreqs;
540
541void
542aio_open (SV8 *pathname, int flags, int mode, SV *callback=&PL_sv_undef)
543 PROTOTYPE: $$$;$
544 PPCODE:
419{ 545{
420 int cur = started; 546 dREQ;
421 while (cur > nthreads) 547
422 { 548 req->type = EIO_OPEN;
423 end_thread (); 549 req->sv1 = newSVsv (pathname);
550 req->ptr1 = SvPVbyte_nolen (req->sv1);
551 req->int1 = flags;
552 req->int2 = mode;
553
554 REQ_SEND;
555}
556
557void
558aio_fsync (SV *fh, SV *callback=&PL_sv_undef)
559 PROTOTYPE: $;$
560 ALIAS:
561 aio_fsync = EIO_FSYNC
562 aio_fdatasync = EIO_FDATASYNC
563 PPCODE:
564{
565 dREQ;
566
567 req->type = ix;
568 req->sv1 = newSVsv (fh);
569 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh)));
570
571 REQ_SEND (req);
572}
573
574void
575aio_close (SV *fh, SV *callback=&PL_sv_undef)
576 PROTOTYPE: $;$
577 PPCODE:
578{
579 static int close_pipe = -1; /* dummy fd to close fds via dup2 */
580 dREQ;
581
582 if (close_pipe < 0)
583 {
584 int pipefd [2];
585
586 if (pipe (pipefd) < 0
587 || close (pipefd [1]) < 0
588 || fcntl (pipefd [0], F_SETFD, FD_CLOEXEC) < 0)
589 abort (); /*D*/
590
591 close_pipe = pipefd [0];
592 }
593
594 req->type = EIO_DUP2;
595 req->int1 = close_pipe;
596 req->sv2 = newSVsv (fh);
597 req->int2 = PerlIO_fileno (IoIFP (sv_2io (fh)));
598
599 REQ_SEND (req);
600}
601
602void
603aio_read (SV *fh, SV *offset, SV *length, SV8 *data, IV dataoffset, SV *callback=&PL_sv_undef)
604 ALIAS:
605 aio_read = EIO_READ
606 aio_write = EIO_WRITE
607 PROTOTYPE: $$$$$;$
608 PPCODE:
609{
610 STRLEN svlen;
611 char *svptr = SvPVbyte (data, svlen);
612 UV len = SvUV (length);
613
614 SvUPGRADE (data, SVt_PV);
615 SvPOK_on (data);
616
617 if (dataoffset < 0)
618 dataoffset += svlen;
619
620 if (dataoffset < 0 || dataoffset > svlen)
621 croak ("dataoffset outside of data scalar");
622
623 if (ix == EIO_WRITE)
624 {
625 /* write: check length and adjust. */
626 if (!SvOK (length) || len + dataoffset > svlen)
627 len = svlen - dataoffset;
628 }
629 else
630 {
631 /* read: grow scalar as necessary */
632 svptr = SvGROW (data, len + dataoffset + 1);
633 }
634
635 if (len < 0)
636 croak ("length must not be negative");
637
638 {
639 dREQ;
640
641 req->type = ix;
642 req->sv1 = newSVsv (fh);
643 req->int1 = PerlIO_fileno (ix == EIO_READ ? IoIFP (sv_2io (fh))
644 : IoOFP (sv_2io (fh)));
645 req->offs = SvOK (offset) ? SvVAL64 (offset) : -1;
646 req->size = len;
647 req->sv2 = SvREFCNT_inc (data);
648 req->ptr2 = (char *)svptr + dataoffset;
649 req->stroffset = dataoffset;
650
651 if (!SvREADONLY (data))
424 cur--; 652 {
653 SvREADONLY_on (data);
654 req->flags |= FLAG_SV2_RO_OFF;
425 } 655 }
426 656
427 while (started > nthreads) 657 REQ_SEND;
658 }
659}
660
661void
662aio_readlink (SV8 *path, SV *callback=&PL_sv_undef)
663 PROTOTYPE: $$;$
664 PPCODE:
665{
666 SV *data;
667 dREQ;
668
669 data = newSV (NAME_MAX);
670 SvPOK_on (data);
671
672 req->type = EIO_READLINK;
673 req->sv1 = newSVsv (path);
674 req->ptr1 = SvPVbyte_nolen (req->sv1);
675 req->sv2 = data;
676 req->ptr2 = SvPVbyte_nolen (data);
677
678 REQ_SEND;
679}
680
681void
682aio_sendfile (SV *out_fh, SV *in_fh, SV *in_offset, UV length, SV *callback=&PL_sv_undef)
683 PROTOTYPE: $$$$;$
684 PPCODE:
685{
686 dREQ;
687
688 req->type = EIO_SENDFILE;
689 req->sv1 = newSVsv (out_fh);
690 req->int1 = PerlIO_fileno (IoIFP (sv_2io (out_fh)));
691 req->sv2 = newSVsv (in_fh);
692 req->int2 = PerlIO_fileno (IoIFP (sv_2io (in_fh)));
693 req->offs = SvVAL64 (in_offset);
694 req->size = length;
695
696 REQ_SEND;
697}
698
699void
700aio_readahead (SV *fh, SV *offset, IV length, SV *callback=&PL_sv_undef)
701 PROTOTYPE: $$$;$
702 PPCODE:
703{
704 dREQ;
705
706 req->type = EIO_READAHEAD;
707 req->sv1 = newSVsv (fh);
708 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh)));
709 req->offs = SvVAL64 (offset);
710 req->size = length;
711
712 REQ_SEND;
713}
714
715void
716aio_stat (SV8 *fh_or_path, SV *callback=&PL_sv_undef)
717 ALIAS:
718 aio_stat = EIO_STAT
719 aio_lstat = EIO_LSTAT
720 PPCODE:
721{
722 dREQ;
723
724 req->ptr2 = malloc (sizeof (EIO_STRUCT_STAT));
725 if (!req->ptr2)
726 {
727 req_destroy (req);
728 croak ("out of memory during aio_stat statdata allocation");
729 }
730
731 req->flags |= EIO_FLAG_PTR2_FREE;
732 req->sv1 = newSVsv (fh_or_path);
733
734 if (SvPOK (fh_or_path))
735 {
736 req->type = ix;
737 req->ptr1 = SvPVbyte_nolen (req->sv1);
738 }
739 else
740 {
741 req->type = EIO_FSTAT;
742 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
743 }
744
745 REQ_SEND;
746}
747
748void
749aio_utime (SV8 *fh_or_path, SV *atime, SV *mtime, SV *callback=&PL_sv_undef)
750 PPCODE:
751{
752 dREQ;
753
754 req->nv1 = SvOK (atime) ? SvNV (atime) : -1.;
755 req->nv2 = SvOK (mtime) ? SvNV (mtime) : -1.;
756 req->sv1 = newSVsv (fh_or_path);
757
758 if (SvPOK (fh_or_path))
759 {
760 req->type = EIO_UTIME;
761 req->ptr1 = SvPVbyte_nolen (req->sv1);
762 }
763 else
764 {
765 req->type = EIO_FUTIME;
766 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
767 }
768
769 REQ_SEND;
770}
771
772void
773aio_truncate (SV8 *fh_or_path, SV *offset, SV *callback=&PL_sv_undef)
774 PPCODE:
775{
776 dREQ;
777
778 req->sv1 = newSVsv (fh_or_path);
779 req->offs = SvOK (offset) ? SvVAL64 (offset) : -1;
780
781 if (SvPOK (fh_or_path))
782 {
783 req->type = EIO_TRUNCATE;
784 req->ptr1 = SvPVbyte_nolen (req->sv1);
785 }
786 else
787 {
788 req->type = EIO_FTRUNCATE;
789 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
790 }
791
792 REQ_SEND;
793}
794
795void
796aio_chmod (SV8 *fh_or_path, int mode, SV *callback=&PL_sv_undef)
797 ALIAS:
798 aio_chmod = EIO_CHMOD
799 aio_fchmod = EIO_FCHMOD
800 aio_mkdir = EIO_MKDIR
801 PPCODE:
802{
803 dREQ;
804
805 req->type = ix;
806 req->int2 = mode;
807 req->sv1 = newSVsv (fh_or_path);
808
809 if (ix == EIO_FCHMOD)
810 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
811 else
812 req->ptr1 = SvPVbyte_nolen (req->sv1);
813
814 REQ_SEND;
815}
816
817void
818aio_chown (SV8 *fh_or_path, SV *uid, SV *gid, SV *callback=&PL_sv_undef)
819 PPCODE:
820{
821 dREQ;
822
823 req->int2 = SvOK (uid) ? SvIV (uid) : -1;
824 req->int3 = SvOK (gid) ? SvIV (gid) : -1;
825 req->sv1 = newSVsv (fh_or_path);
826
827 if (SvPOK (fh_or_path))
828 {
829 req->type = EIO_CHOWN;
830 req->ptr1 = SvPVbyte_nolen (req->sv1);
831 }
832 else
833 {
834 req->type = EIO_FCHOWN;
835 req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
836 }
837
838 REQ_SEND;
839}
840
841void
842aio_unlink (SV8 *pathname, SV *callback=&PL_sv_undef)
843 ALIAS:
844 aio_unlink = EIO_UNLINK
845 aio_rmdir = EIO_RMDIR
846 aio_readdir = EIO_READDIR
847 PPCODE:
848{
849 dREQ;
850
851 req->type = ix;
852 req->sv1 = newSVsv (pathname);
853 req->ptr1 = SvPVbyte_nolen (req->sv1);
854
855 REQ_SEND;
856}
857
858void
859aio_link (SV8 *oldpath, SV8 *newpath, SV *callback=&PL_sv_undef)
860 ALIAS:
861 aio_link = EIO_LINK
862 aio_symlink = EIO_SYMLINK
863 aio_rename = EIO_RENAME
864 PPCODE:
865{
866 dREQ;
867
868 req->type = ix;
869 req->sv1 = newSVsv (oldpath);
870 req->ptr1 = SvPVbyte_nolen (req->sv1);
871 req->sv2 = newSVsv (newpath);
872 req->ptr2 = SvPVbyte_nolen (req->sv2);
873
874 REQ_SEND;
875}
876
877void
878aio_mknod (SV8 *pathname, int mode, UV dev, SV *callback=&PL_sv_undef)
879 PPCODE:
880{
881 dREQ;
882
883 req->type = EIO_MKNOD;
884 req->sv1 = newSVsv (pathname);
885 req->ptr1 = SvPVbyte_nolen (req->sv1);
886 req->int2 = (mode_t)mode;
887 req->offs = dev;
888
889 REQ_SEND;
890}
891
892void
893aio_busy (double delay, SV *callback=&PL_sv_undef)
894 PPCODE:
895{
896 dREQ;
897
898 req->type = EIO_BUSY;
899 req->nv1 = delay < 0. ? 0. : delay;
900
901 REQ_SEND;
902}
903
904void
905aio_group (SV *callback=&PL_sv_undef)
906 PROTOTYPE: ;$
907 PPCODE:
908{
909 dREQ;
910
911 req->type = EIO_GROUP;
912
913 eio_submit (req);
914 XPUSHs (req_sv (req, AIO_GRP_KLASS));
915}
916
917void
918aio_nop (SV *callback=&PL_sv_undef)
919 ALIAS:
920 aio_nop = EIO_NOP
921 aio_sync = EIO_SYNC
922 PPCODE:
923{
924 dREQ;
925
926 req->type = ix;
927
928 REQ_SEND;
929}
930
931int
932aioreq_pri (int pri = 0)
933 PROTOTYPE: ;$
934 CODE:
935 RETVAL = next_pri - EIO_PRI_BIAS;
936 if (items > 0)
937 {
938 if (pri < EIO_PRI_MIN) pri = EIO_PRI_MIN;
939 if (pri > EIO_PRI_MAX) pri = EIO_PRI_MAX;
940 next_pri = pri + EIO_PRI_BIAS;
941 }
942 OUTPUT:
943 RETVAL
944
945void
946aioreq_nice (int nice = 0)
947 CODE:
948 nice = next_pri - nice;
949 if (nice < EIO_PRI_MIN) nice = EIO_PRI_MIN;
950 if (nice > EIO_PRI_MAX) nice = EIO_PRI_MAX;
951 next_pri = nice + EIO_PRI_BIAS;
952
953void
954flush ()
955 PROTOTYPE:
956 CODE:
957 while (eio_nreqs ())
428 { 958 {
429 poll_wait (); 959 poll_wait ();
430 poll_cb (); 960 poll_cb ();
431 } 961 }
432}
433 962
434int 963int
435max_outstanding(nreqs)
436 int nreqs
437 PROTOTYPE: $
438 CODE:
439 RETVAL = max_outstanding;
440 max_outstanding = nreqs;
441
442void
443aio_open(pathname,flags,mode,callback=&PL_sv_undef)
444 SV * pathname
445 int flags
446 int mode
447 SV * callback
448 PROTOTYPE: $$$;$
449 CODE:
450{
451 aio_req req;
452
453 Newz (0, req, 1, aio_cb);
454
455 if (!req)
456 croak ("out of memory during aio_req allocation");
457
458 req->type = REQ_OPEN;
459 req->data = newSVsv (pathname);
460 req->dataptr = SvPV_nolen (req->data);
461 req->fd = flags;
462 req->mode = mode;
463 req->callback = SvREFCNT_inc (callback);
464
465 send_req (req);
466}
467
468void
469aio_close(fh,callback=&PL_sv_undef)
470 SV * fh
471 SV * callback
472 PROTOTYPE: $;$
473 ALIAS:
474 aio_close = REQ_CLOSE
475 aio_fsync = REQ_FSYNC
476 aio_fdatasync = REQ_FDATASYNC
477 CODE:
478{
479 aio_req req;
480
481 Newz (0, req, 1, aio_cb);
482
483 if (!req)
484 croak ("out of memory during aio_req allocation");
485
486 req->type = ix;
487 req->fh = newSVsv (fh);
488 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh)));
489 req->callback = SvREFCNT_inc (callback);
490
491 send_req (req);
492}
493
494void
495aio_read(fh,offset,length,data,dataoffset,callback=&PL_sv_undef)
496 SV * fh
497 UV offset
498 IV length
499 SV * data
500 IV dataoffset
501 SV * callback
502 ALIAS:
503 aio_read = REQ_READ
504 aio_write = REQ_WRITE
505 PROTOTYPE: $$$$$;$
506 CODE:
507{
508 aio_req req;
509 STRLEN svlen;
510 char *svptr = SvPV (data, svlen);
511
512 SvUPGRADE (data, SVt_PV);
513 SvPOK_on (data);
514
515 if (dataoffset < 0)
516 dataoffset += svlen;
517
518 if (dataoffset < 0 || dataoffset > svlen)
519 croak ("data offset outside of string");
520
521 if (ix == REQ_WRITE)
522 {
523 /* write: check length and adjust. */
524 if (length < 0 || length + dataoffset > svlen)
525 length = svlen - dataoffset;
526 }
527 else
528 {
529 /* read: grow scalar as necessary */
530 svptr = SvGROW (data, length + dataoffset);
531 }
532
533 if (length < 0)
534 croak ("length must not be negative");
535
536 Newz (0, req, 1, aio_cb);
537
538 if (!req)
539 croak ("out of memory during aio_req allocation");
540
541 req->type = ix;
542 req->fh = newSVsv (fh);
543 req->fd = PerlIO_fileno (ix == REQ_READ ? IoIFP (sv_2io (fh))
544 : IoOFP (sv_2io (fh)));
545 req->offset = offset;
546 req->length = length;
547 req->data = SvREFCNT_inc (data);
548 req->dataptr = (char *)svptr + dataoffset;
549 req->callback = SvREFCNT_inc (callback);
550
551 send_req (req);
552}
553
554void
555aio_readahead(fh,offset,length,callback=&PL_sv_undef)
556 SV * fh
557 UV offset
558 IV length
559 SV * callback
560 PROTOTYPE: $$$;$
561 CODE:
562{
563 aio_req req;
564
565 if (length < 0)
566 croak ("length must not be negative");
567
568 Newz (0, req, 1, aio_cb);
569
570 if (!req)
571 croak ("out of memory during aio_req allocation");
572
573 req->type = REQ_READAHEAD;
574 req->fh = newSVsv (fh);
575 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh)));
576 req->offset = offset;
577 req->length = length;
578 req->callback = SvREFCNT_inc (callback);
579
580 send_req (req);
581}
582
583void
584aio_stat(fh_or_path,callback=&PL_sv_undef)
585 SV * fh_or_path
586 SV * callback
587 ALIAS:
588 aio_stat = REQ_STAT
589 aio_lstat = REQ_LSTAT
590 CODE:
591{
592 aio_req req;
593
594 Newz (0, req, 1, aio_cb);
595
596 if (!req)
597 croak ("out of memory during aio_req allocation");
598
599 New (0, req->statdata, 1, Stat_t);
600
601 if (!req->statdata)
602 croak ("out of memory during aio_req->statdata allocation");
603
604 if (SvPOK (fh_or_path))
605 {
606 req->type = ix;
607 req->data = newSVsv (fh_or_path);
608 req->dataptr = SvPV_nolen (req->data);
609 }
610 else
611 {
612 req->type = REQ_FSTAT;
613 req->fh = newSVsv (fh_or_path);
614 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
615 }
616
617 req->callback = SvREFCNT_inc (callback);
618
619 send_req (req);
620}
621
622void
623aio_unlink(pathname,callback=&PL_sv_undef)
624 SV * pathname
625 SV * callback
626 CODE:
627{
628 aio_req req;
629
630 Newz (0, req, 1, aio_cb);
631
632 if (!req)
633 croak ("out of memory during aio_req allocation");
634
635 req->type = REQ_UNLINK;
636 req->data = newSVsv (pathname);
637 req->dataptr = SvPV_nolen (req->data);
638 req->callback = SvREFCNT_inc (callback);
639
640 send_req (req);
641}
642
643void
644flush()
645 PROTOTYPE:
646 CODE:
647 while (nreqs)
648 {
649 poll_wait ();
650 poll_cb ();
651 }
652
653void
654poll() 964poll()
655 PROTOTYPE: 965 PROTOTYPE:
656 CODE: 966 CODE:
657 if (nreqs)
658 {
659 poll_wait (); 967 poll_wait ();
660 poll_cb (); 968 RETVAL = poll_cb ();
661 } 969 OUTPUT:
970 RETVAL
662 971
663int 972int
664poll_fileno() 973poll_fileno()
665 PROTOTYPE: 974 PROTOTYPE:
666 CODE: 975 CODE:
678 987
679void 988void
680poll_wait() 989poll_wait()
681 PROTOTYPE: 990 PROTOTYPE:
682 CODE: 991 CODE:
683 if (nreqs)
684 poll_wait (); 992 poll_wait ();
685 993
686int 994int
687nreqs() 995nreqs()
688 PROTOTYPE: 996 PROTOTYPE:
689 CODE: 997 CODE:
690 RETVAL = nreqs; 998 RETVAL = eio_nreqs ();
691 OUTPUT: 999 OUTPUT:
692 RETVAL 1000 RETVAL
693 1001
1002int
1003nready()
1004 PROTOTYPE:
1005 CODE:
1006 RETVAL = eio_nready ();
1007 OUTPUT:
1008 RETVAL
1009
1010int
1011npending()
1012 PROTOTYPE:
1013 CODE:
1014 RETVAL = eio_npending ();
1015 OUTPUT:
1016 RETVAL
1017
1018int
1019nthreads()
1020 PROTOTYPE:
1021 CODE:
1022 if (WORDACCESS_UNSAFE) X_LOCK (wrklock);
1023 RETVAL = started;
1024 if (WORDACCESS_UNSAFE) X_UNLOCK (wrklock);
1025 OUTPUT:
1026 RETVAL
1027
1028void _on_next_submit (SV *cb)
1029 CODE:
1030 SvREFCNT_dec (on_next_submit);
1031 on_next_submit = SvOK (cb) ? newSVsv (cb) : 0;
1032
1033PROTOTYPES: DISABLE
1034
1035MODULE = IO::AIO PACKAGE = IO::AIO::REQ
1036
1037void
1038cancel (aio_req_ornot req)
1039 CODE:
1040 eio_cancel (req);
1041
1042void
1043cb (aio_req_ornot req, SV *callback=&PL_sv_undef)
1044 CODE:
1045 SvREFCNT_dec (req->callback);
1046 req->callback = newSVsv (callback);
1047
1048MODULE = IO::AIO PACKAGE = IO::AIO::GRP
1049
1050void
1051add (aio_req grp, ...)
1052 PPCODE:
1053{
1054 int i;
1055
1056 if (grp->int1 == 2)
1057 croak ("cannot add requests to IO::AIO::GRP after the group finished");
1058
1059 for (i = 1; i < items; ++i )
1060 {
1061 aio_req req;
1062
1063 if (GIMME_V != G_VOID)
1064 XPUSHs (sv_2mortal (newSVsv (ST (i))));
1065
1066 req = SvAIO_REQ (ST (i));
1067
1068 if (req)
1069 eio_grp_add (grp, req);
1070 }
1071}
1072
1073void
1074cancel_subs (aio_req_ornot req)
1075 CODE:
1076 req_cancel_subs (req);
1077
1078void
1079result (aio_req grp, ...)
1080 CODE:
1081{
1082 int i;
1083 AV *av;
1084
1085 grp->errorno = errno;
1086
1087 av = newAV ();
1088
1089 for (i = 1; i < items; ++i )
1090 av_push (av, newSVsv (ST (i)));
1091
1092 SvREFCNT_dec (grp->sv1);
1093 grp->sv1 = (SV *)av;
1094}
1095
1096void
1097errno (aio_req grp, int errorno = errno)
1098 CODE:
1099 grp->errorno = errorno;
1100
1101void
1102limit (aio_req grp, int limit)
1103 CODE:
1104 eio_grp_limit (grp, limit);
1105
1106void
1107feed (aio_req grp, SV *callback=&PL_sv_undef)
1108 CODE:
1109{
1110 SvREFCNT_dec (grp->sv2);
1111 grp->sv2 = newSVsv (callback);
1112
1113 if (grp->int2 <= 0)
1114 grp->int2 = 2;
1115
1116 eio_grp_limit (grp, grp->int2);
1117}
1118

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines