ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

Comparing Coro/Coro/State.xs (file contents):
Revision 1.130 by root, Mon Dec 25 13:25:55 2006 UTC vs.
Revision 1.160 by root, Sat Sep 22 22:39:15 2007 UTC

1	#include "libcoro/coro.c"	1	#include "libcoro/coro.c"
		2
		3	#define PERL_NO_GET_CONTEXT
2		4
3	#include "EXTERN.h"	5	#include "EXTERN.h"
4	#include "perl.h"	6	#include "perl.h"
5	#include "XSUB.h"	7	#include "XSUB.h"
6		8
…		…
31	#else	33	#else
32	# define PAGESIZE 0	34	# define PAGESIZE 0
33	# define BOOT_PAGESIZE (void)0	35	# define BOOT_PAGESIZE (void)0
34	#endif	36	#endif
35		37
36	#if USE_VALGRIND	38	#if CORO_USE_VALGRIND
37	# include <valgrind/valgrind.h>	39	# include <valgrind/valgrind.h>
		40	# define REGISTER_STACK(cctx,start,end) (cctx)->valgrind_id = VALGRIND_STACK_REGISTER ((start), (end))
		41	#else
		42	# define REGISTER_STACK(cctx,start,end)
38	#endif	43	#endif
39		44
40	/* the maximum number of idle cctx that will be pooled */	45	/* the maximum number of idle cctx that will be pooled */
41	#define MAX_IDLE_CCTX 8	46	#define MAX_IDLE_CCTX 8
42		47
…		…
71	#ifndef SvRV_set	76	#ifndef SvRV_set
72	# define SvRV_set(s,v) SvRV(s) = (v)	77	# define SvRV_set(s,v) SvRV(s) = (v)
73	#endif	78	#endif
74		79
75	#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64	80	#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
76	# undef STACKGUARD	81	# undef CORO_STACKGUARD
77	#endif	82	#endif
78		83
79	#ifndef STACKGUARD	84	#ifndef CORO_STACKGUARD
80	# define STACKGUARD 0	85	# define CORO_STACKGUARD 0
81	#endif	86	#endif
82		87
83	/* prefer perl internal functions over our own? */	88	/* prefer perl internal functions over our own? */
84	#ifndef PREFER_PERL_FUNCTIONS	89	#ifndef CORO_PREFER_PERL_FUNCTIONS
85	# define PREFER_PERL_FUNCTIONS 0	90	# define CORO_PREFER_PERL_FUNCTIONS 0
86	#endif	91	#endif
87		92
88	/* The next macro should declare a variable stacklevel that contains and approximation	93	/* The next macros try to return the current stack pointer, in an as
89	* to the current C stack pointer. Its property is that it changes with each call	94	* portable way as possible. */
90	* and should be unique. */
91	#define dSTACKLEVEL int stacklevel	95	#define dSTACKLEVEL volatile char stacklevel
92	#define STACKLEVEL ((void *)&stacklevel)	96	#define STACKLEVEL ((void *)&stacklevel)
93		97
94	#define IN_DESTRUCT (PL_main_cv == Nullcv)	98	#define IN_DESTRUCT (PL_main_cv == Nullcv)
95		99
96	#if __GNUC__ >= 3	100	#if __GNUC__ >= 3
97	# define attribute(x) __attribute__(x)	101	# define attribute(x) __attribute__(x)
		102	# define BARRIER __asm__ __volatile__ ("" : : : "memory")
98	#else	103	#else
99	# define attribute(x)	104	# define attribute(x)
		105	# define BARRIER
100	#endif	106	#endif
101		107
102	#define NOINLINE attribute ((noinline))	108	#define NOINLINE attribute ((noinline))
103		109
104	#include "CoroAPI.h"	110	#include "CoroAPI.h"
…		…
110	#else	116	#else
111	# define LOCK (void)0	117	# define LOCK (void)0
112	# define UNLOCK (void)0	118	# define UNLOCK (void)0
113	#endif	119	#endif
114		120
		121	/* helper storage struct for Coro::AIO */
115	struct io_state	122	struct io_state
116	{	123	{
117	int errorno;	124	int errorno;
118	I32 laststype;	125	I32 laststype;
119	int laststatval;	126	int laststatval;
120	Stat_t statcache;	127	Stat_t statcache;
121	};	128	};
122		129
		130	static size_t coro_stacksize = CORO_STACKSIZE;
123	static struct CoroAPI coroapi;	131	static struct CoroAPI coroapi;
124	static AV *main_mainstack; /* used to differentiate between $main and others */	132	static AV *main_mainstack; /* used to differentiate between $main and others */
		133	static JMPENV *main_top_env;
125	static HV *coro_state_stash, *coro_stash;	134	static HV *coro_state_stash, *coro_stash;
126	static SV *coro_mortal; /* will be freed after next transfer */	135	static SV *coro_mortal; /* will be freed after next transfer */
		136
		137	/* async_pool helper stuff */
		138	static SV *sv_pool_rss;
		139	static SV *sv_pool_size;
		140	static AV *av_async_pool;
127		141
128	static struct coro_cctx *cctx_first;	142	static struct coro_cctx *cctx_first;
129	static int cctx_count, cctx_idle;	143	static int cctx_count, cctx_idle;
130		144
131	/* this is a structure representing a c-level coroutine */	145	/* this is a structure representing a c-level coroutine */
132	typedef struct coro_cctx {	146	typedef struct coro_cctx {
133	struct coro_cctx *next;	147	struct coro_cctx *next;
134		148
135	/* the stack */	149	/* the stack */
136	void *sptr;	150	void *sptr;
137	long ssize; /* positive == mmap, otherwise malloc */	151	size_t ssize;
138		152
139	/* cpu state */	153	/* cpu state */
140	void *idle_sp; /* sp of top-level transfer/schedule/cede call */	154	void *idle_sp; /* sp of top-level transfer/schedule/cede call */
		155	JMPENV *idle_te; /* same as idle_sp, but for top_env, TODO: remove once stable */
141	JMPENV *top_env;	156	JMPENV *top_env;
142	coro_context cctx;	157	coro_context cctx;
143		158
144	int inuse;
145
146	#if USE_VALGRIND	159	#if CORO_USE_VALGRIND
147	int valgrind_id;	160	int valgrind_id;
148	#endif	161	#endif
		162	char inuse, mapped;
149	} coro_cctx;	163	} coro_cctx;
150		164
151	enum {	165	enum {
152	CF_RUNNING = 0x0001, /* coroutine is running */	166	CF_RUNNING = 0x0001, /* coroutine is running */
153	CF_READY = 0x0002, /* coroutine is ready */	167	CF_READY = 0x0002, /* coroutine is ready */
154	CF_NEW = 0x0004, /* ahs never been switched to */	168	CF_NEW = 0x0004, /* has never been switched to */
		169	CF_DESTROYED = 0x0008, /* coroutine data has been freed */
155	};	170	};
156		171
157	/* this is a structure representing a perl-level coroutine */	172	/* this is a structure representing a perl-level coroutine */
158	struct coro {	173	struct coro {
159	/* the c coroutine allocated to this perl coroutine, if any */	174	/* the c coroutine allocated to this perl coroutine, if any */
…		…
167		182
168	/* optionally saved, might be zero */	183	/* optionally saved, might be zero */
169	AV *defav; /* @_ */	184	AV *defav; /* @_ */
170	SV *defsv; /* $_ */	185	SV *defsv; /* $_ */
171	SV *errsv; /* $@ */	186	SV *errsv; /* $@ */
		187	GV *deffh; /* default filehandle */
172	SV *irssv; /* $/ */	188	SV *irssv; /* $/ */
173	SV *irssv_sv; /* real $/ cache */	189	SV *irssv_sv; /* real $/ cache */
174		190
175	#define VAR(name,type) type name;	191	#define VAR(name,type) type name;
176	# include "state.h"	192	# include "state.h"
177	#undef VAR	193	#undef VAR
178		194
179	/* coro process data */	195	/* coro process data */
180	int prio;	196	int prio;
		197
		198	/* linked list */
		199	struct coro *next, *prev;
		200	HV *hv; /* the perl hash associated with this coro, if any */
181	};	201	};
182		202
183	typedef struct coro *Coro__State;	203	typedef struct coro *Coro__State;
184	typedef struct coro *Coro__State_or_hashref;	204	typedef struct coro *Coro__State_or_hashref;
185		205
		206	/** Coro ********************************************************************/
		207
		208	#define PRIO_MAX 3
		209	#define PRIO_HIGH 1
		210	#define PRIO_NORMAL 0
		211	#define PRIO_LOW -1
		212	#define PRIO_IDLE -3
		213	#define PRIO_MIN -4
		214
		215	/* for Coro.pm */
		216	static SV *coro_current;
		217	static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
		218	static int coro_nready;
		219	static struct coro *coro_first;
		220
		221	/** lowlevel stuff **********************************************************/
		222
