ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.339 by root, Tue Mar 16 00:43:22 2010 UTC vs.
Revision 1.386 by root, Wed Jul 20 01:04:20 2011 UTC

1	/*	1	/*
2	* libev event processing core, watcher management	2	* libev event processing core, watcher management
3	*	3	*
4	* Copyright (c) 2007,2008,2009,2010 Marc Alexander Lehmann <libev@schmorp.de>	4	* Copyright (c) 2007,2008,2009,2010,2011 Marc Alexander Lehmann <libev@schmorp.de>
5	* All rights reserved.	5	* All rights reserved.
6	*	6	*
7	* Redistribution and use in source and binary forms, with or without modifica-	7	* Redistribution and use in source and binary forms, with or without modifica-
8	* tion, are permitted provided that the following conditions are met:	8	* tion, are permitted provided that the following conditions are met:
9	*	9	*
10	* 1. Redistributions of source code must retain the above copyright notice,	10	* 1. Redistributions of source code must retain the above copyright notice,
11	* this list of conditions and the following disclaimer.	11	* this list of conditions and the following disclaimer.
12	*	12	*
13	* 2. Redistributions in binary form must reproduce the above copyright	13	* 2. Redistributions in binary form must reproduce the above copyright
14	* notice, this list of conditions and the following disclaimer in the	14	* notice, this list of conditions and the following disclaimer in the
15	* documentation and/or other materials provided with the distribution.	15	* documentation and/or other materials provided with the distribution.
16	*	16	*
17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED	17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
18	* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-	18	* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-
19	* CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO	19	* CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
20	* EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-	20	* EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-
21	* CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,	21	* CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
…		…
35	* and other provisions required by the GPL. If you do not delete the	35	* and other provisions required by the GPL. If you do not delete the
36	* provisions above, a recipient may use your version of this file under	36	* provisions above, a recipient may use your version of this file under
37	* either the BSD or the GPL.	37	* either the BSD or the GPL.
38	*/	38	*/
39		39
40	#ifdef __cplusplus
41	extern "C" {
42	#endif
43
44	/* this big block deduces configuration from config.h */	40	/* this big block deduces configuration from config.h */
45	#ifndef EV_STANDALONE	41	#ifndef EV_STANDALONE
46	# ifdef EV_CONFIG_H	42	# ifdef EV_CONFIG_H
47	# include EV_CONFIG_H	43	# include EV_CONFIG_H
48	# else	44	# else
49	# include "config.h"	45	# include "config.h"
50	# endif	46	# endif
		47
		48	#if HAVE_FLOOR
		49	# ifndef EV_USE_FLOOR
		50	# define EV_USE_FLOOR 1
		51	# endif
		52	#endif
51		53
52	# if HAVE_CLOCK_SYSCALL	54	# if HAVE_CLOCK_SYSCALL
53	# ifndef EV_USE_CLOCK_SYSCALL	55	# ifndef EV_USE_CLOCK_SYSCALL
54	# define EV_USE_CLOCK_SYSCALL 1	56	# define EV_USE_CLOCK_SYSCALL 1
55	# ifndef EV_USE_REALTIME	57	# ifndef EV_USE_REALTIME
…		…
77	# ifndef EV_USE_REALTIME	79	# ifndef EV_USE_REALTIME
78	# define EV_USE_REALTIME 0	80	# define EV_USE_REALTIME 0
79	# endif	81	# endif
80	# endif	82	# endif
81		83
		84	# if HAVE_NANOSLEEP
82	# ifndef EV_USE_NANOSLEEP	85	# ifndef EV_USE_NANOSLEEP
83	# if HAVE_NANOSLEEP
84	# define EV_USE_NANOSLEEP EV_FEATURE_OS	86	# define EV_USE_NANOSLEEP EV_FEATURE_OS
		87	# endif
85	# else	88	# else
		89	# undef EV_USE_NANOSLEEP
86	# define EV_USE_NANOSLEEP 0	90	# define EV_USE_NANOSLEEP 0
		91	# endif
		92
		93	# if HAVE_SELECT && HAVE_SYS_SELECT_H
		94	# ifndef EV_USE_SELECT
		95	# define EV_USE_SELECT EV_FEATURE_BACKENDS
87	# endif	96	# endif
		97	# else
		98	# undef EV_USE_SELECT
		99	# define EV_USE_SELECT 0
88	# endif	100	# endif
89		101
		102	# if HAVE_POLL && HAVE_POLL_H
90	# ifndef EV_USE_SELECT	103	# ifndef EV_USE_POLL
91	# if HAVE_SELECT && HAVE_SYS_SELECT_H
92	# define EV_USE_SELECT EV_FEATURE_BACKENDS	104	# define EV_USE_POLL EV_FEATURE_BACKENDS
93	# else
94	# define EV_USE_SELECT 0
95	# endif	105	# endif
96	# endif
97
98	# ifndef EV_USE_POLL
99	# if HAVE_POLL && HAVE_POLL_H
100	# define EV_USE_POLL EV_FEATURE_BACKENDS
101	# else	106	# else
		107	# undef EV_USE_POLL
102	# define EV_USE_POLL 0	108	# define EV_USE_POLL 0
103	# endif
104	# endif	109	# endif
105		110
106	# ifndef EV_USE_EPOLL
107	# if HAVE_EPOLL_CTL && HAVE_SYS_EPOLL_H	111	# if HAVE_EPOLL_CTL && HAVE_SYS_EPOLL_H
		112	# ifndef EV_USE_EPOLL
108	# define EV_USE_EPOLL EV_FEATURE_BACKENDS	113	# define EV_USE_EPOLL EV_FEATURE_BACKENDS
109	# else
110	# define EV_USE_EPOLL 0
111	# endif	114	# endif
		115	# else
		116	# undef EV_USE_EPOLL
		117	# define EV_USE_EPOLL 0
112	# endif	118	# endif
113		119
114	# ifndef EV_USE_KQUEUE
115	# if HAVE_KQUEUE && HAVE_SYS_EVENT_H	120	# if HAVE_KQUEUE && HAVE_SYS_EVENT_H
		121	# ifndef EV_USE_KQUEUE
116	# define EV_USE_KQUEUE EV_FEATURE_BACKENDS	122	# define EV_USE_KQUEUE EV_FEATURE_BACKENDS
117	# else
118	# define EV_USE_KQUEUE 0
119	# endif	123	# endif
		124	# else
		125	# undef EV_USE_KQUEUE
		126	# define EV_USE_KQUEUE 0
120	# endif	127	# endif
121		128
122	# ifndef EV_USE_PORT
123	# if HAVE_PORT_H && HAVE_PORT_CREATE	129	# if HAVE_PORT_H && HAVE_PORT_CREATE
		130	# ifndef EV_USE_PORT
124	# define EV_USE_PORT EV_FEATURE_BACKENDS	131	# define EV_USE_PORT EV_FEATURE_BACKENDS
125	# else
126	# define EV_USE_PORT 0
127	# endif	132	# endif
		133	# else
		134	# undef EV_USE_PORT
		135	# define EV_USE_PORT 0
128	# endif	136	# endif
129		137
130	# ifndef EV_USE_INOTIFY
131	# if HAVE_INOTIFY_INIT && HAVE_SYS_INOTIFY_H	138	# if HAVE_INOTIFY_INIT && HAVE_SYS_INOTIFY_H
		139	# ifndef EV_USE_INOTIFY
132	# define EV_USE_INOTIFY EV_FEATURE_OS	140	# define EV_USE_INOTIFY EV_FEATURE_OS
133	# else
134	# define EV_USE_INOTIFY 0
135	# endif	141	# endif
		142	# else
		143	# undef EV_USE_INOTIFY
		144	# define EV_USE_INOTIFY 0
136	# endif	145	# endif
137		146
138	# ifndef EV_USE_SIGNALFD
139	# if HAVE_SIGNALFD && HAVE_SYS_SIGNALFD_H	147	# if HAVE_SIGNALFD && HAVE_SYS_SIGNALFD_H
		148	# ifndef EV_USE_SIGNALFD
140	# define EV_USE_SIGNALFD EV_FEATURE_OS	149	# define EV_USE_SIGNALFD EV_FEATURE_OS
141	# else
142	# define EV_USE_SIGNALFD 0
143	# endif	150	# endif
		151	# else
		152	# undef EV_USE_SIGNALFD
		153	# define EV_USE_SIGNALFD 0
144	# endif	154	# endif
145		155
		156	# if HAVE_EVENTFD
146	# ifndef EV_USE_EVENTFD	157	# ifndef EV_USE_EVENTFD
147	# if HAVE_EVENTFD
148	# define EV_USE_EVENTFD EV_FEATURE_OS	158	# define EV_USE_EVENTFD EV_FEATURE_OS
149	# else
150	# define EV_USE_EVENTFD 0
151	# endif	159	# endif
		160	# else
		161	# undef EV_USE_EVENTFD
		162	# define EV_USE_EVENTFD 0
152	# endif	163	# endif
153		164
154	#endif	165	#endif
155		166
156	#include <math.h>
157	#include <stdlib.h>	167	#include <stdlib.h>
158	#include <string.h>	168	#include <string.h>
159	#include <fcntl.h>	169	#include <fcntl.h>
160	#include <stddef.h>	170	#include <stddef.h>
161		171
…		…
172	#ifdef EV_H	182	#ifdef EV_H
173	# include EV_H	183	# include EV_H
174	#else	184	#else
175	# include "ev.h"	185	# include "ev.h"
176	#endif	186	#endif
		187
		188	EV_CPP(extern "C" {)
177		189
178	#ifndef _WIN32	190	#ifndef _WIN32
179	# include <sys/time.h>	191	# include <sys/time.h>
180	# include <sys/wait.h>	192	# include <sys/wait.h>
181	# include <unistd.h>	193	# include <unistd.h>
…		…
186	# ifndef EV_SELECT_IS_WINSOCKET	198	# ifndef EV_SELECT_IS_WINSOCKET
187	# define EV_SELECT_IS_WINSOCKET 1	199	# define EV_SELECT_IS_WINSOCKET 1
188	# endif	200	# endif
189	# undef EV_AVOID_STDIO	201	# undef EV_AVOID_STDIO
190	#endif	202	#endif
		203
		204	/* OS X, in its infinite idiocy, actually HARDCODES
		205	* a limit of 1024 into their select. Where people have brains,
		206	* OS X engineers apparently have a vacuum. Or maybe they were
		207	* ordered to have a vacuum, or they do anything for money.
		208	* This might help. Or not.
		209	*/
		210	#define _DARWIN_UNLIMITED_SELECT 1
191		211
192	/* this block tries to deduce configuration from header-defined symbols and defaults */	212	/* this block tries to deduce configuration from header-defined symbols and defaults */
193		213
194	/* try to deduce the maximum number of signals on this platform */	214	/* try to deduce the maximum number of signals on this platform */
195	#if defined (EV_NSIG)	215	#if defined (EV_NSIG)
…		…
217	/* to make it compile regardless, just remove the above line, */	237	/* to make it compile regardless, just remove the above line, */
218	/* but consider reporting it, too! :) */	238	/* but consider reporting it, too! :) */
219	# define EV_NSIG 65	239	# define EV_NSIG 65
220	#endif	240	#endif
221		241
		242	#ifndef EV_USE_FLOOR
		243	# define EV_USE_FLOOR 0
		244	#endif
		245
222	#ifndef EV_USE_CLOCK_SYSCALL	246	#ifndef EV_USE_CLOCK_SYSCALL
223	# if __linux && __GLIBC__ >= 2	247	# if __linux && __GLIBC__ >= 2
224	# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS	248	# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS
225	# else	249	# else
226	# define EV_USE_CLOCK_SYSCALL 0	250	# define EV_USE_CLOCK_SYSCALL 0
…		…
361	# undef EV_USE_INOTIFY	385	# undef EV_USE_INOTIFY
362	# define EV_USE_INOTIFY 0	386	# define EV_USE_INOTIFY 0
363	#endif	387	#endif
364		388
365	#if !EV_USE_NANOSLEEP	389	#if !EV_USE_NANOSLEEP
366	# ifndef _WIN32	390	/* hp-ux has it in sys/time.h, which we unconditionally include above */
		391	# if !defined(_WIN32) && !defined(__hpux)
367	# include <sys/select.h>	392	# include <sys/select.h>
368	# endif	393	# endif
369	#endif	394	#endif
370		395
371	#if EV_USE_INOTIFY	396	#if EV_USE_INOTIFY
372	# include <sys/utsname.h>
373	# include <sys/statfs.h>	397	# include <sys/statfs.h>
374	# include <sys/inotify.h>	398	# include <sys/inotify.h>
375	/* some very old inotify.h headers don't have IN_DONT_FOLLOW */	399	/* some very old inotify.h headers don't have IN_DONT_FOLLOW */
376	# ifndef IN_DONT_FOLLOW	400	# ifndef IN_DONT_FOLLOW
377	# undef EV_USE_INOTIFY	401	# undef EV_USE_INOTIFY
…		…
394	# define EFD_CLOEXEC O_CLOEXEC	418	# define EFD_CLOEXEC O_CLOEXEC
395	# else	419	# else
396	# define EFD_CLOEXEC 02000000	420	# define EFD_CLOEXEC 02000000
397	# endif	421	# endif
398	# endif	422	# endif
399	# ifdef __cplusplus
400	extern "C" {
401	# endif
402	int (eventfd) (unsigned int initval, int flags);	423	EV_CPP(extern "C") int (eventfd) (unsigned int initval, int flags);
403	# ifdef __cplusplus
404	}
405	# endif
406	#endif	424	#endif
407		425
408	#if EV_USE_SIGNALFD	426	#if EV_USE_SIGNALFD
409	/* our minimum requirement is glibc 2.7 which has the stub, but not the header */	427	/* our minimum requirement is glibc 2.7 which has the stub, but not the header */
410	# include <stdint.h>	428	# include <stdint.h>
…		…
416	# define SFD_CLOEXEC O_CLOEXEC	434	# define SFD_CLOEXEC O_CLOEXEC
417	# else	435	# else
418	# define SFD_CLOEXEC 02000000	436	# define SFD_CLOEXEC 02000000
419	# endif	437	# endif
420	# endif	438	# endif
421	# ifdef __cplusplus
422	extern "C" {
423	# endif
424	int signalfd (int fd, const sigset_t *mask, int flags);	439	EV_CPP (extern "C") int signalfd (int fd, const sigset_t *mask, int flags);
425		440
426	struct signalfd_siginfo	441	struct signalfd_siginfo
427	{	442	{
428	uint32_t ssi_signo;	443	uint32_t ssi_signo;
429	char pad[128 - sizeof (uint32_t)];	444	char pad[128 - sizeof (uint32_t)];
430	};	445	};
431	# ifdef __cplusplus
432	}
433	# endif	446	#endif
434	#endif
435
436		447
437	/**/	448	/**/
438		449
439	#if EV_VERIFY >= 3	450	#if EV_VERIFY >= 3
440	# define EV_FREQUENT_CHECK ev_loop_verify (EV_A)	451	# define EV_FREQUENT_CHECK ev_verify (EV_A)
441	#else	452	#else
442	# define EV_FREQUENT_CHECK do { } while (0)	453	# define EV_FREQUENT_CHECK do { } while (0)
443	#endif	454	#endif
444		455
445	/*	456	/*
446	* This is used to avoid floating point rounding problems.	457	* This is used to work around floating point rounding problems.
447	* It is added to ev_rt_now when scheduling periodics
448	* to ensure progress, time-wise, even when rounding
449	* errors are against us.
450	* This value is good at least till the year 4000.	458	* This value is good at least till the year 4000.
451	* Better solutions welcome.
452	*/	459	*/
453	#define TIME_EPSILON 0.0001220703125 /* 1/8192 */	460	#define MIN_INTERVAL 0.0001220703125 /* 1/2**13, good till 4000 */
		461	/*#define MIN_INTERVAL 0.00000095367431640625 /* 1/2**20, good till 2200 */
454		462
455	#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */	463	#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
456	#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */	464	#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
457		465
458	#if __GNUC__ >= 4	466	#define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0)
459	# define expect(expr,value) __builtin_expect ((expr),(value))	467	#define EV_TS_SET(ts,t) do { ts.tv_sec = (long)t; ts.tv_nsec = (long)((t - ts.tv_sec) * 1e9); } while (0)
460	# define noinline __attribute__ ((noinline))	468
		469	/* the following are taken from libecb */
		470	/* ecb.h start */
		471
		472	/* many compilers define _GNUC_ to some versions but then only implement
		473	* what their idiot authors think are the "more important" extensions,
		474	* causing enourmous grief in return for some better fake benchmark numbers.
		475	* or so.
		476	* we try to detect these and simply assume they are not gcc - if they have
		477	* an issue with that they should have done it right in the first place.
		478	*/
		479	#ifndef ECB_GCC_VERSION
		480	#if !defined(__GNUC_MINOR__) || defined(__INTEL_COMPILER) || defined(__SUNPRO_C) || defined(__SUNPRO_CC) || defined(__llvm__) || defined(__clang__)
		481	#define ECB_GCC_VERSION(major,minor) 0
		482	#else
		483	#define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))
		484	#endif
		485	#endif
		486
		487	#if __cplusplus
		488	#define ecb_inline static inline
		489	#elif ECB_GCC_VERSION(2,5)
		490	#define ecb_inline static __inline__
		491	#elif ECB_C99
		492	#define ecb_inline static inline
461	#else	493	#else
462	# define expect(expr,value) (expr)	494	#define ecb_inline static
463	# define noinline
464	# if __STDC_VERSION__ < 199901L && __GNUC__ < 2
465	# define inline
466	# endif	495	#endif
		496
		497	#ifndef ECB_MEMORY_FENCE
		498	#if ECB_GCC_VERSION(2,5)
		499	#if __x86
		500	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")
		501	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
		502	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
		503	#elif __amd64
		504	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
		505	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory")
		506	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("sfence")
		507	#endif
467	#endif	508	#endif
		509	#endif
468		510
		511	#ifndef ECB_MEMORY_FENCE
		512	#if ECB_GCC_VERSION(4,4)
		513	#define ECB_MEMORY_FENCE __sync_synchronize ()
		514	#define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); })
		515	#define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); })
		516	#elif defined(_WIN32) && defined(MemoryBarrier)
		517	#define ECB_MEMORY_FENCE MemoryBarrier ()
		518	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
		519	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
		520	#endif
		521	#endif
		522
		523	#ifndef ECB_MEMORY_FENCE
		524	#include <pthread.h>
		525
		526	static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;
		527	#define ECB_MEMORY_FENCE do { pthread_mutex_lock (&ecb_mf_lock); pthread_mutex_unlock (&ecb_mf_lock); } while (0)
		528	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
		529	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
		530	#endif
		531
		532	#if ECB_GCC_VERSION(3,1)
		533	#define ecb_attribute(attrlist) __attribute__(attrlist)
		534	#define ecb_is_constant(expr) __builtin_constant_p (expr)
		535	#define ecb_expect(expr,value) __builtin_expect ((expr),(value))
		536	#define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)
		537	#else
		538	#define ecb_attribute(attrlist)
		539	#define ecb_is_constant(expr) 0
		540	#define ecb_expect(expr,value) (expr)
		541	#define ecb_prefetch(addr,rw,locality)
		542	#endif
		543
		544	#define ecb_noinline ecb_attribute ((__noinline__))
		545	#define ecb_noreturn ecb_attribute ((__noreturn__))
		546	#define ecb_unused ecb_attribute ((__unused__))
		547	#define ecb_const ecb_attribute ((__const__))
		548	#define ecb_pure ecb_attribute ((__pure__))
		549
		550	#if ECB_GCC_VERSION(4,3)
		551	#define ecb_artificial ecb_attribute ((__artificial__))
		552	#define ecb_hot ecb_attribute ((__hot__))
		553	#define ecb_cold ecb_attribute ((__cold__))
		554	#else
		555	#define ecb_artificial
		556	#define ecb_hot
		557	#define ecb_cold
		558	#endif
		559
		560	/* put around conditional expressions if you are very sure that the */
		561	/* expression is mostly true or mostly false. note that these return */
		562	/* booleans, not the expression. */
469	#define expect_false(expr) expect ((expr) != 0, 0)	563	#define ecb_expect_false(expr) ecb_expect (!!(expr), 0)
470	#define expect_true(expr) expect ((expr) != 0, 1)	564	#define ecb_expect_true(expr) ecb_expect (!!(expr), 1)
		565	/* ecb.h end */
		566
		567	#define expect_false(cond) ecb_expect_false (cond)
		568	#define expect_true(cond) ecb_expect_true (cond)
		569	#define noinline ecb_noinline
		570
471	#define inline_size static inline	571	#define inline_size ecb_inline
472		572
473	#if EV_FEATURE_CODE	573	#if EV_FEATURE_CODE
474	# define inline_speed static inline	574	# define inline_speed ecb_inline
475	#else	575	#else
476	# define inline_speed static noinline	576	# define inline_speed static noinline
477	#endif	577	#endif
478		578
479	#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)	579	#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
…		…
494	#define ev_active(w) ((W)(w))->active	594	#define ev_active(w) ((W)(w))->active
495	#define ev_at(w) ((WT)(w))->at	595	#define ev_at(w) ((WT)(w))->at
496		596
497	#if EV_USE_REALTIME	597	#if EV_USE_REALTIME
498	/* sig_atomic_t is used to avoid per-thread variables or locking but still */	598	/* sig_atomic_t is used to avoid per-thread variables or locking but still */
499	/* giving it a reasonably high chance of working on typical architetcures */	599	/* giving it a reasonably high chance of working on typical architectures */
500	static EV_ATOMIC_T have_realtime; /* did clock_gettime (CLOCK_REALTIME) work? */	600	static EV_ATOMIC_T have_realtime; /* did clock_gettime (CLOCK_REALTIME) work? */
501	#endif	601	#endif
502		602
503	#if EV_USE_MONOTONIC	603	#if EV_USE_MONOTONIC
504	static EV_ATOMIC_T have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */	604	static EV_ATOMIC_T have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */
…		…
518	# include "ev_win32.c"	618	# include "ev_win32.c"
519	#endif	619	#endif
520		620
521	/*****************************************************************************/	621	/*****************************************************************************/
522		622
		623	/* define a suitable floor function (only used by periodics atm) */
		624
		625	#if EV_USE_FLOOR
		626	# include <math.h>
		627	# define ev_floor(v) floor (v)
		628	#else
		629
		630	#include <float.h>
		631
		632	/* a floor() replacement function, should be independent of ev_tstamp type */
		633	static ev_tstamp noinline
		634	ev_floor (ev_tstamp v)
		635	{
		636	/* the choice of shift factor is not terribly important */
		637	#if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */
		638	const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.;
		639	#else
		640	const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 18446744073709551616. : 4294967296.;
		641	#endif
		642
		643	/* argument too large for an unsigned long? */
		644	if (expect_false (v >= shift))
		645	{
		646	ev_tstamp f;
		647
		648	if (v == v - 1.)
		649	return v; /* very large number */
		650
		651	f = shift * ev_floor (v * (1. / shift));
		652	return f + ev_floor (v - f);
		653	}
		654
		655	/* special treatment for negative args? */
		656	if (expect_false (v < 0.))
		657	{
		658	ev_tstamp f = -ev_floor (-v);
		659
		660	return f - (f == v ? 0 : 1);
		661	}
		662
		663	/* fits into an unsigned long */
		664	return (unsigned long)v;
		665	}
		666
		667	#endif
		668
		669	/*****************************************************************************/
		670
		671	#ifdef __linux
		672	# include <sys/utsname.h>
		673	#endif
		674
		675	static unsigned int noinline ecb_cold
		676	ev_linux_version (void)
		677	{
		678	#ifdef __linux
		679	unsigned int v = 0;
		680	struct utsname buf;
		681	int i;
		682	char *p = buf.release;
		683
		684	if (uname (&buf))
		685	return 0;
		686
		687	for (i = 3+1; --i; )
		688	{
		689	unsigned int c = 0;
		690
		691	for (;;)
		692	{
		693	if (*p >= '0' && *p <= '9')
		694	c = c * 10 + *p++ - '0';
		695	else
		696	{
		697	p += *p == '.';
		698	break;
		699	}
		700	}
		701
		702	v = (v << 8) | c;
		703	}
		704
		705	return v;
		706	#else
		707	return 0;
		708	#endif
		709	}
		710
		711	/*****************************************************************************/
		712
523	#if EV_AVOID_STDIO	713	#if EV_AVOID_STDIO
524	static void noinline	714	static void noinline ecb_cold
525	ev_printerr (const char *msg)	715	ev_printerr (const char *msg)
526	{	716	{
527	write (STDERR_FILENO, msg, strlen (msg));	717	write (STDERR_FILENO, msg, strlen (msg));
528	}	718	}
529	#endif	719	#endif
530		720
531	static void (*syserr_cb)(const char *msg);	721	static void (*syserr_cb)(const char *msg);
532		722
533	void	723	void ecb_cold
534	ev_set_syserr_cb (void (*cb)(const char *msg))	724	ev_set_syserr_cb (void (*cb)(const char *msg))
535	{	725	{
536	syserr_cb = cb;	726	syserr_cb = cb;
537	}	727	}
538		728
539	static void noinline	729	static void noinline ecb_cold
540	ev_syserr (const char *msg)	730	ev_syserr (const char *msg)
541	{	731	{
542	if (!msg)	732	if (!msg)
543	msg = "(libev) system error";	733	msg = "(libev) system error";
544		734
545	if (syserr_cb)	735	if (syserr_cb)
546	syserr_cb (msg);	736	syserr_cb (msg);
547	else	737	else
548	{	738	{
549	#if EV_AVOID_STDIO	739	#if EV_AVOID_STDIO
550	const char *err = strerror (errno);
551
552	ev_printerr (msg);	740	ev_printerr (msg);
553	ev_printerr (": ");	741	ev_printerr (": ");
554	ev_printerr (err);	742	ev_printerr (strerror (errno));
555	ev_printerr ("\n");	743	ev_printerr ("\n");
556	#else	744	#else
557	perror (msg);	745	perror (msg);
558	#endif	746	#endif
559	abort ();	747	abort ();
…		…
579	#endif	767	#endif
580	}	768	}
581		769
582	static void *(*alloc)(void *ptr, long size) = ev_realloc_emul;	770	static void *(*alloc)(void *ptr, long size) = ev_realloc_emul;
583		771
584	void	772	void ecb_cold
585	ev_set_allocator (void *(*cb)(void *ptr, long size))	773	ev_set_allocator (void *(*cb)(void *ptr, long size))
586	{	774	{
587	alloc = cb;	775	alloc = cb;
588	}	776	}
589		777
…		…
593	ptr = alloc (ptr, size);	781	ptr = alloc (ptr, size);
594		782
595	if (!ptr && size)	783	if (!ptr && size)
596	{	784	{
597	#if EV_AVOID_STDIO	785	#if EV_AVOID_STDIO
598	ev_printerr ("libev: memory allocation failed, aborting.\n");	786	ev_printerr ("(libev) memory allocation failed, aborting.\n");
599	#else	787	#else
600	fprintf (stderr, "libev: cannot allocate %ld bytes, aborting.", size);	788	fprintf (stderr, "(libev) cannot allocate %ld bytes, aborting.", size);
601	#endif	789	#endif
602	abort ();	790	abort ();
603	}	791	}
604		792
605	return ptr;	793	return ptr;
…		…
622	unsigned char emask; /* the epoll backend stores the actual kernel mask in here */	810	unsigned char emask; /* the epoll backend stores the actual kernel mask in here */
623	unsigned char unused;	811	unsigned char unused;
624	#if EV_USE_EPOLL	812	#if EV_USE_EPOLL
625	unsigned int egen; /* generation counter to counter epoll bugs */	813	unsigned int egen; /* generation counter to counter epoll bugs */
626	#endif	814	#endif
627	#if EV_SELECT_IS_WINSOCKET	815	#if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP
628	SOCKET handle;	816	SOCKET handle;
		817	#endif
		818	#if EV_USE_IOCP
		819	OVERLAPPED or, ow;
629	#endif	820	#endif
630	} ANFD;	821	} ANFD;
631		822
632	/* stores the pending event set for a given watcher */	823	/* stores the pending event set for a given watcher */
633	typedef struct	824	typedef struct
…		…
698	# define EV_RELEASE_CB (void)0	889	# define EV_RELEASE_CB (void)0
699	# define EV_ACQUIRE_CB (void)0	890	# define EV_ACQUIRE_CB (void)0
700	# define EV_INVOKE_PENDING ev_invoke_pending (EV_A)	891	# define EV_INVOKE_PENDING ev_invoke_pending (EV_A)
701	#endif	892	#endif
702		893
703	#define EVUNLOOP_RECURSE 0x80	894	#define EVBREAK_RECURSE 0x80
704		895
705	/*****************************************************************************/	896	/*****************************************************************************/
706		897
707	#ifndef EV_HAVE_EV_TIME	898	#ifndef EV_HAVE_EV_TIME
708	ev_tstamp	899	ev_tstamp
…		…
752	if (delay > 0.)	943	if (delay > 0.)
753	{	944	{
754	#if EV_USE_NANOSLEEP	945	#if EV_USE_NANOSLEEP
755	struct timespec ts;	946	struct timespec ts;
756		947
757	ts.tv_sec = (time_t)delay;	948	EV_TS_SET (ts, delay);
758	ts.tv_nsec = (long)((delay - (ev_tstamp)(ts.tv_sec)) * 1e9);
759
760	nanosleep (&ts, 0);	949	nanosleep (&ts, 0);
761	#elif defined(_WIN32)	950	#elif defined(_WIN32)
762	Sleep ((unsigned long)(delay * 1e3));	951	Sleep ((unsigned long)(delay * 1e3));
763	#else	952	#else
764	struct timeval tv;	953	struct timeval tv;
765		954
766	tv.tv_sec = (time_t)delay;
767	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);
768
769	/* here we rely on sys/time.h + sys/types.h + unistd.h providing select */	955	/* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
770	/* something not guaranteed by newer posix versions, but guaranteed */	956	/* something not guaranteed by newer posix versions, but guaranteed */
771	/* by older ones */	957	/* by older ones */
		958	EV_TV_SET (tv, delay);
772	select (0, 0, 0, 0, &tv);	959	select (0, 0, 0, 0, &tv);
773	#endif	960	#endif
774	}	961	}
775	}	962	}
776		963
777	/*****************************************************************************/	964	/*****************************************************************************/
778		965
779	#define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */	966	#define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */
780		967
781	/* find a suitable new size for the given array, */	968	/* find a suitable new size for the given array, */
782	/* hopefully by rounding to a ncie-to-malloc size */	969	/* hopefully by rounding to a nice-to-malloc size */
783	inline_size int	970	inline_size int
784	array_nextsize (int elem, int cur, int cnt)	971	array_nextsize (int elem, int cur, int cnt)
785	{	972	{
786	int ncur = cur + 1;	973	int ncur = cur + 1;
787		974
…		…
799	}	986	}
800		987
801	return ncur;	988	return ncur;
802	}	989	}
803		990
804	static noinline void *	991	static void * noinline ecb_cold
805	array_realloc (int elem, void *base, int *cur, int cnt)	992	array_realloc (int elem, void *base, int *cur, int cnt)
806	{	993	{
807	*cur = array_nextsize (elem, *cur, cnt);	994	*cur = array_nextsize (elem, *cur, cnt);
808	return ev_realloc (base, elem * *cur);	995	return ev_realloc (base, elem * *cur);
809	}	996	}
…		…
812	memset ((void *)(base), 0, sizeof (*(base)) * (count))	999	memset ((void *)(base), 0, sizeof (*(base)) * (count))
813		1000
814	#define array_needsize(type,base,cur,cnt,init) \	1001	#define array_needsize(type,base,cur,cnt,init) \
815	if (expect_false ((cnt) > (cur))) \	1002	if (expect_false ((cnt) > (cur))) \
816	{ \	1003	{ \
817	int ocur_ = (cur); \	1004	int ecb_unused ocur_ = (cur); \
818	(base) = (type *)array_realloc \	1005	(base) = (type *)array_realloc \
819	(sizeof (type), (base), &(cur), (cnt)); \	1006	(sizeof (type), (base), &(cur), (cnt)); \
820	init ((base) + (ocur_), (cur) - ocur_); \	1007	init ((base) + (ocur_), (cur) - ocur_); \
821	}	1008	}
822		1009
…		…
922	inline_size void	1109	inline_size void
923	fd_reify (EV_P)	1110	fd_reify (EV_P)
924	{	1111	{
925	int i;	1112	int i;
926		1113
		1114	#if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP
		1115	for (i = 0; i < fdchangecnt; ++i)
		1116	{
		1117	int fd = fdchanges [i];
		1118	ANFD *anfd = anfds + fd;
		1119
		1120	if (anfd->reify & EV__IOFDSET && anfd->head)
		1121	{
		1122	SOCKET handle = EV_FD_TO_WIN32_HANDLE (fd);
		1123
		1124	if (handle != anfd->handle)
		1125	{
		1126	unsigned long arg;
		1127
		1128	assert (("libev: only socket fds supported in this configuration", ioctlsocket (handle, FIONREAD, &arg) == 0));
		1129
		1130	/* handle changed, but fd didn't - we need to do it in two steps */
		1131	backend_modify (EV_A_ fd, anfd->events, 0);
		1132	anfd->events = 0;
		1133	anfd->handle = handle;
		1134	}
		1135	}
		1136	}
		1137	#endif
		1138
927	for (i = 0; i < fdchangecnt; ++i)	1139	for (i = 0; i < fdchangecnt; ++i)
928	{	1140	{
929	int fd = fdchanges [i];	1141	int fd = fdchanges [i];
930	ANFD *anfd = anfds + fd;	1142	ANFD *anfd = anfds + fd;
931	ev_io *w;	1143	ev_io *w;
932		1144
933	unsigned char events = 0;	1145	unsigned char o_events = anfd->events;
		1146	unsigned char o_reify = anfd->reify;
934		1147
935	for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)	1148	anfd->reify = 0;
936	events |= (unsigned char)w->events;
937		1149
938	#if EV_SELECT_IS_WINSOCKET	1150	/*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */
939	if (events)
940	{	1151	{
941	unsigned long arg;	1152	anfd->events = 0;
942	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);	1153
943	assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0));	1154	for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
		1155	anfd->events |= (unsigned char)w->events;
		1156
		1157	if (o_events != anfd->events)
		1158	o_reify = EV__IOFDSET; /* actually |= */
944	}	1159	}
945	#endif
946		1160
947	{	1161	if (o_reify & EV__IOFDSET)
948	unsigned char o_events = anfd->events;
949	unsigned char o_reify = anfd->reify;
950
951	anfd->reify = 0;
952	anfd->events = events;
953
954	if (o_events != events || o_reify & EV__IOFDSET)
955	backend_modify (EV_A_ fd, o_events, events);	1162	backend_modify (EV_A_ fd, o_events, anfd->events);
956	}
957	}	1163	}
958		1164
959	fdchangecnt = 0;	1165	fdchangecnt = 0;
960	}	1166	}
961		1167
…		…
973	fdchanges [fdchangecnt - 1] = fd;	1179	fdchanges [fdchangecnt - 1] = fd;
974	}	1180	}
975	}	1181	}
976		1182
977	/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */	1183	/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */
978	inline_speed void	1184	inline_speed void ecb_cold
979	fd_kill (EV_P_ int fd)	1185	fd_kill (EV_P_ int fd)
980	{	1186	{
981	ev_io *w;	1187	ev_io *w;
982		1188
983	while ((w = (ev_io *)anfds [fd].head))	1189	while ((w = (ev_io *)anfds [fd].head))
…		…
986	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);	1192	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
987	}	1193	}
988	}	1194	}
989		1195
990	/* check whether the given fd is actually valid, for error recovery */	1196	/* check whether the given fd is actually valid, for error recovery */
991	inline_size int	1197	inline_size int ecb_cold
992	fd_valid (int fd)	1198	fd_valid (int fd)
993	{	1199	{
994	#ifdef _WIN32	1200	#ifdef _WIN32
995	return EV_FD_TO_WIN32_HANDLE (fd) != -1;	1201	return EV_FD_TO_WIN32_HANDLE (fd) != -1;
996	#else	1202	#else
997	return fcntl (fd, F_GETFD) != -1;	1203	return fcntl (fd, F_GETFD) != -1;
998	#endif	1204	#endif
999	}	1205	}
1000		1206
1001	/* called on EBADF to verify fds */	1207	/* called on EBADF to verify fds */
1002	static void noinline	1208	static void noinline ecb_cold
1003	fd_ebadf (EV_P)	1209	fd_ebadf (EV_P)
1004	{	1210	{
1005	int fd;	1211	int fd;
1006		1212
1007	for (fd = 0; fd < anfdmax; ++fd)	1213	for (fd = 0; fd < anfdmax; ++fd)
…		…
1009	if (!fd_valid (fd) && errno == EBADF)	1215	if (!fd_valid (fd) && errno == EBADF)
1010	fd_kill (EV_A_ fd);	1216	fd_kill (EV_A_ fd);
1011	}	1217	}
1012		1218
1013	/* called on ENOMEM in select/poll to kill some fds and retry */	1219	/* called on ENOMEM in select/poll to kill some fds and retry */
1014	static void noinline	1220	static void noinline ecb_cold
1015	fd_enomem (EV_P)	1221	fd_enomem (EV_P)
1016	{	1222	{
1017	int fd;	1223	int fd;
1018		1224
1019	for (fd = anfdmax; fd--; )	1225	for (fd = anfdmax; fd--; )
…		…
1054	}	1260	}
1055		1261
1056	/*****************************************************************************/	1262	/*****************************************************************************/
1057		1263
1058	/*	1264	/*
1059	* the heap functions want a real array index. array index 0 uis guaranteed to not	1265	* the heap functions want a real array index. array index 0 is guaranteed to not
1060	* be in-use at any time. the first heap entry is at array [HEAP0]. DHEAP gives	1266	* be in-use at any time. the first heap entry is at array [HEAP0]. DHEAP gives
1061	* the branching factor of the d-tree.	1267	* the branching factor of the d-tree.
1062	*/	1268	*/
1063		1269
1064	/*	1270	/*
…		…
1214		1420
1215	/*****************************************************************************/	1421	/*****************************************************************************/
1216		1422
1217	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE	1423	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
1218		1424
1219	static void noinline	1425	static void noinline ecb_cold
1220	evpipe_init (EV_P)	1426	evpipe_init (EV_P)
1221	{	1427	{
1222	if (!ev_is_active (&pipe_w))	1428	if (!ev_is_active (&pipe_w))
1223	{	1429	{
1224	# if EV_USE_EVENTFD	1430	# if EV_USE_EVENTFD
…		…
1246	ev_io_start (EV_A_ &pipe_w);	1452	ev_io_start (EV_A_ &pipe_w);
1247	ev_unref (EV_A); /* watcher should not keep loop alive */	1453	ev_unref (EV_A); /* watcher should not keep loop alive */
1248	}	1454	}
1249	}	1455	}
1250		1456
1251	inline_size void	1457	inline_speed void
1252	evpipe_write (EV_P_ EV_ATOMIC_T *flag)	1458	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
1253	{	1459	{
1254	if (!*flag)	1460	if (expect_true (*flag))
		1461	/*return*//*D*/;
		1462
		1463	*flag = 1;
		1464
		1465	ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
		1466
		1467	pipe_write_skipped = 1;
		1468
		1469	ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */
		1470
		1471	if (pipe_write_wanted)
1255	{	1472	{
		1473	int old_errno;
		1474
		1475	pipe_write_skipped = 0; /* just an optimsiation, no fence needed */
		1476
1256	int old_errno = errno; /* save errno because write might clobber it */	1477	old_errno = errno; /* save errno because write will clobber it */
1257	char dummy;
1258
1259	*flag = 1;
1260		1478
1261	#if EV_USE_EVENTFD	1479	#if EV_USE_EVENTFD
1262	if (evfd >= 0)	1480	if (evfd >= 0)
1263	{	1481	{
1264	uint64_t counter = 1;	1482	uint64_t counter = 1;
1265	write (evfd, &counter, sizeof (uint64_t));	1483	write (evfd, &counter, sizeof (uint64_t));
1266	}	1484	}
1267	else	1485	else
1268	#endif	1486	#endif
		1487	{
		1488	/* win32 people keep sending patches that change this write() to send() */
		1489	/* and then run away. but send() is wrong, it wants a socket handle on win32 */
		1490	/* so when you think this write should be a send instead, please find out */
		1491	/* where your send() is from - it's definitely not the microsoft send, and */
		1492	/* tell me. thank you. */
1269	write (evpipe [1], &dummy, 1);	1493	write (evpipe [1], &(evpipe [1]), 1);
		1494	}
1270		1495
1271	errno = old_errno;	1496	errno = old_errno;
1272	}	1497	}
1273	}	1498	}
1274		1499
…		…
1277	static void	1502	static void
1278	pipecb (EV_P_ ev_io *iow, int revents)	1503	pipecb (EV_P_ ev_io *iow, int revents)
1279	{	1504	{
1280	int i;	1505	int i;
1281		1506
		1507	if (revents & EV_READ)
		1508	{
1282	#if EV_USE_EVENTFD	1509	#if EV_USE_EVENTFD
1283	if (evfd >= 0)	1510	if (evfd >= 0)
1284	{	1511	{
1285	uint64_t counter;	1512	uint64_t counter;
1286	read (evfd, &counter, sizeof (uint64_t));	1513	read (evfd, &counter, sizeof (uint64_t));
1287	}	1514	}
1288	else	1515	else
1289	#endif	1516	#endif
1290	{	1517	{
1291	char dummy;	1518	char dummy;
		1519	/* see discussion in evpipe_write when you think this read should be recv in win32 */
1292	read (evpipe [0], &dummy, 1);	1520	read (evpipe [0], &dummy, 1);
		1521	}
1293	}	1522	}
1294		1523
		1524	pipe_write_skipped = 0;
		1525
		1526	#if EV_SIGNAL_ENABLE
1295	if (sig_pending)	1527	if (sig_pending)
1296	{	1528	{
1297	sig_pending = 0;	1529	sig_pending = 0;
1298		1530
1299	for (i = EV_NSIG - 1; i--; )	1531	for (i = EV_NSIG - 1; i--; )
1300	if (expect_false (signals [i].pending))	1532	if (expect_false (signals [i].pending))
1301	ev_feed_signal_event (EV_A_ i + 1);	1533	ev_feed_signal_event (EV_A_ i + 1);
1302	}	1534	}
		1535	#endif
1303		1536
1304	#if EV_ASYNC_ENABLE	1537	#if EV_ASYNC_ENABLE
1305	if (async_pending)	1538	if (async_pending)
1306	{	1539	{
1307	async_pending = 0;	1540	async_pending = 0;
…		…
1316	#endif	1549	#endif
1317	}	1550	}
1318		1551
1319	/*****************************************************************************/	1552	/*****************************************************************************/
1320		1553
		1554	void
		1555	ev_feed_signal (int signum)
		1556	{
		1557	#if EV_MULTIPLICITY
		1558	EV_P = signals [signum - 1].loop;
		1559
		1560	if (!EV_A)
		1561	return;
		1562	#endif
		1563
		1564	if (!ev_active (&pipe_w))
		1565	return;
		1566
		1567	signals [signum - 1].pending = 1;
		1568	evpipe_write (EV_A_ &sig_pending);
		1569	}
		1570
1321	static void	1571	static void
1322	ev_sighandler (int signum)	1572	ev_sighandler (int signum)
1323	{	1573	{
1324	#if EV_MULTIPLICITY
1325	EV_P = signals [signum - 1].loop;
1326	#endif
1327
1328	#ifdef _WIN32	1574	#ifdef _WIN32
1329	signal (signum, ev_sighandler);	1575	signal (signum, ev_sighandler);
1330	#endif	1576	#endif
1331		1577
1332	signals [signum - 1].pending = 1;	1578	ev_feed_signal (signum);
1333	evpipe_write (EV_A_ &sig_pending);
1334	}	1579	}
1335		1580
1336	void noinline	1581	void noinline
1337	ev_feed_signal_event (EV_P_ int signum)	1582	ev_feed_signal_event (EV_P_ int signum)
1338	{	1583	{
…		…
1438		1683
1439	#endif	1684	#endif
1440		1685
1441	/*****************************************************************************/	1686	/*****************************************************************************/
1442		1687
		1688	#if EV_USE_IOCP
		1689	# include "ev_iocp.c"
		1690	#endif
1443	#if EV_USE_PORT	1691	#if EV_USE_PORT
1444	# include "ev_port.c"	1692	# include "ev_port.c"
1445	#endif	1693	#endif
1446	#if EV_USE_KQUEUE	1694	#if EV_USE_KQUEUE
1447	# include "ev_kqueue.c"	1695	# include "ev_kqueue.c"
…		…
1454	#endif	1702	#endif
1455	#if EV_USE_SELECT	1703	#if EV_USE_SELECT
1456	# include "ev_select.c"	1704	# include "ev_select.c"
1457	#endif	1705	#endif
1458		1706
1459	int	1707	int ecb_cold
1460	ev_version_major (void)	1708	ev_version_major (void)
1461	{	1709	{
1462	return EV_VERSION_MAJOR;	1710	return EV_VERSION_MAJOR;
1463	}	1711	}
1464		1712
1465	int	1713	int ecb_cold
1466	ev_version_minor (void)	1714	ev_version_minor (void)
1467	{	1715	{
1468	return EV_VERSION_MINOR;	1716	return EV_VERSION_MINOR;
1469	}	1717	}
1470		1718
1471	/* return true if we are running with elevated privileges and should ignore env variables */	1719	/* return true if we are running with elevated privileges and should ignore env variables */
1472	int inline_size	1720	int inline_size ecb_cold
1473	enable_secure (void)	1721	enable_secure (void)
1474	{	1722	{
1475	#ifdef _WIN32	1723	#ifdef _WIN32
1476	return 0;	1724	return 0;
1477	#else	1725	#else
1478	return getuid () != geteuid ()	1726	return getuid () != geteuid ()
1479	|| getgid () != getegid ();	1727	|| getgid () != getegid ();
1480	#endif	1728	#endif
1481	}	1729	}
1482		1730
1483	unsigned int	1731	unsigned int ecb_cold
1484	ev_supported_backends (void)	1732	ev_supported_backends (void)
1485	{	1733	{
1486	unsigned int flags = 0;	1734	unsigned int flags = 0;
1487		1735
1488	if (EV_USE_PORT ) flags |= EVBACKEND_PORT;	1736	if (EV_USE_PORT ) flags |= EVBACKEND_PORT;
…		…
1492	if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;	1740	if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;
1493		1741
1494	return flags;	1742	return flags;
1495	}	1743	}
1496		1744
1497	unsigned int	1745	unsigned int ecb_cold
1498	ev_recommended_backends (void)	1746	ev_recommended_backends (void)
1499	{	1747	{
1500	unsigned int flags = ev_supported_backends ();	1748	unsigned int flags = ev_supported_backends ();
1501		1749
1502	#ifndef __NetBSD__	1750	#ifndef __NetBSD__
…		…
1507	#ifdef __APPLE__	1755	#ifdef __APPLE__
1508	/* only select works correctly on that "unix-certified" platform */	1756	/* only select works correctly on that "unix-certified" platform */
1509	flags &= ~EVBACKEND_KQUEUE; /* horribly broken, even for sockets */	1757	flags &= ~EVBACKEND_KQUEUE; /* horribly broken, even for sockets */
1510	flags &= ~EVBACKEND_POLL; /* poll is based on kqueue from 10.5 onwards */	1758	flags &= ~EVBACKEND_POLL; /* poll is based on kqueue from 10.5 onwards */
1511	#endif	1759	#endif
		1760	#ifdef __FreeBSD__
		1761	flags &= ~EVBACKEND_POLL; /* poll return value is unusable (http://forums.freebsd.org/archive/index.php/t-10270.html) */
		1762	#endif
1512		1763
1513	return flags;	1764	return flags;
1514	}	1765	}
1515		1766
1516	unsigned int	1767	unsigned int ecb_cold
1517	ev_embeddable_backends (void)	1768	ev_embeddable_backends (void)
1518	{	1769	{
1519	int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;	1770	int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;
1520		1771
1521	/* epoll embeddability broken on all linux versions up to at least 2.6.23 */	1772	/* epoll embeddability broken on all linux versions up to at least 2.6.23 */
1522	/* please fix it and tell me how to detect the fix */	1773	if (ev_linux_version () < 0x020620) /* disable it on linux < 2.6.32 */
1523	flags &= ~EVBACKEND_EPOLL;	1774	flags &= ~EVBACKEND_EPOLL;
1524		1775
1525	return flags;	1776	return flags;
1526	}	1777	}
1527		1778
1528	unsigned int	1779	unsigned int
…		…
1531	return backend;	1782	return backend;
1532	}	1783	}
1533		1784
1534	#if EV_FEATURE_API	1785	#if EV_FEATURE_API
1535	unsigned int	1786	unsigned int
1536	ev_loop_count (EV_P)	1787	ev_iteration (EV_P)
1537	{	1788	{
1538	return loop_count;	1789	return loop_count;
1539	}	1790	}
1540		1791
1541	unsigned int	1792	unsigned int
1542	ev_loop_depth (EV_P)	1793	ev_depth (EV_P)
1543	{	1794	{
1544	return loop_depth;	1795	return loop_depth;
1545	}	1796	}
1546		1797
1547	void	1798	void
…		…
1566	ev_userdata (EV_P)	1817	ev_userdata (EV_P)
1567	{	1818	{
1568	return userdata;	1819	return userdata;
1569	}	1820	}
1570		1821
		1822	void
1571	void ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P))	1823	ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P))
1572	{	1824	{
1573	invoke_cb = invoke_pending_cb;	1825	invoke_cb = invoke_pending_cb;
1574	}	1826	}
1575		1827
		1828	void
1576	void ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P))	1829	ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P))
1577	{	1830	{
1578	release_cb = release;	1831	release_cb = release;
1579	acquire_cb = acquire;	1832	acquire_cb = acquire;
1580	}	1833	}
1581	#endif	1834	#endif
1582		1835
1583	/* initialise a loop structure, must be zero-initialised */	1836	/* initialise a loop structure, must be zero-initialised */
1584	static void noinline	1837	static void noinline ecb_cold
1585	loop_init (EV_P_ unsigned int flags)	1838	loop_init (EV_P_ unsigned int flags)
1586	{	1839	{
1587	if (!backend)	1840	if (!backend)
1588	{	1841	{
		1842	origflags = flags;
		1843
1589	#if EV_USE_REALTIME	1844	#if EV_USE_REALTIME
1590	if (!have_realtime)	1845	if (!have_realtime)
1591	{	1846	{
1592	struct timespec ts;	1847	struct timespec ts;
1593		1848
…		…
1615	if (!(flags & EVFLAG_NOENV)	1870	if (!(flags & EVFLAG_NOENV)
1616	&& !enable_secure ()	1871	&& !enable_secure ()
1617	&& getenv ("LIBEV_FLAGS"))	1872	&& getenv ("LIBEV_FLAGS"))
1618	flags = atoi (getenv ("LIBEV_FLAGS"));	1873	flags = atoi (getenv ("LIBEV_FLAGS"));
1619		1874
1620	ev_rt_now = ev_time ();	1875	ev_rt_now = ev_time ();
1621	mn_now = get_clock ();	1876	mn_now = get_clock ();
1622	now_floor = mn_now;	1877	now_floor = mn_now;
1623	rtmn_diff = ev_rt_now - mn_now;	1878	rtmn_diff = ev_rt_now - mn_now;
1624	#if EV_FEATURE_API	1879	#if EV_FEATURE_API
1625	invoke_cb = ev_invoke_pending;	1880	invoke_cb = ev_invoke_pending;
1626	#endif	1881	#endif
1627		1882
1628	io_blocktime = 0.;	1883	io_blocktime = 0.;
1629	timeout_blocktime = 0.;	1884	timeout_blocktime = 0.;
1630	backend = 0;	1885	backend = 0;
1631	backend_fd = -1;	1886	backend_fd = -1;
1632	sig_pending = 0;	1887	sig_pending = 0;
1633	#if EV_ASYNC_ENABLE	1888	#if EV_ASYNC_ENABLE
1634	async_pending = 0;	1889	async_pending = 0;
1635	#endif	1890	#endif
		1891	pipe_write_skipped = 0;
		1892	pipe_write_wanted = 0;
1636	#if EV_USE_INOTIFY	1893	#if EV_USE_INOTIFY
1637	fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;	1894	fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;
1638	#endif	1895	#endif
1639	#if EV_USE_SIGNALFD	1896	#if EV_USE_SIGNALFD
1640	sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;	1897	sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;
1641	#endif	1898	#endif
1642		1899
1643	if (!(flags & 0x0000ffffU))	1900	if (!(flags & EVBACKEND_MASK))
1644	flags |= ev_recommended_backends ();	1901	flags |= ev_recommended_backends ();
1645		1902
		1903	#if EV_USE_IOCP
		1904	if (!backend && (flags & EVBACKEND_IOCP )) backend = iocp_init (EV_A_ flags);
		1905	#endif
1646	#if EV_USE_PORT	1906	#if EV_USE_PORT
1647	if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags);	1907	if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags);
1648	#endif	1908	#endif
1649	#if EV_USE_KQUEUE	1909	#if EV_USE_KQUEUE
1650	if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags);	1910	if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags);
…		…
1667	#endif	1927	#endif
1668	}	1928	}
1669	}	1929	}
1670		1930
1671	/* free up a loop structure */	1931	/* free up a loop structure */
1672	static void noinline	1932	void ecb_cold
1673	loop_destroy (EV_P)	1933	ev_loop_destroy (EV_P)
1674	{	1934	{
1675	int i;	1935	int i;
		1936
		1937	#if EV_MULTIPLICITY
		1938	/* mimic free (0) */
		1939	if (!EV_A)
		1940	return;
		1941	#endif
		1942
		1943	#if EV_CLEANUP_ENABLE
		1944	/* queue cleanup watchers (and execute them) */
		1945	if (expect_false (cleanupcnt))
		1946	{
		1947	queue_events (EV_A_ (W *)cleanups, cleanupcnt, EV_CLEANUP);
		1948	EV_INVOKE_PENDING;
		1949	}
		1950	#endif
		1951
		1952	#if EV_CHILD_ENABLE
		1953	if (ev_is_active (&childev))
		1954	{
		1955	ev_ref (EV_A); /* child watcher */
		1956	ev_signal_stop (EV_A_ &childev);
		1957	}
		1958	#endif
1676		1959
1677	if (ev_is_active (&pipe_w))	1960	if (ev_is_active (&pipe_w))
1678	{	1961	{
1679	/*ev_ref (EV_A);*/	1962	/*ev_ref (EV_A);*/
1680	/*ev_io_stop (EV_A_ &pipe_w);*/	1963	/*ev_io_stop (EV_A_ &pipe_w);*/
…		…
1702	#endif	1985	#endif
1703		1986
1704	if (backend_fd >= 0)	1987	if (backend_fd >= 0)
1705	close (backend_fd);	1988	close (backend_fd);
1706		1989
		1990	#if EV_USE_IOCP
		1991	if (backend == EVBACKEND_IOCP ) iocp_destroy (EV_A);
		1992	#endif
1707	#if EV_USE_PORT	1993	#if EV_USE_PORT
1708	if (backend == EVBACKEND_PORT ) port_destroy (EV_A);	1994	if (backend == EVBACKEND_PORT ) port_destroy (EV_A);
1709	#endif	1995	#endif
1710	#if EV_USE_KQUEUE	1996	#if EV_USE_KQUEUE
1711	if (backend == EVBACKEND_KQUEUE) kqueue_destroy (EV_A);	1997	if (backend == EVBACKEND_KQUEUE) kqueue_destroy (EV_A);
…		…
1738	array_free (periodic, EMPTY);	2024	array_free (periodic, EMPTY);
1739	#endif	2025	#endif
1740	#if EV_FORK_ENABLE	2026	#if EV_FORK_ENABLE
1741	array_free (fork, EMPTY);	2027	array_free (fork, EMPTY);
1742	#endif	2028	#endif
		2029	#if EV_CLEANUP_ENABLE
		2030	array_free (cleanup, EMPTY);
		2031	#endif
1743	array_free (prepare, EMPTY);	2032	array_free (prepare, EMPTY);
1744	array_free (check, EMPTY);	2033	array_free (check, EMPTY);
1745	#if EV_ASYNC_ENABLE	2034	#if EV_ASYNC_ENABLE
1746	array_free (async, EMPTY);	2035	array_free (async, EMPTY);
1747	#endif	2036	#endif
1748		2037
1749	backend = 0;	2038	backend = 0;
		2039
		2040	#if EV_MULTIPLICITY
		2041	if (ev_is_default_loop (EV_A))
		2042	#endif
		2043	ev_default_loop_ptr = 0;
		2044	#if EV_MULTIPLICITY
		2045	else
		2046	ev_free (EV_A);
		2047	#endif
1750	}	2048	}
1751		2049
1752	#if EV_USE_INOTIFY	2050	#if EV_USE_INOTIFY
1753	inline_size void infy_fork (EV_P);	2051	inline_size void infy_fork (EV_P);
1754	#endif	2052	#endif
…		…
1769	infy_fork (EV_A);	2067	infy_fork (EV_A);
1770	#endif	2068	#endif
1771		2069
1772	if (ev_is_active (&pipe_w))	2070	if (ev_is_active (&pipe_w))
1773	{	2071	{
1774	/* this "locks" the handlers against writing to the pipe */	2072	/* pipe_write_wanted must be false now, so modifying fd vars should be safe */
1775	/* while we modify the fd vars */
1776	sig_pending = 1;
1777	#if EV_ASYNC_ENABLE
1778	async_pending = 1;
1779	#endif
1780		2073
1781	ev_ref (EV_A);	2074	ev_ref (EV_A);
1782	ev_io_stop (EV_A_ &pipe_w);	2075	ev_io_stop (EV_A_ &pipe_w);
1783		2076
1784	#if EV_USE_EVENTFD	2077	#if EV_USE_EVENTFD
…		…
1802	postfork = 0;	2095	postfork = 0;
1803	}	2096	}
1804		2097
1805	#if EV_MULTIPLICITY	2098	#if EV_MULTIPLICITY
1806		2099
1807	struct ev_loop *	2100	struct ev_loop * ecb_cold
1808	ev_loop_new (unsigned int flags)	2101	ev_loop_new (unsigned int flags)
1809	{	2102	{
1810	EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));	2103	EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
1811		2104
1812	memset (EV_A, 0, sizeof (struct ev_loop));	2105	memset (EV_A, 0, sizeof (struct ev_loop));
1813	loop_init (EV_A_ flags);	2106	loop_init (EV_A_ flags);
1814		2107
1815	if (ev_backend (EV_A))	2108	if (ev_backend (EV_A))
1816	return EV_A;	2109	return EV_A;
1817		2110
		2111	ev_free (EV_A);
1818	return 0;	2112	return 0;
1819	}	2113	}
1820		2114
1821	void
1822	ev_loop_destroy (EV_P)
1823	{
1824	loop_destroy (EV_A);
1825	ev_free (loop);
1826	}
1827
1828	void
1829	ev_loop_fork (EV_P)
1830	{
1831	postfork = 1; /* must be in line with ev_default_fork */
1832	}
1833	#endif /* multiplicity */	2115	#endif /* multiplicity */
1834		2116
1835	#if EV_VERIFY	2117	#if EV_VERIFY
1836	static void noinline	2118	static void noinline ecb_cold
1837	verify_watcher (EV_P_ W w)	2119	verify_watcher (EV_P_ W w)
1838	{	2120	{
1839	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));	2121	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
1840		2122
1841	if (w->pending)	2123	if (w->pending)
1842	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));	2124	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
1843	}	2125	}
1844		2126
1845	static void noinline	2127	static void noinline ecb_cold
1846	verify_heap (EV_P_ ANHE *heap, int N)	2128	verify_heap (EV_P_ ANHE *heap, int N)
1847	{	2129	{
1848	int i;	2130	int i;
1849		2131
1850	for (i = HEAP0; i < N + HEAP0; ++i)	2132	for (i = HEAP0; i < N + HEAP0; ++i)
…		…
1855		2137
1856	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));	2138	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
1857	}	2139	}
1858	}	2140	}
1859		2141
1860	static void noinline	2142	static void noinline ecb_cold
1861	array_verify (EV_P_ W *ws, int cnt)	2143	array_verify (EV_P_ W *ws, int cnt)
1862	{	2144	{
1863	while (cnt--)	2145	while (cnt--)
1864	{	2146	{
1865	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));	2147	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
…		…
1867	}	2149	}
1868	}	2150	}
1869	#endif	2151	#endif
1870		2152
1871	#if EV_FEATURE_API	2153	#if EV_FEATURE_API
1872	void	2154	void ecb_cold
1873	ev_loop_verify (EV_P)	2155	ev_verify (EV_P)
1874	{	2156	{
1875	#if EV_VERIFY	2157	#if EV_VERIFY
1876	int i;	2158	int i;
1877	WL w;	2159	WL w;
1878		2160
…		…
1912	#if EV_FORK_ENABLE	2194	#if EV_FORK_ENABLE
1913	assert (forkmax >= forkcnt);	2195	assert (forkmax >= forkcnt);
1914	array_verify (EV_A_ (W *)forks, forkcnt);	2196	array_verify (EV_A_ (W *)forks, forkcnt);
1915	#endif	2197	#endif
1916		2198
		2199	#if EV_CLEANUP_ENABLE
		2200	assert (cleanupmax >= cleanupcnt);
		2201	array_verify (EV_A_ (W *)cleanups, cleanupcnt);
		2202	#endif
		2203
1917	#if EV_ASYNC_ENABLE	2204	#if EV_ASYNC_ENABLE
1918	assert (asyncmax >= asynccnt);	2205	assert (asyncmax >= asynccnt);
1919	array_verify (EV_A_ (W *)asyncs, asynccnt);	2206	array_verify (EV_A_ (W *)asyncs, asynccnt);
1920	#endif	2207	#endif
1921		2208
…		…
1938	#endif	2225	#endif
1939	}	2226	}
1940	#endif	2227	#endif
1941		2228
1942	#if EV_MULTIPLICITY	2229	#if EV_MULTIPLICITY
1943	struct ev_loop *	2230	struct ev_loop * ecb_cold
1944	ev_default_loop_init (unsigned int flags)
1945	#else	2231	#else
1946	int	2232	int
		2233	#endif
