[ViewVC] Diff of: cvs/IO-AIO/AIO.xs

Comparing IO-AIO/AIO.xs (file contents):
Revision 1.53 by root, Mon Oct 23 00:17:07 2006 UTC vs.
Revision 1.74 by root, Wed Oct 25 17:57:30 2006 UTC

…		…
		1	/* solaris */
		2	#define _POSIX_PTHREAD_SEMANTICS 1
		3
		4	#if __linux
		5	# define _GNU_SOURCE
		6	#endif
		7
1	#define _REENTRANT 1	8	#define _REENTRANT 1
		9
2	#include <errno.h>	10	#include <errno.h>
3		11
4	#include "EXTERN.h"	12	#include "EXTERN.h"
5	#include "perl.h"	13	#include "perl.h"
6	#include "XSUB.h"	14	#include "XSUB.h"
41	# define NAME_MAX 4096	49	# define NAME_MAX 4096
42	#endif	50	#endif
43		51
44	#if __ia64	52	#if __ia64
45	# define STACKSIZE 65536	53	# define STACKSIZE 65536
		54	#elif __i386 \|\| __x86_64 /* 16k is unreasonably high :( */
		55	# define STACKSIZE PTHREAD_STACK_MIN
46	#else	56	#else
47	# define STACKSIZE 8192	57	# define STACKSIZE 16384
48	#endif	58	#endif
		59
		60	/* buffer size for various temporary buffers */
		61	#define AIO_BUFSIZE 65536
		62
		63	#define dBUF \
		64	char *aio_buf; \
		65	LOCK (wrklock); \
		66	self->dbuf = aio_buf = malloc (AIO_BUFSIZE); \
		67	UNLOCK (wrklock); \
		68	if (!aio_buf) \
		69	return -1;
49		70
50	enum {	71	enum {
51	REQ_QUIT,	72	REQ_QUIT,
52	REQ_OPEN, REQ_CLOSE,	73	REQ_OPEN, REQ_CLOSE,
53	REQ_READ, REQ_WRITE, REQ_READAHEAD,	74	REQ_READ, REQ_WRITE, REQ_READAHEAD,
…		…
55	REQ_STAT, REQ_LSTAT, REQ_FSTAT,	76	REQ_STAT, REQ_LSTAT, REQ_FSTAT,
56	REQ_FSYNC, REQ_FDATASYNC,	77	REQ_FSYNC, REQ_FDATASYNC,
57	REQ_UNLINK, REQ_RMDIR, REQ_RENAME,	78	REQ_UNLINK, REQ_RMDIR, REQ_RENAME,
58	REQ_READDIR,	79	REQ_READDIR,
59	REQ_LINK, REQ_SYMLINK,	80	REQ_LINK, REQ_SYMLINK,
60	REQ_SLEEP,	81	REQ_GROUP, REQ_NOP,
61	REQ_GROUP,	82	REQ_BUSY,
62	};	83	};
63		84
64	#define AIO_REQ_KLASS "IO::AIO::REQ"	85	#define AIO_REQ_KLASS "IO::AIO::REQ"
65	#define AIO_GRP_KLASS "IO::AIO::GRP"	86	#define AIO_GRP_KLASS "IO::AIO::GRP"
66		87
67	typedef struct aio_cb	88	typedef struct aio_cb
68	{	89	{
69	struct aio_cb *volatile next;	90	struct aio_cb *volatile next;
70
71	struct aio_cb grp, grp_prev, grp_next, grp_first;
72
73	SV self; / the perl counterpart of this request, if any */
74		91
75	SV data, callback;	92	SV data, callback;
76	SV fh, fh2;	93	SV fh, fh2;
77	void dataptr, data2ptr;	94	void dataptr, data2ptr;
78	Stat_t *statdata;	95	Stat_t *statdata;
79	off_t offset;	96	off_t offset;
80	size_t length;	97	size_t length;
81	ssize_t result;	98	ssize_t result;
82		99
		100	STRLEN dataoffset;
83	int type;	101	int type;
84	int fd, fd2;	102	int fd, fd2;
85	int errorno;	103	int errorno;
86	STRLEN dataoffset;
87	mode_t mode; /* open */	104	mode_t mode; /* open */
		105
88	unsigned char cancelled;	106	unsigned char flags;
		107	unsigned char pri;
		108
		109	SV self; / the perl counterpart of this request, if any */
		110	struct aio_cb grp, grp_prev, grp_next, grp_first;
89	} aio_cb;	111	} aio_cb;
		112
		113	enum {
		114	FLAG_CANCELLED = 0x01,
		115	};
90		116
91	typedef aio_cb *aio_req;	117	typedef aio_cb *aio_req;
92	typedef aio_cb *aio_req_ornot;	118	typedef aio_cb *aio_req_ornot;
93		119
		120	enum {
		121	PRI_MIN = -4,
		122	PRI_MAX = 4,
		123
		124	DEFAULT_PRI = 0,
		125	PRI_BIAS = -PRI_MIN,
		126	NUM_PRI = PRI_MAX + PRI_BIAS + 1,
		127	};
		128
		129	static int next_pri = DEFAULT_PRI + PRI_BIAS;
		130