186	static AV *	223	static AV *
187	coro_clone_padlist (CV *cv)	224	coro_clone_padlist (pTHX_ CV *cv)
188	{	225	{
189	AV *padlist = CvPADLIST (cv);	226	AV *padlist = CvPADLIST (cv);
190	AV *newpadlist, *newpad;	227	AV *newpadlist, *newpad;
191		228
192	newpadlist = newAV ();	229	newpadlist = newAV ();
…		…
204		241
205	return newpadlist;	242	return newpadlist;
206	}	243	}
207		244
208	static void	245	static void
209	free_padlist (AV *padlist)	246	free_padlist (pTHX_ AV *padlist)
210	{	247	{
211	/* may be during global destruction */	248	/* may be during global destruction */
212	if (SvREFCNT (padlist))	249	if (SvREFCNT (padlist))
213	{	250	{
214	I32 i = AvFILLp (padlist);	251	I32 i = AvFILLp (padlist);
…		…
235	AV *padlist;	272	AV *padlist;
236	AV *av = (AV *)mg->mg_obj;	273	AV *av = (AV *)mg->mg_obj;
237		274
238	/* casting is fun. */	275	/* casting is fun. */
239	while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))	276	while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
240	free_padlist (padlist);	277	free_padlist (aTHX_ padlist);
241		278
242	SvREFCNT_dec (av);	279	SvREFCNT_dec (av);
243		280
244	return 0;	281	return 0;
245	}	282	}
…		…
255	: mg_find ((SV *)cv, PERL_MAGIC_coro) \	292	: mg_find ((SV *)cv, PERL_MAGIC_coro) \
256	: 0	293	: 0
257		294
258	/* the next two functions merely cache the padlists */	295	/* the next two functions merely cache the padlists */
259	static void	296	static void
260	get_padlist (CV *cv)	297	get_padlist (pTHX_ CV *cv)
261	{	298	{
262	MAGIC *mg = CORO_MAGIC (cv);	299	MAGIC *mg = CORO_MAGIC (cv);
263	AV *av;	300	AV *av;
264		301
265	if (mg && AvFILLp ((av = (AV *)mg->mg_obj)) >= 0)	302	if (mg && AvFILLp ((av = (AV *)mg->mg_obj)) >= 0)
266	CvPADLIST (cv) = (AV *)AvARRAY (av)[AvFILLp (av)--];	303	CvPADLIST (cv) = (AV *)AvARRAY (av)[AvFILLp (av)--];
267	else	304	else
268	{	305	{
269	#if PREFER_PERL_FUNCTIONS	306	#if CORO_PREFER_PERL_FUNCTIONS
270	/* this is probably cleaner, but also slower? */	307	/* this is probably cleaner, but also slower? */
271	CV *cp = Perl_cv_clone (cv);	308	CV *cp = Perl_cv_clone (cv);
272	CvPADLIST (cv) = CvPADLIST (cp);	309	CvPADLIST (cv) = CvPADLIST (cp);
273	CvPADLIST (cp) = 0;	310	CvPADLIST (cp) = 0;
274	SvREFCNT_dec (cp);	311	SvREFCNT_dec (cp);
275	#else	312	#else
276	CvPADLIST (cv) = coro_clone_padlist (cv);	313	CvPADLIST (cv) = coro_clone_padlist (aTHX_ cv);
277	#endif	314	#endif
278	}	315	}
279	}	316	}
280		317
281	static void	318	static void
282	put_padlist (CV *cv)	319	put_padlist (pTHX_ CV *cv)
283	{	320	{
284	MAGIC *mg = CORO_MAGIC (cv);	321	MAGIC *mg = CORO_MAGIC (cv);
285	AV *av;	322	AV *av;
286		323
287	if (!mg)	324	if (!mg)
…		…
298	av_extend (av, AvMAX (av) + 1);	335	av_extend (av, AvMAX (av) + 1);
299		336
300	AvARRAY (av)[++AvFILLp (av)] = (SV *)CvPADLIST (cv);	337	AvARRAY (av)[++AvFILLp (av)] = (SV *)CvPADLIST (cv);
301	}	338	}
302		339
		340	/** load & save, init *******************************************************/
		341
303	#define SB do {	342	#define SB do {
304	#define SE } while (0)	343	#define SE } while (0)
305		344
306	#define REPLACE_SV(sv,val) SB SvREFCNT_dec (sv); (sv) = (val); (val) = 0; SE	345	#define REPLACE_SV(sv,val) SB SvREFCNT_dec (sv); (sv) = (val); (val) = 0; SE
307		346
308	static void	347	static void
309	load_perl (Coro__State c)	348	load_perl (pTHX_ Coro__State c)
310	{	349	{
311	#define VAR(name,type) PL_ ## name = c->name;	350	#define VAR(name,type) PL_ ## name = c->name;
312	# include "state.h"	351	# include "state.h"
313	#undef VAR	352	#undef VAR
314		353
315	if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);	354	if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);
316	if (c->defsv) REPLACE_SV (DEFSV , c->defsv);	355	if (c->defsv) REPLACE_SV (DEFSV , c->defsv);
317	if (c->errsv) REPLACE_SV (ERRSV , c->errsv);	356	if (c->errsv) REPLACE_SV (ERRSV , c->errsv);
		357	if (c->deffh) REPLACE_SV (PL_defoutgv , c->deffh);
		358