1947	ev_default_loop (unsigned int flags)	2234	ev_default_loop (unsigned int flags)
1948	#endif
1949	{	2235	{
1950	if (!ev_default_loop_ptr)	2236	if (!ev_default_loop_ptr)
1951	{	2237	{
1952	#if EV_MULTIPLICITY	2238	#if EV_MULTIPLICITY
1953	EV_P = ev_default_loop_ptr = &default_loop_struct;	2239	EV_P = ev_default_loop_ptr = &default_loop_struct;
…		…
1972		2258
1973	return ev_default_loop_ptr;	2259	return ev_default_loop_ptr;
1974	}	2260	}
1975		2261
1976	void	2262	void
1977	ev_default_destroy (void)	2263	ev_loop_fork (EV_P)
1978	{	2264	{
1979	#if EV_MULTIPLICITY
1980	EV_P = ev_default_loop_ptr;
1981	#endif
1982
1983	ev_default_loop_ptr = 0;
1984
1985	#if EV_CHILD_ENABLE
1986	ev_ref (EV_A); /* child watcher */
1987	ev_signal_stop (EV_A_ &childev);
1988	#endif
1989
1990	loop_destroy (EV_A);
1991	}
1992
1993	void
1994	ev_default_fork (void)
1995	{
1996	#if EV_MULTIPLICITY
1997	EV_P = ev_default_loop_ptr;
1998	#endif
1999
2000	postfork = 1; /* must be in line with ev_loop_fork */	2265	postfork = 1; /* must be in line with ev_default_fork */
2001	}	2266	}
2002		2267
2003	/*****************************************************************************/	2268	/*****************************************************************************/
2004		2269
2005	void	2270	void
…		…
2027		2292
2028	for (pri = NUMPRI; pri--; )	2293	for (pri = NUMPRI; pri--; )
2029	while (pendingcnt [pri])	2294	while (pendingcnt [pri])
2030	{	2295	{
2031	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	2296	ANPENDING *p = pendings [pri] + --pendingcnt [pri];
2032
2033	/*assert (("libev: non-pending watcher on pending list", p->w->pending));*/
2034	/* ^ this is no longer true, as pending_w could be here */
2035		2297
2036	p->w->pending = 0;	2298	p->w->pending = 0;
2037	EV_CB_INVOKE (p->w, p->events);	2299	EV_CB_INVOKE (p->w, p->events);
2038	EV_FREQUENT_CHECK;	2300	EV_FREQUENT_CHECK;
2039	}	2301	}
…		…
2096	EV_FREQUENT_CHECK;	2358	EV_FREQUENT_CHECK;
2097	feed_reverse (EV_A_ (W)w);	2359	feed_reverse (EV_A_ (W)w);
2098	}	2360	}
2099	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now);	2361	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now);
2100		2362
2101	feed_reverse_done (EV_A_ EV_TIMEOUT);	2363	feed_reverse_done (EV_A_ EV_TIMER);
2102	}	2364	}
2103	}	2365	}
2104		2366
2105	#if EV_PERIODIC_ENABLE	2367	#if EV_PERIODIC_ENABLE
		2368
		2369	static void noinline
		2370	periodic_recalc (EV_P_ ev_periodic *w)
		2371	{
		2372	ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL;
		2373	ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval);
		2374
		2375	/* the above almost always errs on the low side */
		2376	while (at <= ev_rt_now)
		2377	{
		2378	ev_tstamp nat = at + w->interval;
		2379
		2380	/* when resolution fails us, we use ev_rt_now */
		2381	if (expect_false (nat == at))
		2382	{
		2383	at = ev_rt_now;
		2384	break;
		2385	}
		2386
		2387	at = nat;
		2388	}
		2389
		2390	ev_at (w) = at;
		2391	}
		2392