94	static int started, wanted;	131	static int started, wanted;
95	static volatile int nreqs;	132	static volatile int nreqs;
96	static int max_outstanding = 1<<30;
97	static int respipe [2];	133	static int respipe [2];
98		134
		135	#if __linux && defined (PTHREAD_ADAPTIVE_MUTEX_INITIALIZER_NP)
		136	# define AIO_MUTEX_INIT PTHREAD_ADAPTIVE_MUTEX_INITIALIZER_NP
		137	#else
		138	# define AIO_MUTEX_INIT PTHREAD_MUTEX_INITIALIZER
		139	#endif
		140
		141	#define LOCK(mutex) pthread_mutex_lock (&(mutex))
		142	#define UNLOCK(mutex) pthread_mutex_unlock (&(mutex))
		143
		144	/* worker threasd management */
		145	static pthread_mutex_t wrklock = AIO_MUTEX_INIT;
		146
		147	typedef struct worker {
		148	/* locked by wrklock */
		149	struct worker prev, next;
		150
		151	pthread_t tid;
		152
		153	/* locked by reslock, reqlock or wrklock */
		154	aio_req req; /* currently processed request */
		155	void *dbuf;
		156	DIR *dirp;
		157	} worker;
		158
		159	static worker wrk_first = { &wrk_first, &wrk_first, 0 };
		160
		161	static void worker_clear (worker *wrk)
		162	{
		163	if (wrk->dirp)
		164	{
		165	closedir (wrk->dirp);
		166	wrk->dirp = 0;
		167	}
		168
		169	if (wrk->dbuf)
		170	{
		171	free (wrk->dbuf);
		172	wrk->dbuf = 0;
		173	}
		174	}
		175
		176	static void worker_free (worker *wrk)
		177	{
		178	wrk->next->prev = wrk->prev;
		179	wrk->prev->next = wrk->next;
		180
		181	free (wrk);
		182	}
		183
99	static pthread_mutex_t reslock = PTHREAD_MUTEX_INITIALIZER;	184	static pthread_mutex_t reslock = AIO_MUTEX_INIT;
100	static pthread_mutex_t reqlock = PTHREAD_MUTEX_INITIALIZER;	185	static pthread_mutex_t reqlock = AIO_MUTEX_INIT;
101	static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER;	186	static pthread_cond_t reqwait = PTHREAD_COND_INITIALIZER;
102		187
103	static volatile aio_req reqs, reqe; /* queue start, queue end */	188	/*
104	static volatile aio_req ress, rese; /* queue start, queue end */	189	* a somewhat faster data structure might be nice, but
		190	* with 8 priorities this actually needs <20 insns
		191	* per shift, the most expensive operation.
		192	*/
		193	typedef struct {
		194	aio_req qs[NUM_PRI], qe[NUM_PRI]; /* qstart, qend */
		195	int size;
		196	} reqq;
105		197
		198	static reqq req_queue;
		199	static reqq res_queue;
		200
		201	int reqq_push (reqq *q, aio_req req)
		202	{
		203	int pri = req->pri;
		204	req->next = 0;
		205
		206	if (q->qe[pri])
		207	{
		208	q->qe[pri]->next = req;
		209	q->qe[pri] = req;
		210	}
		211	else
		212	q->qe[pri] = q->qs[pri] = req;
		213
		214	return q->size++;
		215	}
		216
		217	aio_req reqq_shift (reqq *q)
		218	{
		219	int pri;
		220
		221	if (!q->size)
		222	return 0;
		223
		224	--q->size;
		225
		226	for (pri = NUM_PRI; pri--; )
		227	{
		228	aio_req req = q->qs[pri];
		229
		230	if (req)
		231	{
		232	if (!(q->qs[pri] = req->next))
		233	q->qe[pri] = 0;
		234
		235	return req;
		236	}
		237	}
		238
		239	abort ();
		240	}
		241
		242	static int poll_cb ();
106	static void req_invoke (aio_req req);	243	static void req_invoke (aio_req req);
107	static void req_free (aio_req req);	244	static void req_free (aio_req req);
		245	static void req_cancel (aio_req req);
