ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/IO-AIO/AIO.xs

Comparing IO-AIO/AIO.xs (file contents):
Revision 1.34 by root, Tue Aug 23 00:03:14 2005 UTC vs.
Revision 1.90 by root, Tue Oct 31 00:32:19 2006 UTC

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

Diff Legend

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