318	if (c->irssv)	359	if (c->irssv)
319	{	360	{
320	if (c->irssv == PL_rs || sv_eq (PL_rs, c->irssv))	361	if (c->irssv == PL_rs || sv_eq (PL_rs, c->irssv))
		362	{
321	SvREFCNT_dec (c->irssv);	363	SvREFCNT_dec (c->irssv);
		364	c->irssv = 0;
		365	}
322	else	366	else
323	{	367	{
324	REPLACE_SV (PL_rs, c->irssv);	368	REPLACE_SV (PL_rs, c->irssv);
325	if (!c->irssv_sv) c->irssv_sv = get_sv ("/", 0);	369	if (!c->irssv_sv) c->irssv_sv = get_sv ("/", 0);
326	sv_setsv (c->irssv_sv, PL_rs);	370	sv_setsv (c->irssv_sv, PL_rs);
…		…
332	CV *cv;	376	CV *cv;
333		377
334	/* now do the ugly restore mess */	378	/* now do the ugly restore mess */
335	while ((cv = (CV *)POPs))	379	while ((cv = (CV *)POPs))
336	{	380	{
337	put_padlist (cv); /* mark this padlist as available */	381	put_padlist (aTHX_ cv); /* mark this padlist as available */
338	CvDEPTH (cv) = PTR2IV (POPs);	382	CvDEPTH (cv) = PTR2IV (POPs);
339	CvPADLIST (cv) = (AV *)POPs;	383	CvPADLIST (cv) = (AV *)POPs;
340	}	384	}
341		385
342	PUTBACK;	386	PUTBACK;
343	}	387	}
344	}	388	}
345		389
346	static void	390	static void
347	save_perl (Coro__State c)	391	save_perl (pTHX_ Coro__State c)
348	{	392	{
349	{	393	{
350	dSP;	394	dSP;
351	I32 cxix = cxstack_ix;	395	I32 cxix = cxstack_ix;
352	PERL_CONTEXT *ccstk = cxstack;	396	PERL_CONTEXT *ccstk = cxstack;
…		…
355	/*	399	/*
356	* the worst thing you can imagine happens first - we have to save	400	* the worst thing you can imagine happens first - we have to save
357	* (and reinitialize) all cv's in the whole callchain :(	401	* (and reinitialize) all cv's in the whole callchain :(
358	*/	402	*/
359		403
360	EXTEND (SP, 3 + 1);
361	PUSHs (Nullsv);	404	XPUSHs (Nullsv);
362	/* this loop was inspired by pp_caller */	405	/* this loop was inspired by pp_caller */
363	for (;;)	406	for (;;)
364	{	407	{
365	while (cxix >= 0)	408	while (cxix >= 0)
366	{	409	{
367	PERL_CONTEXT *cx = &ccstk[cxix--];	410	PERL_CONTEXT *cx = &ccstk[cxix--];
368		411
369	if (CxTYPE (cx) == CXt_SUB)	412	if (CxTYPE (cx) == CXt_SUB || CxTYPE (cx) == CXt_FORMAT)
370	{	413	{
371	CV *cv = cx->blk_sub.cv;	414	CV *cv = cx->blk_sub.cv;
372		415
373	if (CvDEPTH (cv))	416	if (CvDEPTH (cv))
374	{	417	{
…		…
376	PUSHs ((SV *)CvPADLIST (cv));	419	PUSHs ((SV *)CvPADLIST (cv));
377	PUSHs (INT2PTR (SV *, CvDEPTH (cv)));	420	PUSHs (INT2PTR (SV *, CvDEPTH (cv)));
378	PUSHs ((SV *)cv);	421	PUSHs ((SV *)cv);
379		422
380	CvDEPTH (cv) = 0;	423	CvDEPTH (cv) = 0;
381	get_padlist (cv);	424	get_padlist (aTHX_ cv);
382	}	425	}
383	}	426	}
384	}	427	}
385		428
386	if (top_si->si_type == PERLSI_MAIN)	429	if (top_si->si_type == PERLSI_MAIN)
387	break;	430	break;
388		431
389	top_si = top_si->si_prev;	432	top_si = top_si->si_prev;
390	ccstk = top_si->si_cxstack;	433	ccstk = top_si->si_cxstack;
391	cxix = top_si->si_cxix;	434	cxix = top_si->si_cxix;
392	}	435	}
393		436
394	PUTBACK;	437	PUTBACK;
395	}	438	}
396		439
397	c->defav = c->save & CORO_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;	440	c->defav = c->save & CORO_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;
398	c->defsv = c->save & CORO_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;	441	c->defsv = c->save & CORO_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
399	c->errsv = c->save & CORO_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;	442	c->errsv = c->save & CORO_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
		443	c->deffh = c->save & CORO_SAVE_DEFFH ? (GV *)SvREFCNT_inc (PL_defoutgv) : 0;
400	c->irssv = c->save & CORO_SAVE_IRSSV ? SvREFCNT_inc (PL_rs) : 0;	444	c->irssv = c->save & CORO_SAVE_IRSSV ? SvREFCNT_inc (PL_rs) : 0;
401		445
402	#define VAR(name,type)c->name = PL_ ## name;	446	#define VAR(name,type)c->name = PL_ ## name;
403	# include "state.h"	447	# include "state.h"
404	#undef VAR	448	#undef VAR
…		…
408	* allocate various perl stacks. This is an exact copy	452	* allocate various perl stacks. This is an exact copy
409	* of perl.c:init_stacks, except that it uses less memory	453	* of perl.c:init_stacks, except that it uses less memory
410	* on the (sometimes correct) assumption that coroutines do	454	* on the (sometimes correct) assumption that coroutines do
411	* not usually need a lot of stackspace.	455	* not usually need a lot of stackspace.
412	*/	456	*/
413	#if PREFER_PERL_FUNCTIONS	457	#if CORO_PREFER_PERL_FUNCTIONS
414	# define coro_init_stacks init_stacks	458	# define coro_init_stacks init_stacks
415	#else	459	#else
416	static void	460	static void
417	coro_init_stacks ()	461	coro_init_stacks (pTHX)
418	{	462	{
419	PL_curstackinfo = new_stackinfo(128, 1024/sizeof(PERL_CONTEXT));	463	PL_curstackinfo = new_stackinfo(64, 6);
420	PL_curstackinfo->si_type = PERLSI_MAIN;	464	PL_curstackinfo->si_type = PERLSI_MAIN;
421	PL_curstack = PL_curstackinfo->si_stack;	465	PL_curstack = PL_curstackinfo->si_stack;
422	PL_mainstack = PL_curstack; /* remember in case we switch stacks */	466	PL_mainstack = PL_curstack; /* remember in case we switch stacks */
423		467
424	PL_stack_base = AvARRAY(PL_curstack);	468	PL_stack_base = AvARRAY(PL_curstack);
425	PL_stack_sp = PL_stack_base;	469	PL_stack_sp = PL_stack_base;
426	PL_stack_max = PL_stack_base + AvMAX(PL_curstack);	470	PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
427		471
428	New(50,PL_tmps_stack,128,SV*);	472	New(50,PL_tmps_stack,64,SV*);
429	PL_tmps_floor = -1;	473	PL_tmps_floor = -1;
430	PL_tmps_ix = -1;	474	PL_tmps_ix = -1;
431	PL_tmps_max = 128;	475	PL_tmps_max = 64;
432		476
433	New(54,PL_markstack,32,I32);	477	New(54,PL_markstack,16,I32);
434	PL_markstack_ptr = PL_markstack;	478	PL_markstack_ptr = PL_markstack;
435	PL_markstack_max = PL_markstack + 32;	479	PL_markstack_max = PL_markstack + 16;
436		480
437	#ifdef SET_MARK_OFFSET	481	#ifdef SET_MARK_OFFSET
438	SET_MARK_OFFSET;	482	SET_MARK_OFFSET;
439	#endif	483	#endif
440		484
441	New(54,PL_scopestack,32,I32);	485	New(54,PL_scopestack,16,I32);
442	PL_scopestack_ix = 0;	486	PL_scopestack_ix = 0;
443	PL_scopestack_max = 32;	487	PL_scopestack_max = 16;
444		488
445	New(54,PL_savestack,64,ANY);	489	New(54,PL_savestack,64,ANY);
446	PL_savestack_ix = 0;	490	PL_savestack_ix = 0;
447	PL_savestack_max = 64;	491	PL_savestack_max = 64;
448		492
449	#if !PERL_VERSION_ATLEAST (5,9,0)	493	#if !PERL_VERSION_ATLEAST (5,9,0)
450	New(54,PL_retstack,16,OP*);	494	New(54,PL_retstack,4,OP*);
451	PL_retstack_ix = 0;	495	PL_retstack_ix = 0;
452	PL_retstack_max = 16;	496	PL_retstack_max = 4;
453	#endif	497	#endif
454	}	498	}
455	#endif	499	#endif
456		500
457	/*	501	/*
458	* destroy the stacks, the callchain etc...	502	* destroy the stacks, the callchain etc...
459	*/	503	*/
460	static void	504	static void
461	coro_destroy_stacks ()	505	coro_destroy_stacks (pTHX)
462	{	506	{
463	if (!IN_DESTRUCT)	507	if (!IN_DESTRUCT)
464	{	508	{
465	/* restore all saved variables and stuff */	509	/* restore all saved variables and stuff */
466	LEAVE_SCOPE (0);	510	LEAVE_SCOPE (0);
…		…
468		512
469	/* free all temporaries */	513	/* free all temporaries */
470	FREETMPS;	514	FREETMPS;
471	assert (PL_tmps_ix == -1);	515	assert (PL_tmps_ix == -1);
472		516
		517	/* unwind all extra stacks */
473	POPSTACK_TO (PL_mainstack);	518	POPSTACK_TO (PL_mainstack);
		519
		520	/* unwind main stack */
		521	dounwind (-1);
474	}	522	}
475		523
476	while (PL_curstackinfo->si_next)	524	while (PL_curstackinfo->si_next)
477	PL_curstackinfo = PL_curstackinfo->si_next;	525	PL_curstackinfo = PL_curstackinfo->si_next;
478		526
…		…
495	#if !PERL_VERSION_ATLEAST (5,9,0)	543	#if !PERL_VERSION_ATLEAST (5,9,0)
496	Safefree (PL_retstack);	544	Safefree (PL_retstack);
497	#endif	545	#endif
498	}	546	}
499		547
		548	static size_t
		549	coro_rss (struct coro *coro)
		550	{
		551	size_t rss = sizeof (coro);
		552
		553	if (coro->mainstack)
		554	{
		555	if (coro->flags & CF_RUNNING)
		556	{
		557	#define VAR(name,type)coro->name = PL_ ## name;
		558	# include "state.h"
		559	#undef VAR
		560	}
		561
		562	rss += sizeof (coro->curstackinfo);
		563	rss += sizeof (struct xpvav) + (1 + AvFILL (coro->curstackinfo->si_stack)) * sizeof (SV *);
		564	rss += (coro->curstackinfo->si_cxmax + 1) * sizeof (PERL_CONTEXT);
		565	rss += sizeof (struct xpvav) + (1 + AvFILL (coro->curstack)) * sizeof (SV *);
		566	rss += coro->tmps_max * sizeof (SV *);
		567	rss += (coro->markstack_max - coro->markstack_ptr) * sizeof (I32);
		568	rss += coro->scopestack_max * sizeof (I32);
		569	rss += coro->savestack_max * sizeof (ANY);
		570
		571	#if !PERL_VERSION_ATLEAST (5,9,0)
		572	rss += coro->retstack_max * sizeof (OP *);
		573	#endif
		574	}
		575
		576	return rss;
		577	}
		578
		579	/** coroutine stack handling ************************************************/
		580
500	static void	581	static void
501	setup_coro (struct coro *coro)	582	setup_coro (pTHX_ struct coro *coro)
502	{	583	{
503	/*	584	/*
504	* emulate part of the perl startup here.	585	* emulate part of the perl startup here.
505	*/	586	*/
506
507	coro_init_stacks ();	587	coro_init_stacks (aTHX);
508		588
509	PL_curcop = &PL_compiling;	589	PL_curcop = &PL_compiling;
510	PL_in_eval = EVAL_NULL;	590	PL_in_eval = EVAL_NULL;
		591	PL_comppad = 0;
511	PL_curpm = 0;	592	PL_curpm = 0;
512	PL_localizing = 0;	593	PL_localizing = 0;
513	PL_dirty = 0;	594	PL_dirty = 0;
514	PL_restartop = 0;	595	PL_restartop = 0;
515		596
…		…
523	Zero (&myop, 1, LOGOP);	604	Zero (&myop, 1, LOGOP);
524	myop.op_next = Nullop;	605	myop.op_next = Nullop;
525	myop.op_flags = OPf_WANT_VOID;	606	myop.op_flags = OPf_WANT_VOID;
526		607
527	PUSHMARK (SP);	608	PUSHMARK (SP);
528	XPUSHs ((SV *)get_cv ("Coro::State::_coro_init", FALSE));	609	XPUSHs (av_shift (GvAV (PL_defgv)));
529	PUTBACK;	610	PUTBACK;
530	PL_op = (OP *)&myop;	611	PL_op = (OP *)&myop;
531	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);	612	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
532	SPAGAIN;	613	SPAGAIN;
533	}	614	}
534		615
535	ENTER; /* necessary e.g. for dounwind */	616	ENTER; /* necessary e.g. for dounwind */
536	}	617	}
537		618
538	static void	619	static void
539	free_coro_mortal ()	620	free_coro_mortal (pTHX)
540	{	621	{
541	if (coro_mortal)	622	if (coro_mortal)
542	{	623	{
543	SvREFCNT_dec (coro_mortal);	624	SvREFCNT_dec (coro_mortal);
544	coro_mortal = 0;	625	coro_mortal = 0;
545	}	626	}
546	}	627	}
547		628
548	/* inject a fake call to Coro::State::_cctx_init into the execution */	629	/* inject a fake call to Coro::State::_cctx_init into the execution */
		630	/* _cctx_init should be careful, as it could be called at almost any time */
		631	/* during execution of a perl program */