108		246
109	/* must be called at most once */	247	/* must be called at most once */
110	static SV req_sv (aio_req req, const char klass)	248	static SV req_sv (aio_req req, const char klass)
111	{	249	{
112	if (!req->self)	250	if (!req->self)
…		…
130	return mg ? (aio_req)mg->mg_ptr : 0;	268	return mg ? (aio_req)mg->mg_ptr : 0;
131	}	269	}
132		270
133	static void aio_grp_feed (aio_req grp)	271	static void aio_grp_feed (aio_req grp)
134	{	272	{
135	while (grp->length < grp->fd2)	273	while (grp->length < grp->fd2 && !(grp->flags & FLAG_CANCELLED))
136	{	274	{
137	int old_len = grp->length;	275	int old_len = grp->length;
138		276
139	if (grp->fh2 && SvOK (grp->fh2))	277	if (grp->fh2 && SvOK (grp->fh2))
140	{	278	{
…		…
143	ENTER;	281	ENTER;
144	SAVETMPS;	282	SAVETMPS;
145	PUSHMARK (SP);	283	PUSHMARK (SP);
146	XPUSHs (req_sv (grp, AIO_GRP_KLASS));	284	XPUSHs (req_sv (grp, AIO_GRP_KLASS));
147	PUTBACK;	285	PUTBACK;
148	call_sv (grp->fh2, G_VOID \| G_EVAL);	286	call_sv (grp->fh2, G_VOID \| G_EVAL \| G_KEEPERR);
149	SPAGAIN;	287	SPAGAIN;
150	FREETMPS;	288	FREETMPS;
151	LEAVE;	289	LEAVE;
152	}	290	}
153		291
…		…
176	}	314	}
177	}	315	}
178		316
179	static void poll_wait ()	317	static void poll_wait ()
180	{	318	{
181	if (nreqs && !ress)
182	{
183	fd_set rfd;	319	fd_set rfd;
		320
		321	while (nreqs)
		322	{
		323	int size;
		324	#if !(__i386 \|\| __x86_64) /* safe without sempahore on these archs */
		325	LOCK (reslock);
		326	#endif
		327	size = res_queue.size;
		328	#if !(__i386 \|\| __x86_64) /* safe without sempahore on these archs */
		329	UNLOCK (reslock);
		330	#endif
		331
		332	if (size)
		333	return;
		334
184	FD_ZERO(&rfd);	335	FD_ZERO(&rfd);
185	FD_SET(respipe [0], &rfd);	336	FD_SET(respipe [0], &rfd);
186		337
187	select (respipe [0] + 1, &rfd, 0, 0, 0);	338	select (respipe [0] + 1, &rfd, 0, 0, 0);
188	}	339	}
189	}	340	}
190		341
191	static void req_invoke (aio_req req)	342	static void req_invoke (aio_req req)
192	{	343	{
193	dSP;	344	dSP;
194	int errorno = errno;
195		345
196	if (req->cancelled \|\| !SvOK (req->callback))	346	if (!(req->flags & FLAG_CANCELLED) && SvOK (req->callback))
197	return;	347	{
198
199	errno = req->errorno;	348	errno = req->errorno;
200		349
201	ENTER;	350	ENTER;
202	SAVETMPS;	351	SAVETMPS;
203	PUSHMARK (SP);	352	PUSHMARK (SP);
204	EXTEND (SP, 1);	353	EXTEND (SP, 1);
205		354
206	switch (req->type)	355	switch (req->type)
207	{
208	case REQ_READDIR:
209	{	356	{
210	SV *rv = &PL_sv_undef;	357	case REQ_READDIR:
211
212	if (req->result >= 0)
213	{	358	{
214	char *buf = req->data2ptr;	359	SV *rv = &PL_sv_undef;
215	AV *av = newAV ();
216		360
217	while (req->result)	361	if (req->result >= 0)
218	{	362	{
		363	int i;
		364	char *buf = req->data2ptr;
		365	AV *av = newAV ();
		366
		367	av_extend (av, req->result - 1);
		368
		369	for (i = 0; i < req->result; ++i)
		370	{
219	SV *sv = newSVpv (buf, 0);	371	SV *sv = newSVpv (buf, 0);
220		372
221	av_push (av, sv);	373	av_store (av, i, sv);
222	buf += SvCUR (sv) + 1;	374	buf += SvCUR (sv) + 1;
223	req->result--;	375	}
		376
		377	rv = sv_2mortal (newRV_noinc ((SV *)av));
224	}	378	}
225		379
226	rv = sv_2mortal (newRV_noinc ((SV *)av));	380	PUSHs (rv);
227	}	381	}
		382	break;
228		383
229	PUSHs (rv);	384	case REQ_OPEN:
		385	{
		386	/* convert fd to fh */
		387	SV *fh;
		388
		389	PUSHs (sv_2mortal (newSViv (req->result)));
		390	PUTBACK;
		391	call_pv ("IO::AIO::_fd2fh", G_SCALAR \| G_EVAL);
		392	SPAGAIN;
		393
		394	fh = SvREFCNT_inc (POPs);
		395
		396	PUSHMARK (SP);
		397	XPUSHs (sv_2mortal (fh));
		398	}
		399	break;
		400
		401	case REQ_GROUP:
		402	req->fd = 2; /* mark group as finished */
		403
		404	if (req->data)
		405	{
		406	int i;
		407	AV av = (AV )req->data;
		408
		409	EXTEND (SP, AvFILL (av) + 1);
		410	for (i = 0; i <= AvFILL (av); ++i)
		411	PUSHs (*av_fetch (av, i, 0));
		412	}
		413	break;
		414
		415	case REQ_NOP:
		416	case REQ_BUSY:
		417	break;
		418
		419	default:
		420	PUSHs (sv_2mortal (newSViv (req->result)));
		421	break;
230	}	422	}
231	break;
232		423
233	case REQ_OPEN:
234	{
235	/* convert fd to fh */
236	SV *fh;
237		424
238	PUSHs (sv_2mortal (newSViv (req->result)));
239	PUTBACK;	425	PUTBACK;
240	call_pv ("IO::AIO::_fd2fh", G_SCALAR \| G_EVAL);
241	SPAGAIN;
242
243	fh = SvREFCNT_inc (POPs);
244
245	PUSHMARK (SP);
246	XPUSHs (sv_2mortal (fh));
247	}
248	break;
249
250	case REQ_GROUP:
251	req->fd = 2; /* mark group as finished */
252
253	if (req->data)
254	{
255	int i;
256	AV av = (AV )req->data;
257
258	EXTEND (SP, AvFILL (av) + 1);
259	for (i = 0; i <= AvFILL (av); ++i)
260	PUSHs (*av_fetch (av, i, 0));
261	}
262	break;
263
264	case REQ_SLEEP:
265	break;
266
267	default:
268	PUSHs (sv_2mortal (newSViv (req->result)));
269	break;
270	}
271
272
273	PUTBACK;
274	call_sv (req->callback, G_VOID \| G_EVAL);	426	call_sv (req->callback, G_VOID \| G_EVAL);
275	SPAGAIN;	427	SPAGAIN;
276		428
277	FREETMPS;	429	FREETMPS;
278	LEAVE;	430	LEAVE;
279
280	errno = errorno;
281
282	if (SvTRUE (ERRSV))
283	{	431	}
284	req_free (req);
285	croak (0);
286	}
287	}
288		432
289	static void req_free (aio_req req)
290	{
291	if (req->grp)	433	if (req->grp)
292	{	434	{
293	aio_req grp = req->grp;	435	aio_req grp = req->grp;
294		436
295	/* unlink request */	437	/* unlink request */
…		…
300	grp->grp_first = req->grp_next;	442	grp->grp_first = req->grp_next;
301		443
302	aio_grp_dec (grp);	444	aio_grp_dec (grp);
303	}	445	}
304		446
		447	if (SvTRUE (ERRSV))
		448	{
		449	req_free (req);
		450	croak (0);
		451	}
		452	}
		453
		454	static void req_free (aio_req req)
		455	{
305	if (req->self)	456	if (req->self)
306	{	457	{
307	sv_unmagic (req->self, PERL_MAGIC_ext);	458	sv_unmagic (req->self, PERL_MAGIC_ext);
308	SvREFCNT_dec (req->self);	459	SvREFCNT_dec (req->self);
309	}	460	}
…		…
312	SvREFCNT_dec (req->fh);	463	SvREFCNT_dec (req->fh);
313	SvREFCNT_dec (req->fh2);	464	SvREFCNT_dec (req->fh2);
314	SvREFCNT_dec (req->callback);	465	SvREFCNT_dec (req->callback);
315	Safefree (req->statdata);	466	Safefree (req->statdata);
316		467
317	if (req->type == REQ_READDIR && req->result >= 0)	468	if (req->type == REQ_READDIR)
318	free (req->data2ptr);	469	free (req->data2ptr);
319		470
320	Safefree (req);	471	Safefree (req);
321	}	472	}
322		473
		474	static void req_cancel_subs (aio_req grp)
		475	{
		476	aio_req sub;
		477
		478	if (grp->type != REQ_GROUP)
		479	return;
		480
		481	SvREFCNT_dec (grp->fh2);
		482	grp->fh2 = 0;
		483
		484	for (sub = grp->grp_first; sub; sub = sub->grp_next)
		485	req_cancel (sub);
		486	}
		487