2106	/* make periodics pending */	2393	/* make periodics pending */
2107	inline_size void	2394	inline_size void
2108	periodics_reify (EV_P)	2395	periodics_reify (EV_P)
2109	{	2396	{
2110	EV_FREQUENT_CHECK;	2397	EV_FREQUENT_CHECK;
…		…
2129	ANHE_at_cache (periodics [HEAP0]);	2416	ANHE_at_cache (periodics [HEAP0]);
2130	downheap (periodics, periodiccnt, HEAP0);	2417	downheap (periodics, periodiccnt, HEAP0);
2131	}	2418	}
2132	else if (w->interval)	2419	else if (w->interval)
2133	{	2420	{
2134	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;	2421	periodic_recalc (EV_A_ w);
2135	/* if next trigger time is not sufficiently in the future, put it there */
2136	/* this might happen because of floating point inexactness */
2137	if (ev_at (w) - ev_rt_now < TIME_EPSILON)
2138	{
2139	ev_at (w) += w->interval;
2140
2141	/* if interval is unreasonably low we might still have a time in the past */
2142	/* so correct this. this will make the periodic very inexact, but the user */
2143	/* has effectively asked to get triggered more often than possible */
2144	if (ev_at (w) < ev_rt_now)
2145	ev_at (w) = ev_rt_now;
2146	}
2147
2148	ANHE_at_cache (periodics [HEAP0]);	2422	ANHE_at_cache (periodics [HEAP0]);
2149	downheap (periodics, periodiccnt, HEAP0);	2423	downheap (periodics, periodiccnt, HEAP0);
2150	}	2424	}
2151	else	2425	else
2152	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */	2426	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
…		…
2159	feed_reverse_done (EV_A_ EV_PERIODIC);	2433	feed_reverse_done (EV_A_ EV_PERIODIC);
2160	}	2434	}
2161	}	2435	}
2162		2436
2163	/* simply recalculate all periodics */	2437	/* simply recalculate all periodics */
2164	/* TODO: maybe ensure that at leats one event happens when jumping forward? */	2438	/* TODO: maybe ensure that at least one event happens when jumping forward? */
2165	static void noinline	2439	static void noinline ecb_cold
2166	periodics_reschedule (EV_P)	2440	periodics_reschedule (EV_P)
2167	{	2441	{
2168	int i;	2442	int i;
2169		2443
2170	/* adjust periodics after time jump */	2444	/* adjust periodics after time jump */
…		…
2173	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]);	2447	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]);
2174		2448
2175	if (w->reschedule_cb)	2449	if (w->reschedule_cb)
2176	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	2450	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
2177	else if (w->interval)	2451	else if (w->interval)
2178	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;	2452	periodic_recalc (EV_A_ w);
2179		2453
2180	ANHE_at_cache (periodics [i]);	2454	ANHE_at_cache (periodics [i]);
2181	}	2455	}
2182		2456
2183	reheap (periodics, periodiccnt);	2457	reheap (periodics, periodiccnt);
2184	}	2458	}
2185	#endif	2459	#endif
2186		2460
2187	/* adjust all timers by a given offset */	2461	/* adjust all timers by a given offset */
2188	static void noinline	2462	static void noinline ecb_cold
2189	timers_reschedule (EV_P_ ev_tstamp adjust)	2463	timers_reschedule (EV_P_ ev_tstamp adjust)
2190	{	2464	{
2191	int i;	2465	int i;
2192		2466
2193	for (i = 0; i < timercnt; ++i)	2467	for (i = 0; i < timercnt; ++i)
…		…
2230	* doesn't hurt either as we only do this on time-jumps or	2504	* doesn't hurt either as we only do this on time-jumps or
2231	* in the unlikely event of having been preempted here.	2505	* in the unlikely event of having been preempted here.
2232	*/	2506	*/
2233	for (i = 4; --i; )	2507	for (i = 4; --i; )
2234	{	2508	{
		2509	ev_tstamp diff;
2235	rtmn_diff = ev_rt_now - mn_now;	2510	rtmn_diff = ev_rt_now - mn_now;
2236		2511
		2512	diff = odiff - rtmn_diff;
		2513
2237	if (expect_true (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP))	2514	if (expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP))
2238	return; /* all is well */	2515	return; /* all is well */
2239		2516
2240	ev_rt_now = ev_time ();	2517	ev_rt_now = ev_time ();
2241	mn_now = get_clock ();	2518	mn_now = get_clock ();
2242	now_floor = mn_now;	2519	now_floor = mn_now;
…		…
2265	mn_now = ev_rt_now;	2542	mn_now = ev_rt_now;
2266	}	2543	}
2267	}	2544	}
2268		2545
2269	void	2546	void
2270	ev_loop (EV_P_ int flags)	2547	ev_run (EV_P_ int flags)
2271	{	2548	{
2272	#if EV_FEATURE_API	2549	#if EV_FEATURE_API
2273	++loop_depth;	2550	++loop_depth;
2274	#endif	2551	#endif
2275		2552
2276	assert (("libev: ev_loop recursion during release detected", loop_done != EVUNLOOP_RECURSE));	2553	assert (("libev: ev_loop recursion during release detected", loop_done != EVBREAK_RECURSE));
2277		2554
2278	loop_done = EVUNLOOP_CANCEL;	2555	loop_done = EVBREAK_CANCEL;
2279		2556
2280	EV_INVOKE_PENDING; /* in case we recurse, ensure ordering stays nice and clean */	2557	EV_INVOKE_PENDING; /* in case we recurse, ensure ordering stays nice and clean */
2281		2558
2282	do	2559	do
2283	{	2560	{
2284	#if EV_VERIFY >= 2	2561	#if EV_VERIFY >= 2
2285	ev_loop_verify (EV_A);	2562	ev_verify (EV_A);
2286	#endif	2563	#endif
2287		2564
2288	#ifndef _WIN32	2565	#ifndef _WIN32
2289	if (expect_false (curpid)) /* penalise the forking check even more */	2566	if (expect_false (curpid)) /* penalise the forking check even more */
2290	if (expect_false (getpid () != curpid))	2567	if (expect_false (getpid () != curpid))
…		…
2326	/* calculate blocking time */	2603	/* calculate blocking time */
2327	{	2604	{
2328	ev_tstamp waittime = 0.;	2605	ev_tstamp waittime = 0.;
2329	ev_tstamp sleeptime = 0.;	2606	ev_tstamp sleeptime = 0.;
2330		2607
		2608	/* remember old timestamp for io_blocktime calculation */
		2609	ev_tstamp prev_mn_now = mn_now;
		2610
		2611	/* update time to cancel out callback processing overhead */
		2612	time_update (EV_A_ 1e100);
		2613
		2614	/* from now on, we want a pipe-wake-up */
		2615	pipe_write_wanted = 1;
		2616
		2617	ECB_MEMORY_FENCE; /* amke sure pipe_write_wanted is visible before we check for potential skips */
		2618
2331	if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt)))	2619	if (expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped)))
2332	{	2620	{
2333	/* remember old timestamp for io_blocktime calculation */
2334	ev_tstamp prev_mn_now = mn_now;
2335
2336	/* update time to cancel out callback processing overhead */
2337	time_update (EV_A_ 1e100);
2338
2339	waittime = MAX_BLOCKTIME;	2621	waittime = MAX_BLOCKTIME;
2340		2622
2341	if (timercnt)	2623	if (timercnt)
2342	{	2624	{
2343	ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge;	2625	ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now;
2344	if (waittime > to) waittime = to;	2626	if (waittime > to) waittime = to;
2345	}	2627	}
2346		2628
2347	#if EV_PERIODIC_ENABLE	2629	#if EV_PERIODIC_ENABLE
2348	if (periodiccnt)	2630	if (periodiccnt)
2349	{	2631	{
2350	ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now + backend_fudge;	2632	ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now;
2351	if (waittime > to) waittime = to;	2633	if (waittime > to) waittime = to;
2352	}	2634	}
2353	#endif	2635	#endif
2354		2636
2355	/* don't let timeouts decrease the waittime below timeout_blocktime */	2637	/* don't let timeouts decrease the waittime below timeout_blocktime */
2356	if (expect_false (waittime < timeout_blocktime))	2638	if (expect_false (waittime < timeout_blocktime))
2357	waittime = timeout_blocktime;	2639	waittime = timeout_blocktime;
		2640
		2641	/* at this point, we NEED to wait, so we have to ensure */
		2642	/* to pass a minimum nonzero value to the backend */
		2643	if (expect_false (waittime < backend_mintime))
		2644	waittime = backend_mintime;
2358		2645
2359	/* extra check because io_blocktime is commonly 0 */	2646	/* extra check because io_blocktime is commonly 0 */
2360	if (expect_false (io_blocktime))	2647	if (expect_false (io_blocktime))
2361	{	2648	{
2362	sleeptime = io_blocktime - (mn_now - prev_mn_now);	2649	sleeptime = io_blocktime - (mn_now - prev_mn_now);
2363		2650
2364	if (sleeptime > waittime - backend_fudge)	2651	if (sleeptime > waittime - backend_mintime)
2365	sleeptime = waittime - backend_fudge;	2652	sleeptime = waittime - backend_mintime;
2366		2653
2367	if (expect_true (sleeptime > 0.))	2654	if (expect_true (sleeptime > 0.))
2368	{	2655	{
2369	ev_sleep (sleeptime);	2656	ev_sleep (sleeptime);
2370	waittime -= sleeptime;	2657	waittime -= sleeptime;
…		…
2373	}	2660	}
2374		2661
2375	#if EV_FEATURE_API	2662	#if EV_FEATURE_API
2376	++loop_count;	2663	++loop_count;
2377	#endif	2664	#endif
2378	assert ((loop_done = EVUNLOOP_RECURSE, 1)); /* assert for side effect */	2665	assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */
2379	backend_poll (EV_A_ waittime);	2666	backend_poll (EV_A_ waittime);
2380	assert ((loop_done = EVUNLOOP_CANCEL, 1)); /* assert for side effect */	2667	assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */
		2668
		2669	pipe_write_wanted = 0; /* just an optimsiation, no fence needed */
		2670
		2671	if (pipe_write_skipped)
		2672	{
		2673	assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));
		2674	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
		2675	}
		2676
2381		2677
2382	/* update ev_rt_now, do magic */	2678	/* update ev_rt_now, do magic */
2383	time_update (EV_A_ waittime + sleeptime);	2679	time_update (EV_A_ waittime + sleeptime);
2384	}	2680	}
2385		2681
…		…
2403	EV_INVOKE_PENDING;	2699	EV_INVOKE_PENDING;
2404	}	2700	}
2405	while (expect_true (	2701	while (expect_true (
2406	activecnt	2702	activecnt
2407	&& !loop_done	2703	&& !loop_done
2408	&& !(flags & (EVLOOP_ONESHOT | EVLOOP_NONBLOCK))	2704	&& !(flags & (EVRUN_ONCE | EVRUN_NOWAIT))
2409	));	2705	));
2410		2706
2411	if (loop_done == EVUNLOOP_ONE)	2707	if (loop_done == EVBREAK_ONE)
2412	loop_done = EVUNLOOP_CANCEL;	2708	loop_done = EVBREAK_CANCEL;
2413		2709
2414	#if EV_FEATURE_API	2710	#if EV_FEATURE_API
2415	--loop_depth;	2711	--loop_depth;
2416	#endif	2712	#endif
2417	}	2713	}
2418		2714
2419	void	2715	void
2420	ev_unloop (EV_P_ int how)	2716	ev_break (EV_P_ int how)
2421	{	2717	{
2422	loop_done = how;	2718	loop_done = how;
2423	}	2719	}
2424		2720
2425	void	2721	void
…		…
2573	EV_FREQUENT_CHECK;	2869	EV_FREQUENT_CHECK;
2574		2870
2575	wlist_del (&anfds[w->fd].head, (WL)w);	2871	wlist_del (&anfds[w->fd].head, (WL)w);
2576	ev_stop (EV_A_ (W)w);	2872	ev_stop (EV_A_ (W)w);
2577		2873
2578	fd_change (EV_A_ w->fd, 1);	2874	fd_change (EV_A_ w->fd, EV_ANFD_REIFY);
2579		2875
2580	EV_FREQUENT_CHECK;	2876	EV_FREQUENT_CHECK;
2581	}	2877	}
2582		2878
2583	void noinline	2879	void noinline
…		…
2675	if (w->reschedule_cb)	2971	if (w->reschedule_cb)
2676	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	2972	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
2677	else if (w->interval)	2973	else if (w->interval)
2678	{	2974	{
2679	assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.));	2975	assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.));
2680	/* this formula differs from the one in periodic_reify because we do not always round up */	2976	periodic_recalc (EV_A_ w);
2681	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
2682	}	2977	}
2683	else	2978	else
2684	ev_at (w) = w->offset;	2979	ev_at (w) = w->offset;
2685		2980
2686	EV_FREQUENT_CHECK;	2981	EV_FREQUENT_CHECK;
…		…
2807	sa.sa_handler = ev_sighandler;	3102	sa.sa_handler = ev_sighandler;
2808	sigfillset (&sa.sa_mask);	3103	sigfillset (&sa.sa_mask);
2809	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */	3104	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
2810	sigaction (w->signum, &sa, 0);	3105	sigaction (w->signum, &sa, 0);
2811		3106
		3107	if (origflags & EVFLAG_NOSIGMASK)
		3108	{
2812	sigemptyset (&sa.sa_mask);	3109	sigemptyset (&sa.sa_mask);
2813	sigaddset (&sa.sa_mask, w->signum);	3110	sigaddset (&sa.sa_mask, w->signum);
2814	sigprocmask (SIG_UNBLOCK, &sa.sa_mask, 0);	3111	sigprocmask (SIG_UNBLOCK, &sa.sa_mask, 0);
		3112	}
2815	#endif	3113	#endif
2816	}	3114	}
2817		3115
2818	EV_FREQUENT_CHECK;	3116	EV_FREQUENT_CHECK;
2819	}	3117	}
…		…
2960	if (!pend || pend == path)	3258	if (!pend || pend == path)
2961	break;	3259	break;
2962		3260
2963	*pend = 0;	3261	*pend = 0;
2964	w->wd = inotify_add_watch (fs_fd, path, mask);	3262	w->wd = inotify_add_watch (fs_fd, path, mask);
2965	}	3263	}
2966	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));	3264	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
2967	}	3265	}
2968	}	3266	}
2969		3267
2970	if (w->wd >= 0)	3268	if (w->wd >= 0)
…		…
3037	infy_wd (EV_A_ ev->wd, ev->wd, ev);	3335	infy_wd (EV_A_ ev->wd, ev->wd, ev);
3038	ofs += sizeof (struct inotify_event) + ev->len;	3336	ofs += sizeof (struct inotify_event) + ev->len;
3039	}	3337	}
3040	}	3338	}
3041		3339
3042	inline_size unsigned int
3043	ev_linux_version (void)
3044	{
3045	struct utsname buf;
3046	unsigned int v;
3047	int i;
3048	char *p = buf.release;
3049
3050	if (uname (&buf))
3051	return 0;
3052
3053	for (i = 3+1; --i; )
3054	{
3055	unsigned int c = 0;
3056
3057	for (;;)
3058	{
3059	if (*p >= '0' && *p <= '9')
3060	c = c * 10 + *p++ - '0';
3061	else
3062	{
3063	p += *p == '.';
3064	break;
3065	}
3066	}
3067
3068	v = (v << 8) | c;
3069	}
3070
3071	return v;
3072	}
3073
3074	inline_size void	3340	inline_size void ecb_cold
3075	ev_check_2625 (EV_P)	3341	ev_check_2625 (EV_P)
3076	{	3342	{
3077	/* kernels < 2.6.25 are borked	3343	/* kernels < 2.6.25 are borked
3078	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html	3344	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
3079	*/	3345	*/
…		…
3400		3666
3401	#if EV_EMBED_ENABLE	3667	#if EV_EMBED_ENABLE
3402	void noinline	3668	void noinline
3403	ev_embed_sweep (EV_P_ ev_embed *w)	3669	ev_embed_sweep (EV_P_ ev_embed *w)
3404	{	3670	{
3405	ev_loop (w->other, EVLOOP_NONBLOCK);	3671	ev_run (w->other, EVRUN_NOWAIT);
3406	}	3672	}
3407		3673
3408	static void	3674	static void
3409	embed_io_cb (EV_P_ ev_io *io, int revents)	3675	embed_io_cb (EV_P_ ev_io *io, int revents)
3410	{	3676	{
3411	ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));	3677	ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
3412		3678
3413	if (ev_cb (w))	3679	if (ev_cb (w))
3414	ev_feed_event (EV_A_ (W)w, EV_EMBED);	3680	ev_feed_event (EV_A_ (W)w, EV_EMBED);
3415	else	3681	else
3416	ev_loop (w->other, EVLOOP_NONBLOCK);	3682	ev_run (w->other, EVRUN_NOWAIT);
3417	}	3683	}
3418		3684
3419	static void	3685	static void
3420	embed_prepare_cb (EV_P_ ev_prepare *prepare, int revents)	3686	embed_prepare_cb (EV_P_ ev_prepare *prepare, int revents)
3421	{	3687	{
…		…
3425	EV_P = w->other;	3691	EV_P = w->other;
3426		3692
3427	while (fdchangecnt)	3693	while (fdchangecnt)
3428	{	3694	{
3429	fd_reify (EV_A);	3695	fd_reify (EV_A);
3430	ev_loop (EV_A_ EVLOOP_NONBLOCK);	3696	ev_run (EV_A_ EVRUN_NOWAIT);
3431	}	3697	}
3432	}	3698	}
3433	}	3699	}
3434		3700
3435	static void	3701	static void
…		…
3441		3707
3442	{	3708	{
3443	EV_P = w->other;	3709	EV_P = w->other;
3444		3710
3445	ev_loop_fork (EV_A);	3711	ev_loop_fork (EV_A);
3446	ev_loop (EV_A_ EVLOOP_NONBLOCK);	3712	ev_run (EV_A_ EVRUN_NOWAIT);
3447	}	3713	}
3448		3714
3449	ev_embed_start (EV_A_ w);	3715	ev_embed_start (EV_A_ w);
3450	}	3716	}
3451		3717
…		…
3543		3809
3544	EV_FREQUENT_CHECK;	3810	EV_FREQUENT_CHECK;
3545	}	3811	}
3546	#endif	3812	#endif
3547		3813
		3814	#if EV_CLEANUP_ENABLE
		3815	void
		3816	ev_cleanup_start (EV_P_ ev_cleanup *w)
		3817	{
		3818	if (expect_false (ev_is_active (w)))
		3819	return;
		3820
		3821	EV_FREQUENT_CHECK;
		3822
		3823	ev_start (EV_A_ (W)w, ++cleanupcnt);
		3824	array_needsize (ev_cleanup *, cleanups, cleanupmax, cleanupcnt, EMPTY2);
		3825	cleanups [cleanupcnt - 1] = w;
		3826
		3827	/* cleanup watchers should never keep a refcount on the loop */
		3828	ev_unref (EV_A);
		3829	EV_FREQUENT_CHECK;
		3830	}
		3831
		3832	void
		3833	ev_cleanup_stop (EV_P_ ev_cleanup *w)
		3834	{
		3835	clear_pending (EV_A_ (W)w);
		3836	if (expect_false (!ev_is_active (w)))
		3837	return;
		3838
		3839	EV_FREQUENT_CHECK;
		3840	ev_ref (EV_A);
		3841
		3842	{
		3843	int active = ev_active (w);
		3844
		3845	cleanups [active - 1] = cleanups [--cleanupcnt];
		3846	ev_active (cleanups [active - 1]) = active;
		3847	}
		3848
		3849	ev_stop (EV_A_ (W)w);
		3850
		3851	EV_FREQUENT_CHECK;
		3852	}
		3853	#endif
		3854
3548	#if EV_ASYNC_ENABLE	3855	#if EV_ASYNC_ENABLE
3549	void	3856	void
3550	ev_async_start (EV_P_ ev_async *w)	3857	ev_async_start (EV_P_ ev_async *w)
3551	{	3858	{
3552	if (expect_false (ev_is_active (w)))	3859	if (expect_false (ev_is_active (w)))
3553	return;	3860	return;
		3861
		3862	w->sent = 0;
3554		3863
3555	evpipe_init (EV_A);	3864	evpipe_init (EV_A);
3556		3865
3557	EV_FREQUENT_CHECK;	3866	EV_FREQUENT_CHECK;
3558		3867
…		…
3636	{	3945	{
3637	struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));	3946	struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));
3638		3947
3639	if (expect_false (!once))	3948	if (expect_false (!once))
3640	{	3949	{
3641	cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMEOUT, arg);	3950	cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMER, arg);
3642	return;	3951	return;
3643	}	3952	}
3644		3953
3645	once->cb = cb;	3954	once->cb = cb;
3646	once->arg = arg;	3955	once->arg = arg;
…		…
3661	}	3970	}
3662		3971
3663	/*****************************************************************************/	3972	/*****************************************************************************/
3664		3973
3665	#if EV_WALK_ENABLE	3974	#if EV_WALK_ENABLE
3666	void	3975	void ecb_cold
3667	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))	3976	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))
3668	{	3977	{
3669	int i, j;	3978	int i, j;
3670	ev_watcher_list *wl, *wn;	3979	ev_watcher_list *wl, *wn;
3671		3980
…		…
3778		4087
3779	#if EV_MULTIPLICITY	4088	#if EV_MULTIPLICITY
3780	#include "ev_wrap.h"	4089	#include "ev_wrap.h"
3781	#endif	4090	#endif
3782		4091
3783	#ifdef __cplusplus	4092	EV_CPP(})
3784	}
3785	#endif
3786		4093

Diff Legend

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