549	static void NOINLINE	632	static void NOINLINE
550	prepare_cctx (coro_cctx *cctx)	633	prepare_cctx (pTHX_ coro_cctx *cctx)
551	{	634	{
552	dSP;	635	dSP;
553	LOGOP myop;	636	LOGOP myop;
554		637
555	Zero (&myop, 1, LOGOP);	638	Zero (&myop, 1, LOGOP);
…		…
564	PL_op = (OP *)&myop;	647	PL_op = (OP *)&myop;
565	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);	648	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
566	SPAGAIN;	649	SPAGAIN;
567	}	650	}
568		651
		652	/*
		653	* this is a _very_ stripped down perl interpreter ;)
		654	*/
569	static void	655	static void
570	coro_run (void *arg)	656	coro_run (void *arg)
571	{	657	{
		658	dTHX;
		659
572	/* coro_run is the alternative tail of transfer(), so unlock here. */	660	/* coro_run is the alternative tail of transfer(), so unlock here. */
573	UNLOCK;	661	UNLOCK;
574		662
575	/*
576	* this is a _very_ stripped down perl interpreter ;)
577	*/
578	PL_top_env = &PL_start_env;	663	PL_top_env = &PL_start_env;
579		664
580	/* inject call to cctx_init */	665	/* inject a fake subroutine call to cctx_init */
581	prepare_cctx ((coro_cctx *)arg);	666	prepare_cctx (aTHX_ (coro_cctx *)arg);
582		667
583	/* somebody will hit me for both perl_run and PL_restartop */	668	/* somebody or something will hit me for both perl_run and PL_restartop */
584	PL_restartop = PL_op;	669	PL_restartop = PL_op;
585	perl_run (PL_curinterp);	670	perl_run (PL_curinterp);
586		671
587	fputs ("FATAL: C coroutine fell over the edge of the world, aborting. Did you call exit in a coroutine?\n", stderr);	672	/*
588	abort ();	673	* If perl-run returns we assume exit() was being called or the coro
		674	* fell off the end, which seems to be the only valid (non-bug)
		675	* reason for perl_run to return. We try to exit by jumping to the
		676	* bootstrap-time "top" top_env, as we cannot restore the "main"
		677	* coroutine as Coro has no such concept
		678	*/
		679	PL_top_env = main_top_env;
		680	JMPENV_JUMP (2); /* I do not feel well about the hardcoded 2 at all */
589	}	681	}
590		682
591	static coro_cctx *	683	static coro_cctx *
592	cctx_new ()	684	cctx_new ()
593	{	685	{
594	coro_cctx *cctx;	686	coro_cctx *cctx;
		687	void *stack_start;
		688	size_t stack_size;
595		689
596	++cctx_count;	690	++cctx_count;
597		691
598	Newz (0, cctx, 1, coro_cctx);	692	Newz (0, cctx, 1, coro_cctx);
599		693
600	#if HAVE_MMAP	694	#if HAVE_MMAP
601		695
602	cctx->ssize = ((STACKSIZE * sizeof (long) + PAGESIZE - 1) / PAGESIZE + STACKGUARD) * PAGESIZE;	696	cctx->ssize = ((coro_stacksize * sizeof (long) + PAGESIZE - 1) / PAGESIZE + CORO_STACKGUARD) * PAGESIZE;
603	/* mmap supposedly does allocate-on-write for us */	697	/* mmap supposedly does allocate-on-write for us */
604	cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);	698	cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
605		699
606	if (cctx->sptr == (void *)-1)	700	if (cctx->sptr != (void *)-1)
607	{
608	perror ("FATAL: unable to mmap stack for coroutine");
609	_exit (EXIT_FAILURE);
610	}	701	{
611
612	# if STACKGUARD	702	# if CORO_STACKGUARD
613	mprotect (cctx->sptr, STACKGUARD * PAGESIZE, PROT_NONE);	703	mprotect (cctx->sptr, CORO_STACKGUARD * PAGESIZE, PROT_NONE);
614	# endif	704	# endif
		705	stack_start = CORO_STACKGUARD * PAGESIZE + (char *)cctx->sptr;
		706	stack_size = cctx->ssize - CORO_STACKGUARD * PAGESIZE;
		707	cctx->mapped = 1;
		708	}
		709	else
		710	#endif
		711	{
		712	cctx->ssize = coro_stacksize * (long)sizeof (long);
		713	New (0, cctx->sptr, coro_stacksize, long);
615		714
616	#else
617
618	cctx->ssize = STACKSIZE * (long)sizeof (long);
619	New (0, cctx->sptr, STACKSIZE, long);
620
621	if (!cctx->sptr)	715	if (!cctx->sptr)
622	{	716	{
623	perror ("FATAL: unable to malloc stack for coroutine");	717	perror ("FATAL: unable to allocate stack for coroutine");
624	_exit (EXIT_FAILURE);	718	_exit (EXIT_FAILURE);
625	}	719	}
626		720
627	#endif	721	stack_start = cctx->sptr;
		722	stack_size = cctx->ssize;
		723	}
628		724
629	#if USE_VALGRIND	725	REGISTER_STACK (cctx, (char *)stack_start, (char *)stack_start + stack_size);
630	cctx->valgrind_id = VALGRIND_STACK_REGISTER (
631	STACKGUARD * PAGESIZE + (char *)cctx->sptr,
632	cctx->ssize + (char *)cctx->sptr
633	);
634	#endif
635
636	coro_create (&cctx->cctx, coro_run, (void *)cctx, cctx->sptr, cctx->ssize);	726	coro_create (&cctx->cctx, coro_run, (void *)cctx, stack_start, stack_size);
637		727
638	return cctx;	728	return cctx;
639	}	729	}
640		730
641	static void	731	static void
…		…
644	if (!cctx)	734	if (!cctx)
645	return;	735	return;
646		736
647	--cctx_count;	737	--cctx_count;
648		738
649	#if USE_VALGRIND	739	#if CORO_USE_VALGRIND
650	VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);	740	VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);
651	#endif	741	#endif
652		742
653	#if HAVE_MMAP	743	#if HAVE_MMAP
		744	if (cctx->mapped)
654	munmap (cctx->sptr, cctx->ssize);	745	munmap (cctx->sptr, cctx->ssize);
655	#else	746	else
		747	#endif
656	Safefree (cctx->sptr);	748	Safefree (cctx->sptr);
657	#endif
658		749
659	Safefree (cctx);	750	Safefree (cctx);
660	}	751	}
661		752
662	static coro_cctx *	753	static coro_cctx *
663	cctx_get ()	754	cctx_get (pTHX)
664	{	755	{
665	coro_cctx *cctx;
666
667	if (cctx_first)	756	while (cctx_first)
668	{	757	{
669	cctx = cctx_first;	758	coro_cctx *cctx = cctx_first;
670	cctx_first = cctx->next;	759	cctx_first = cctx->next;
671	--cctx_idle;	760	--cctx_idle;
		761
		762	if (cctx->ssize >= coro_stacksize)
		763	return cctx;
		764
		765	cctx_destroy (cctx);
672	}	766	}
673	else	767
674	{
675	cctx = cctx_new ();
676	PL_op = PL_op->op_next;	768	PL_op = PL_op->op_next;
677	}
678
679	return cctx;	769	return cctx_new ();
680	}	770	}
681		771
682	static void	772	static void
683	cctx_put (coro_cctx *cctx)	773	cctx_put (coro_cctx *cctx)
684	{	774	{
…		…
696	++cctx_idle;	786	++cctx_idle;
697	cctx->next = cctx_first;	787	cctx->next = cctx_first;
698	cctx_first = cctx;	788	cctx_first = cctx;
699	}	789	}
700		790
		791	/** coroutine switching *****************************************************/
		792
701	/* never call directly, always through the coro_state_transfer global variable */	793	/* never call directly, always through the coro_state_transfer global variable */
702	static void NOINLINE	794	static void NOINLINE
703	transfer (struct coro *prev, struct coro *next)	795	transfer (pTHX_ struct coro *prev, struct coro *next)
704	{	796	{
705	dSTACKLEVEL;	797	dSTACKLEVEL;
706		798
707	/* sometimes transfer is only called to set idle_sp */	799	/* sometimes transfer is only called to set idle_sp */
708	if (!next)	800	if (!next)
709	{	801	{
710	((coro_cctx *)prev)->idle_sp = STACKLEVEL;	802	((coro_cctx *)prev)->idle_sp = STACKLEVEL;
711	assert (((coro_cctx *)prev)->top_env = PL_top_env); /* just for the side effetc when assert is enabled */	803	assert (((coro_cctx *)prev)->idle_te = PL_top_env); /* just for the side-effect when asserts are enabled */
712	}	804	}
713	else if (prev != next)	805	else if (prev != next)
714	{	806	{
715	coro_cctx *prev__cctx;	807	coro_cctx *prev__cctx;
716		808
…		…
728	croak ("Coro::State::transfer called with non-running prev Coro::State, but can only transfer from running states");	820	croak ("Coro::State::transfer called with non-running prev Coro::State, but can only transfer from running states");
729		821
730	if (next->flags & CF_RUNNING)	822	if (next->flags & CF_RUNNING)
731	croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states");	823	croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states");
732		824
		825	if (next->flags & CF_DESTROYED)
		826	croak ("Coro::State::transfer called with destroyed next Coro::State, but can only transfer to inactive states");
		827
733	prev->flags &= ~CF_RUNNING;	828	prev->flags &= ~CF_RUNNING;
734	next->flags |= CF_RUNNING;	829	next->flags |= CF_RUNNING;
735		830
736	LOCK;	831	LOCK;
737		832
738	if (next->flags & CF_NEW)	833	if (next->flags & CF_NEW)
739	{	834	{
740	/* need to start coroutine */	835	/* need to start coroutine */
741	next->flags &= ~CF_NEW;	836	next->flags &= ~CF_NEW;
742	/* first get rid of the old state */	837	/* first get rid of the old state */
743	save_perl (prev);	838	save_perl (aTHX_ prev);
744	/* setup coroutine call */	839	/* setup coroutine call */
745	setup_coro (next);	840	setup_coro (aTHX_ next);
746	/* need a new stack */	841	/* need a new stack */
747	assert (!next->cctx);	842	assert (!next->cctx);
748	}	843	}
749	else	844	else
750	{	845	{
751	/* coroutine already started */	846	/* coroutine already started */
752	save_perl (prev);	847	save_perl (aTHX_ prev);
753	load_perl (next);	848	load_perl (aTHX_ next);
754	}	849	}
755		850
756	prev__cctx = prev->cctx;	851	prev__cctx = prev->cctx;
757		852
758	/* possibly "free" the cctx */	853	/* possibly "free" the cctx */
759	if (prev__cctx->idle_sp == STACKLEVEL)	854	if (prev__cctx->idle_sp == STACKLEVEL)
760	{	855	{
761	/* I assume that STACKLEVEL is a stronger indicator than PL_top_env changes */	856	/* I assume that STACKLEVEL is a stronger indicator than PL_top_env changes */
762	assert (PL_top_env == prev__cctx->top_env);	857	assert (("ERROR: current top_env must equal previous top_env", PL_top_env == prev__cctx->idle_te));
763		858
764	prev->cctx = 0;	859	prev->cctx = 0;
765		860
766	cctx_put (prev__cctx);	861	cctx_put (prev__cctx);
767	prev__cctx->inuse = 0;	862	prev__cctx->inuse = 0;
768	}	863	}
769		864
770	if (!next->cctx)	865	if (!next->cctx)
771	{	866	{
772	next->cctx = cctx_get ();	867	next->cctx = cctx_get (aTHX);
773	assert (!next->cctx->inuse);	868	assert (!next->cctx->inuse);
774	next->cctx->inuse = 1;	869	next->cctx->inuse = 1;
775	}	870	}
776		871
777	if (prev__cctx != next->cctx)	872	if (prev__cctx != next->cctx)
…		…
779	prev__cctx->top_env = PL_top_env;	874	prev__cctx->top_env = PL_top_env;
780	PL_top_env = next->cctx->top_env;	875	PL_top_env = next->cctx->top_env;
781	coro_transfer (&prev__cctx->cctx, &next->cctx->cctx);	876	coro_transfer (&prev__cctx->cctx, &next->cctx->cctx);
782	}	877	}
783		878
784	free_coro_mortal ();	879	free_coro_mortal (aTHX);
785
786	UNLOCK;	880	UNLOCK;
787	}	881	}
788	}	882	}
789		883
790	struct transfer_args	884	struct transfer_args
791	{	885	{
792	struct coro *prev, *next;	886	struct coro *prev, *next;
793	};	887	};
794		888
795	#define TRANSFER(ta) transfer ((ta).prev, (ta).next)	889	#define TRANSFER(ta) transfer (aTHX_ (ta).prev, (ta).next)
796		890
		891	/** high level stuff ********************************************************/
		892
797	static void	893	static int
798	coro_state_destroy (struct coro *coro)	894	coro_state_destroy (pTHX_ struct coro *coro)
799	{	895	{
800	if (coro->refcnt--)	896	if (coro->flags & CF_DESTROYED)
801	return;	897	return 0;
		898
		899	coro->flags |= CF_DESTROYED;
		900
		901	if (coro->flags & CF_READY)
		902	{
		903	/* reduce nready, as destroying a ready coro effectively unreadies it */
		904	/* alternative: look through all ready queues and remove the coro */
		905	LOCK;
		906	--coro_nready;
		907	UNLOCK;
		908	}
		909	else
		910	coro->flags |= CF_READY; /* make sure it is NOT put into the readyqueue */
802		911
803	if (coro->mainstack && coro->mainstack != main_mainstack)	912	if (coro->mainstack && coro->mainstack != main_mainstack)
804	{	913	{
805	struct coro temp;	914	struct coro temp;
		915
		916	assert (!(coro->flags & CF_RUNNING));
		917
806	Zero (&temp, 1, struct coro);	918	Zero (&temp, 1, struct coro);
807	temp.save = CORO_SAVE_ALL;	919	temp.save = CORO_SAVE_ALL;
808		920
809	if (coro->flags & CF_RUNNING)	921	if (coro->flags & CF_RUNNING)
810	croak ("FATAL: tried to destroy currently running coroutine");	922	croak ("FATAL: tried to destroy currently running coroutine");
811		923
812	save_perl (&temp);	924	save_perl (aTHX_ &temp);
813	load_perl (coro);	925	load_perl (aTHX_ coro);
814		926
815	coro_destroy_stacks ();	927	coro_destroy_stacks (aTHX);
816		928
817	load_perl (&temp); /* this will get rid of defsv etc.. */	929	load_perl (aTHX_ &temp); /* this will get rid of defsv etc.. */
818		930
819	coro->mainstack = 0;	931	coro->mainstack = 0;
820	}	932	}
821		933
822	cctx_destroy (coro->cctx);	934	cctx_destroy (coro->cctx);
823	SvREFCNT_dec (coro->args);	935	SvREFCNT_dec (coro->args);
824	Safefree (coro);	936
		937	if (coro->next) coro->next->prev = coro->prev;
		938	if (coro->prev) coro->prev->next = coro->next;
		939	if (coro == coro_first) coro_first = coro->next;
		940
		941	return 1;
825	}	942	}
826		943
827	static int	944	static int
828	coro_state_clear (pTHX_ SV *sv, MAGIC *mg)	945	coro_state_free (pTHX_ SV *sv, MAGIC *mg)
829	{	946	{
830	struct coro *coro = (struct coro *)mg->mg_ptr;	947	struct coro *coro = (struct coro *)mg->mg_ptr;
831	mg->mg_ptr = 0;	948	mg->mg_ptr = 0;
832		949
		950	coro->hv = 0;
		951
		952	if (--coro->refcnt < 0)
		953	{
833	coro_state_destroy (coro);	954	coro_state_destroy (aTHX_ coro);
		955	Safefree (coro);
		956	}
834		957
835	return 0;	958	return 0;
836	}	959	}
837		960
838	static int	961	static int
…		…
845	return 0;	968	return 0;
846	}	969	}
847		970
848	static MGVTBL coro_state_vtbl = {	971	static MGVTBL coro_state_vtbl = {
849	0, 0, 0, 0,	972	0, 0, 0, 0,
850	coro_state_clear,	973	coro_state_free,
851	0,	974	0,
852	#ifdef MGf_DUP	975	#ifdef MGf_DUP
853	coro_state_dup,	976	coro_state_dup,
854	#else	977	#else
855	# define MGf_DUP 0	978	# define MGf_DUP 0
856	#endif	979	#endif
857	};	980	};
858		981
859	static struct coro *	982	static struct coro *
860	SvSTATE (SV *coro)	983	SvSTATE_ (pTHX_ SV *coro)
861	{	984	{
862	HV *stash;	985	HV *stash;
863	MAGIC *mg;	986	MAGIC *mg;
864		987
865	if (SvROK (coro))	988	if (SvROK (coro))
…		…
871	/* very slow, but rare, check */	994	/* very slow, but rare, check */
872	if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))	995	if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))
873	croak ("Coro::State object required");	996	croak ("Coro::State object required");
874	}	997	}
875		998
876	mg = SvMAGIC (coro);	999	mg = CORO_MAGIC (coro);
877	assert (mg->mg_type == PERL_MAGIC_ext);
878	return (struct coro *)mg->mg_ptr;	1000	return (struct coro *)mg->mg_ptr;
879	}	1001	}
880		1002
		1003	#define SvSTATE(sv) SvSTATE_ (aTHX_ (sv))
		1004
881	static void	1005	static void
882	prepare_transfer (struct transfer_args *ta, SV *prev_sv, SV *next_sv)	1006	prepare_transfer (pTHX_ struct transfer_args *ta, SV *prev_sv, SV *next_sv)
883	{	1007	{
884	ta->prev = SvSTATE (prev_sv);	1008	ta->prev = SvSTATE (prev_sv);
885	ta->next = SvSTATE (next_sv);	1009	ta->next = SvSTATE (next_sv);
886	}	1010	}
887		1011
888	static void	1012	static void
889	api_transfer (SV *prev_sv, SV *next_sv)	1013	api_transfer (SV *prev_sv, SV *next_sv)
890	{	1014	{
		1015	dTHX;
891	struct transfer_args ta;	1016	struct transfer_args ta;
892		1017
893	prepare_transfer (&ta, prev_sv, next_sv);	1018	prepare_transfer (aTHX_ &ta, prev_sv, next_sv);
894	TRANSFER (ta);	1019	TRANSFER (ta);
895	}	1020	}
896		1021
897	static int	1022	static int
898	api_save (SV *coro_sv, int new_save)	1023	api_save (SV *coro_sv, int new_save)
899	{	1024	{
		1025	dTHX;
900	struct coro *coro = SvSTATE (coro_sv);	1026	struct coro *coro = SvSTATE (coro_sv);
901	int old_save = coro->save;	1027	int old_save = coro->save;
902		1028
903	if (new_save >= 0)	1029	if (new_save >= 0)
904	coro->save = new_save;	1030	coro->save = new_save;
…		…
906	return old_save;	1032	return old_save;
907	}	1033	}
908		1034
909	/** Coro ********************************************************************/	1035	/** Coro ********************************************************************/
910		1036
911	#define PRIO_MAX 3
912	#define PRIO_HIGH 1
913	#define PRIO_NORMAL 0
914	#define PRIO_LOW -1
915	#define PRIO_IDLE -3
916	#define PRIO_MIN -4
917
918	/* for Coro.pm */
919	static SV *coro_current;
920	static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
921	static int coro_nready;
922
923	static void	1037	static void
924	coro_enq (SV *coro_sv)	1038	coro_enq (pTHX_ SV *coro_sv)
925	{	1039	{
926	av_push (coro_ready [SvSTATE (coro_sv)->prio - PRIO_MIN], coro_sv);	1040	av_push (coro_ready [SvSTATE (coro_sv)->prio - PRIO_MIN], coro_sv);
927	coro_nready++;
928	}	1041	}
929		1042
930	static SV *	1043	static SV *
931	coro_deq (int min_prio)	1044	coro_deq (pTHX_ int min_prio)
932	{	1045	{
933	int prio = PRIO_MAX - PRIO_MIN;	1046	int prio = PRIO_MAX - PRIO_MIN;
934		1047
935	min_prio -= PRIO_MIN;	1048	min_prio -= PRIO_MIN;
936	if (min_prio < 0)	1049	if (min_prio < 0)
937	min_prio = 0;	1050	min_prio = 0;
938		1051
939	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )	1052	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
940	if (AvFILLp (coro_ready [prio]) >= 0)	1053	if (AvFILLp (coro_ready [prio]) >= 0)
941	{
942	coro_nready--;
943	return av_shift (coro_ready [prio]);	1054	return av_shift (coro_ready [prio]);
944	}
945		1055
946	return 0;	1056	return 0;
947	}	1057	}
948		1058
949	static int	1059	static int
950	api_ready (SV *coro_sv)	1060	api_ready (SV *coro_sv)
951	{	1061	{
		1062	dTHX;
952	struct coro *coro;	1063	struct coro *coro;
953		1064
954	if (SvROK (coro_sv))	1065	if (SvROK (coro_sv))
955	coro_sv = SvRV (coro_sv);	1066	coro_sv = SvRV (coro_sv);
956		1067
…		…
960	return 0;	1071	return 0;
961		1072
962	coro->flags |= CF_READY;	1073	coro->flags |= CF_READY;
963		1074
964	LOCK;	1075	LOCK;
965	coro_enq (SvREFCNT_inc (coro_sv));	1076	coro_enq (aTHX_ SvREFCNT_inc (coro_sv));
		1077	++coro_nready;
966	UNLOCK;	1078	UNLOCK;
967		1079
968	return 1;	1080	return 1;
969	}	1081	}
970		1082
971	static int	1083	static int
972	api_is_ready (SV *coro_sv)	1084	api_is_ready (SV *coro_sv)
973	{	1085	{
		1086	dTHX;
974	return !!(SvSTATE (coro_sv)->flags & CF_READY);	1087	return !!(SvSTATE (coro_sv)->flags & CF_READY);
975	}	1088	}
976		1089
977	static void	1090	static void
978	prepare_schedule (struct transfer_args *ta)	1091	prepare_schedule (pTHX_ struct transfer_args *ta)
979	{	1092	{
980	SV *prev, *next;	1093	SV *prev_sv, *next_sv;
981		1094
982	for (;;)	1095	for (;;)
983	{	1096	{
984	LOCK;	1097	LOCK;
985	next = coro_deq (PRIO_MIN);	1098	next_sv = coro_deq (aTHX_ PRIO_MIN);
		1099
		1100	/* nothing to schedule: call the idle handler */
		1101	if (!next_sv)
		1102	{
		1103	dSP;
		1104	UNLOCK;
		1105
		1106	ENTER;
		1107	SAVETMPS;
		1108
		1109	PUSHMARK (SP);
		1110	PUTBACK;
		1111	call_sv (get_sv ("Coro::idle", FALSE), G_DISCARD);
		1112
		1113	FREETMPS;
		1114	LEAVE;
		1115	continue;
		1116	}
		1117
		1118	ta->next = SvSTATE (next_sv);
		1119
		1120	/* cannot transfer to destroyed coros, skip and look for next */
		1121	if (ta->next->flags & CF_DESTROYED)
		1122	{
		1123	UNLOCK;
		1124	SvREFCNT_dec (next_sv);
		1125	/* coro_nready is already taken care of by destroy */
		1126	continue;
		1127	}
		1128
		1129	--coro_nready;
986	UNLOCK;	1130	UNLOCK;
987
988	if (next)
989	break;	1131	break;
990
991	{
992	dSP;
993
994	ENTER;
995	SAVETMPS;
996
997	PUSHMARK (SP);
998	PUTBACK;
999	call_sv (get_sv ("Coro::idle", FALSE), G_DISCARD);
1000
1001	FREETMPS;
1002	LEAVE;
1003	}	1132	}
1004	}
1005
1006	prev = SvRV (coro_current);
1007	SvRV_set (coro_current, next);
1008		1133
1009	/* free this only after the transfer */	1134	/* free this only after the transfer */
1010	LOCK;	1135	prev_sv = SvRV (coro_current);
1011	free_coro_mortal ();	1136	SvRV_set (coro_current, next_sv);
1012	UNLOCK;
1013	coro_mortal = prev;
1014
1015	assert (!SvROK(prev));//D
1016	assert (!SvROK(next));//D
1017
1018	ta->prev = SvSTATE (prev);	1137	ta->prev = SvSTATE (prev_sv);
1019	ta->next = SvSTATE (next);
1020		1138
1021	assert (ta->next->flags & CF_READY);	1139	assert (ta->next->flags & CF_READY);
1022	ta->next->flags &= ~CF_READY;	1140	ta->next->flags &= ~CF_READY;
1023	}
1024		1141
		1142	LOCK;
		1143	free_coro_mortal (aTHX);
		1144	coro_mortal = prev_sv;
		1145	UNLOCK;
		1146	}
		1147
1025	static void	1148	static void
1026	prepare_cede (struct transfer_args *ta)	1149	prepare_cede (pTHX_ struct transfer_args *ta)
1027	{	1150	{
1028	api_ready (coro_current);	1151	api_ready (coro_current);
1029
1030	prepare_schedule (ta);	1152	prepare_schedule (aTHX_ ta);
		1153	}
		1154
		1155	static int
		1156	prepare_cede_notself (pTHX_ struct transfer_args *ta)
		1157	{
		1158	if (coro_nready)
		1159	{
		1160	SV *prev = SvRV (coro_current);
		1161	prepare_schedule (aTHX_ ta);
		1162	api_ready (prev);
		1163	return 1;
		1164	}
		1165	else
		1166	return 0;
1031	}	1167	}
1032		1168
1033	static void	1169	static void
1034	api_schedule (void)	1170	api_schedule (void)
1035	{	1171	{
		1172	dTHX;
1036	struct transfer_args ta;	1173	struct transfer_args ta;
1037		1174
1038	prepare_schedule (&ta);	1175	prepare_schedule (aTHX_ &ta);
1039	TRANSFER (ta);	1176	TRANSFER (ta);
1040	}	1177	}
1041		1178
1042	static void	1179	static int
1043	api_cede (void)	1180	api_cede (void)
1044	{	1181	{
		1182	dTHX;
1045	struct transfer_args ta;	1183	struct transfer_args ta;
1046		1184
1047	prepare_cede (&ta);	1185	prepare_cede (aTHX_ &ta);
		1186
		1187	if (ta.prev != ta.next)
		1188	{
1048	TRANSFER (ta);	1189	TRANSFER (ta);
		1190	return 1;
		1191	}
		1192	else
		1193	return 0;
		1194	}
		1195
		1196	static int
		1197	api_cede_notself (void)
		1198	{
		1199	dTHX;
		1200	struct transfer_args ta;
		1201
		1202	if (prepare_cede_notself (aTHX_ &ta))
		1203	{
		1204	TRANSFER (ta);
		1205	return 1;
		1206	}
		1207	else
		1208	return 0;
1049	}	1209	}
1050		1210
1051	MODULE = Coro::State PACKAGE = Coro::State	1211	MODULE = Coro::State PACKAGE = Coro::State
1052		1212
1053	PROTOTYPES: DISABLE	1213	PROTOTYPES: DISABLE
…		…
1063		1223
1064	newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (CORO_SAVE_DEFAV));	1224	newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (CORO_SAVE_DEFAV));
1065	newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (CORO_SAVE_DEFSV));	1225	newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (CORO_SAVE_DEFSV));
1066	newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (CORO_SAVE_ERRSV));	1226	newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (CORO_SAVE_ERRSV));
1067	newCONSTSUB (coro_state_stash, "SAVE_IRSSV", newSViv (CORO_SAVE_IRSSV));	1227	newCONSTSUB (coro_state_stash, "SAVE_IRSSV", newSViv (CORO_SAVE_IRSSV));
		1228	newCONSTSUB (coro_state_stash, "SAVE_DEFFH", newSViv (CORO_SAVE_DEFFH));
		1229	newCONSTSUB (coro_state_stash, "SAVE_DEF", newSViv (CORO_SAVE_DEF));
1068	newCONSTSUB (coro_state_stash, "SAVE_ALL", newSViv (CORO_SAVE_ALL));	1230	newCONSTSUB (coro_state_stash, "SAVE_ALL", newSViv (CORO_SAVE_ALL));
1069		1231
1070	main_mainstack = PL_mainstack;	1232	main_mainstack = PL_mainstack;
		1233	main_top_env = PL_top_env;
		1234
		1235	while (main_top_env->je_prev)
		1236	main_top_env = main_top_env->je_prev;
1071		1237
1072	coroapi.ver = CORO_API_VERSION;	1238	coroapi.ver = CORO_API_VERSION;
1073	coroapi.transfer = api_transfer;	1239	coroapi.transfer = api_transfer;
1074		1240
1075	assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));	1241	assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));
…		…
1083	HV *hv;	1249	HV *hv;
1084	int i;	1250	int i;
1085		1251
1086	Newz (0, coro, 1, struct coro);	1252	Newz (0, coro, 1, struct coro);
1087	coro->args = newAV ();	1253	coro->args = newAV ();
1088	coro->save = CORO_SAVE_ALL;	1254	coro->save = CORO_SAVE_DEF;
1089	coro->flags = CF_NEW;	1255	coro->flags = CF_NEW;
1090		1256
		1257	if (coro_first) coro_first->prev = coro;
		1258	coro->next = coro_first;
		1259	coro_first = coro;
		1260
1091	hv = newHV ();	1261	coro->hv = hv = newHV ();
1092	sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP;	1262	sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP;
1093	RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));	1263	RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
1094		1264
1095	for (i = 1; i < items; i++)	1265	for (i = 1; i < items; i++)
1096	av_push (coro->args, newSVsv (ST (i)));	1266	av_push (coro->args, newSVsv (ST (i)));
…		…
1103	CODE:	1273	CODE:
1104	RETVAL = api_save (coro, new_save);	1274	RETVAL = api_save (coro, new_save);
1105	OUTPUT:	1275	OUTPUT:
1106	RETVAL	1276	RETVAL
1107		1277
		1278	int
		1279	save_also (SV *coro_sv, int save_also)
		1280	CODE:
		1281	{
		1282	struct coro *coro = SvSTATE (coro_sv);
		1283	RETVAL = coro->save;
		1284	coro->save |= save_also;
		1285	}
		1286	OUTPUT:
		1287	RETVAL
		1288
1108	void	1289	void
1109	_set_stacklevel (...)	1290	_set_stacklevel (...)
1110	ALIAS:	1291	ALIAS:
1111	Coro::State::transfer = 1	1292	Coro::State::transfer = 1
1112	Coro::schedule = 2	1293	Coro::schedule = 2
1113	Coro::cede = 3	1294	Coro::cede = 3
		1295	Coro::cede_notself = 4
1114	CODE:	1296	CODE:
1115	{	1297	{
1116	struct transfer_args ta;	1298	struct transfer_args ta;
1117		1299
1118	switch (ix)	1300	switch (ix)
…		…
1124		1306
1125	case 1:	1307	case 1:
1126	if (items != 2)	1308	if (items != 2)
1127	croak ("Coro::State::transfer (prev,next) expects two arguments, not %d", items);	1309	croak ("Coro::State::transfer (prev,next) expects two arguments, not %d", items);
1128		1310
1129	prepare_transfer (&ta, ST (0), ST (1));	1311	prepare_transfer (aTHX_ &ta, ST (0), ST (1));
1130	break;	1312	break;
1131		1313
1132	case 2:	1314	case 2:
1133	prepare_schedule (&ta);	1315	prepare_schedule (aTHX_ &ta);
1134	break;	1316	break;
1135		1317
1136	case 3:	1318	case 3:
1137	prepare_cede (&ta);	1319	prepare_cede (aTHX_ &ta);
		1320	break;
		1321
		1322	case 4:
		1323	if (!prepare_cede_notself (aTHX_ &ta))
		1324	XSRETURN_EMPTY;
		1325
1138	break;	1326	break;
1139	}	1327	}
1140		1328
		1329	BARRIER;
1141	TRANSFER (ta);	1330	TRANSFER (ta);
1142	}
1143		1331
1144	void	1332	if (GIMME_V != G_VOID && ta.next != ta.prev)
1145	_clone_state_from (SV *dst, SV *src)	1333	XSRETURN_YES;
		1334	}
		1335
		1336	bool
		1337	_destroy (SV *coro_sv)
1146	CODE:	1338	CODE:
1147	{	1339	RETVAL = coro_state_destroy (aTHX_ SvSTATE (coro_sv));
1148	struct coro *coro_src = SvSTATE (src);	1340	OUTPUT:
1149		1341	RETVAL
1150	sv_unmagic (SvRV (dst), PERL_MAGIC_ext);
1151
1152	++coro_src->refcnt;
1153	sv_magicext (SvRV (dst), 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro_src, 0)->mg_flags |= MGf_DUP;
1154	}
1155		1342
1156	void	1343	void
1157	_exit (code)	1344	_exit (code)
1158	int code	1345	int code
1159	PROTOTYPE: $	1346	PROTOTYPE: $
1160	CODE:	1347	CODE:
1161	_exit (code);	1348	_exit (code);
1162		1349
1163	int	1350	int
		1351	cctx_stacksize (int new_stacksize = 0)
		1352	CODE:
		1353	RETVAL = coro_stacksize;
		1354	if (new_stacksize)
		1355	coro_stacksize = new_stacksize;
		1356	OUTPUT:
		1357	RETVAL
		1358
		1359	int
1164	cctx_count ()	1360	cctx_count ()
1165	CODE:	1361	CODE:
1166	RETVAL = cctx_count;	1362	RETVAL = cctx_count;
1167	OUTPUT:	1363	OUTPUT:
1168	RETVAL	1364	RETVAL
…		…
1172	CODE:	1368	CODE:
1173	RETVAL = cctx_idle;	1369	RETVAL = cctx_idle;
1174	OUTPUT:	1370	OUTPUT:
1175	RETVAL	1371	RETVAL
1176		1372
		1373	void
		1374	list ()
		1375	PPCODE:
		1376	{
		1377	struct coro *coro;
		1378	for (coro = coro_first; coro; coro = coro->next)
		1379	if (coro->hv)
		1380	XPUSHs (sv_2mortal (newRV_inc ((SV *)coro->hv)));
		1381	}
		1382
		1383	void
		1384	_eval (Coro::State coro, SV *coderef)
		1385	CODE:
		1386	{
		1387	if (coro->mainstack)
		1388	{
		1389	struct coro temp;
		1390	Zero (&temp, 1, struct coro);
		1391	temp.save = CORO_SAVE_ALL;
		1392
		1393	if (!(coro->flags & CF_RUNNING))
		1394	{
		1395	save_perl (aTHX_ &temp);
		1396	load_perl (aTHX_ coro);
		1397	}
		1398
		1399	{
		1400	dSP;
		1401	ENTER;
		1402	SAVETMPS;
		1403	PUSHMARK (SP);
		1404	PUTBACK;
		1405	call_sv (coderef, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
		1406	SPAGAIN;
		1407	FREETMPS;
		1408	LEAVE;
		1409	PUTBACK;
		1410	}
		1411
		1412	if (!(coro->flags & CF_RUNNING))
		1413	{
		1414	save_perl (aTHX_ coro);
		1415	load_perl (aTHX_ &temp);
		1416	}
		1417	}
		1418	}
		1419
		1420	SV *
		1421	is_ready (Coro::State coro)
		1422	PROTOTYPE: $
		1423	ALIAS:
		1424	is_ready = CF_READY
		1425	is_running = CF_RUNNING
		1426	is_new = CF_NEW
		1427	is_destroyed = CF_DESTROYED
		1428	CODE:
		1429	RETVAL = boolSV (coro->flags & ix);
		1430	OUTPUT:
		1431	RETVAL
		1432
		1433	IV
		1434	rss (Coro::State coro)
		1435	PROTOTYPE: $
		1436	CODE:
		1437	RETVAL = coro_rss (coro);
		1438	OUTPUT:
		1439	RETVAL
		1440
		1441
1177	MODULE = Coro::State PACKAGE = Coro	1442	MODULE = Coro::State PACKAGE = Coro
1178		1443
1179	BOOT:	1444	BOOT:
1180	{	1445	{
1181	int i;	1446	int i;
		1447
		1448	sv_pool_rss = get_sv ("Coro::POOL_RSS" , TRUE);
		1449	sv_pool_size = get_sv ("Coro::POOL_SIZE" , TRUE);
		1450	av_async_pool = get_av ("Coro::async_pool", TRUE);
		1451
		1452	coro_current = get_sv ("Coro::current", FALSE);
		1453	SvREADONLY_on (coro_current);
1182		1454
1183	coro_stash = gv_stashpv ("Coro", TRUE);	1455	coro_stash = gv_stashpv ("Coro", TRUE);
1184		1456
1185	newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));	1457	newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
1186	newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));	1458	newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1187	newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));	1459	newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1188	newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));	1460	newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1189	newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));	1461	newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1190	newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));	1462	newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1191		1463
1192	coro_current = get_sv ("Coro::current", FALSE);
1193	SvREADONLY_on (coro_current);
1194
1195	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )	1464	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1196	coro_ready[i] = newAV ();	1465	coro_ready[i] = newAV ();
1197		1466
1198	{	1467	{
1199	SV *sv = perl_get_sv("Coro::API", 1);	1468	SV *sv = perl_get_sv("Coro::API", 1);
1200		1469
1201	coroapi.schedule = api_schedule;	1470	coroapi.schedule = api_schedule;
1202	coroapi.save = api_save;	1471	coroapi.save = api_save;
1203	coroapi.cede = api_cede;	1472	coroapi.cede = api_cede;
		1473	coroapi.cede_notself = api_cede_notself;
1204	coroapi.ready = api_ready;	1474	coroapi.ready = api_ready;
1205	coroapi.is_ready = api_is_ready;	1475	coroapi.is_ready = api_is_ready;
1206	coroapi.nready = &coro_nready;	1476	coroapi.nready = &coro_nready;
1207	coroapi.current = coro_current;	1477	coroapi.current = coro_current;
1208		1478
1209	GCoroAPI = &coroapi;	1479	GCoroAPI = &coroapi;
1210	sv_setiv (sv, (IV)&coroapi);	1480	sv_setiv (sv, (IV)&coroapi);
1211	SvREADONLY_on (sv);	1481	SvREADONLY_on (sv);
1212	}	1482	}
…		…
1247	CODE:	1517	CODE:
1248	RETVAL = boolSV (api_ready (self));	1518	RETVAL = boolSV (api_ready (self));
1249	OUTPUT:	1519	OUTPUT:
1250	RETVAL	1520	RETVAL
1251		1521
1252	SV *
1253	is_ready (SV *self)
1254	PROTOTYPE: $
1255	CODE:
1256	RETVAL = boolSV (api_is_ready (self));
1257	OUTPUT:
1258	RETVAL
1259
1260	int	1522	int
1261	nready (...)	1523	nready (...)
1262	PROTOTYPE:	1524	PROTOTYPE:
1263	CODE:	1525	CODE:
1264	RETVAL = coro_nready;	1526	RETVAL = coro_nready;
1265	OUTPUT:	1527	OUTPUT:
1266	RETVAL	1528	RETVAL
1267		1529
		1530	# for async_pool speedup
		1531	SV *
		1532	_pool_1 (...)
		1533	CODE:
		1534	{
		1535	int i, len;
		1536	HV *hv = (HV *)SvRV (coro_current);
		1537	AV *defav = GvAV (PL_defgv);
		1538	SV *invoke = hv_delete (hv, "_invoke", sizeof ("_invoke") - 1, 0);
		1539	AV *invoke_av;
		1540
		1541	if (!invoke)
		1542	XSRETURN_EMPTY;
		1543
		1544	hv_store (hv, "desc", sizeof ("desc") - 1,
		1545	newSVpvn ("[async_pool]", sizeof ("[async_pool]") - 1), 0);
		1546
		1547	invoke_av = (AV *)SvRV (invoke);
		1548	len = av_len (invoke_av);
		1549
		1550	RETVAL = SvREFCNT_inc (AvARRAY (invoke_av)[0]);
		1551
		1552	if (len > 0)
		1553	{
		1554	av_clear (defav);
		1555	av_extend (defav, len);
		1556	for (i = 0; i < len; ++i)
		1557	av_store (defav, i, SvREFCNT_inc (AvARRAY (invoke_av)[i + 1]));
		1558	}
		1559
		1560	SvREFCNT_dec (invoke);
		1561	}
		1562	OUTPUT:
		1563	RETVAL
		1564
		1565	void
		1566	_pool_2 (...)
		1567	CODE:
		1568	{
		1569	struct coro *coro = SvSTATE (coro_current);
		1570
		1571	if (coro_rss (coro) > SvIV (sv_pool_rss)
		1572	|| av_len (av_async_pool) + 1 >= SvIV (sv_pool_size))
		1573	XSRETURN_YES;
		1574
		1575	av_clear (GvAV (PL_defgv));
		1576	hv_store (SvRV (coro_current), "desc", sizeof ("desc") - 1,
		1577	newSVpvn ("[async_pool idle]", sizeof ("[async_pool idle]") - 1), 0);
		1578	coro->save = CORO_SAVE_DEF;
		1579	coro->prio = 0;
		1580	av_push (av_async_pool, newSVsv (coro_current));
		1581
		1582	XSRETURN_NO;
		1583	}
		1584
		1585
1268	MODULE = Coro::State PACKAGE = Coro::AIO	1586	MODULE = Coro::State PACKAGE = Coro::AIO
1269		1587
1270	SV *	1588	SV *
1271	_get_state ()	1589	_get_state ()
1272	CODE:	1590	CODE:

Diff Legend

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