323	static void req_cancel (aio_req req)	488	static void req_cancel (aio_req req)
324	{	489	{
325	req->cancelled = 1;	490	req->flags \|= FLAG_CANCELLED;
326		491
327	if (req->type == REQ_GROUP)	492	req_cancel_subs (req);
328	{
329	aio_req sub;
330
331	for (sub = req->grp_first; sub; sub = sub->grp_next)
332	req_cancel (sub);
333	}
334	}	493	}
335		494
336	static int poll_cb ()	495	static int poll_cb ()
337	{	496	{
338	dSP;	497	dSP;
…		…
340	int do_croak = 0;	499	int do_croak = 0;
341	aio_req req;	500	aio_req req;
342		501
343	for (;;)	502	for (;;)
344	{	503	{
345	pthread_mutex_lock (&reslock);	504	LOCK (reslock);
346	req = ress;	505	req = reqq_shift (&res_queue);
347		506
348	if (req)	507	if (req)
349	{	508	{
350	ress = req->next;
351
352	if (!ress)	509	if (!res_queue.size)
353	{	510	{
354	/* read any signals sent by the worker threads */	511	/* read any signals sent by the worker threads */
355	char buf [32];	512	char buf [32];
356	while (read (respipe [0], buf, 32) == 32)	513	while (read (respipe [0], buf, 32) == 32)
357	;	514	;
358
359	rese = 0;
360	}	515	}
361	}	516	}
362		517
363	pthread_mutex_unlock (&reslock);	518	UNLOCK (reslock);
364		519
365	if (!req)	520	if (!req)
366	break;	521	break;
367		522
368	--nreqs;	523	--nreqs;
…		…
403	static void aio_proc(void arg);	558	static void aio_proc(void arg);
404		559
405	static void start_thread (void)	560	static void start_thread (void)
406	{	561	{
407	sigset_t fullsigset, oldsigset;	562	sigset_t fullsigset, oldsigset;
408	pthread_t tid;
409	pthread_attr_t attr;	563	pthread_attr_t attr;
		564
		565	worker *wrk = calloc (1, sizeof (worker));
		566
		567	if (!wrk)
		568	croak ("unable to allocate worker thread data");
410		569
411	pthread_attr_init (&attr);	570	pthread_attr_init (&attr);
412	pthread_attr_setstacksize (&attr, STACKSIZE);	571	pthread_attr_setstacksize (&attr, STACKSIZE);
413	pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED);	572	pthread_attr_setdetachstate (&attr, PTHREAD_CREATE_DETACHED);
414		573
415	sigfillset (&fullsigset);	574	sigfillset (&fullsigset);
		575
		576	LOCK (wrklock);
416	sigprocmask (SIG_SETMASK, &fullsigset, &oldsigset);	577	sigprocmask (SIG_SETMASK, &fullsigset, &oldsigset);
417		578
418	if (pthread_create (&tid, &attr, aio_proc, 0) == 0)	579	if (pthread_create (&wrk->tid, &attr, aio_proc, (void *)wrk) == 0)
		580	{
		581	wrk->prev = &wrk_first;
		582	wrk->next = wrk_first.next;
		583	wrk_first.next->prev = wrk;
		584	wrk_first.next = wrk;
419	started++;	585	started++;
		586	}
		587	else
		588	free (wrk);
420		589
421	sigprocmask (SIG_SETMASK, &oldsigset, 0);	590	sigprocmask (SIG_SETMASK, &oldsigset, 0);
		591	UNLOCK (wrklock);
422	}	592	}
423		593
424	static void req_send (aio_req req)	594	static void req_send (aio_req req)
425	{	595	{
426	while (started < wanted && nreqs >= started)	596	while (started < wanted && nreqs >= started)
427	start_thread ();	597	start_thread ();
428		598
429	++nreqs;	599	++nreqs;
430		600
431	pthread_mutex_lock (&reqlock);	601	LOCK (reqlock);
432		602	reqq_push (&req_queue, req);
433	req->next = 0;
434
435	if (reqe)
436	{
437	reqe->next = req;
438	reqe = req;
439	}
440	else
441	reqe = reqs = req;
442
443	pthread_cond_signal (&reqwait);	603	pthread_cond_signal (&reqwait);
444	pthread_mutex_unlock (&reqlock);	604	UNLOCK (reqlock);
445
446	if (nreqs > max_outstanding)
447	for (;;)
448	{
449	poll_cb ();
450
451	if (nreqs <= max_outstanding)
452	break;
453
454	poll_wait ();
455	}
456	}	605	}
457		606
458	static void end_thread (void)	607	static void end_thread (void)
459	{	608	{
460	aio_req req;	609	aio_req req;
		610
461	Newz (0, req, 1, aio_cb);	611	Newz (0, req, 1, aio_cb);
		612
462	req->type = REQ_QUIT;	613	req->type = REQ_QUIT;
		614	req->pri = PRI_MAX + PRI_BIAS;
463		615
464	req_send (req);	616	req_send (req);
465	}	617	}
466		618
467	static void min_parallel (int nthreads)	619	static void min_parallel (int nthreads)
…		…
519	static ssize_t pread (int fd, void *buf, size_t count, off_t offset)	671	static ssize_t pread (int fd, void *buf, size_t count, off_t offset)
520	{	672	{
521	ssize_t res;	673	ssize_t res;
522	off_t ooffset;	674	off_t ooffset;
523		675
524	pthread_mutex_lock (&preadwritelock);	676	LOCK (preadwritelock);
525	ooffset = lseek (fd, 0, SEEK_CUR);	677	ooffset = lseek (fd, 0, SEEK_CUR);
526	lseek (fd, offset, SEEK_SET);	678	lseek (fd, offset, SEEK_SET);
527	res = read (fd, buf, count);	679	res = read (fd, buf, count);
528	lseek (fd, ooffset, SEEK_SET);	680	lseek (fd, ooffset, SEEK_SET);
529	pthread_mutex_unlock (&preadwritelock);	681	UNLOCK (preadwritelock);
530		682
531	return res;	683	return res;
532	}	684	}
533		685
534	static ssize_t pwrite (int fd, void *buf, size_t count, off_t offset)	686	static ssize_t pwrite (int fd, void *buf, size_t count, off_t offset)
535	{	687	{
536	ssize_t res;	688	ssize_t res;
537	off_t ooffset;	689	off_t ooffset;
538		690
539	pthread_mutex_lock (&preadwritelock);	691	LOCK (preadwritelock);
540	ooffset = lseek (fd, 0, SEEK_CUR);	692	ooffset = lseek (fd, 0, SEEK_CUR);
541	lseek (fd, offset, SEEK_SET);	693	lseek (fd, offset, SEEK_SET);
542	res = write (fd, buf, count);	694	res = write (fd, buf, count);
543	lseek (fd, offset, SEEK_SET);	695	lseek (fd, offset, SEEK_SET);
544	pthread_mutex_unlock (&preadwritelock);	696	UNLOCK (preadwritelock);
545		697
546	return res;	698	return res;
547	}	699	}
548	#endif	700	#endif
549		701
…		…
554	#if !HAVE_READAHEAD	706	#if !HAVE_READAHEAD
555	# define readahead aio_readahead	707	# define readahead aio_readahead
556		708
557	static ssize_t readahead (int fd, off_t offset, size_t count)	709	static ssize_t readahead (int fd, off_t offset, size_t count)
558	{	710	{
559	char readahead_buf[4096];	711	dBUF;
560		712
561	while (count > 0)	713	while (count > 0)
562	{	714	{
563	size_t len = count < sizeof (readahead_buf) ? count : sizeof (readahead_buf);	715	size_t len = count < AIO_BUFSIZE ? count : AIO_BUFSIZE;
564		716
565	pread (fd, readahead_buf, len, offset);	717	pread (fd, aio_buf, len, offset);
566	offset += len;	718	offset += len;
567	count -= len;	719	count -= len;
568	}	720	}
569		721
570	errno = 0;	722	errno = 0;
…		…
579	static int readdir_r (DIR dirp, struct dirent ent, struct dirent **res)	731	static int readdir_r (DIR dirp, struct dirent ent, struct dirent **res)
580	{	732	{
581	struct dirent *e;	733	struct dirent *e;
582	int errorno;	734	int errorno;
583		735
584	pthread_mutex_lock (&readdirlock);	736	LOCK (readdirlock);
585		737
586	e = readdir (dirp);	738	e = readdir (dirp);
587	errorno = errno;	739	errorno = errno;
588		740
589	if (e)	741	if (e)
…		…
592	strcpy (ent->d_name, e->d_name);	744	strcpy (ent->d_name, e->d_name);
593	}	745	}
594	else	746	else
595	*res = 0;	747	*res = 0;
596		748
597	pthread_mutex_unlock (&readdirlock);	749	UNLOCK (readdirlock);
598		750
599	errno = errorno;	751	errno = errorno;
600	return e ? 0 : -1;	752	return e ? 0 : -1;
601	}	753	}
602	#endif	754	#endif
603		755
604	/* sendfile always needs emulation */	756	/* sendfile always needs emulation */
605	static ssize_t sendfile_ (int ofd, int ifd, off_t offset, size_t count)	757	static ssize_t sendfile_ (int ofd, int ifd, off_t offset, size_t count, worker *self)
606	{	758	{
607	ssize_t res;	759	ssize_t res;
608		760
609	if (!count)	761	if (!count)
610	return 0;	762	return 0;
…		…
659	#endif	811	#endif
660	)	812	)
661	)	813	)
662	{	814	{
663	/* emulate sendfile. this is a major pain in the ass */	815	/* emulate sendfile. this is a major pain in the ass */
664	char buf[4096];	816	dBUF;
		817
665	res = 0;	818	res = 0;
666		819
667	while (count)	820	while (count)
668	{	821	{
669	ssize_t cnt;	822	ssize_t cnt;
670		823
671	cnt = pread (ifd, buf, count > 4096 ? 4096 : count, offset);	824	cnt = pread (ifd, aio_buf, count > AIO_BUFSIZE ? AIO_BUFSIZE : count, offset);
672		825
673	if (cnt <= 0)	826	if (cnt <= 0)
674	{	827	{
675	if (cnt && !res) res = -1;	828	if (cnt && !res) res = -1;
676	break;	829	break;
677	}	830	}
678		831
679	cnt = write (ofd, buf, cnt);	832	cnt = write (ofd, aio_buf, cnt);
680		833
681	if (cnt <= 0)	834	if (cnt <= 0)
682	{	835	{
683	if (cnt && !res) res = -1;	836	if (cnt && !res) res = -1;
684	break;	837	break;
…		…
692		845
693	return res;	846	return res;
694	}	847	}
695		848
696	/* read a full directory */	849	/* read a full directory */
697	static int scandir_ (const char path, void *namesp)	850	static void scandir_ (aio_req req, worker *self)
698	{	851	{
699	DIR *dirp = opendir (path);	852	DIR *dirp;
700	union	853	union
701	{	854	{
702	struct dirent d;	855	struct dirent d;
703	char b [offsetof (struct dirent, d_name) + NAME_MAX + 1];	856	char b [offsetof (struct dirent, d_name) + NAME_MAX + 1];
704	} u;	857	} *u;
705	struct dirent *entp;	858	struct dirent *entp;
706	char name, names;	859	char name, names;
707	int memlen = 4096;	860	int memlen = 4096;
708	int memofs = 0;	861	int memofs = 0;
709	int res = 0;	862	int res = 0;
710	int errorno;	863	int errorno;
711		864
712	if (!dirp)	865	LOCK (wrklock);
713	return -1;	866	self->dirp = dirp = opendir (req->dataptr);
		867	self->dbuf = u = malloc (sizeof (*u));
		868	UNLOCK (wrklock);
714		869
715	names = malloc (memlen);	870	req->data2ptr = names = malloc (memlen);
716		871
		872	if (dirp && u && names)
717	for (;;)	873	for (;;)
718	{	874	{
		875	errno = 0;
719	errno = 0, readdir_r (dirp, &u.d, &entp);	876	readdir_r (dirp, &u->d, &entp);
720		877
721	if (!entp)	878	if (!entp)
722	break;	879	break;
723		880
724	name = entp->d_name;	881	name = entp->d_name;
725		882
726	if (name [0] != '.' \|\| (name [1] && (name [1] != '.' \|\| name [2])))	883	if (name [0] != '.' \|\| (name [1] && (name [1] != '.' \|\| name [2])))
727	{	884	{
728	int len = strlen (name) + 1;	885	int len = strlen (name) + 1;
729		886
730	res++;	887	res++;
731		888
732	while (memofs + len > memlen)	889	while (memofs + len > memlen)
733	{	890	{
734	memlen *= 2;	891	memlen *= 2;
		892	LOCK (wrklock);
735	names = realloc (names, memlen);	893	req->data2ptr = names = realloc (names, memlen);
		894	UNLOCK (wrklock);
		895
736	if (!names)	896	if (!names)
737	break;	897	break;
738	}	898	}
739		899
740	memcpy (names + memofs, name, len);	900	memcpy (names + memofs, name, len);
741	memofs += len;	901	memofs += len;
742	}	902	}
743	}	903	}
744		904
745	errorno = errno;
746	closedir (dirp);
747
748	if (errorno)	905	if (errno)
749	{
750	free (names);
751	errno = errorno;
752	res = -1;	906	res = -1;
753	}	907
754		908	req->result = res;
755	namesp = (void )names;
756	return res;
757	}	909	}
758		910
759	/*****************************************************************************/	911	/*****************************************************************************/
760		912
761	static void aio_proc (void thr_arg)	913	static void aio_proc (void thr_arg)
762	{	914	{
763	aio_req req;	915	aio_req req;
764	int type;	916	int type;
		917	worker self = (worker )thr_arg;
765		918
766	do	919	do
767	{	920	{
768	pthread_mutex_lock (&reqlock);	921	LOCK (reqlock);
769		922
770	for (;;)	923	for (;;)
771	{	924	{
772	req = reqs;	925	self->req = req = reqq_shift (&req_queue);
773
774	if (reqs)
775	{
776	reqs = reqs->next;
777	if (!reqs) reqe = 0;
778	}
779		926
780	if (req)	927	if (req)
781	break;	928	break;
782		929
783	pthread_cond_wait (&reqwait, &reqlock);	930	pthread_cond_wait (&reqwait, &reqlock);
784	}	931	}
785		932
786	pthread_mutex_unlock (&reqlock);	933	UNLOCK (reqlock);
787		934
788	errno = 0; /* strictly unnecessary */	935	errno = 0; /* strictly unnecessary */
789
790	if (!req->cancelled)
791	switch (type = req->type) /* remember type for QUIT check */	936	type = req->type; /* remember type for QUIT check */
		937
		938	if (!(req->flags & FLAG_CANCELLED))
		939	switch (type)
792	{	940	{
793	case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break;	941	case REQ_READ: req->result = pread (req->fd, req->dataptr, req->length, req->offset); break;
794	case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break;	942	case REQ_WRITE: req->result = pwrite (req->fd, req->dataptr, req->length, req->offset); break;
795		943
796	case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break;	944	case REQ_READAHEAD: req->result = readahead (req->fd, req->offset, req->length); break;
797	case REQ_SENDFILE: req->result = sendfile_ (req->fd, req->fd2, req->offset, req->length); break;	945	case REQ_SENDFILE: req->result = sendfile_ (req->fd, req->fd2, req->offset, req->length, self); break;
798		946
799	case REQ_STAT: req->result = stat (req->dataptr, req->statdata); break;	947	case REQ_STAT: req->result = stat (req->dataptr, req->statdata); break;
800	case REQ_LSTAT: req->result = lstat (req->dataptr, req->statdata); break;	948	case REQ_LSTAT: req->result = lstat (req->dataptr, req->statdata); break;
801	case REQ_FSTAT: req->result = fstat (req->fd , req->statdata); break;	949	case REQ_FSTAT: req->result = fstat (req->fd , req->statdata); break;
802		950
…		…
808	case REQ_LINK: req->result = link (req->data2ptr, req->dataptr); break;	956	case REQ_LINK: req->result = link (req->data2ptr, req->dataptr); break;
809	case REQ_SYMLINK: req->result = symlink (req->data2ptr, req->dataptr); break;	957	case REQ_SYMLINK: req->result = symlink (req->data2ptr, req->dataptr); break;
810		958
811	case REQ_FDATASYNC: req->result = fdatasync (req->fd); break;	959	case REQ_FDATASYNC: req->result = fdatasync (req->fd); break;
812	case REQ_FSYNC: req->result = fsync (req->fd); break;	960	case REQ_FSYNC: req->result = fsync (req->fd); break;
813	case REQ_READDIR: req->result = scandir_ (req->dataptr, &req->data2ptr); break;	961	case REQ_READDIR: scandir_ (req, self); break;
814		962
815	case REQ_SLEEP:	963	case REQ_BUSY:
816	{	964	{
817	struct timeval tv;	965	struct timeval tv;
818		966
819	tv.tv_sec = req->fd;	967	tv.tv_sec = req->fd;
820	tv.tv_usec = req->fd2;	968	tv.tv_usec = req->fd2;
821		969
822	req->result = select (0, 0, 0, 0, &tv);	970	req->result = select (0, 0, 0, 0, &tv);
823	}	971	}
824		972
		973	case REQ_GROUP:
		974	case REQ_NOP:
825	case REQ_QUIT:	975	case REQ_QUIT:
826	break;	976	break;
827		977
828	default:	978	default:
829	req->result = ENOSYS;	979	req->result = ENOSYS;
830	break;	980	break;
831	}	981	}
832		982
833	req->errorno = errno;	983	req->errorno = errno;
834		984
835	pthread_mutex_lock (&reslock);	985	LOCK (reslock);
836		986
837	req->next = 0;	987	if (!reqq_push (&res_queue, req))
838
839	if (rese)
840	{
841	rese->next = req;
842	rese = req;
843	}
844	else
845	{
846	rese = ress = req;
847
848	/* write a dummy byte to the pipe so fh becomes ready */	988	/* write a dummy byte to the pipe so fh becomes ready */
849	write (respipe [1], &respipe, 1);	989	write (respipe [1], &respipe, 1);
850	}
851		990
852	pthread_mutex_unlock (&reslock);	991	self->req = 0;
		992	worker_clear (self);
		993
		994	UNLOCK (reslock);
853	}	995	}
854	while (type != REQ_QUIT);	996	while (type != REQ_QUIT);
855		997
		998	LOCK (wrklock);
		999	worker_free (self);
		1000	UNLOCK (wrklock);
		1001
856	return 0;	1002	return 0;
857	}	1003	}
858		1004
859	/*****************************************************************************/	1005	/*****************************************************************************/
860		1006
861	static void atfork_prepare (void)	1007	static void atfork_prepare (void)
862	{	1008	{
863	pthread_mutex_lock (&reqlock);	1009	LOCK (wrklock);
864	pthread_mutex_lock (&reslock);	1010	LOCK (reqlock);
		1011	LOCK (reslock);
865	#if !HAVE_PREADWRITE	1012	#if !HAVE_PREADWRITE
866	pthread_mutex_lock (&preadwritelock);	1013	LOCK (preadwritelock);
867	#endif	1014	#endif
868	#if !HAVE_READDIR_R	1015	#if !HAVE_READDIR_R
869	pthread_mutex_lock (&readdirlock);	1016	LOCK (readdirlock);
870	#endif	1017	#endif
871	}	1018	}
872		1019
873	static void atfork_parent (void)	1020	static void atfork_parent (void)
874	{	1021	{
875	#if !HAVE_READDIR_R	1022	#if !HAVE_READDIR_R
876	pthread_mutex_unlock (&readdirlock);	1023	UNLOCK (readdirlock);
877	#endif	1024	#endif
878	#if !HAVE_PREADWRITE	1025	#if !HAVE_PREADWRITE
879	pthread_mutex_unlock (&preadwritelock);	1026	UNLOCK (preadwritelock);
880	#endif	1027	#endif
881	pthread_mutex_unlock (&reslock);	1028	UNLOCK (reslock);
882	pthread_mutex_unlock (&reqlock);	1029	UNLOCK (reqlock);
		1030	UNLOCK (wrklock);
883	}	1031	}
884		1032
885	static void atfork_child (void)	1033	static void atfork_child (void)
886	{	1034	{
887	aio_req prv;	1035	aio_req prv;
888		1036
		1037	while (prv = reqq_shift (&req_queue))
		1038	req_free (prv);
		1039
		1040	while (prv = reqq_shift (&res_queue))
		1041	req_free (prv);
		1042
		1043	while (wrk_first.next != &wrk_first)
		1044	{
		1045	worker *wrk = wrk_first.next;
		1046
		1047	if (wrk->req)
		1048	req_free (wrk->req);
		1049
		1050	worker_clear (wrk);
		1051	worker_free (wrk);
		1052	}
		1053
889	started = 0;	1054	started = 0;
890		1055	nreqs = 0;
891	while (reqs)
892	{
893	prv = reqs;
894	reqs = prv->next;
895	req_free (prv);
896	}
897
898	reqs = reqe = 0;
899
900	while (ress)
901	{
902	prv = ress;
903	ress = prv->next;
904	req_free (prv);
905	}
906
907	ress = rese = 0;
908		1056
909	close (respipe [0]);	1057	close (respipe [0]);
910	close (respipe [1]);	1058	close (respipe [1]);
911	create_pipe ();	1059	create_pipe ();
912		1060
913	atfork_parent ();	1061	atfork_parent ();
914	}	1062	}
915		1063
916	#define dREQ \	1064	#define dREQ \
917	aio_req req; \	1065	aio_req req; \
		1066	int req_pri = next_pri; \
		1067	next_pri = DEFAULT_PRI + PRI_BIAS; \
918	\	1068	\
919	if (SvOK (callback) && !SvROK (callback)) \	1069	if (SvOK (callback) && !SvROK (callback)) \
920	croak ("callback must be undef or of reference type"); \	1070	croak ("callback must be undef or of reference type"); \
921	\	1071	\
922	Newz (0, req, 1, aio_cb); \	1072	Newz (0, req, 1, aio_cb); \
923	if (!req) \	1073	if (!req) \
924	croak ("out of memory during aio_req allocation"); \	1074	croak ("out of memory during aio_req allocation"); \
925	\	1075	\
926	req->callback = newSVsv (callback)	1076	req->callback = newSVsv (callback); \
		1077	req->pri = req_pri
927		1078
928	#define REQ_SEND \	1079	#define REQ_SEND \
929	req_send (req); \	1080	req_send (req); \
930	\	1081	\
931	if (GIMME_V != G_VOID) \	1082	if (GIMME_V != G_VOID) \
…		…
953		1104
954	void	1105	void
955	max_parallel (nthreads)	1106	max_parallel (nthreads)
956	int nthreads	1107	int nthreads
957	PROTOTYPE: $	1108	PROTOTYPE: $
958
959	int
960	max_outstanding (nreqs)
961	int nreqs
962	PROTOTYPE: $
963	CODE:
964	RETVAL = max_outstanding;
965	max_outstanding = nreqs;
966		1109
967	void	1110	void
968	aio_open (pathname,flags,mode,callback=&PL_sv_undef)	1111	aio_open (pathname,flags,mode,callback=&PL_sv_undef)
969	SV * pathname	1112	SV * pathname
970	int flags	1113	int flags
…		…
1185		1328
1186	REQ_SEND;	1329	REQ_SEND;
1187	}	1330	}
1188		1331
1189	void	1332	void
1190	aio_sleep (delay,callback=&PL_sv_undef)	1333	aio_busy (delay,callback=&PL_sv_undef)
1191	double delay	1334	double delay
1192	SV * callback	1335	SV * callback
1193	PPCODE:	1336	PPCODE:
1194	{	1337	{
1195	dREQ;	1338	dREQ;
1196		1339
1197	req->type = REQ_SLEEP;	1340	req->type = REQ_BUSY;
1198	req->fd = delay < 0. ? 0 : delay;	1341	req->fd = delay < 0. ? 0 : delay;
1199	req->fd2 = delay < 0. ? 0 : 1000. * (delay - req->fd);	1342	req->fd2 = delay < 0. ? 0 : 1000. * (delay - req->fd);
1200		1343
1201	REQ_SEND;	1344	REQ_SEND;
1202	}	1345	}
…		…
1206	SV * callback	1349	SV * callback
1207	PROTOTYPE: ;$	1350	PROTOTYPE: ;$
1208	PPCODE:	1351	PPCODE:
1209	{	1352	{
1210	dREQ;	1353	dREQ;
		1354
1211	req->type = REQ_GROUP;	1355	req->type = REQ_GROUP;
1212	req_send (req);	1356	req_send (req);
		1357
1213	XPUSHs (req_sv (req, AIO_GRP_KLASS));	1358	XPUSHs (req_sv (req, AIO_GRP_KLASS));
1214	}	1359	}
		1360
		1361	void
		1362	aio_nop (callback=&PL_sv_undef)
		1363	SV * callback
		1364	PPCODE:
		1365	{
		1366	dREQ;
		1367
		1368	req->type = REQ_NOP;
		1369
		1370	REQ_SEND;
		1371	}
		1372
		1373	void
		1374	aioreq_pri (int pri = DEFAULT_PRI)
		1375	CODE:
		1376	if (pri < PRI_MIN) pri = PRI_MIN;
		1377	if (pri > PRI_MAX) pri = PRI_MAX;
		1378	next_pri = pri + PRI_BIAS;
		1379
		1380	void
		1381	aioreq_nice (int nice = 0)
		1382	CODE:
		1383	nice = next_pri - nice;
		1384	if (nice < PRI_MIN) nice = PRI_MIN;
		1385	if (nice > PRI_MAX) nice = PRI_MAX;
		1386	next_pri = nice + PRI_BIAS;
1215		1387
1216	void	1388	void
1217	flush ()	1389	flush ()
1218	PROTOTYPE:	1390	PROTOTYPE:
1219	CODE:	1391	CODE:
…		…
1268		1440
1269	MODULE = IO::AIO PACKAGE = IO::AIO::REQ	1441	MODULE = IO::AIO PACKAGE = IO::AIO::REQ
1270		1442
1271	void	1443	void
1272	cancel (aio_req_ornot req)	1444	cancel (aio_req_ornot req)
1273	PROTOTYPE:
1274	CODE:	1445	CODE:
1275	req_cancel (req);	1446	req_cancel (req);
		1447
		1448	void
		1449	cb (aio_req_ornot req, SV *callback=&PL_sv_undef)
		1450	CODE:
		1451	SvREFCNT_dec (req->callback);
		1452	req->callback = newSVsv (callback);
1276		1453
1277	MODULE = IO::AIO PACKAGE = IO::AIO::GRP	1454	MODULE = IO::AIO PACKAGE = IO::AIO::GRP
1278		1455
1279	void	1456	void
1280	add (aio_req grp, ...)	1457	add (aio_req grp, ...)
…		…
1308	}	1485	}
1309	}	1486	}
1310	}	1487	}
1311		1488
1312	void	1489	void
		1490	cancel_subs (aio_req_ornot req)
		1491	CODE:
		1492	req_cancel_subs (req);
		1493
		1494	void
1313	result (aio_req grp, ...)	1495	result (aio_req grp, ...)
1314	CODE:	1496	CODE:
1315	{	1497	{
1316	int i;	1498	int i;
1317	AV *av = newAV ();	1499	AV *av = newAV ();
…		…
1322	SvREFCNT_dec (grp->data);	1504	SvREFCNT_dec (grp->data);
1323	grp->data = (SV *)av;	1505	grp->data = (SV *)av;
1324	}	1506	}
1325		1507
1326	void	1508	void
1327	lock (aio_req grp)
1328	CODE:
1329	++grp->length;
1330
1331	void
1332	unlock (aio_req grp)
1333	CODE:
1334	aio_grp_dec (grp);
1335
1336	void
1337	feeder_limit (aio_req grp, int limit)	1509	limit (aio_req grp, int limit)
1338	CODE:	1510	CODE:
1339	grp->fd2 = limit;	1511	grp->fd2 = limit;
1340	aio_grp_feed (grp);	1512	aio_grp_feed (grp);
1341		1513
1342	void	1514	void
1343	set_feeder (aio_req grp, SV *callback=&PL_sv_undef)	1515	feed (aio_req grp, SV *callback=&PL_sv_undef)
1344	CODE:	1516	CODE:
1345	{	1517	{
1346	SvREFCNT_dec (grp->fh2);	1518	SvREFCNT_dec (grp->fh2);
1347	grp->fh2 = newSVsv (callback);	1519	grp->fh2 = newSVsv (callback);
1348		1520

Diff Legend

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

Comparing IO-AIO/AIO.xs (file contents): Revision 1.53 by root, Mon Oct 23 00:17:07 2006 UTC vs. Revision 1.74 by root, Wed Oct 25 17:57:30 2006 UTC

Diff Legend

Comparing IO-AIO/AIO.xs (file contents):
Revision 1.53 by root, Mon Oct 23 00:17:07 2006 UTC vs.
Revision 1.74 by root, Wed Oct 25 17:57:30 2006 UTC