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.34 by root, Tue Aug 23 00:03:14 2005 UTC vs.
Revision 1.62 by root, Mon Oct 23 22:45:18 2006 UTC

7 7
8#include "autoconf/config.h" 8#include "autoconf/config.h"
9 9
10#include <pthread.h> 10#include <pthread.h>
11 11
12#include <stddef.h>
13#include <errno.h>
14#include <sys/time.h>
15#include <sys/select.h>
12#include <sys/types.h> 16#include <sys/types.h>
13#include <sys/stat.h> 17#include <sys/stat.h>
14 18#include <limits.h>
15#include <unistd.h> 19#include <unistd.h>
16#include <fcntl.h> 20#include <fcntl.h>
17#include <signal.h> 21#include <signal.h>
18#include <sched.h> 22#include <sched.h>
19 23
23# elif __freebsd 27# elif __freebsd
24# include <sys/socket.h> 28# include <sys/socket.h>
25# include <sys/uio.h> 29# include <sys/uio.h>
26# elif __hpux 30# elif __hpux
27# include <sys/socket.h> 31# include <sys/socket.h>
32# elif __solaris /* not yet */
33# include <sys/sendfile.h>
28# else 34# else
29# error sendfile support requested but not available 35# error sendfile support requested but not available
30# endif 36# endif
31#endif 37#endif
32 38
39/* used for struct dirent, AIX doesn't provide it */
40#ifndef NAME_MAX
41# define NAME_MAX 4096
42#endif
43
33#if __ia64 44#if __ia64
34# define STACKSIZE 65536 45# define STACKSIZE 65536
35#else 46#else
36# define STACKSIZE 4096 47# define STACKSIZE 8192
37#endif 48#endif
38 49
39enum { 50enum {
40 REQ_QUIT, 51 REQ_QUIT,
41 REQ_OPEN, REQ_CLOSE, 52 REQ_OPEN, REQ_CLOSE,
42 REQ_READ, REQ_WRITE, REQ_READAHEAD, 53 REQ_READ, REQ_WRITE, REQ_READAHEAD,
43 REQ_SENDFILE, 54 REQ_SENDFILE,
44 REQ_STAT, REQ_LSTAT, REQ_FSTAT, 55 REQ_STAT, REQ_LSTAT, REQ_FSTAT,
45 REQ_FSYNC, REQ_FDATASYNC, 56 REQ_FSYNC, REQ_FDATASYNC,
46 REQ_UNLINK, REQ_RMDIR, 57 REQ_UNLINK, REQ_RMDIR, REQ_RENAME,
47 REQ_SYMLINK, 58 REQ_READDIR,
59 REQ_LINK, REQ_SYMLINK,
60 REQ_GROUP, REQ_NOP,
61 REQ_SLEEP,
48}; 62};
49 63
64#define AIO_REQ_KLASS "IO::AIO::REQ"
65#define AIO_GRP_KLASS "IO::AIO::GRP"
66
50typedef struct aio_cb { 67typedef struct aio_cb
68{
51 struct aio_cb *volatile next; 69 struct aio_cb *volatile next;
52 70
53 int type; 71 SV *data, *callback;
54 72 SV *fh, *fh2;
55 int fd, fd2; 73 void *dataptr, *data2ptr;
74 Stat_t *statdata;
56 off_t offset; 75 off_t offset;
57 size_t length; 76 size_t length;
58 ssize_t result; 77 ssize_t result;
78
79 STRLEN dataoffset;
80 int type;
81 int fd, fd2;
82 int errorno;
59 mode_t mode; /* open */ 83 mode_t mode; /* open */
60 int errorno;
61 SV *data, *callback;
62 SV *fh, *fh2;
63 void *dataptr, *data2ptr;
64 STRLEN dataoffset;
65 84
66 Stat_t *statdata; 85 unsigned char flags;
86 unsigned char pri;
87
88 SV *self; /* the perl counterpart of this request, if any */
89 struct aio_cb *grp, *grp_prev, *grp_next, *grp_first;
67} aio_cb; 90} aio_cb;
68 91
92enum {
93 FLAG_CANCELLED = 0x01,
94};
95
69typedef aio_cb *aio_req; 96typedef aio_cb *aio_req;
97typedef aio_cb *aio_req_ornot;
98
99enum {
100 PRI_MIN = -4,
101 PRI_MAX = 4,
102
103 DEFAULT_PRI = 0,
104 PRI_BIAS = -PRI_MIN,
105};
106
107static int next_pri = DEFAULT_PRI + PRI_BIAS;
70 108
71static int started, wanted; 109static int started, wanted;
72static volatile int nreqs; 110static volatile int nreqs;
73static int max_outstanding = 1<<30; 111static int max_outstanding = 1<<30;
74static int respipe [2]; 112static int respipe [2];
78static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER; 116static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER;
79 117
80static volatile aio_req reqs, reqe; /* queue start, queue end */ 118static volatile aio_req reqs, reqe; /* queue start, queue end */
81static volatile aio_req ress, rese; /* queue start, queue end */ 119static volatile aio_req ress, rese; /* queue start, queue end */
82 120
121static void req_invoke (aio_req req);
83static void free_req (aio_req req) 122static void req_free (aio_req req);
84{
85 if (req->data)
86 SvREFCNT_dec (req->data);
87 123
124/* must be called at most once */
125static SV *req_sv (aio_req req, const char *klass)
126{
88 if (req->fh) 127 if (!req->self)
89 SvREFCNT_dec (req->fh); 128 {
129 req->self = (SV *)newHV ();
130 sv_magic (req->self, 0, PERL_MAGIC_ext, (char *)req, 0);
131 }
90 132
91 if (req->fh2) 133 return sv_2mortal (sv_bless (newRV_inc (req->self), gv_stashpv (klass, 1)));
134}
135
136static aio_req SvAIO_REQ (SV *sv)
137{
138 MAGIC *mg;
139
140 if (!sv_derived_from (sv, AIO_REQ_KLASS) || !SvROK (sv))
141 croak ("object of class " AIO_REQ_KLASS " expected");
142
143 mg = mg_find (SvRV (sv), PERL_MAGIC_ext);
144
145 return mg ? (aio_req)mg->mg_ptr : 0;
146}
147
148static void aio_grp_feed (aio_req grp)
149{
150 while (grp->length < grp->fd2 && !(grp->flags & FLAG_CANCELLED))
151 {
152 int old_len = grp->length;
153
154 if (grp->fh2 && SvOK (grp->fh2))
155 {
156 dSP;
157
158 ENTER;
159 SAVETMPS;
160 PUSHMARK (SP);
161 XPUSHs (req_sv (grp, AIO_GRP_KLASS));
162 PUTBACK;
163 call_sv (grp->fh2, G_VOID | G_EVAL);
164 SPAGAIN;
165 FREETMPS;
166 LEAVE;
167 }
168
169 /* stop if no progress has been made */
170 if (old_len == grp->length)
171 {
92 SvREFCNT_dec (req->fh2); 172 SvREFCNT_dec (grp->fh2);
93 173 grp->fh2 = 0;
94 if (req->statdata) 174 break;
95 Safefree (req->statdata); 175 }
96
97 if (req->callback)
98 SvREFCNT_dec (req->callback);
99
100 Safefree (req);
101}
102
103static void
104poll_wait ()
105{
106 if (nreqs && !ress)
107 { 176 }
177}
178
179static void aio_grp_dec (aio_req grp)
180{
181 --grp->length;
182
183 /* call feeder, if applicable */
184 aio_grp_feed (grp);
185
186 /* finish, if done */
187 if (!grp->length && grp->fd)
188 {
189 req_invoke (grp);
190 req_free (grp);
191 }
192}
193
194static void poll_wait ()
195{
108 fd_set rfd; 196 fd_set rfd;
197
198 while (nreqs)
199 {
200 aio_req req;
201 pthread_mutex_lock (&reslock);
202 req = ress;
203 pthread_mutex_unlock (&reslock);
204
205 if (req)
206 return;
207
109 FD_ZERO(&rfd); 208 FD_ZERO(&rfd);
110 FD_SET(respipe [0], &rfd); 209 FD_SET(respipe [0], &rfd);
111 210
112 select (respipe [0] + 1, &rfd, 0, 0, 0); 211 select (respipe [0] + 1, &rfd, 0, 0, 0);
113 } 212 }
114} 213}
115 214
116static int 215static void req_invoke (aio_req req)
117poll_cb () 216{
217 dSP;
218 int errorno = errno;
219
220 if (req->flags & FLAG_CANCELLED || !SvOK (req->callback))
221 return;
222
223 errno = req->errorno;
224
225 ENTER;
226 SAVETMPS;
227 PUSHMARK (SP);
228 EXTEND (SP, 1);
229
230 switch (req->type)
231 {
232 case REQ_READDIR:
233 {
234 SV *rv = &PL_sv_undef;
235
236 if (req->result >= 0)
237 {
238 char *buf = req->data2ptr;
239 AV *av = newAV ();
240
241 while (req->result)
242 {
243 SV *sv = newSVpv (buf, 0);
244
245 av_push (av, sv);
246 buf += SvCUR (sv) + 1;
247 req->result--;
248 }
249
250 rv = sv_2mortal (newRV_noinc ((SV *)av));
251 }
252
253 PUSHs (rv);
254 }
255 break;
256
257 case REQ_OPEN:
258 {
259 /* convert fd to fh */
260 SV *fh;
261
262 PUSHs (sv_2mortal (newSViv (req->result)));
263 PUTBACK;
264 call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL);
265 SPAGAIN;
266
267 fh = SvREFCNT_inc (POPs);
268
269 PUSHMARK (SP);
270 XPUSHs (sv_2mortal (fh));
271 }
272 break;
273
274 case REQ_GROUP:
275 req->fd = 2; /* mark group as finished */
276
277 if (req->data)
278 {
279 int i;
280 AV *av = (AV *)req->data;
281
282 EXTEND (SP, AvFILL (av) + 1);
283 for (i = 0; i <= AvFILL (av); ++i)
284 PUSHs (*av_fetch (av, i, 0));
285 }
286 break;
287
288 case REQ_NOP:
289 case REQ_SLEEP:
290 break;
291
292 default:
293 PUSHs (sv_2mortal (newSViv (req->result)));
294 break;
295 }
296
297
298 PUTBACK;
299 call_sv (req->callback, G_VOID | G_EVAL);
300 SPAGAIN;
301
302 FREETMPS;
303 LEAVE;
304
305 errno = errorno;
306
307 if (SvTRUE (ERRSV))
308 {
309 req_free (req);
310 croak (0);
311 }
312}
313
314static void req_free (aio_req req)
315{
316 if (req->grp)
317 {
318 aio_req grp = req->grp;
319
320 /* unlink request */
321 if (req->grp_next) req->grp_next->grp_prev = req->grp_prev;
322 if (req->grp_prev) req->grp_prev->grp_next = req->grp_next;
323
324 if (grp->grp_first == req)
325 grp->grp_first = req->grp_next;
326
327 aio_grp_dec (grp);
328 }
329
330 if (req->self)
331 {
332 sv_unmagic (req->self, PERL_MAGIC_ext);
333 SvREFCNT_dec (req->self);
334 }
335
336 SvREFCNT_dec (req->data);
337 SvREFCNT_dec (req->fh);
338 SvREFCNT_dec (req->fh2);
339 SvREFCNT_dec (req->callback);
340 Safefree (req->statdata);
341
342 if (req->type == REQ_READDIR && req->result >= 0)
343 free (req->data2ptr);
344
345 Safefree (req);
346}
347
348static void req_cancel (aio_req req)
349{
350 req->flags |= FLAG_CANCELLED;
351
352 if (req->type == REQ_GROUP)
353 {
354 aio_req sub;
355
356 for (sub = req->grp_first; sub; sub = sub->grp_next)
357 req_cancel (sub);
358 }
359}
360
361static int poll_cb ()
118{ 362{
119 dSP; 363 dSP;
120 int count = 0; 364 int count = 0;
121 int do_croak = 0; 365 int do_croak = 0;
122 aio_req req; 366 aio_req req;
144 pthread_mutex_unlock (&reslock); 388 pthread_mutex_unlock (&reslock);
145 389
146 if (!req) 390 if (!req)
147 break; 391 break;
148 392
149 nreqs--; 393 --nreqs;
150 394
151 if (req->type == REQ_QUIT) 395 if (req->type == REQ_QUIT)
152 started--; 396 started--;
397 else if (req->type == REQ_GROUP && req->length)
398 {
399 req->fd = 1; /* mark request as delayed */
400 continue;
401 }
153 else 402 else
154 { 403 {
155 int errorno = errno;
156 errno = req->errorno;
157
158 if (req->type == REQ_READ) 404 if (req->type == REQ_READ)
159 SvCUR_set (req->data, req->dataoffset + (req->result > 0 ? req->result : 0)); 405 SvCUR_set (req->data, req->dataoffset + (req->result > 0 ? req->result : 0));
160 406
161 if (req->data2ptr && (req->type == REQ_READ || req->type == REQ_WRITE)) 407 if (req->data2ptr && (req->type == REQ_READ || req->type == REQ_WRITE))
162 SvREADONLY_off (req->data); 408 SvREADONLY_off (req->data);
166 PL_laststype = req->type == REQ_LSTAT ? OP_LSTAT : OP_STAT; 412 PL_laststype = req->type == REQ_LSTAT ? OP_LSTAT : OP_STAT;
167 PL_laststatval = req->result; 413 PL_laststatval = req->result;
168 PL_statcache = *(req->statdata); 414 PL_statcache = *(req->statdata);
169 } 415 }
170 416
171 ENTER; 417 req_invoke (req);
172 PUSHMARK (SP);
173 XPUSHs (sv_2mortal (newSViv (req->result)));
174 418
175 if (req->type == REQ_OPEN)
176 {
177 /* convert fd to fh */
178 SV *fh;
179
180 PUTBACK;
181 call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL);
182 SPAGAIN;
183
184 fh = SvREFCNT_inc (POPs);
185
186 PUSHMARK (SP);
187 XPUSHs (sv_2mortal (fh));
188 }
189
190 if (SvOK (req->callback))
191 {
192 PUTBACK;
193 call_sv (req->callback, G_VOID | G_EVAL);
194 SPAGAIN;
195
196 if (SvTRUE (ERRSV))
197 {
198 free_req (req);
199 croak (0);
200 }
201 }
202
203 LEAVE;
204
205 errno = errorno;
206 count++; 419 count++;
207 } 420 }
208 421
209 free_req (req); 422 req_free (req);
210 } 423 }
211 424
212 return count; 425 return count;
213} 426}
214 427
215static void *aio_proc(void *arg); 428static void *aio_proc(void *arg);
216 429
217static void
218start_thread (void) 430static void start_thread (void)
219{ 431{
220 sigset_t fullsigset, oldsigset; 432 sigset_t fullsigset, oldsigset;
221 pthread_t tid; 433 pthread_t tid;
222 pthread_attr_t attr; 434 pthread_attr_t attr;
223 435
232 started++; 444 started++;
233 445
234 sigprocmask (SIG_SETMASK, &oldsigset, 0); 446 sigprocmask (SIG_SETMASK, &oldsigset, 0);
235} 447}
236 448
237static void 449static void req_send (aio_req req)
238send_req (aio_req req)
239{ 450{
240 while (started < wanted && nreqs >= started) 451 while (started < wanted && nreqs >= started)
241 start_thread (); 452 start_thread ();
242 453
243 nreqs++; 454 ++nreqs;
244 455
245 pthread_mutex_lock (&reqlock); 456 pthread_mutex_lock (&reqlock);
246 457
247 req->next = 0; 458 req->next = 0;
248 459
267 478
268 poll_wait (); 479 poll_wait ();
269 } 480 }
270} 481}
271 482
272static void 483static void end_thread (void)
273end_thread (void)
274{ 484{
275 aio_req req; 485 aio_req req;
276 Newz (0, req, 1, aio_cb); 486 Newz (0, req, 1, aio_cb);
277 req->type = REQ_QUIT; 487 req->type = REQ_QUIT;
278 488
279 send_req (req); 489 req_send (req);
280} 490}
281 491
282static void min_parallel (int nthreads) 492static void min_parallel (int nthreads)
283{ 493{
284 if (wanted < nthreads) 494 if (wanted < nthreads)
313 if (fcntl (respipe [0], F_SETFL, O_NONBLOCK)) 523 if (fcntl (respipe [0], F_SETFL, O_NONBLOCK))
314 croak ("cannot set result pipe to nonblocking mode"); 524 croak ("cannot set result pipe to nonblocking mode");
315 525
316 if (fcntl (respipe [1], F_SETFL, O_NONBLOCK)) 526 if (fcntl (respipe [1], F_SETFL, O_NONBLOCK))
317 croak ("cannot set result pipe to nonblocking mode"); 527 croak ("cannot set result pipe to nonblocking mode");
318}
319
320static void atfork_prepare (void)
321{
322 pthread_mutex_lock (&reqlock);
323 pthread_mutex_lock (&reslock);
324}
325
326static void atfork_parent (void)
327{
328 pthread_mutex_unlock (&reslock);
329 pthread_mutex_unlock (&reqlock);
330}
331
332static void atfork_child (void)
333{
334 aio_req prv;
335
336 started = 0;
337
338 while (reqs)
339 {
340 prv = reqs;
341 reqs = prv->next;
342 free_req (prv);
343 }
344
345 reqs = reqe = 0;
346
347 while (ress)
348 {
349 prv = ress;
350 ress = prv->next;
351 free_req (prv);
352 }
353
354 ress = rese = 0;
355
356 close (respipe [0]);
357 close (respipe [1]);
358 create_pipe ();
359
360 atfork_parent ();
361} 528}
362 529
363/*****************************************************************************/ 530/*****************************************************************************/
364/* work around various missing functions */ 531/* work around various missing functions */
365 532
370/* 537/*
371 * make our pread/pwrite safe against themselves, but not against 538 * make our pread/pwrite safe against themselves, but not against
372 * normal read/write by using a mutex. slows down execution a lot, 539 * normal read/write by using a mutex. slows down execution a lot,
373 * but that's your problem, not mine. 540 * but that's your problem, not mine.
374 */ 541 */
375static pthread_mutex_t iolock = PTHREAD_MUTEX_INITIALIZER; 542static pthread_mutex_t preadwritelock = PTHREAD_MUTEX_INITIALIZER;
376 543
377static ssize_t 544static ssize_t pread (int fd, void *buf, size_t count, off_t offset)
378pread (int fd, void *buf, size_t count, off_t offset)
379{ 545{
380 ssize_t res; 546 ssize_t res;
381 off_t ooffset; 547 off_t ooffset;
382 548
383 pthread_mutex_lock (&iolock); 549 pthread_mutex_lock (&preadwritelock);
384 ooffset = lseek (fd, 0, SEEK_CUR); 550 ooffset = lseek (fd, 0, SEEK_CUR);
385 lseek (fd, offset, SEEK_SET); 551 lseek (fd, offset, SEEK_SET);
386 res = read (fd, buf, count); 552 res = read (fd, buf, count);
387 lseek (fd, ooffset, SEEK_SET); 553 lseek (fd, ooffset, SEEK_SET);
388 pthread_mutex_unlock (&iolock); 554 pthread_mutex_unlock (&preadwritelock);
389 555
390 return res; 556 return res;
391} 557}
392 558
393static ssize_t
394pwrite (int fd, void *buf, size_t count, off_t offset) 559static ssize_t pwrite (int fd, void *buf, size_t count, off_t offset)
395{ 560{
396 ssize_t res; 561 ssize_t res;
397 off_t ooffset; 562 off_t ooffset;
398 563
399 pthread_mutex_lock (&iolock); 564 pthread_mutex_lock (&preadwritelock);
400 ooffset = lseek (fd, 0, SEEK_CUR); 565 ooffset = lseek (fd, 0, SEEK_CUR);
401 lseek (fd, offset, SEEK_SET); 566 lseek (fd, offset, SEEK_SET);
402 res = write (fd, buf, count); 567 res = write (fd, buf, count);
403 lseek (fd, offset, SEEK_SET); 568 lseek (fd, offset, SEEK_SET);
404 pthread_mutex_unlock (&iolock); 569 pthread_mutex_unlock (&preadwritelock);
405 570
406 return res; 571 return res;
407} 572}
408#endif 573#endif
409 574
412#endif 577#endif
413 578
414#if !HAVE_READAHEAD 579#if !HAVE_READAHEAD
415# define readahead aio_readahead 580# define readahead aio_readahead
416 581
582static ssize_t readahead (int fd, off_t offset, size_t count)
583{
417static char readahead_buf[4096]; 584 char readahead_buf[4096];
418 585
419static ssize_t
420readahead (int fd, off_t offset, size_t count)
421{
422 while (count > 0) 586 while (count > 0)
423 { 587 {
424 size_t len = count < sizeof (readahead_buf) ? count : sizeof (readahead_buf); 588 size_t len = count < sizeof (readahead_buf) ? count : sizeof (readahead_buf);
425 589
426 pread (fd, readahead_buf, len, offset); 590 pread (fd, readahead_buf, len, offset);
430 594
431 errno = 0; 595 errno = 0;
432} 596}
433#endif 597#endif
434 598
599#if !HAVE_READDIR_R
600# define readdir_r aio_readdir_r
601
602static pthread_mutex_t readdirlock = PTHREAD_MUTEX_INITIALIZER;
603
604static int readdir_r (DIR *dirp, struct dirent *ent, struct dirent **res)
605{
606 struct dirent *e;
607 int errorno;
608
609 pthread_mutex_lock (&readdirlock);
610
611 e = readdir (dirp);
612 errorno = errno;
613
614 if (e)
615 {
616 *res = ent;
617 strcpy (ent->d_name, e->d_name);
618 }
619 else
620 *res = 0;
621
622 pthread_mutex_unlock (&readdirlock);
623
624 errno = errorno;
625 return e ? 0 : -1;
626}
627#endif
628
435/* sendfile always needs emulation */ 629/* sendfile always needs emulation */
436static ssize_t
437sendfile_ (int ofd, int ifd, off_t offset, size_t count) 630static ssize_t sendfile_ (int ofd, int ifd, off_t offset, size_t count)
438{ 631{
439 ssize_t res; 632 ssize_t res;
440 633
441 if (!count) 634 if (!count)
442 return 0; 635 return 0;
443 636
637#if HAVE_SENDFILE
444#if __linux 638# if __linux
445 res = sendfile (ofd, ifd, &offset, count); 639 res = sendfile (ofd, ifd, &offset, count);
446 640
447#elif __freebsd 641# elif __freebsd
448 /* 642 /*
449 * Of course, the freebsd sendfile is a dire hack with no thoughts 643 * Of course, the freebsd sendfile is a dire hack with no thoughts
450 * wasted on making it similar to other i/o functions. 644 * wasted on making it similar to other I/O functions.
451 */ 645 */
452 { 646 {
453 off_t sbytes; 647 off_t sbytes;
454 res = sendfile (ifd, ofd, offset, count, 0, &sbytes, 0); 648 res = sendfile (ifd, ofd, offset, count, 0, &sbytes, 0);
455 649
456 if (!res && errno == EAGAIN) 650 if (res < 0 && sbytes)
457 /* maybe on others, too, as usual, the manpage leaves you guessing */ 651 /* maybe only on EAGAIN only: as usual, the manpage leaves you guessing */
458 res = sbytes; 652 res = sbytes;
459 } 653 }
460 654
461#elif __hpux 655# elif __hpux
462 res = sendfile (ofd, ifd, offset, count, 0, 0); 656 res = sendfile (ofd, ifd, offset, count, 0, 0);
463 657
658# elif __solaris
659 {
660 struct sendfilevec vec;
661 size_t sbytes;
662
663 vec.sfv_fd = ifd;
664 vec.sfv_flag = 0;
665 vec.sfv_off = offset;
666 vec.sfv_len = count;
667
668 res = sendfilev (ofd, &vec, 1, &sbytes);
669
670 if (res < 0 && sbytes)
671 res = sbytes;
672 }
673
674# endif
464#else 675#else
465 res = -1; 676 res = -1;
466 errno = ENOSYS; 677 errno = ENOSYS;
467#endif 678#endif
468 679
680 if (res < 0
469 if (res < 0 && (errno == ENOSYS || errno == EINVAL || errno == ENOTSOCK)) 681 && (errno == ENOSYS || errno == EINVAL || errno == ENOTSOCK
682#if __solaris
683 || errno == EAFNOSUPPORT || errno == EPROTOTYPE
684#endif
685 )
686 )
470 { 687 {
471 /* emulate sendfile. this is a major pain in the ass */ 688 /* emulate sendfile. this is a major pain in the ass */
472 char *buf = malloc (4096); 689 char buf[4096];
473 res = 0; 690 res = 0;
474 691
475 for (;;) 692 while (count)
476 { 693 {
477 ssize_t cnt; 694 ssize_t cnt;
478 695
479 cnt = pread (ifd, buf, 4096, offset); 696 cnt = pread (ifd, buf, count > 4096 ? 4096 : count, offset);
480 697
481 if (cnt <= 0) 698 if (cnt <= 0)
482 { 699 {
483 if (cnt && !res) res = -1; 700 if (cnt && !res) res = -1;
484 break; 701 break;
485 } 702 }
486 703
487 cnt = write (ofd, buf, cnt); 704 cnt = write (ofd, buf, cnt);
488 705
489 if (cnt <= 0) 706 if (cnt <= 0)
490 { 707 {
491 if (cnt && !res) res = -1; 708 if (cnt && !res) res = -1;
492 break; 709 break;
493 } 710 }
494 711
495 offset += cnt; 712 offset += cnt;
496 res += cnt; 713 res += cnt;
714 count -= cnt;
497 } 715 }
498
499 {
500 int errorno = errno;
501 free (buf);
502 errno = errorno;
503 }
504 } 716 }
505 717
506 return res; 718 return res;
719}
720
721/* read a full directory */
722static int scandir_ (const char *path, void **namesp)
723{
724 DIR *dirp = opendir (path);
725 union
726 {
727 struct dirent d;
728 char b [offsetof (struct dirent, d_name) + NAME_MAX + 1];
729 } u;
730 struct dirent *entp;
731 char *name, *names;
732 int memlen = 4096;
733 int memofs = 0;
734 int res = 0;
735 int errorno;
736
737 if (!dirp)
738 return -1;
739
740 names = malloc (memlen);
741
742 for (;;)
743 {
744 errno = 0, readdir_r (dirp, &u.d, &entp);
745
746 if (!entp)
747 break;
748
749 name = entp->d_name;
750
751 if (name [0] != '.' || (name [1] && (name [1] != '.' || name [2])))
752 {
753 int len = strlen (name) + 1;
754
755 res++;
756
757 while (memofs + len > memlen)
758 {
759 memlen *= 2;
760 names = realloc (names, memlen);
761 if (!names)
762 break;
763 }
764
765 memcpy (names + memofs, name, len);
766 memofs += len;
767 }
768 }
769
770 errorno = errno;
771 closedir (dirp);
772
773 if (errorno)
774 {
775 free (names);
776 errno = errorno;
777 res = -1;
778 }
779
780 *namesp = (void *)names;
781 return res;
507} 782}
508 783
509/*****************************************************************************/ 784/*****************************************************************************/
510 785
511static void *
512aio_proc (void *thr_arg) 786static void *aio_proc (void *thr_arg)
513{ 787{
514 aio_req req; 788 aio_req req;
515 int type; 789 int type;
516 790
517 do 791 do
535 } 809 }
536 810
537 pthread_mutex_unlock (&reqlock); 811 pthread_mutex_unlock (&reqlock);
538 812
539 errno = 0; /* strictly unnecessary */ 813 errno = 0; /* strictly unnecessary */
814 type = req->type; /* remember type for QUIT check */
540 815
541 type = req->type; 816 if (!(req->flags & FLAG_CANCELLED))
542
543 switch (type) 817 switch (type)
544 { 818 {
545 case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break; 819 case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break;
546 case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break; 820 case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break;
547 821
548 case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break; 822 case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break;
549 case REQ_SENDFILE: req->result = sendfile_ (req->fd, req->fd2, req->offset, req->length); break; 823 case REQ_SENDFILE: req->result = sendfile_ (req->fd, req->fd2, req->offset, req->length); break;
550 824
551 case REQ_STAT: req->result = stat (req->dataptr, req->statdata); break; 825 case REQ_STAT: req->result = stat (req->dataptr, req->statdata); break;
552 case REQ_LSTAT: req->result = lstat (req->dataptr, req->statdata); break; 826 case REQ_LSTAT: req->result = lstat (req->dataptr, req->statdata); break;
553 case REQ_FSTAT: req->result = fstat (req->fd , req->statdata); break; 827 case REQ_FSTAT: req->result = fstat (req->fd , req->statdata); break;
554 828
555 case REQ_OPEN: req->result = open (req->dataptr, req->fd, req->mode); break; 829 case REQ_OPEN: req->result = open (req->dataptr, req->fd, req->mode); break;
556 case REQ_CLOSE: req->result = close (req->fd); break; 830 case REQ_CLOSE: req->result = close (req->fd); break;
557 case REQ_UNLINK: req->result = unlink (req->dataptr); break; 831 case REQ_UNLINK: req->result = unlink (req->dataptr); break;
558 case REQ_RMDIR: req->result = rmdir (req->dataptr); break; 832 case REQ_RMDIR: req->result = rmdir (req->dataptr); break;
833 case REQ_RENAME: req->result = rename (req->data2ptr, req->dataptr); break;
834 case REQ_LINK: req->result = link (req->data2ptr, req->dataptr); break;
559 case REQ_SYMLINK: req->result = symlink (req->data2ptr, req->dataptr); break; 835 case REQ_SYMLINK: req->result = symlink (req->data2ptr, req->dataptr); break;
560 836
561 case REQ_FDATASYNC: req->result = fdatasync (req->fd); break; 837 case REQ_FDATASYNC: req->result = fdatasync (req->fd); break;
562 case REQ_FSYNC: req->result = fsync (req->fd); break; 838 case REQ_FSYNC: req->result = fsync (req->fd); break;
839 case REQ_READDIR: req->result = scandir_ (req->dataptr, &req->data2ptr); break;
563 840
841 case REQ_SLEEP:
842 {
843 struct timeval tv;
844
845 tv.tv_sec = req->fd;
846 tv.tv_usec = req->fd2;
847
848 req->result = select (0, 0, 0, 0, &tv);
849 }
850
851 case REQ_GROUP:
852 case REQ_NOP:
564 case REQ_QUIT: 853 case REQ_QUIT:
565 break; 854 break;
566 855
567 default: 856 default:
568 req->result = ENOSYS; 857 req->result = ENOSYS;
569 break; 858 break;
570 } 859 }
571 860
572 req->errorno = errno; 861 req->errorno = errno;
573 862
574 pthread_mutex_lock (&reslock); 863 pthread_mutex_lock (&reslock);
575 864
593 while (type != REQ_QUIT); 882 while (type != REQ_QUIT);
594 883
595 return 0; 884 return 0;
596} 885}
597 886
887/*****************************************************************************/
888
889static void atfork_prepare (void)
890{
891 pthread_mutex_lock (&reqlock);
892 pthread_mutex_lock (&reslock);
893#if !HAVE_PREADWRITE
894 pthread_mutex_lock (&preadwritelock);
895#endif
896#if !HAVE_READDIR_R
897 pthread_mutex_lock (&readdirlock);
898#endif
899}
900
901static void atfork_parent (void)
902{
903#if !HAVE_READDIR_R
904 pthread_mutex_unlock (&readdirlock);
905#endif
906#if !HAVE_PREADWRITE
907 pthread_mutex_unlock (&preadwritelock);
908#endif
909 pthread_mutex_unlock (&reslock);
910 pthread_mutex_unlock (&reqlock);
911}
912
913static void atfork_child (void)
914{
915 aio_req prv;
916
917 started = 0;
918
919 while (reqs)
920 {
921 prv = reqs;
922 reqs = prv->next;
923 req_free (prv);
924 }
925
926 reqs = reqe = 0;
927
928 while (ress)
929 {
930 prv = ress;
931 ress = prv->next;
932 req_free (prv);
933 }
934
935 ress = rese = 0;
936
937 close (respipe [0]);
938 close (respipe [1]);
939 create_pipe ();
940
941 atfork_parent ();
942}
943
598#define dREQ \ 944#define dREQ \
599 aio_req req; \ 945 aio_req req; \
946 int req_pri = next_pri; \
947 next_pri = DEFAULT_PRI + PRI_BIAS; \
600 \ 948 \
601 if (SvOK (callback) && !SvROK (callback)) \ 949 if (SvOK (callback) && !SvROK (callback)) \
602 croak ("clalback must be undef or of reference type"); \ 950 croak ("callback must be undef or of reference type"); \
603 \ 951 \
604 Newz (0, req, 1, aio_cb); \ 952 Newz (0, req, 1, aio_cb); \
605 if (!req) \ 953 if (!req) \
606 croak ("out of memory during aio_req allocation"); \ 954 croak ("out of memory during aio_req allocation"); \
607 \ 955 \
608 req->callback = newSVsv (callback); 956 req->callback = newSVsv (callback); \
957 req->pri = req_pri
958
959#define REQ_SEND \
960 req_send (req); \
961 \
962 if (GIMME_V != G_VOID) \
963 XPUSHs (req_sv (req, AIO_REQ_KLASS));
609 964
610MODULE = IO::AIO PACKAGE = IO::AIO 965MODULE = IO::AIO PACKAGE = IO::AIO
611 966
612PROTOTYPES: ENABLE 967PROTOTYPES: ENABLE
613 968
614BOOT: 969BOOT:
615{ 970{
971 HV *stash = gv_stashpv ("IO::AIO", 1);
972 newCONSTSUB (stash, "EXDEV", newSViv (EXDEV));
973 newCONSTSUB (stash, "O_RDONLY", newSViv (O_RDONLY));
974 newCONSTSUB (stash, "O_WRONLY", newSViv (O_WRONLY));
975
616 create_pipe (); 976 create_pipe ();
617 pthread_atfork (atfork_prepare, atfork_parent, atfork_child); 977 pthread_atfork (atfork_prepare, atfork_parent, atfork_child);
618} 978}
619 979
620void 980void
621min_parallel(nthreads) 981min_parallel (nthreads)
622 int nthreads 982 int nthreads
623 PROTOTYPE: $ 983 PROTOTYPE: $
624 984
625void 985void
626max_parallel(nthreads) 986max_parallel (nthreads)
627 int nthreads 987 int nthreads
628 PROTOTYPE: $ 988 PROTOTYPE: $
629 989
630int 990int
631max_outstanding(nreqs) 991max_outstanding (nreqs)
632 int nreqs 992 int nreqs
633 PROTOTYPE: $ 993 PROTOTYPE: $
634 CODE: 994 CODE:
635 RETVAL = max_outstanding; 995 RETVAL = max_outstanding;
636 max_outstanding = nreqs; 996 max_outstanding = nreqs;
637 997
638void 998void
639aio_open(pathname,flags,mode,callback=&PL_sv_undef) 999aio_open (pathname,flags,mode,callback=&PL_sv_undef)
640 SV * pathname 1000 SV * pathname
641 int flags 1001 int flags
642 int mode 1002 int mode
643 SV * callback 1003 SV * callback
644 PROTOTYPE: $$$;$ 1004 PROTOTYPE: $$$;$
645 CODE: 1005 PPCODE:
646{ 1006{
647 dREQ; 1007 dREQ;
648 1008
649 req->type = REQ_OPEN; 1009 req->type = REQ_OPEN;
650 req->data = newSVsv (pathname); 1010 req->data = newSVsv (pathname);
651 req->dataptr = SvPVbyte_nolen (req->data); 1011 req->dataptr = SvPVbyte_nolen (req->data);
652 req->fd = flags; 1012 req->fd = flags;
653 req->mode = mode; 1013 req->mode = mode;
654 1014
655 send_req (req); 1015 REQ_SEND;
656} 1016}
657 1017
658void 1018void
659aio_close(fh,callback=&PL_sv_undef) 1019aio_close (fh,callback=&PL_sv_undef)
660 SV * fh 1020 SV * fh
661 SV * callback 1021 SV * callback
662 PROTOTYPE: $;$ 1022 PROTOTYPE: $;$
663 ALIAS: 1023 ALIAS:
664 aio_close = REQ_CLOSE 1024 aio_close = REQ_CLOSE
665 aio_fsync = REQ_FSYNC 1025 aio_fsync = REQ_FSYNC
666 aio_fdatasync = REQ_FDATASYNC 1026 aio_fdatasync = REQ_FDATASYNC
667 CODE: 1027 PPCODE:
668{ 1028{
669 dREQ; 1029 dREQ;
670 1030
671 req->type = ix; 1031 req->type = ix;
672 req->fh = newSVsv (fh); 1032 req->fh = newSVsv (fh);
673 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh))); 1033 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh)));
674 1034
675 send_req (req); 1035 REQ_SEND (req);
676} 1036}
677 1037
678void 1038void
679aio_read(fh,offset,length,data,dataoffset,callback=&PL_sv_undef) 1039aio_read (fh,offset,length,data,dataoffset,callback=&PL_sv_undef)
680 SV * fh 1040 SV * fh
681 UV offset 1041 UV offset
682 UV length 1042 UV length
683 SV * data 1043 SV * data
684 UV dataoffset 1044 UV dataoffset
685 SV * callback 1045 SV * callback
686 ALIAS: 1046 ALIAS:
687 aio_read = REQ_READ 1047 aio_read = REQ_READ
688 aio_write = REQ_WRITE 1048 aio_write = REQ_WRITE
689 PROTOTYPE: $$$$$;$ 1049 PROTOTYPE: $$$$$;$
690 CODE: 1050 PPCODE:
691{ 1051{
692 aio_req req; 1052 aio_req req;
693 STRLEN svlen; 1053 STRLEN svlen;
694 char *svptr = SvPVbyte (data, svlen); 1054 char *svptr = SvPVbyte (data, svlen);
695 1055
733 { 1093 {
734 SvREADONLY_on (data); 1094 SvREADONLY_on (data);
735 req->data2ptr = (void *)data; 1095 req->data2ptr = (void *)data;
736 } 1096 }
737 1097
738 send_req (req); 1098 REQ_SEND;
739 } 1099 }
740} 1100}
741 1101
742void 1102void
743aio_sendfile(out_fh,in_fh,in_offset,length,callback=&PL_sv_undef) 1103aio_sendfile (out_fh,in_fh,in_offset,length,callback=&PL_sv_undef)
744 SV * out_fh 1104 SV * out_fh
745 SV * in_fh 1105 SV * in_fh
746 UV in_offset 1106 UV in_offset
747 UV length 1107 UV length
748 SV * callback 1108 SV * callback
749 PROTOTYPE: $$$$;$ 1109 PROTOTYPE: $$$$;$
750 CODE: 1110 PPCODE:
751{ 1111{
752 dREQ; 1112 dREQ;
753 1113
754 req->type = REQ_SENDFILE; 1114 req->type = REQ_SENDFILE;
755 req->fh = newSVsv (out_fh); 1115 req->fh = newSVsv (out_fh);
757 req->fh2 = newSVsv (in_fh); 1117 req->fh2 = newSVsv (in_fh);
758 req->fd2 = PerlIO_fileno (IoIFP (sv_2io (in_fh))); 1118 req->fd2 = PerlIO_fileno (IoIFP (sv_2io (in_fh)));
759 req->offset = in_offset; 1119 req->offset = in_offset;
760 req->length = length; 1120 req->length = length;
761 1121
762 send_req (req); 1122 REQ_SEND;
763} 1123}
764 1124
765void 1125void
766aio_readahead(fh,offset,length,callback=&PL_sv_undef) 1126aio_readahead (fh,offset,length,callback=&PL_sv_undef)
767 SV * fh 1127 SV * fh
768 UV offset 1128 UV offset
769 IV length 1129 IV length
770 SV * callback 1130 SV * callback
771 PROTOTYPE: $$$;$ 1131 PROTOTYPE: $$$;$
772 CODE: 1132 PPCODE:
773{ 1133{
774 dREQ; 1134 dREQ;
775 1135
776 req->type = REQ_READAHEAD; 1136 req->type = REQ_READAHEAD;
777 req->fh = newSVsv (fh); 1137 req->fh = newSVsv (fh);
778 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh))); 1138 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh)));
779 req->offset = offset; 1139 req->offset = offset;
780 req->length = length; 1140 req->length = length;
781 1141
782 send_req (req); 1142 REQ_SEND;
783} 1143}
784 1144
785void 1145void
786aio_stat(fh_or_path,callback=&PL_sv_undef) 1146aio_stat (fh_or_path,callback=&PL_sv_undef)
787 SV * fh_or_path 1147 SV * fh_or_path
788 SV * callback 1148 SV * callback
789 ALIAS: 1149 ALIAS:
790 aio_stat = REQ_STAT 1150 aio_stat = REQ_STAT
791 aio_lstat = REQ_LSTAT 1151 aio_lstat = REQ_LSTAT
792 CODE: 1152 PPCODE:
793{ 1153{
794 dREQ; 1154 dREQ;
795 1155
796 New (0, req->statdata, 1, Stat_t); 1156 New (0, req->statdata, 1, Stat_t);
797 if (!req->statdata) 1157 if (!req->statdata)
798 { 1158 {
799 free_req (req); 1159 req_free (req);
800 croak ("out of memory during aio_req->statdata allocation"); 1160 croak ("out of memory during aio_req->statdata allocation");
801 } 1161 }
802 1162
803 if (SvPOK (fh_or_path)) 1163 if (SvPOK (fh_or_path))
804 { 1164 {
811 req->type = REQ_FSTAT; 1171 req->type = REQ_FSTAT;
812 req->fh = newSVsv (fh_or_path); 1172 req->fh = newSVsv (fh_or_path);
813 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh_or_path))); 1173 req->fd = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
814 } 1174 }
815 1175
816 send_req (req); 1176 REQ_SEND;
817} 1177}
818 1178
819void 1179void
820aio_unlink(pathname,callback=&PL_sv_undef) 1180aio_unlink (pathname,callback=&PL_sv_undef)
821 SV * pathname 1181 SV * pathname
822 SV * callback 1182 SV * callback
823 ALIAS: 1183 ALIAS:
824 aio_unlink = REQ_UNLINK 1184 aio_unlink = REQ_UNLINK
825 aio_rmdir = REQ_RMDIR 1185 aio_rmdir = REQ_RMDIR
1186 aio_readdir = REQ_READDIR
826 CODE: 1187 PPCODE:
827{ 1188{
828 dREQ; 1189 dREQ;
829 1190
830 req->type = ix; 1191 req->type = ix;
831 req->data = newSVsv (pathname); 1192 req->data = newSVsv (pathname);
832 req->dataptr = SvPVbyte_nolen (req->data); 1193 req->dataptr = SvPVbyte_nolen (req->data);
833 1194
834 send_req (req); 1195 REQ_SEND;
835} 1196}
836 1197
837void 1198void
838aio_symlink(oldpath,newpath,callback=&PL_sv_undef) 1199aio_link (oldpath,newpath,callback=&PL_sv_undef)
839 SV * oldpath 1200 SV * oldpath
840 SV * newpath 1201 SV * newpath
841 SV * callback 1202 SV * callback
1203 ALIAS:
1204 aio_link = REQ_LINK
1205 aio_symlink = REQ_SYMLINK
1206 aio_rename = REQ_RENAME
842 CODE: 1207 PPCODE:
843{ 1208{
844 dREQ; 1209 dREQ;
845 1210
846 req->type = REQ_SYMLINK; 1211 req->type = ix;
847 req->fh = newSVsv (oldpath); 1212 req->fh = newSVsv (oldpath);
848 req->data2ptr = SvPVbyte_nolen (req->fh); 1213 req->data2ptr = SvPVbyte_nolen (req->fh);
849 req->data = newSVsv (newpath); 1214 req->data = newSVsv (newpath);
850 req->dataptr = SvPVbyte_nolen (req->data); 1215 req->dataptr = SvPVbyte_nolen (req->data);
851 1216
852 send_req (req); 1217 REQ_SEND;
853} 1218}
854 1219
855void 1220void
1221aio_sleep (delay,callback=&PL_sv_undef)
1222 double delay
1223 SV * callback
1224 PPCODE:
1225{
1226 dREQ;
1227
1228 req->type = REQ_SLEEP;
1229 req->fd = delay < 0. ? 0 : delay;
1230 req->fd2 = delay < 0. ? 0 : 1000. * (delay - req->fd);
1231
1232 REQ_SEND;
1233}
1234
1235void
1236aio_group (callback=&PL_sv_undef)
1237 SV * callback
1238 PROTOTYPE: ;$
1239 PPCODE:
1240{
1241 dREQ;
1242
1243 req->type = REQ_GROUP;
1244 req_send (req);
1245
1246 XPUSHs (req_sv (req, AIO_GRP_KLASS));
1247}
1248
1249void
1250aio_nop (callback=&PL_sv_undef)
1251 SV * callback
1252 PPCODE:
1253{
1254 dREQ;
1255
1256 req->type = REQ_NOP;
1257
1258 REQ_SEND;
1259}
1260
1261#if 0
1262
1263void
1264aio_pri (int pri = DEFAULT_PRI)
1265 CODE:
1266 if (pri < PRI_MIN) pri = PRI_MIN;
1267 if (pri > PRI_MAX) pri = PRI_MAX;
1268 next_pri = pri + PRI_BIAS;
1269
1270#endif
1271
1272void
856flush() 1273flush ()
857 PROTOTYPE: 1274 PROTOTYPE:
858 CODE: 1275 CODE:
859 while (nreqs) 1276 while (nreqs)
860 { 1277 {
861 poll_wait (); 1278 poll_wait ();
901 CODE: 1318 CODE:
902 RETVAL = nreqs; 1319 RETVAL = nreqs;
903 OUTPUT: 1320 OUTPUT:
904 RETVAL 1321 RETVAL
905 1322
1323PROTOTYPES: DISABLE
1324
1325MODULE = IO::AIO PACKAGE = IO::AIO::REQ
1326
1327void
1328cancel (aio_req_ornot req)
1329 PROTOTYPE:
1330 CODE:
1331 req_cancel (req);
1332
1333void
1334cb (aio_req_ornot req, SV *callback=&PL_sv_undef)
1335 CODE:
1336 SvREFCNT_dec (req->callback);
1337 req->callback = newSVsv (callback);
1338
1339MODULE = IO::AIO PACKAGE = IO::AIO::GRP
1340
1341void
1342add (aio_req grp, ...)
1343 PPCODE:
1344{
1345 int i;
1346 aio_req req;
1347
1348 if (grp->fd == 2)
1349 croak ("cannot add requests to IO::AIO::GRP after the group finished");
1350
1351 for (i = 1; i < items; ++i )
1352 {
1353 if (GIMME_V != G_VOID)
1354 XPUSHs (sv_2mortal (newSVsv (ST (i))));
1355
1356 req = SvAIO_REQ (ST (i));
1357
1358 if (req)
1359 {
1360 ++grp->length;
1361 req->grp = grp;
1362
1363 req->grp_prev = 0;
1364 req->grp_next = grp->grp_first;
1365
1366 if (grp->grp_first)
1367 grp->grp_first->grp_prev = req;
1368
1369 grp->grp_first = req;
1370 }
1371 }
1372}
1373
1374void
1375result (aio_req grp, ...)
1376 CODE:
1377{
1378 int i;
1379 AV *av = newAV ();
1380
1381 for (i = 1; i < items; ++i )
1382 av_push (av, newSVsv (ST (i)));
1383
1384 SvREFCNT_dec (grp->data);
1385 grp->data = (SV *)av;
1386}
1387
1388void
1389feed_limit (aio_req grp, int limit)
1390 CODE:
1391 grp->fd2 = limit;
1392 aio_grp_feed (grp);
1393
1394void
1395feed (aio_req grp, SV *callback=&PL_sv_undef)
1396 CODE:
1397{
1398 SvREFCNT_dec (grp->fh2);
1399 grp->fh2 = newSVsv (callback);
1400
1401 if (grp->fd2 <= 0)
1402 grp->fd2 = 2;
1403
1404 aio_grp_feed (grp);
1405}
1406

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines