ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/IO-AIO/AIO.xs

Comparing IO-AIO/AIO.xs (file contents):
Revision 1.79 by root, Thu Oct 26 16:28:33 2006 UTC vs.
Revision 1.100 by root, Fri Jun 1 06:00:40 2007 UTC

1	/* solaris */	1	#include "xthread.h"
2	#define _POSIX_PTHREAD_SEMANTICS 1
3
4	#if __linux && !defined(_GNU_SOURCE)
5	# define _GNU_SOURCE
6	#endif
7
8	/* just in case */
9	#define _REENTRANT 1
10		2
11	#include <errno.h>	3	#include <errno.h>
12		4
13	#include "EXTERN.h"	5	#include "EXTERN.h"
14	#include "perl.h"	6	#include "perl.h"
15	#include "XSUB.h"	7	#include "XSUB.h"
16		8
17	#include "autoconf/config.h"	9	#include "autoconf/config.h"
18		10
19	#include <pthread.h>
20
21	#include <stddef.h>	11	#include <stddef.h>
		12	#include <stdlib.h>
22	#include <errno.h>	13	#include <errno.h>
23	#include <sys/time.h>	14	#include <sys/time.h>
24	#include <sys/select.h>	15	#include <sys/select.h>
25	#include <sys/types.h>	16	#include <sys/types.h>
26	#include <sys/stat.h>	17	#include <sys/stat.h>
27	#include <limits.h>	18	#include <limits.h>
28	#include <unistd.h>	19	#include <unistd.h>
29	#include <fcntl.h>	20	#include <fcntl.h>
30	#include <signal.h>	21	#include <signal.h>
31	#include <sched.h>	22	#include <sched.h>
		23	#include <utime.h>
32		24
33	#if HAVE_SENDFILE	25	#if HAVE_SENDFILE
34	# if __linux	26	# if __linux
35	# include <sys/sendfile.h>	27	# include <sys/sendfile.h>
36	# elif __freebsd	28	# elif __freebsd
…		…
43	# else	35	# else
44	# error sendfile support requested but not available	36	# error sendfile support requested but not available
45	# endif	37	# endif
46	#endif	38	#endif
47		39
		40	/* number of seconds after which idle threads exit */
		41	#define IDLE_TIMEOUT 10
		42
48	/* used for struct dirent, AIX doesn't provide it */	43	/* used for struct dirent, AIX doesn't provide it */
49	#ifndef NAME_MAX	44	#ifndef NAME_MAX
50	# define NAME_MAX 4096	45	# define NAME_MAX 4096
51	#endif
52
53	#ifndef PTHREAD_STACK_MIN
54	/* care for broken platforms, e.g. windows */
55	# define PTHREAD_STACK_MIN 16384
56	#endif
57
58	#if __ia64
59	# define STACKSIZE 65536
60	#elif __i386 || __x86_64 /* 16k is unreasonably high :( */
61	# define STACKSIZE PTHREAD_STACK_MIN
62	#else
63	# define STACKSIZE 16384
64	#endif
65
66	/* wether word reads are potentially non-atomic.
67	* this is conservatice, likely most arches this runs
68	* on have atomic word read/writes.
69	*/
70	#ifndef WORDREAD_UNSAFE
71	# if __i386 || __x86_64
72	# define WORDREAD_UNSAFE 0
73	# else
74	# define WORDREAD_UNSAFE 1
75	# endif
76	#endif	46	#endif
77		47
78	/* buffer size for various temporary buffers */	48	/* buffer size for various temporary buffers */
79	#define AIO_BUFSIZE 65536	49	#define AIO_BUFSIZE 65536
80		50
…		…
84	self->dbuf = aio_buf = malloc (AIO_BUFSIZE); \	54	self->dbuf = aio_buf = malloc (AIO_BUFSIZE); \
85	UNLOCK (wrklock); \	55	UNLOCK (wrklock); \
86	if (!aio_buf) \	56	if (!aio_buf) \
87	return -1;	57	return -1;
88		58
		59	typedef SV SV8; /* byte-sv, used for argument-checking */
		60
89	enum {	61	enum {
90	REQ_QUIT,	62	REQ_QUIT,
91	REQ_OPEN, REQ_CLOSE,	63	REQ_OPEN, REQ_CLOSE,
92	REQ_READ, REQ_WRITE, REQ_READAHEAD,	64	REQ_READ, REQ_WRITE, REQ_READAHEAD,
93	REQ_SENDFILE,	65	REQ_SENDFILE,
94	REQ_STAT, REQ_LSTAT, REQ_FSTAT,	66	REQ_STAT, REQ_LSTAT, REQ_FSTAT,
		67	REQ_UTIME, REQ_FUTIME, /* must be consecutive */
		68	REQ_CHMOD, REQ_FCHMOD, /* must be consecutive */
		69	REQ_CHOWN, REQ_FCHOWN, /* must be consecutive */
95	REQ_FSYNC, REQ_FDATASYNC,	70	REQ_FSYNC, REQ_FDATASYNC,
96	REQ_UNLINK, REQ_RMDIR, REQ_RENAME,	71	REQ_UNLINK, REQ_RMDIR, REQ_MKDIR, REQ_RENAME,
97	REQ_READDIR,	72	REQ_MKNOD, REQ_READDIR,
98	REQ_LINK, REQ_SYMLINK,	73	REQ_LINK, REQ_SYMLINK, REQ_READLINK,
99	REQ_GROUP, REQ_NOP,	74	REQ_GROUP, REQ_NOP,
100	REQ_BUSY,	75	REQ_BUSY,
101	};	76	};
102		77
103	#define AIO_REQ_KLASS "IO::AIO::REQ"	78	#define AIO_REQ_KLASS "IO::AIO::REQ"
…		…
105		80
106	typedef struct aio_cb	81	typedef struct aio_cb
107	{	82	{
108	struct aio_cb *volatile next;	83	struct aio_cb *volatile next;
109		84
110	SV *data, *callback;	85	SV *callback;
111	SV *fh, *fh2;	86	SV *sv1, *sv2;
112	void *dataptr, *data2ptr;	87	void *ptr1, *ptr2;
113	Stat_t *statdata;
114	off_t offset;	88	off_t offs;
115	size_t length;	89	size_t size;
116	ssize_t result;	90	ssize_t result;
		91	double nv1, nv2;
117		92
118	STRLEN dataoffset;	93	STRLEN stroffset;
119	int type;	94	int type;
120	int fd, fd2;	95	int int1, int2, int3;
121	int errorno;	96	int errorno;
122	mode_t mode; /* open */	97	mode_t mode; /* open */
123		98
124	unsigned char flags;	99	unsigned char flags;
125	unsigned char pri;	100	unsigned char pri;
…		…
127	SV *self; /* the perl counterpart of this request, if any */	102	SV *self; /* the perl counterpart of this request, if any */
128	struct aio_cb *grp, *grp_prev, *grp_next, *grp_first;	103	struct aio_cb *grp, *grp_prev, *grp_next, *grp_first;
129	} aio_cb;	104	} aio_cb;
130		105
131	enum {	106	enum {
132	FLAG_CANCELLED = 0x01,	107	FLAG_CANCELLED = 0x01, /* request was cancelled */
		108	FLAG_SV2_RO_OFF = 0x40, /* data was set readonly */
		109	FLAG_PTR2_FREE = 0x80, /* need to free(ptr2) */
133	};	110	};
134		111
135	typedef aio_cb *aio_req;	112	typedef aio_cb *aio_req;
136	typedef aio_cb *aio_req_ornot;	113	typedef aio_cb *aio_req_ornot;
137		114
…		…
142	DEFAULT_PRI = 0,	119	DEFAULT_PRI = 0,
143	PRI_BIAS = -PRI_MIN,	120	PRI_BIAS = -PRI_MIN,
144	NUM_PRI = PRI_MAX + PRI_BIAS + 1,	121	NUM_PRI = PRI_MAX + PRI_BIAS + 1,
145	};	122	};
146		123
		124	#define AIO_TICKS ((1000000 + 1023) >> 10)
		125
		126	static unsigned int max_poll_time = 0;
		127	static unsigned int max_poll_reqs = 0;
		128
		129	/* calculcate time difference in ~1/AIO_TICKS of a second */
		130	static int tvdiff (struct timeval *tv1, struct timeval *tv2)
		131	{
		132	return (tv2->tv_sec - tv1->tv_sec ) * AIO_TICKS
		133	+ ((tv2->tv_usec - tv1->tv_usec) >> 10);
		134	}
		135
		136	static thread_t main_tid;
		137	static int main_sig;
		138	static int block_sig_level;
		139
		140	void block_sig ()
		141	{
		142	sigset_t ss;
		143
		144	if (block_sig_level++)
		145	return;
		146
		147	if (!main_sig)
		148	return;
		149
		150	sigemptyset (&ss);
		151	sigaddset (&ss, main_sig);
		152	pthread_sigmask (SIG_BLOCK, &ss, 0);
		153	}
		154
		155	void unblock_sig ()
		156	{
		157	sigset_t ss;
		158
		159	if (--block_sig_level)
		160	return;
		161
		162	if (!main_sig)
		163	return;
		164
		165	sigemptyset (&ss);
		166	sigaddset (&ss, main_sig);
		167	pthread_sigmask (SIG_UNBLOCK, &ss, 0);
		168	}
		169
147	static int next_pri = DEFAULT_PRI + PRI_BIAS;	170	static int next_pri = DEFAULT_PRI + PRI_BIAS;
148		171
149	static unsigned int started, wanted;	172	static unsigned int started, idle, wanted;
150	static volatile unsigned int nreqs, nready, npending;
151	static volatile unsigned int max_outstanding = 0xffffffff;
152	static int respipe [2];
153
154	#if __linux && defined (PTHREAD_ADAPTIVE_MUTEX_INITIALIZER_NP)
155	# define AIO_MUTEX_INIT PTHREAD_ADAPTIVE_MUTEX_INITIALIZER_NP
156	#else
157	# define AIO_MUTEX_INIT PTHREAD_MUTEX_INITIALIZER
158	#endif
159
160	#define LOCK(mutex) pthread_mutex_lock (&(mutex))
161	#define UNLOCK(mutex) pthread_mutex_unlock (&(mutex))
162		173
163	/* worker threads management */	174	/* worker threads management */
164	static pthread_mutex_t wrklock = AIO_MUTEX_INIT;	175	static mutex_t wrklock = MUTEX_INIT;
165		176
166	typedef struct worker {	177	typedef struct worker {
167	/* locked by wrklock */	178	/* locked by wrklock */
168	struct worker *prev, *next;	179	struct worker *prev, *next;
169		180
170	pthread_t tid;	181	thread_t tid;
171		182
172	/* locked by reslock, reqlock or wrklock */	183	/* locked by reslock, reqlock or wrklock */
173	aio_req req; /* currently processed request */	184	aio_req req; /* currently processed request */
174	void *dbuf;	185	void *dbuf;
175	DIR *dirp;	186	DIR *dirp;
…		…
198	wrk->prev->next = wrk->next;	209	wrk->prev->next = wrk->next;
199		210
200	free (wrk);	211	free (wrk);
201	}	212	}
202		213
		214	static volatile unsigned int nreqs, nready, npending;
		215	static volatile unsigned int max_idle = 4;
		216	static volatile unsigned int max_outstanding = 0xffffffff;
		217	static int respipe [2];
		218
203	static pthread_mutex_t reslock = AIO_MUTEX_INIT;	219	static mutex_t reslock = MUTEX_INIT;
204	static pthread_mutex_t reqlock = AIO_MUTEX_INIT;	220	static mutex_t reqlock = MUTEX_INIT;
205	static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER;	221	static cond_t reqwait = COND_INIT;
		222
		223	#if WORDACCESS_UNSAFE
		224
		225	static unsigned int get_nready ()
		226	{
		227	unsigned int retval;
		228
		229	LOCK (reqlock);
		230	retval = nready;
		231	UNLOCK (reqlock);
		232
		233	return retval;
		234	}
		235
		236	static unsigned int get_npending ()
		237	{
		238	unsigned int retval;
		239
		240	LOCK (reslock);
		241	retval = npending;
		242	UNLOCK (reslock);
		243
		244	return retval;
		245	}
		246
		247	static unsigned int get_nthreads ()
		248	{
		249	unsigned int retval;
		250
		251	LOCK (wrklock);
		252	retval = started;
		253	UNLOCK (wrklock);
		254
		255	return retval;
		256	}
		257
		258	#else
		259
		260	# define get_nready() nready
		261	# define get_npending() npending
		262	# define get_nthreads() started
		263
		264	#endif
206		265
207	/*	266	/*
208	* a somewhat faster data structure might be nice, but	267	* a somewhat faster data structure might be nice, but
209	* with 8 priorities this actually needs <20 insns	268	* with 8 priorities this actually needs <20 insns
210	* per shift, the most expensive operation.	269	* per shift, the most expensive operation.
…		…
256	}	315	}
257		316
258	abort ();	317	abort ();
259	}	318	}
260		319
261	static int poll_cb (int max);	320	static int poll_cb ();
262	static void req_invoke (aio_req req);	321	static int req_invoke (aio_req req);
263	static void req_free (aio_req req);	322	static void req_free (aio_req req);
264	static void req_cancel (aio_req req);	323	static void req_cancel (aio_req req);
265		324
266	/* must be called at most once */	325	/* must be called at most once */
267	static SV *req_sv (aio_req req, const char *klass)	326	static SV *req_sv (aio_req req, const char *klass)
…		…
287	return mg ? (aio_req)mg->mg_ptr : 0;	346	return mg ? (aio_req)mg->mg_ptr : 0;
288	}	347	}
289		348
290	static void aio_grp_feed (aio_req grp)	349	static void aio_grp_feed (aio_req grp)
291	{	350	{
		351	block_sig ();
		352
292	while (grp->length < grp->fd2 && !(grp->flags & FLAG_CANCELLED))	353	while (grp->size < grp->int2 && !(grp->flags & FLAG_CANCELLED))
293	{	354	{
294	int old_len = grp->length;	355	int old_len = grp->size;
295		356
296	if (grp->fh2 && SvOK (grp->fh2))	357	if (grp->sv2 && SvOK (grp->sv2))
297	{	358	{
298	dSP;	359	dSP;
299		360
300	ENTER;	361	ENTER;
301	SAVETMPS;	362	SAVETMPS;
302	PUSHMARK (SP);	363	PUSHMARK (SP);
303	XPUSHs (req_sv (grp, AIO_GRP_KLASS));	364	XPUSHs (req_sv (grp, AIO_GRP_KLASS));
304	PUTBACK;	365	PUTBACK;
305	call_sv (grp->fh2, G_VOID | G_EVAL | G_KEEPERR);	366	call_sv (grp->sv2, G_VOID | G_EVAL | G_KEEPERR);
306	SPAGAIN;	367	SPAGAIN;
307	FREETMPS;	368	FREETMPS;
308	LEAVE;	369	LEAVE;
309	}	370	}
310		371
311	/* stop if no progress has been made */	372	/* stop if no progress has been made */
312	if (old_len == grp->length)	373	if (old_len == grp->size)
313	{	374	{
314	SvREFCNT_dec (grp->fh2);	375	SvREFCNT_dec (grp->sv2);
315	grp->fh2 = 0;	376	grp->sv2 = 0;
316	break;	377	break;
317	}	378	}
318	}	379	}
		380
		381	unblock_sig ();
319	}	382	}
320		383
321	static void aio_grp_dec (aio_req grp)	384	static void aio_grp_dec (aio_req grp)
322	{	385	{
323	--grp->length;	386	--grp->size;
324		387
325	/* call feeder, if applicable */	388	/* call feeder, if applicable */
326	aio_grp_feed (grp);	389	aio_grp_feed (grp);
327		390
328	/* finish, if done */	391	/* finish, if done */
329	if (!grp->length && grp->fd)	392	if (!grp->size && grp->int1)
330	{	393	{
		394	block_sig ();
		395
331	req_invoke (grp);	396	if (!req_invoke (grp))
		397	{
		398	req_free (grp);
		399	unblock_sig ();
		400	croak (0);
		401	}
		402
332	req_free (grp);	403	req_free (grp);
		404	unblock_sig ();
333	}	405	}
334	}	406	}
335		407
336	static void poll_wait ()
337	{
338	fd_set rfd;
339
340	while (nreqs)
341	{
342	int size;
343	if (WORDREAD_UNSAFE) LOCK (reslock);
344	size = res_queue.size;
345	if (WORDREAD_UNSAFE) UNLOCK (reslock);
346
347	if (size)
348	return;
349
350	FD_ZERO(&rfd);
351	FD_SET(respipe [0], &rfd);
352
353	select (respipe [0] + 1, &rfd, 0, 0, 0);
354	}
355	}
356
357	static void req_invoke (aio_req req)	408	static int req_invoke (aio_req req)
358	{	409	{
359	dSP;	410	dSP;
		411
		412	if (req->flags & FLAG_SV2_RO_OFF)
		413	SvREADONLY_off (req->sv2);
360		414
361	if (!(req->flags & FLAG_CANCELLED) && SvOK (req->callback))	415	if (!(req->flags & FLAG_CANCELLED) && SvOK (req->callback))
362	{	416	{
363	ENTER;	417	ENTER;
364	SAVETMPS;	418	SAVETMPS;
…		…
372	SV *rv = &PL_sv_undef;	426	SV *rv = &PL_sv_undef;
373		427
374	if (req->result >= 0)	428	if (req->result >= 0)
375	{	429	{
376	int i;	430	int i;
377	char *buf = req->data2ptr;	431	char *buf = req->ptr2;
378	AV *av = newAV ();	432	AV *av = newAV ();
379		433
380	av_extend (av, req->result - 1);	434	av_extend (av, req->result - 1);
381		435
382	for (i = 0; i < req->result; ++i)	436	for (i = 0; i < req->result; ++i)
…		…
402	PUSHs (sv_2mortal (newSViv (req->result)));	456	PUSHs (sv_2mortal (newSViv (req->result)));
403	PUTBACK;	457	PUTBACK;
404	call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL);	458	call_pv ("IO::AIO::_fd2fh", G_SCALAR | G_EVAL);
405	SPAGAIN;	459	SPAGAIN;
406		460
407	fh = SvREFCNT_inc (POPs);	461	fh = POPs;
408
409	PUSHMARK (SP);	462	PUSHMARK (SP);
410	XPUSHs (sv_2mortal (fh));	463	XPUSHs (fh);
411	}	464	}
412	break;	465	break;
413		466
414	case REQ_GROUP:	467	case REQ_GROUP:
415	req->fd = 2; /* mark group as finished */	468	req->int1 = 2; /* mark group as finished */
416		469
417	if (req->data)	470	if (req->sv1)
418	{	471	{
419	int i;	472	int i;
420	AV *av = (AV *)req->data;	473	AV *av = (AV *)req->sv1;
421		474
422	EXTEND (SP, AvFILL (av) + 1);	475	EXTEND (SP, AvFILL (av) + 1);
423	for (i = 0; i <= AvFILL (av); ++i)	476	for (i = 0; i <= AvFILL (av); ++i)
424	PUSHs (*av_fetch (av, i, 0));	477	PUSHs (*av_fetch (av, i, 0));
425	}	478	}
…		…
427		480
428	case REQ_NOP:	481	case REQ_NOP:
429	case REQ_BUSY:	482	case REQ_BUSY:
430	break;	483	break;
431		484
		485	case REQ_READLINK:
		486	if (req->result > 0)
		487	{
		488	SvCUR_set (req->sv2, req->result);
		489	*SvEND (req->sv2) = 0;
		490	PUSHs (req->sv2);
		491	}
		492	break;
		493
		494	case REQ_STAT:
		495	case REQ_LSTAT:
		496	case REQ_FSTAT:
		497	PL_laststype = req->type == REQ_LSTAT ? OP_LSTAT : OP_STAT;
		498	PL_laststatval = req->result;
		499	PL_statcache = *(Stat_t *)(req->ptr2);
		500	PUSHs (sv_2mortal (newSViv (req->result)));
		501	break;
		502
		503	case REQ_READ:
		504	SvCUR_set (req->sv2, req->stroffset + (req->result > 0 ? req->result : 0));
		505	*SvEND (req->sv2) = 0;
		506	PUSHs (sv_2mortal (newSViv (req->result)));
		507	break;
		508
432	default:	509	default:
433	PUSHs (sv_2mortal (newSViv (req->result)));	510	PUSHs (sv_2mortal (newSViv (req->result)));
434	break;	511	break;
435	}	512	}
436		513
…		…
456	grp->grp_first = req->grp_next;	533	grp->grp_first = req->grp_next;
457		534
458	aio_grp_dec (grp);	535	aio_grp_dec (grp);
459	}	536	}
460		537
461	if (SvTRUE (ERRSV))	538	return !SvTRUE (ERRSV);
462	{
463	req_free (req);
464	croak (0);
465	}
466	}	539	}
467		540
468	static void req_free (aio_req req)	541	static void req_free (aio_req req)
469	{	542	{
470	if (req->self)	543	if (req->self)
471	{	544	{
472	sv_unmagic (req->self, PERL_MAGIC_ext);	545	sv_unmagic (req->self, PERL_MAGIC_ext);
473	SvREFCNT_dec (req->self);	546	SvREFCNT_dec (req->self);
474	}	547	}
475		548
476	SvREFCNT_dec (req->data);
477	SvREFCNT_dec (req->fh);	549	SvREFCNT_dec (req->sv1);
478	SvREFCNT_dec (req->fh2);	550	SvREFCNT_dec (req->sv2);
479	SvREFCNT_dec (req->callback);	551	SvREFCNT_dec (req->callback);
480	Safefree (req->statdata);
481		552
482	if (req->type == REQ_READDIR)	553	if (req->flags & FLAG_PTR2_FREE)
483	free (req->data2ptr);	554	free (req->ptr2);
484		555
485	Safefree (req);	556	Safefree (req);
486	}	557	}
487		558
488	static void req_cancel_subs (aio_req grp)	559	static void req_cancel_subs (aio_req grp)
…		…
490	aio_req sub;	561	aio_req sub;
491		562
492	if (grp->type != REQ_GROUP)	563	if (grp->type != REQ_GROUP)
493	return;	564	return;
494		565
495	SvREFCNT_dec (grp->fh2);	566	SvREFCNT_dec (grp->sv2);
496	grp->fh2 = 0;	567	grp->sv2 = 0;
497		568
498	for (sub = grp->grp_first; sub; sub = sub->grp_next)	569	for (sub = grp->grp_first; sub; sub = sub->grp_next)
499	req_cancel (sub);	570	req_cancel (sub);
500	}	571	}
501		572
…		…
504	req->flags |= FLAG_CANCELLED;	575	req->flags |= FLAG_CANCELLED;
505		576
506	req_cancel_subs (req);	577	req_cancel_subs (req);
507	}	578	}
508		579
509	static int poll_cb (int max)
510	{
511	dSP;
512	int count = 0;
513	int do_croak = 0;
514	aio_req req;
515
516	for (;;)
517	{
518	while (max <= 0 || count < max)
519	{
520	LOCK (reslock);
521	req = reqq_shift (&res_queue);
522
523	if (req)
524	{
525	--npending;
526
527	if (!res_queue.size)
528	{
529	/* read any signals sent by the worker threads */
530	char buf [32];
531	while (read (respipe [0], buf, 32) == 32)
532	;
533	}
534	}
535
536	UNLOCK (reslock);
537
538	if (!req)
539	break;
540
541	--nreqs;
542
543	if (req->type == REQ_QUIT)
544	--started;
545	else if (req->type == REQ_GROUP && req->length)
546	{
547	req->fd = 1; /* mark request as delayed */
548	continue;
549	}
550	else
551	{
552	if (req->type == REQ_READ)
553	SvCUR_set (req->data, req->dataoffset + (req->result > 0 ? req->result : 0));
554
555	if (req->data2ptr && (req->type == REQ_READ || req->type == REQ_WRITE))
556	SvREADONLY_off (req->data);
557
558	if (req->statdata)
559	{
560	PL_laststype = req->type == REQ_LSTAT ? OP_LSTAT : OP_STAT;
561	PL_laststatval = req->result;
562	PL_statcache = *(req->statdata);
563	}
564
565	req_invoke (req);
566
567	count++;
568	}
569
570	req_free (req);
571	}
572
573	if (nreqs <= max_outstanding)
574	break;
575
576	poll_wait ();
577
578	max = 0;
579	}
580
581	return count;
582	}
583
584	static void *aio_proc(void *arg);	580	static void *aio_proc(void *arg);
585		581
586	static void start_thread (void)	582	static void start_thread (void)
587	{	583	{
588	sigset_t fullsigset, oldsigset;
589	pthread_attr_t attr;
590
591	worker *wrk = calloc (1, sizeof (worker));	584	worker *wrk = calloc (1, sizeof (worker));
592		585
593	if (!wrk)	586	if (!wrk)
594	croak ("unable to allocate worker thread data");	587	croak ("unable to allocate worker thread data");
595		588
596	pthread_attr_init (&attr);
597	pthread_attr_setstacksize (&attr, STACKSIZE);
598	pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED);
599
600	sigfillset (&fullsigset);
601
602	LOCK (wrklock);	589	LOCK (wrklock);
603	sigprocmask (SIG_SETMASK, &fullsigset, &oldsigset);
604		590
605	if (pthread_create (&wrk->tid, &attr, aio_proc, (void *)wrk) == 0)	591	if (thread_create (&wrk->tid, aio_proc, (void *)wrk))
606	{	592	{
607	wrk->prev = &wrk_first;	593	wrk->prev = &wrk_first;
608	wrk->next = wrk_first.next;	594	wrk->next = wrk_first.next;
609	wrk_first.next->prev = wrk;	595	wrk_first.next->prev = wrk;
610	wrk_first.next = wrk;	596	wrk_first.next = wrk;
611	++started;	597	++started;
612	}	598	}
613	else	599	else
614	free (wrk);	600	free (wrk);
615		601
616	sigprocmask (SIG_SETMASK, &oldsigset, 0);
617	UNLOCK (wrklock);	602	UNLOCK (wrklock);
618	}	603	}
619		604
		605	static void maybe_start_thread ()
		606	{
		607	if (get_nthreads () >= wanted)
		608	return;
		609
		610	/* todo: maybe use idle here, but might be less exact */
		611	if (0 <= (int)get_nthreads () + (int)get_npending () - (int)nreqs)
		612	return;
		613
		614	start_thread ();
		615	}
		616
620	static void req_send (aio_req req)	617	static void req_send (aio_req req)
621	{	618	{
622	while (started < wanted && nreqs >= started)	619	block_sig ();
623	start_thread ();
624		620
625	++nreqs;	621	++nreqs;
626		622
627	LOCK (reqlock);	623	LOCK (reqlock);
628	++nready;	624	++nready;
629	reqq_push (&req_queue, req);	625	reqq_push (&req_queue, req);
630	pthread_cond_signal (&reqwait);	626	COND_SIGNAL (reqwait);
631	UNLOCK (reqlock);	627	UNLOCK (reqlock);
		628
		629	unblock_sig ();
		630
		631	maybe_start_thread ();
632	}	632	}
633		633
634	static void end_thread (void)	634	static void end_thread (void)
635	{	635	{
636	aio_req req;	636	aio_req req;
…		…
638	Newz (0, req, 1, aio_cb);	638	Newz (0, req, 1, aio_cb);
639		639
640	req->type = REQ_QUIT;	640	req->type = REQ_QUIT;
641	req->pri = PRI_MAX + PRI_BIAS;	641	req->pri = PRI_MAX + PRI_BIAS;
642		642
643	req_send (req);	643	LOCK (reqlock);
		644	reqq_push (&req_queue, req);
		645	COND_SIGNAL (reqwait);
		646	UNLOCK (reqlock);
		647
		648	LOCK (wrklock);
		649	--started;
		650	UNLOCK (wrklock);
		651	}
		652
		653	static void set_max_idle (int nthreads)
		654	{
		655	if (WORDACCESS_UNSAFE) LOCK (reqlock);
		656	max_idle = nthreads <= 0 ? 1 : nthreads;
		657	if (WORDACCESS_UNSAFE) UNLOCK (reqlock);
644	}	658	}
645		659
646	static void min_parallel (int nthreads)	660	static void min_parallel (int nthreads)
647	{	661	{
648	if (wanted < nthreads)	662	if (wanted < nthreads)
649	wanted = nthreads;	663	wanted = nthreads;
650	}	664	}
651		665
652	static void max_parallel (int nthreads)	666	static void max_parallel (int nthreads)
653	{	667	{
654	int cur = started;
655
656	if (wanted > nthreads)	668	if (wanted > nthreads)
657	wanted = nthreads;	669	wanted = nthreads;
658		670
659	while (cur > wanted)	671	while (started > wanted)
		672	end_thread ();
		673	}
		674
		675	static void poll_wait ()
		676	{
		677	fd_set rfd;
		678
		679	while (nreqs)
660	{	680	{
		681	int size;
		682	if (WORDACCESS_UNSAFE) LOCK (reslock);
		683	size = res_queue.size;
		684	if (WORDACCESS_UNSAFE) UNLOCK (reslock);
		685
		686	if (size)
		687	return;
		688
661	end_thread ();	689	maybe_start_thread ();
662	cur--;	690
		691	FD_ZERO(&rfd);
		692	FD_SET(respipe [0], &rfd);
		693
		694	select (respipe [0] + 1, &rfd, 0, 0, 0);
663	}	695	}
		696	}
664		697
665	while (started > wanted)	698	static int poll_cb ()
		699	{
		700	dSP;
		701	int count = 0;
		702	int maxreqs = max_poll_reqs;
		703	int do_croak = 0;
		704	struct timeval tv_start, tv_now;
		705	aio_req req;
		706
		707	if (max_poll_time)
		708	gettimeofday (&tv_start, 0);
		709
		710	block_sig ();
		711
		712	for (;;)
666	{	713	{
		714	for (;;)
		715	{
		716	maybe_start_thread ();
		717
		718	LOCK (reslock);
		719	req = reqq_shift (&res_queue);
		720
		721	if (req)
		722	{
		723	--npending;
		724
		725	if (!res_queue.size)
		726	{
		727	/* read any signals sent by the worker threads */
		728	char buf [4];
		729	while (read (respipe [0], buf, 4) == 4)
		730	;
		731	}
		732	}
		733
		734	UNLOCK (reslock);
		735
		736	if (!req)
		737	break;
		738
		739	--nreqs;
		740
		741	if (req->type == REQ_GROUP && req->size)
		742	{
		743	req->int1 = 1; /* mark request as delayed */
		744	continue;
		745	}
		746	else
		747	{
		748	if (!req_invoke (req))
		749	{
		750	req_free (req);
		751	unblock_sig ();
		752	croak (0);
		753	}
		754
		755	count++;
		756	}
		757
		758	req_free (req);
		759
		760	if (maxreqs && !--maxreqs)
		761	break;
		762
		763	if (max_poll_time)
		764	{
		765	gettimeofday (&tv_now, 0);
		766
		767	if (tvdiff (&tv_start, &tv_now) >= max_poll_time)
		768	break;
		769	}
		770	}
		771
		772	if (nreqs <= max_outstanding)
		773	break;
		774
667	poll_wait ();	775	poll_wait ();
668	poll_cb (0);	776
		777	++maxreqs;
669	}	778	}
		779
		780	unblock_sig ();
		781	return count;
670	}	782	}
671		783
672	static void create_pipe ()	784	static void create_pipe ()
673	{	785	{
674	if (pipe (respipe))	786	if (pipe (respipe))
…		…
691	/*	803	/*
692	* make our pread/pwrite safe against themselves, but not against	804	* make our pread/pwrite safe against themselves, but not against
693	* normal read/write by using a mutex. slows down execution a lot,	805	* normal read/write by using a mutex. slows down execution a lot,
694	* but that's your problem, not mine.	806	* but that's your problem, not mine.
695	*/	807	*/
696	static pthread_mutex_t preadwritelock = PTHREAD_MUTEX_INITIALIZER;	808	static mutex_t preadwritelock = MUTEX_INIT;
697		809
698	static ssize_t pread (int fd, void *buf, size_t count, off_t offset)	810	static ssize_t pread (int fd, void *buf, size_t count, off_t offset)
699	{	811	{
700	ssize_t res;	812	ssize_t res;
701	off_t ooffset;	813	off_t ooffset;
…		…
724		836
725	return res;	837	return res;
726	}	838	}
727	#endif	839	#endif
728		840
		841	#ifndef HAVE_FUTIMES
		842
		843	# define utimes(path,times) aio_utimes (path, times)
		844	# define futimes(fd,times) aio_futimes (fd, times)
		845
		846	int aio_utimes (const char *filename, const struct timeval times[2])
		847	{
		848	if (times)
		849	{
		850	struct utimbuf buf;
		851
		852	buf.actime = times[0].tv_sec;
		853	buf.modtime = times[1].tv_sec;
		854
		855	return utime (filename, &buf);
		856	}
		857	else
		858	return utime (filename, 0);
		859	}
		860
		861	int aio_futimes (int fd, const struct timeval tv[2])
		862	{
		863	errno = ENOSYS;
		864	return -1;
		865	}
		866
		867	#endif
		868
729	#if !HAVE_FDATASYNC	869	#if !HAVE_FDATASYNC
730	# define fdatasync fsync	870	# define fdatasync fsync
731	#endif	871	#endif
732		872
733	#if !HAVE_READAHEAD	873	#if !HAVE_READAHEAD
…		…
752	#endif	892	#endif
753		893
754	#if !HAVE_READDIR_R	894	#if !HAVE_READDIR_R
755	# define readdir_r aio_readdir_r	895	# define readdir_r aio_readdir_r
756		896
757	static pthread_mutex_t readdirlock = PTHREAD_MUTEX_INITIALIZER;	897	static mutex_t readdirlock = MUTEX_INIT;
758		898
759	static int readdir_r (DIR *dirp, struct dirent *ent, struct dirent **res)	899	static int readdir_r (DIR *dirp, struct dirent *ent, struct dirent **res)
760	{	900	{
761	struct dirent *e;	901	struct dirent *e;
762	int errorno;	902	int errorno;
…		…
889	int memofs = 0;	1029	int memofs = 0;
890	int res = 0;	1030	int res = 0;
891	int errorno;	1031	int errorno;
892		1032
893	LOCK (wrklock);	1033	LOCK (wrklock);
894	self->dirp = dirp = opendir (req->dataptr);	1034	self->dirp = dirp = opendir (req->ptr1);
895	self->dbuf = u = malloc (sizeof (*u));	1035	self->dbuf = u = malloc (sizeof (*u));
		1036	req->flags |= FLAG_PTR2_FREE;
896	req->data2ptr = names = malloc (memlen);	1037	req->ptr2 = names = malloc (memlen);
897	UNLOCK (wrklock);	1038	UNLOCK (wrklock);
898		1039
899	if (dirp && u && names)	1040	if (dirp && u && names)
900	for (;;)	1041	for (;;)
901	{	1042	{
…		…
915		1056
916	while (memofs + len > memlen)	1057	while (memofs + len > memlen)
917	{	1058	{
918	memlen *= 2;	1059	memlen *= 2;
919	LOCK (wrklock);	1060	LOCK (wrklock);
920	req->data2ptr = names = realloc (names, memlen);	1061	req->ptr2 = names = realloc (names, memlen);
921	UNLOCK (wrklock);	1062	UNLOCK (wrklock);
922		1063
923	if (!names)	1064	if (!names)
924	break;	1065	break;
925	}	1066	}
…		…
938	/*****************************************************************************/	1079	/*****************************************************************************/
939		1080
940	static void *aio_proc (void *thr_arg)	1081	static void *aio_proc (void *thr_arg)
941	{	1082	{
942	aio_req req;	1083	aio_req req;
943	int type;	1084	struct timespec ts;
944	worker *self = (worker *)thr_arg;	1085	worker *self = (worker *)thr_arg;
945		1086
946	do	1087	/* try to distribute timeouts somewhat evenly */
		1088	ts.tv_nsec = (((unsigned long)self + (unsigned long)ts.tv_sec) & 1023UL)
		1089	* (1000000000UL / 1024UL);
		1090
		1091	for (;;)
947	{	1092	{
		1093	ts.tv_sec = time (0) + IDLE_TIMEOUT;
		1094
948	LOCK (reqlock);	1095	LOCK (reqlock);
949		1096
950	for (;;)	1097	for (;;)
951	{	1098	{
952	self->req = req = reqq_shift (&req_queue);	1099	self->req = req = reqq_shift (&req_queue);
953		1100
954	if (req)	1101	if (req)
955	break;	1102	break;
956		1103
957	pthread_cond_wait (&reqwait, &reqlock);	1104	++idle;
		1105
		1106	if (COND_TIMEDWAIT (reqwait, reqlock, ts)
		1107	== ETIMEDOUT)
		1108	{
		1109	if (idle > max_idle)
		1110	{
		1111	--idle;
		1112	UNLOCK (reqlock);
		1113	LOCK (wrklock);
		1114	--started;
		1115	UNLOCK (wrklock);
		1116	goto quit;
		1117	}
		1118
		1119	/* we are allowed to idle, so do so without any timeout */
		1120	COND_WAIT (reqwait, reqlock);
		1121	ts.tv_sec = time (0) + IDLE_TIMEOUT;
		1122	}
		1123
		1124	--idle;
958	}	1125	}
959		1126
960	--nready;	1127	--nready;
961		1128
962	UNLOCK (reqlock);	1129	UNLOCK (reqlock);
963		1130
964	errno = 0; /* strictly unnecessary */	1131	errno = 0; /* strictly unnecessary */
965	type = req->type; /* remember type for QUIT check */
966		1132
967	if (!(req->flags & FLAG_CANCELLED))	1133	if (!(req->flags & FLAG_CANCELLED))
968	switch (type)	1134	switch (req->type)
969	{	1135	{
970	case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break;	1136	case REQ_READ: req->result = pread (req->int1, req->ptr1, req->size, req->offs); break;
971	case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break;	1137	case REQ_WRITE: req->result = pwrite (req->int1, req->ptr1, req->size, req->offs); break;
972		1138
973	case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break;	1139	case REQ_READAHEAD: req->result = readahead (req->int1, req->offs, req->size); break;
974	case REQ_SENDFILE: req->result = sendfile_ (req->fd, req->fd2, req->offset, req->length, self); break;	1140	case REQ_SENDFILE: req->result = sendfile_ (req->int1, req->int2, req->offs, req->size, self); break;
975		1141
976	case REQ_STAT: req->result = stat (req->dataptr, req->statdata); break;	1142	case REQ_STAT: req->result = stat (req->ptr1, (Stat_t *)req->ptr2); break;
977	case REQ_LSTAT: req->result = lstat (req->dataptr, req->statdata); break;	1143	case REQ_LSTAT: req->result = lstat (req->ptr1, (Stat_t *)req->ptr2); break;
978	case REQ_FSTAT: req->result = fstat (req->fd , req->statdata); break;	1144	case REQ_FSTAT: req->result = fstat (req->int1, (Stat_t *)req->ptr2); break;
979		1145
		1146	case REQ_CHOWN: req->result = chown (req->ptr1, req->int2, req->int3); break;
		1147	case REQ_FCHOWN: req->result = fchown (req->int1, req->int2, req->int3); break;
		1148	case REQ_CHMOD: req->result = chmod (req->ptr1, req->mode); break;
		1149	case REQ_FCHMOD: req->result = fchmod (req->int1, req->mode); break;
		1150
980	case REQ_OPEN: req->result = open (req->dataptr, req->fd, req->mode); break;	1151	case REQ_OPEN: req->result = open (req->ptr1, req->int1, req->mode); break;
981	case REQ_CLOSE: req->result = close (req->fd); break;	1152	case REQ_CLOSE: req->result = close (req->int1); break;
982	case REQ_UNLINK: req->result = unlink (req->dataptr); break;	1153	case REQ_UNLINK: req->result = unlink (req->ptr1); break;
983	case REQ_RMDIR: req->result = rmdir (req->dataptr); break;	1154	case REQ_RMDIR: req->result = rmdir (req->ptr1); break;
		1155	case REQ_MKDIR: req->result = mkdir (req->ptr1, req->mode); break;
984	case REQ_RENAME: req->result = rename (req->data2ptr, req->dataptr); break;	1156	case REQ_RENAME: req->result = rename (req->ptr2, req->ptr1); break;
985	case REQ_LINK: req->result = link (req->data2ptr, req->dataptr); break;	1157	case REQ_LINK: req->result = link (req->ptr2, req->ptr1); break;
986	case REQ_SYMLINK: req->result = symlink (req->data2ptr, req->dataptr); break;	1158	case REQ_SYMLINK: req->result = symlink (req->ptr2, req->ptr1); break;
		1159	case REQ_MKNOD: req->result = mknod (req->ptr2, req->mode, (dev_t)req->offs); break;
		1160	case REQ_READLINK: req->result = readlink (req->ptr2, req->ptr1, NAME_MAX); break;
987		1161
988	case REQ_FDATASYNC: req->result = fdatasync (req->fd); break;	1162	case REQ_FDATASYNC: req->result = fdatasync (req->int1); break;
989	case REQ_FSYNC: req->result = fsync (req->fd); break;	1163	case REQ_FSYNC: req->result = fsync (req->int1); break;
990	case REQ_READDIR: scandir_ (req, self); break;	1164	case REQ_READDIR: scandir_ (req, self); break;
991		1165
992	case REQ_BUSY:	1166	case REQ_BUSY:
993	{	1167	{
994	struct timeval tv;	1168	struct timeval tv;
995		1169
996	tv.tv_sec = req->fd;	1170	tv.tv_sec = req->nv1;
997	tv.tv_usec = req->fd2;	1171	tv.tv_usec = (req->nv1 - tv.tv_usec) * 1000000.;
998		1172
999	req->result = select (0, 0, 0, 0, &tv);	1173	req->result = select (0, 0, 0, 0, &tv);
1000	}	1174	}
1001		1175
		1176	case REQ_UTIME:
		1177	case REQ_FUTIME:
		1178	{
		1179	struct timeval tv[2];
		1180	struct timeval *times;
		1181
		1182	if (req->nv1 != -1. || req->nv2 != -1.)
		1183	{
		1184	tv[0].tv_sec = req->nv1;
		1185	tv[0].tv_usec = (req->nv1 - tv[0].tv_sec) * 1000000.;
		1186	tv[1].tv_sec = req->nv2;
		1187	tv[1].tv_usec = (req->nv2 - tv[1].tv_sec) * 1000000.;
		1188
		1189	times = tv;
		1190	}
		1191	else
		1192	times = 0;
		1193
		1194
		1195	req->result = req->type == REQ_FUTIME
		1196	? futimes (req->int1, times)
		1197	: utimes (req->ptr1, times);
		1198	}
		1199
1002	case REQ_GROUP:	1200	case REQ_GROUP:
1003	case REQ_NOP:	1201	case REQ_NOP:
		1202	break;
		1203
1004	case REQ_QUIT:	1204	case REQ_QUIT:
1005	break;	1205	goto quit;
1006		1206
1007	default:	1207	default:
1008	req->result = ENOSYS;	1208	req->result = -1;
1009	break;	1209	break;
1010	}	1210	}
1011		1211
1012	req->errorno = errno;	1212	req->errorno = errno;
1013		1213
1014	LOCK (reslock);	1214	LOCK (reslock);
1015		1215
1016	++npending;	1216	++npending;
1017		1217
1018	if (!reqq_push (&res_queue, req))	1218	if (!reqq_push (&res_queue, req))
		1219	{
1019	/* write a dummy byte to the pipe so fh becomes ready */	1220	/* write a dummy byte to the pipe so fh becomes ready */
1020	write (respipe [1], &respipe, 1);	1221	write (respipe [1], &respipe, 1);
		1222
		1223	/* optionally signal the main thread asynchronously */
		1224	if (main_sig)
		1225	pthread_kill (main_tid, main_sig);
		1226	}
1021		1227
1022	self->req = 0;	1228	self->req = 0;
1023	worker_clear (self);	1229	worker_clear (self);
1024		1230
1025	UNLOCK (reslock);	1231	UNLOCK (reslock);
1026	}	1232	}
1027	while (type != REQ_QUIT);
1028		1233
		1234	quit:
1029	LOCK (wrklock);	1235	LOCK (wrklock);
1030	worker_free (self);	1236	worker_free (self);
1031	UNLOCK (wrklock);	1237	UNLOCK (wrklock);
1032		1238
1033	return 0;	1239	return 0;
…		…
1080		1286
1081	worker_clear (wrk);	1287	worker_clear (wrk);
1082	worker_free (wrk);	1288	worker_free (wrk);
1083	}	1289	}
1084		1290
1085	started = 0;	1291	started = 0;
		1292	idle = 0;
1086	nreqs = 0;	1293	nreqs = 0;
		1294	nready = 0;
		1295	npending = 0;
1087		1296
1088	close (respipe [0]);	1297	close (respipe [0]);
1089	close (respipe [1]);	1298	close (respipe [1]);
1090	create_pipe ();	1299	create_pipe ();
1091		1300
…		…
1118	PROTOTYPES: ENABLE	1327	PROTOTYPES: ENABLE
1119		1328
1120	BOOT:	1329	BOOT:
1121	{	1330	{
1122	HV *stash = gv_stashpv ("IO::AIO", 1);	1331	HV *stash = gv_stashpv ("IO::AIO", 1);
		1332
1123	newCONSTSUB (stash, "EXDEV", newSViv (EXDEV));	1333	newCONSTSUB (stash, "EXDEV", newSViv (EXDEV));
1124	newCONSTSUB (stash, "O_RDONLY", newSViv (O_RDONLY));	1334	newCONSTSUB (stash, "O_RDONLY", newSViv (O_RDONLY));
1125	newCONSTSUB (stash, "O_WRONLY", newSViv (O_WRONLY));	1335	newCONSTSUB (stash, "O_WRONLY", newSViv (O_WRONLY));
		1336	newCONSTSUB (stash, "O_CREAT", newSViv (O_CREAT));
		1337	newCONSTSUB (stash, "O_TRUNC", newSViv (O_TRUNC));
		1338	newCONSTSUB (stash, "S_IFIFO", newSViv (S_IFIFO));
		1339	newCONSTSUB (stash, "SIGIO", newSViv (SIGIO));
1126		1340
1127	create_pipe ();	1341	create_pipe ();
1128	pthread_atfork (atfork_prepare, atfork_parent, atfork_child);	1342	ATFORK (atfork_prepare, atfork_parent, atfork_child);
1129	}	1343	}
		1344
		1345	void
		1346	max_poll_reqs (int nreqs)
		1347	PROTOTYPE: $
		1348	CODE:
		1349	max_poll_reqs = nreqs;
		1350
		1351	void
		1352	max_poll_time (double nseconds)
		1353	PROTOTYPE: $
		1354	CODE:
		1355	max_poll_time = nseconds * AIO_TICKS;
1130		1356
1131	void	1357	void
1132	min_parallel (int nthreads)	1358	min_parallel (int nthreads)
1133	PROTOTYPE: $	1359	PROTOTYPE: $
1134		1360
1135	void	1361	void
1136	max_parallel (int nthreads)	1362	max_parallel (int nthreads)
1137	PROTOTYPE: $	1363	PROTOTYPE: $
		1364
		1365	void
		1366	max_idle (int nthreads)
		1367	PROTOTYPE: $
		1368	CODE:
		1369	set_max_idle (nthreads);
1138		1370
1139	int	1371	int
1140	max_outstanding (int maxreqs)	1372	max_outstanding (int maxreqs)
1141	PROTOTYPE: $	1373	PROTOTYPE: $
1142	CODE:	1374	CODE:
…		…
1144	max_outstanding = maxreqs;	1376	max_outstanding = maxreqs;
1145	OUTPUT:	1377	OUTPUT:
1146	RETVAL	1378	RETVAL
1147		1379
1148	void	1380	void
1149	aio_open (pathname,flags,mode,callback=&PL_sv_undef)	1381	aio_open (SV8 *pathname, int flags, int mode, SV *callback=&PL_sv_undef)
1150	SV * pathname
1151	int flags
1152	int mode
1153	SV * callback
1154	PROTOTYPE: $$$;$	1382	PROTOTYPE: $$$;$
1155	PPCODE:	1383	PPCODE:
1156	{	1384	{
1157	dREQ;	1385	dREQ;
1158		1386
1159	req->type = REQ_OPEN;	1387	req->type = REQ_OPEN;
1160	req->data = newSVsv (pathname);	1388	req->sv1 = newSVsv (pathname);
1161	req->dataptr = SvPVbyte_nolen (req->data);	1389	req->ptr1 = SvPVbyte_nolen (req->sv1);
1162	req->fd = flags;	1390	req->int1 = flags;
1163	req->mode = mode;	1391	req->mode = mode;
1164		1392
1165	REQ_SEND;	1393	REQ_SEND;
1166	}	1394	}
1167		1395
1168	void	1396	void
1169	aio_close (fh,callback=&PL_sv_undef)	1397	aio_close (SV *fh, SV *callback=&PL_sv_undef)
1170	SV * fh
1171	SV * callback
1172	PROTOTYPE: $;$	1398	PROTOTYPE: $;$
1173	ALIAS:	1399	ALIAS:
1174	aio_close = REQ_CLOSE	1400	aio_close = REQ_CLOSE
1175	aio_fsync = REQ_FSYNC	1401	aio_fsync = REQ_FSYNC
1176	aio_fdatasync = REQ_FDATASYNC	1402	aio_fdatasync = REQ_FDATASYNC
1177	PPCODE:	1403	PPCODE:
1178	{	1404	{
1179	dREQ;	1405	dREQ;
1180		1406
1181	req->type = ix;	1407	req->type = ix;
1182	req->fh = newSVsv (fh);	1408	req->sv1 = newSVsv (fh);
1183	req->fd = PerlIO_fileno (IoIFP (sv_2io (fh)));	1409	req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh)));
1184		1410
1185	REQ_SEND (req);	1411	REQ_SEND (req);
1186	}	1412	}
1187		1413
1188	void	1414	void
1189	aio_read (fh,offset,length,data,dataoffset,callback=&PL_sv_undef)	1415	aio_read (SV *fh, UV offset, UV length, SV8 *data, UV dataoffset, SV *callback=&PL_sv_undef)
1190	SV * fh
1191	UV offset
1192	UV length
1193	SV * data
1194	UV dataoffset
1195	SV * callback
1196	ALIAS:	1416	ALIAS:
1197	aio_read = REQ_READ	1417	aio_read = REQ_READ
1198	aio_write = REQ_WRITE	1418	aio_write = REQ_WRITE
1199	PROTOTYPE: $$$$$;$	1419	PROTOTYPE: $$$$$;$
1200	PPCODE:	1420	PPCODE:
1201	{	1421	{
1202	aio_req req;
1203	STRLEN svlen;	1422	STRLEN svlen;
1204	char *svptr = SvPVbyte (data, svlen);	1423	char *svptr = SvPVbyte (data, svlen);
1205		1424
1206	SvUPGRADE (data, SVt_PV);	1425	SvUPGRADE (data, SVt_PV);
1207	SvPOK_on (data);	1426	SvPOK_on (data);
…		…
1219	length = svlen - dataoffset;	1438	length = svlen - dataoffset;
1220	}	1439	}
1221	else	1440	else
1222	{	1441	{
1223	/* read: grow scalar as necessary */	1442	/* read: grow scalar as necessary */
1224	svptr = SvGROW (data, length + dataoffset);	1443	svptr = SvGROW (data, length + dataoffset + 1);
1225	}	1444	}
1226		1445
1227	if (length < 0)	1446	if (length < 0)
1228	croak ("length must not be negative");	1447	croak ("length must not be negative");
1229		1448
1230	{	1449	{
1231	dREQ;	1450	dREQ;
1232		1451
1233	req->type = ix;	1452	req->type = ix;
1234	req->fh = newSVsv (fh);	1453	req->sv1 = newSVsv (fh);
1235	req->fd = PerlIO_fileno (ix == REQ_READ ? IoIFP (sv_2io (fh))	1454	req->int1 = PerlIO_fileno (ix == REQ_READ ? IoIFP (sv_2io (fh))
1236	: IoOFP (sv_2io (fh)));	1455	: IoOFP (sv_2io (fh)));
1237	req->offset = offset;	1456	req->offs = offset;
1238	req->length = length;	1457	req->size = length;
1239	req->data = SvREFCNT_inc (data);	1458	req->sv2 = SvREFCNT_inc (data);
1240	req->dataptr = (char *)svptr + dataoffset;	1459	req->ptr1 = (char *)svptr + dataoffset;
		1460	req->stroffset = dataoffset;
1241		1461
1242	if (!SvREADONLY (data))	1462	if (!SvREADONLY (data))
1243	{	1463	{
1244	SvREADONLY_on (data);	1464	SvREADONLY_on (data);
1245	req->data2ptr = (void *)data;	1465	req->flags |= FLAG_SV2_RO_OFF;
1246	}	1466	}
1247		1467
1248	REQ_SEND;	1468	REQ_SEND;
1249	}	1469	}
1250	}	1470	}
1251		1471
1252	void	1472	void
		1473	aio_readlink (SV8 *path, SV *callback=&PL_sv_undef)
		1474	PROTOTYPE: $$;$
		1475	PPCODE:
		1476	{
		1477	SV *data;
		1478	dREQ;
		1479
		1480	data = newSV (NAME_MAX);
		1481	SvPOK_on (data);
		1482
		1483	req->type = REQ_READLINK;
		1484	req->sv1 = newSVsv (path);
		1485	req->ptr2 = SvPVbyte_nolen (req->sv1);
		1486	req->sv2 = data;
		1487	req->ptr1 = SvPVbyte_nolen (data);
		1488
		1489	REQ_SEND;
		1490	}
		1491
		1492	void
1253	aio_sendfile (out_fh,in_fh,in_offset,length,callback=&PL_sv_undef)	1493	aio_sendfile (SV *out_fh, SV *in_fh, UV in_offset, UV length, SV *callback=&PL_sv_undef)
1254	SV * out_fh
1255	SV * in_fh
1256	UV in_offset
1257	UV length
1258	SV * callback
1259	PROTOTYPE: $$$$;$	1494	PROTOTYPE: $$$$;$
1260	PPCODE:	1495	PPCODE:
1261	{	1496	{
1262	dREQ;	1497	dREQ;
1263		1498
1264	req->type = REQ_SENDFILE;	1499	req->type = REQ_SENDFILE;
1265	req->fh = newSVsv (out_fh);	1500	req->sv1 = newSVsv (out_fh);
1266	req->fd = PerlIO_fileno (IoIFP (sv_2io (out_fh)));	1501	req->int1 = PerlIO_fileno (IoIFP (sv_2io (out_fh)));
1267	req->fh2 = newSVsv (in_fh);	1502	req->sv2 = newSVsv (in_fh);
1268	req->fd2 = PerlIO_fileno (IoIFP (sv_2io (in_fh)));	1503	req->int2 = PerlIO_fileno (IoIFP (sv_2io (in_fh)));
1269	req->offset = in_offset;	1504	req->offs = in_offset;
1270	req->length = length;	1505	req->size = length;
1271		1506
1272	REQ_SEND;	1507	REQ_SEND;
1273	}	1508	}
1274		1509
1275	void	1510	void
1276	aio_readahead (fh,offset,length,callback=&PL_sv_undef)	1511	aio_readahead (SV *fh, UV offset, IV length, SV *callback=&PL_sv_undef)
1277	SV * fh
1278	UV offset
1279	IV length
1280	SV * callback
1281	PROTOTYPE: $$$;$	1512	PROTOTYPE: $$$;$
1282	PPCODE:	1513	PPCODE:
1283	{	1514	{
1284	dREQ;	1515	dREQ;
1285		1516
1286	req->type = REQ_READAHEAD;	1517	req->type = REQ_READAHEAD;
1287	req->fh = newSVsv (fh);	1518	req->sv1 = newSVsv (fh);
1288	req->fd = PerlIO_fileno (IoIFP (sv_2io (fh)));	1519	req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh)));
1289	req->offset = offset;	1520	req->offs = offset;
1290	req->length = length;	1521	req->size = length;
1291		1522
1292	REQ_SEND;	1523	REQ_SEND;
1293	}	1524	}
1294		1525
1295	void	1526	void
1296	aio_stat (fh_or_path,callback=&PL_sv_undef)	1527	aio_stat (SV8 *fh_or_path, SV *callback=&PL_sv_undef)
1297	SV * fh_or_path
1298	SV * callback
1299	ALIAS:	1528	ALIAS:
1300	aio_stat = REQ_STAT	1529	aio_stat = REQ_STAT
1301	aio_lstat = REQ_LSTAT	1530	aio_lstat = REQ_LSTAT
1302	PPCODE:	1531	PPCODE:
1303	{	1532	{
1304	dREQ;	1533	dREQ;
1305		1534
1306	New (0, req->statdata, 1, Stat_t);	1535	req->ptr2 = malloc (sizeof (Stat_t));
1307	if (!req->statdata)	1536	if (!req->ptr2)
1308	{	1537	{
1309	req_free (req);	1538	req_free (req);
1310	croak ("out of memory during aio_req->statdata allocation");	1539	croak ("out of memory during aio_stat statdata allocation");
1311	}	1540	}
		1541
		1542	req->flags |= FLAG_PTR2_FREE;
		1543	req->sv1 = newSVsv (fh_or_path);
1312		1544
1313	if (SvPOK (fh_or_path))	1545	if (SvPOK (fh_or_path))
1314	{	1546	{
1315	req->type = ix;	1547	req->type = ix;
1316	req->data = newSVsv (fh_or_path);
1317	req->dataptr = SvPVbyte_nolen (req->data);	1548	req->ptr1 = SvPVbyte_nolen (req->sv1);
1318	}	1549	}
1319	else	1550	else
1320	{	1551	{
1321	req->type = REQ_FSTAT;	1552	req->type = REQ_FSTAT;
1322	req->fh = newSVsv (fh_or_path);
1323	req->fd = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));	1553	req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
1324	}	1554	}
1325		1555
1326	REQ_SEND;	1556	REQ_SEND;
1327	}	1557	}
1328		1558
1329	void	1559	void
		1560	aio_utime (SV8 *fh_or_path, SV *atime, SV *mtime, SV *callback=&PL_sv_undef)
		1561	PPCODE:
		1562	{
		1563	dREQ;
		1564
		1565	req->nv1 = SvOK (atime) ? SvNV (atime) : -1.;
		1566	req->nv2 = SvOK (mtime) ? SvNV (mtime) : -1.;
		1567	req->sv1 = newSVsv (fh_or_path);
		1568
		1569	if (SvPOK (fh_or_path))
		1570	{
		1571	req->type = REQ_UTIME;
		1572	req->ptr1 = SvPVbyte_nolen (req->sv1);
		1573	}
		1574	else
		1575	{
		1576	req->type = REQ_FUTIME;
		1577	req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
		1578	}
		1579
		1580	REQ_SEND;
		1581	}
		1582
		1583	void
		1584	aio_chmod (SV8 *fh_or_path, int mode, SV *callback=&PL_sv_undef)
		1585	PPCODE:
		1586	{
		1587	dREQ;
		1588
		1589	req->mode = mode;
		1590	req->sv1 = newSVsv (fh_or_path);
		1591
		1592	if (SvPOK (fh_or_path))
		1593	{
		1594	req->type = REQ_CHMOD;
		1595	req->ptr1 = SvPVbyte_nolen (req->sv1);
		1596	}
		1597	else
		1598	{
		1599	req->type = REQ_FCHMOD;
		1600	req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
		1601	}
		1602
		1603	REQ_SEND;
		1604	}
		1605
		1606	void
		1607	aio_chown (SV8 *fh_or_path, SV *uid, SV *gid, SV *callback=&PL_sv_undef)
		1608	PPCODE:
		1609	{
		1610	dREQ;
		1611
		1612	req->int2 = SvOK (uid) ? SvIV (uid) : -1;
		1613	req->int3 = SvOK (gid) ? SvIV (gid) : -1;
		1614	req->sv1 = newSVsv (fh_or_path);
		1615
		1616	if (SvPOK (fh_or_path))
		1617	{
		1618	req->type = REQ_CHOWN;
		1619	req->ptr1 = SvPVbyte_nolen (req->sv1);
		1620	}
		1621	else
		1622	{
		1623	req->type = REQ_FCHOWN;
		1624	req->int1 = PerlIO_fileno (IoIFP (sv_2io (fh_or_path)));
		1625	}
		1626
		1627	REQ_SEND;
		1628	}
		1629
		1630	void
1330	aio_unlink (pathname,callback=&PL_sv_undef)	1631	aio_unlink (SV8 *pathname, SV *callback=&PL_sv_undef)
1331	SV * pathname
1332	SV * callback
1333	ALIAS:	1632	ALIAS:
1334	aio_unlink = REQ_UNLINK	1633	aio_unlink = REQ_UNLINK
1335	aio_rmdir = REQ_RMDIR	1634	aio_rmdir = REQ_RMDIR
1336	aio_readdir = REQ_READDIR	1635	aio_readdir = REQ_READDIR
1337	PPCODE:	1636	PPCODE:
1338	{	1637	{
1339	dREQ;	1638	dREQ;
1340		1639
1341	req->type = ix;	1640	req->type = ix;
1342	req->data = newSVsv (pathname);	1641	req->sv1 = newSVsv (pathname);
1343	req->dataptr = SvPVbyte_nolen (req->data);	1642	req->ptr1 = SvPVbyte_nolen (req->sv1);
		1643
		1644	REQ_SEND;
		1645	}
		1646
		1647	void
		1648	aio_mkdir (SV8 *pathname, int mode, SV *callback=&PL_sv_undef)
		1649	PPCODE:
		1650	{
		1651	dREQ;
1344		1652
		1653	req->type = REQ_MKDIR;
		1654	req->sv1 = newSVsv (pathname);
		1655	req->ptr1 = SvPVbyte_nolen (req->sv1);
		1656	req->mode = mode;
		1657
1345	REQ_SEND;	1658	REQ_SEND;
1346	}	1659	}
1347		1660
1348	void	1661	void
1349	aio_link (oldpath,newpath,callback=&PL_sv_undef)	1662	aio_link (SV8 *oldpath, SV8 *newpath, SV *callback=&PL_sv_undef)
1350	SV * oldpath
1351	SV * newpath
1352	SV * callback
1353	ALIAS:	1663	ALIAS:
1354	aio_link = REQ_LINK	1664	aio_link = REQ_LINK
1355	aio_symlink = REQ_SYMLINK	1665	aio_symlink = REQ_SYMLINK
1356	aio_rename = REQ_RENAME	1666	aio_rename = REQ_RENAME
1357	PPCODE:	1667	PPCODE:
1358	{	1668	{
1359	dREQ;	1669	dREQ;
1360		1670
1361	req->type = ix;	1671	req->type = ix;
1362	req->fh = newSVsv (oldpath);	1672	req->sv2 = newSVsv (oldpath);
1363	req->data2ptr = SvPVbyte_nolen (req->fh);	1673	req->ptr2 = SvPVbyte_nolen (req->sv2);
1364	req->data = newSVsv (newpath);	1674	req->sv1 = newSVsv (newpath);
1365	req->dataptr = SvPVbyte_nolen (req->data);	1675	req->ptr1 = SvPVbyte_nolen (req->sv1);
1366		1676
1367	REQ_SEND;	1677	REQ_SEND;
1368	}	1678	}
1369		1679
1370	void	1680	void
1371	aio_busy (delay,callback=&PL_sv_undef)	1681	aio_mknod (SV8 *pathname, int mode, UV dev, SV *callback=&PL_sv_undef)
1372	double delay
1373	SV * callback
1374	PPCODE:	1682	PPCODE:
1375	{	1683	{
1376	dREQ;	1684	dREQ;
		1685
		1686	req->type = REQ_MKNOD;
		1687	req->sv1 = newSVsv (pathname);
		1688	req->ptr1 = SvPVbyte_nolen (req->sv1);
		1689	req->mode = (mode_t)mode;
		1690	req->offs = dev;
		1691
		1692	REQ_SEND;
		1693	}
		1694
		1695	void
		1696	aio_busy (double delay, SV *callback=&PL_sv_undef)
		1697	PPCODE:
		1698	{
		1699	dREQ;
1377		1700
1378	req->type = REQ_BUSY;	1701	req->type = REQ_BUSY;
1379	req->fd = delay < 0. ? 0 : delay;	1702	req->nv1 = delay < 0. ? 0. : delay;
1380	req->fd2 = delay < 0. ? 0 : 1000. * (delay - req->fd);
1381		1703
1382	REQ_SEND;	1704	REQ_SEND;
1383	}	1705	}
1384		1706
1385	void	1707	void
1386	aio_group (callback=&PL_sv_undef)	1708	aio_group (SV *callback=&PL_sv_undef)
1387	SV * callback
1388	PROTOTYPE: ;$	1709	PROTOTYPE: ;$
1389	PPCODE:	1710	PPCODE:
1390	{	1711	{
1391	dREQ;	1712	dREQ;
1392		1713
1393	req->type = REQ_GROUP;	1714	req->type = REQ_GROUP;
		1715
1394	req_send (req);	1716	req_send (req);
1395
1396	XPUSHs (req_sv (req, AIO_GRP_KLASS));	1717	XPUSHs (req_sv (req, AIO_GRP_KLASS));
1397	}	1718	}
1398		1719
1399	void	1720	void
1400	aio_nop (callback=&PL_sv_undef)	1721	aio_nop (SV *callback=&PL_sv_undef)
1401	SV * callback
1402	PPCODE:	1722	PPCODE:
1403	{	1723	{
1404	dREQ;	1724	dREQ;
1405		1725
1406	req->type = REQ_NOP;	1726	req->type = REQ_NOP;
…		…
1435	PROTOTYPE:	1755	PROTOTYPE:
1436	CODE:	1756	CODE:
1437	while (nreqs)	1757	while (nreqs)
1438	{	1758	{
1439	poll_wait ();	1759	poll_wait ();
1440	poll_cb (0);	1760	poll_cb ();
1441	}	1761	}
1442		1762
1443	void	1763	int
1444	poll()	1764	poll()
1445	PROTOTYPE:	1765	PROTOTYPE:
1446	CODE:	1766	CODE:
1447	if (nreqs)
1448	{
1449	poll_wait ();	1767	poll_wait ();
1450	poll_cb (0);	1768	RETVAL = poll_cb ();
1451	}	1769	OUTPUT:
		1770	RETVAL
1452		1771
1453	int	1772	int
1454	poll_fileno()	1773	poll_fileno()
1455	PROTOTYPE:	1774	PROTOTYPE:
1456	CODE:	1775	CODE:
…		…
1460		1779
1461	int	1780	int
1462	poll_cb(...)	1781	poll_cb(...)
1463	PROTOTYPE:	1782	PROTOTYPE:
1464	CODE:	1783	CODE:
1465	RETVAL = poll_cb (0);	1784	RETVAL = poll_cb ();
1466	OUTPUT:
1467	RETVAL
1468
1469	int
1470	poll_some(int max = 0)
1471	PROTOTYPE: $
1472	CODE:
1473	RETVAL = poll_cb (max);
1474	OUTPUT:	1785	OUTPUT:
1475	RETVAL	1786	RETVAL
1476		1787
1477	void	1788	void
1478	poll_wait()	1789	poll_wait()
1479	PROTOTYPE:	1790	PROTOTYPE:
1480	CODE:	1791	CODE:
1481	if (nreqs)
1482	poll_wait ();	1792	poll_wait ();
		1793
		1794	void
		1795	setsig (int signum = SIGIO)
		1796	PROTOTYPE: ;$
		1797	CODE:
		1798	{
		1799	if (block_sig_level)
		1800	croak ("cannot call IO::AIO::setsig from within aio_block/callback");
		1801
		1802	LOCK (reslock);
		1803	main_tid = pthread_self ();
		1804	main_sig = signum;
		1805	UNLOCK (reslock);
		1806
		1807	if (main_sig && npending)
		1808	pthread_kill (main_tid, main_sig);
		1809	}
		1810
		1811	void
		1812	aio_block (SV *cb)
		1813	PROTOTYPE: &
		1814	PPCODE:
		1815	{
		1816	int count;
		1817
		1818	block_sig ();
		1819	PUSHMARK (SP);
		1820	PUTBACK;
		1821	count = call_sv (cb, GIMME_V | G_NOARGS | G_EVAL);
		1822	SPAGAIN;
		1823	unblock_sig ();
		1824
		1825	if (SvTRUE (ERRSV))
		1826	croak (0);
		1827
		1828	XSRETURN (count);
		1829	}
1483		1830
1484	int	1831	int
1485	nreqs()	1832	nreqs()
1486	PROTOTYPE:	1833	PROTOTYPE:
1487	CODE:	1834	CODE:
…		…
1491		1838
1492	int	1839	int
1493	nready()	1840	nready()
1494	PROTOTYPE:	1841	PROTOTYPE:
1495	CODE:	1842	CODE:
1496	if (WORDREAD_UNSAFE) LOCK (reqlock);
1497	RETVAL = nready;	1843	RETVAL = get_nready ();
1498	if (WORDREAD_UNSAFE) UNLOCK (reqlock);
1499	OUTPUT:	1844	OUTPUT:
1500	RETVAL	1845	RETVAL
1501		1846
1502	int	1847	int
1503	npending()	1848	npending()
1504	PROTOTYPE:	1849	PROTOTYPE:
1505	CODE:	1850	CODE:
1506	if (WORDREAD_UNSAFE) LOCK (reslock);
1507	RETVAL = npending;	1851	RETVAL = get_npending ();
		1852	OUTPUT:
		1853	RETVAL
		1854
		1855	int
		1856	nthreads()
		1857	PROTOTYPE:
		1858	CODE:
		1859	if (WORDACCESS_UNSAFE) LOCK (wrklock);
		1860	RETVAL = started;
1508	if (WORDREAD_UNSAFE) UNLOCK (reslock);	1861	if (WORDACCESS_UNSAFE) UNLOCK (wrklock);
1509	OUTPUT:	1862	OUTPUT:
1510	RETVAL	1863	RETVAL
1511		1864
1512	PROTOTYPES: DISABLE	1865	PROTOTYPES: DISABLE
1513		1866
…		…
1531	PPCODE:	1884	PPCODE:
1532	{	1885	{
1533	int i;	1886	int i;
1534	aio_req req;	1887	aio_req req;
1535		1888
		1889	if (main_sig && !block_sig_level)
		1890	croak ("aio_group->add called outside aio_block/callback context while IO::AIO::setsig is in use");
		1891
1536	if (grp->fd == 2)	1892	if (grp->int1 == 2)
1537	croak ("cannot add requests to IO::AIO::GRP after the group finished");	1893	croak ("cannot add requests to IO::AIO::GRP after the group finished");
1538		1894
1539	for (i = 1; i < items; ++i )	1895	for (i = 1; i < items; ++i )
1540	{	1896	{
1541	if (GIMME_V != G_VOID)	1897	if (GIMME_V != G_VOID)
…		…
1543		1899
1544	req = SvAIO_REQ (ST (i));	1900	req = SvAIO_REQ (ST (i));
1545		1901
1546	if (req)	1902	if (req)
1547	{	1903	{
1548	++grp->length;	1904	++grp->size;
1549	req->grp = grp;	1905	req->grp = grp;
1550		1906
1551	req->grp_prev = 0;	1907	req->grp_prev = 0;
1552	req->grp_next = grp->grp_first;	1908	req->grp_next = grp->grp_first;
1553		1909
…		…
1576	av = newAV ();	1932	av = newAV ();
1577		1933
1578	for (i = 1; i < items; ++i )	1934	for (i = 1; i < items; ++i )
1579	av_push (av, newSVsv (ST (i)));	1935	av_push (av, newSVsv (ST (i)));
1580		1936
1581	SvREFCNT_dec (grp->data);	1937	SvREFCNT_dec (grp->sv1);
1582	grp->data = (SV *)av;	1938	grp->sv1 = (SV *)av;
1583	}	1939	}
1584		1940
1585	void	1941	void
1586	errno (aio_req grp, int errorno = errno)	1942	errno (aio_req grp, int errorno = errno)
1587	CODE:	1943	CODE:
1588	grp->errorno = errorno;	1944	grp->errorno = errorno;
1589		1945
1590	void	1946	void
1591	limit (aio_req grp, int limit)	1947	limit (aio_req grp, int limit)
1592	CODE:	1948	CODE:
1593	grp->fd2 = limit;	1949	grp->int2 = limit;
1594	aio_grp_feed (grp);	1950	aio_grp_feed (grp);
1595		1951
1596	void	1952	void
1597	feed (aio_req grp, SV *callback=&PL_sv_undef)	1953	feed (aio_req grp, SV *callback=&PL_sv_undef)
1598	CODE:	1954	CODE:
1599	{	1955	{
1600	SvREFCNT_dec (grp->fh2);	1956	SvREFCNT_dec (grp->sv2);
1601	grp->fh2 = newSVsv (callback);	1957	grp->sv2 = newSVsv (callback);
1602		1958
1603	if (grp->fd2 <= 0)	1959	if (grp->int2 <= 0)
1604	grp->fd2 = 2;	1960	grp->int2 = 2;
1605		1961
1606	aio_grp_feed (grp);	1962	aio_grp_feed (grp);
1607	}	1963	}
1608		1964

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines