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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines