|
|
1 | /* |
|
|
2 | * libev event processing core, watcher management |
|
|
3 | * |
|
|
4 | * Copyright (c) 2007 Marc Alexander Lehmann <libev@schmorp.de> |
|
|
5 | * All rights reserved. |
|
|
6 | * |
|
|
7 | * Redistribution and use in source and binary forms, with or without |
|
|
8 | * modification, are permitted provided that the following conditions are |
|
|
9 | * met: |
|
|
10 | * |
|
|
11 | * * Redistributions of source code must retain the above copyright |
|
|
12 | * notice, this list of conditions and the following disclaimer. |
|
|
13 | * |
|
|
14 | * * Redistributions in binary form must reproduce the above |
|
|
15 | * copyright notice, this list of conditions and the following |
|
|
16 | * disclaimer in the documentation and/or other materials provided |
|
|
17 | * with the distribution. |
|
|
18 | * |
|
|
19 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
|
|
20 | * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
|
|
21 | * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
|
|
22 | * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
|
|
23 | * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
|
|
24 | * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
|
|
25 | * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
|
|
26 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
|
|
27 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
|
|
28 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
|
|
29 | * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
|
|
30 | */ |
|
|
31 | |
|
|
32 | #ifdef __cplusplus |
|
|
33 | extern "C" { |
|
|
34 | #endif |
|
|
35 | |
|
|
36 | #ifndef EV_STANDALONE |
|
|
37 | # include "config.h" |
|
|
38 | |
|
|
39 | # if HAVE_CLOCK_GETTIME |
|
|
40 | # ifndef EV_USE_MONOTONIC |
|
|
41 | # define EV_USE_MONOTONIC 1 |
|
|
42 | # endif |
|
|
43 | # ifndef EV_USE_REALTIME |
|
|
44 | # define EV_USE_REALTIME 1 |
|
|
45 | # endif |
|
|
46 | # endif |
|
|
47 | |
|
|
48 | # if HAVE_SELECT && HAVE_SYS_SELECT_H && !defined (EV_USE_SELECT) |
|
|
49 | # define EV_USE_SELECT 1 |
|
|
50 | # endif |
|
|
51 | |
|
|
52 | # if HAVE_POLL && HAVE_POLL_H && !defined (EV_USE_POLL) |
|
|
53 | # define EV_USE_POLL 1 |
|
|
54 | # endif |
|
|
55 | |
|
|
56 | # if HAVE_EPOLL_CTL && HAVE_SYS_EPOLL_H && !defined (EV_USE_EPOLL) |
|
|
57 | # define EV_USE_EPOLL 1 |
|
|
58 | # endif |
|
|
59 | |
|
|
60 | # if HAVE_KQUEUE && HAVE_SYS_EVENT_H && HAVE_SYS_QUEUE_H && !defined (EV_USE_KQUEUE) |
|
|
61 | # define EV_USE_KQUEUE 1 |
|
|
62 | # endif |
|
|
63 | |
|
|
64 | #endif |
|
|
65 | |
1 | #include <math.h> |
66 | #include <math.h> |
2 | #include <stdlib.h> |
67 | #include <stdlib.h> |
3 | #include <unistd.h> |
|
|
4 | #include <fcntl.h> |
68 | #include <fcntl.h> |
5 | #include <signal.h> |
69 | #include <stddef.h> |
6 | |
70 | |
7 | #include <stdio.h> |
71 | #include <stdio.h> |
8 | |
72 | |
9 | #include <assert.h> |
73 | #include <assert.h> |
10 | #include <errno.h> |
74 | #include <errno.h> |
11 | #include <sys/time.h> |
75 | #include <sys/types.h> |
12 | #include <time.h> |
76 | #include <time.h> |
13 | |
77 | |
14 | #define HAVE_EPOLL 1 |
78 | #include <signal.h> |
15 | |
79 | |
16 | #ifndef HAVE_MONOTONIC |
80 | #ifndef _WIN32 |
17 | # ifdef CLOCK_MONOTONIC |
81 | # include <unistd.h> |
18 | # define HAVE_MONOTONIC 1 |
82 | # include <sys/time.h> |
|
|
83 | # include <sys/wait.h> |
|
|
84 | #else |
|
|
85 | # define WIN32_LEAN_AND_MEAN |
|
|
86 | # include <windows.h> |
|
|
87 | # ifndef EV_SELECT_IS_WINSOCKET |
|
|
88 | # define EV_SELECT_IS_WINSOCKET 1 |
19 | # endif |
89 | # endif |
20 | #endif |
90 | #endif |
21 | |
91 | |
|
|
92 | /**/ |
|
|
93 | |
|
|
94 | #ifndef EV_USE_MONOTONIC |
|
|
95 | # define EV_USE_MONOTONIC 1 |
|
|
96 | #endif |
|
|
97 | |
22 | #ifndef HAVE_SELECT |
98 | #ifndef EV_USE_SELECT |
23 | # define HAVE_SELECT 1 |
99 | # define EV_USE_SELECT 1 |
|
|
100 | # define EV_SELECT_USE_FD_SET 1 |
|
|
101 | #endif |
|
|
102 | |
|
|
103 | #ifndef EV_USE_POLL |
|
|
104 | # ifdef _WIN32 |
|
|
105 | # define EV_USE_POLL 0 |
|
|
106 | # else |
|
|
107 | # define EV_USE_POLL 1 |
24 | #endif |
108 | # endif |
|
|
109 | #endif |
25 | |
110 | |
26 | #ifndef HAVE_EPOLL |
111 | #ifndef EV_USE_EPOLL |
27 | # define HAVE_EPOLL 0 |
112 | # define EV_USE_EPOLL 0 |
28 | #endif |
113 | #endif |
29 | |
114 | |
|
|
115 | #ifndef EV_USE_KQUEUE |
|
|
116 | # define EV_USE_KQUEUE 0 |
|
|
117 | #endif |
|
|
118 | |
30 | #ifndef HAVE_REALTIME |
119 | #ifndef EV_USE_REALTIME |
31 | # define HAVE_REALTIME 1 /* posix requirement, but might be slower */ |
120 | # define EV_USE_REALTIME 1 |
32 | #endif |
121 | #endif |
|
|
122 | |
|
|
123 | /**/ |
|
|
124 | |
|
|
125 | /* darwin simply cannot be helped */ |
|
|
126 | #ifdef __APPLE__ |
|
|
127 | # undef EV_USE_POLL |
|
|
128 | # undef EV_USE_KQUEUE |
|
|
129 | #endif |
|
|
130 | |
|
|
131 | #ifndef CLOCK_MONOTONIC |
|
|
132 | # undef EV_USE_MONOTONIC |
|
|
133 | # define EV_USE_MONOTONIC 0 |
|
|
134 | #endif |
|
|
135 | |
|
|
136 | #ifndef CLOCK_REALTIME |
|
|
137 | # undef EV_USE_REALTIME |
|
|
138 | # define EV_USE_REALTIME 0 |
|
|
139 | #endif |
|
|
140 | |
|
|
141 | #if EV_SELECT_IS_WINSOCKET |
|
|
142 | # include <winsock.h> |
|
|
143 | #endif |
|
|
144 | |
|
|
145 | /**/ |
33 | |
146 | |
34 | #define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ |
147 | #define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ |
35 | #define MAX_BLOCKTIME 60. |
148 | #define MAX_BLOCKTIME 59.731 /* never wait longer than this time (to detect time jumps) */ |
|
|
149 | #define PID_HASHSIZE 16 /* size of pid hash table, must be power of two */ |
|
|
150 | /*#define CLEANUP_INTERVAL 300. /* how often to try to free memory and re-check fds */ |
36 | |
151 | |
|
|
152 | #ifdef EV_H |
|
|
153 | # include EV_H |
|
|
154 | #else |
37 | #include "ev.h" |
155 | # include "ev.h" |
|
|
156 | #endif |
38 | |
157 | |
39 | struct ev_watcher { |
158 | #if __GNUC__ >= 3 |
40 | EV_WATCHER (ev_watcher); |
159 | # define expect(expr,value) __builtin_expect ((expr),(value)) |
41 | }; |
160 | # define inline inline |
|
|
161 | #else |
|
|
162 | # define expect(expr,value) (expr) |
|
|
163 | # define inline static |
|
|
164 | #endif |
42 | |
165 | |
43 | struct ev_watcher_list { |
166 | #define expect_false(expr) expect ((expr) != 0, 0) |
44 | EV_WATCHER_LIST (ev_watcher_list); |
167 | #define expect_true(expr) expect ((expr) != 0, 1) |
45 | }; |
|
|
46 | |
168 | |
47 | struct ev_watcher_time { |
169 | #define NUMPRI (EV_MAXPRI - EV_MINPRI + 1) |
48 | EV_WATCHER_TIME (ev_watcher_time); |
170 | #define ABSPRI(w) ((w)->priority - EV_MINPRI) |
49 | }; |
171 | |
|
|
172 | #define EMPTY /* required for microsofts broken pseudo-c compiler */ |
50 | |
173 | |
51 | typedef struct ev_watcher *W; |
174 | typedef struct ev_watcher *W; |
52 | typedef struct ev_watcher_list *WL; |
175 | typedef struct ev_watcher_list *WL; |
53 | typedef struct ev_watcher_time *WT; |
176 | typedef struct ev_watcher_time *WT; |
54 | |
177 | |
55 | static ev_tstamp now, diff; /* monotonic clock */ |
178 | static int have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */ |
|
|
179 | |
|
|
180 | #ifdef _WIN32 |
|
|
181 | # include "ev_win32.c" |
|
|
182 | #endif |
|
|
183 | |
|
|
184 | /*****************************************************************************/ |
|
|
185 | |
|
|
186 | static void (*syserr_cb)(const char *msg); |
|
|
187 | |
|
|
188 | void ev_set_syserr_cb (void (*cb)(const char *msg)) |
|
|
189 | { |
|
|
190 | syserr_cb = cb; |
|
|
191 | } |
|
|
192 | |
|
|
193 | static void |
|
|
194 | syserr (const char *msg) |
|
|
195 | { |
|
|
196 | if (!msg) |
|
|
197 | msg = "(libev) system error"; |
|
|
198 | |
|
|
199 | if (syserr_cb) |
|
|
200 | syserr_cb (msg); |
|
|
201 | else |
|
|
202 | { |
|
|
203 | perror (msg); |
|
|
204 | abort (); |
|
|
205 | } |
|
|
206 | } |
|
|
207 | |
|
|
208 | static void *(*alloc)(void *ptr, long size); |
|
|
209 | |
|
|
210 | void ev_set_allocator (void *(*cb)(void *ptr, long size)) |
|
|
211 | { |
|
|
212 | alloc = cb; |
|
|
213 | } |
|
|
214 | |
|
|
215 | static void * |
|
|
216 | ev_realloc (void *ptr, long size) |
|
|
217 | { |
|
|
218 | ptr = alloc ? alloc (ptr, size) : realloc (ptr, size); |
|
|
219 | |
|
|
220 | if (!ptr && size) |
|
|
221 | { |
|
|
222 | fprintf (stderr, "libev: cannot allocate %ld bytes, aborting.", size); |
|
|
223 | abort (); |
|
|
224 | } |
|
|
225 | |
|
|
226 | return ptr; |
|
|
227 | } |
|
|
228 | |
|
|
229 | #define ev_malloc(size) ev_realloc (0, (size)) |
|
|
230 | #define ev_free(ptr) ev_realloc ((ptr), 0) |
|
|
231 | |
|
|
232 | /*****************************************************************************/ |
|
|
233 | |
|
|
234 | typedef struct |
|
|
235 | { |
|
|
236 | WL head; |
|
|
237 | unsigned char events; |
|
|
238 | unsigned char reify; |
|
|
239 | #if EV_SELECT_IS_WINSOCKET |
|
|
240 | SOCKET handle; |
|
|
241 | #endif |
|
|
242 | } ANFD; |
|
|
243 | |
|
|
244 | typedef struct |
|
|
245 | { |
|
|
246 | W w; |
|
|
247 | int events; |
|
|
248 | } ANPENDING; |
|
|
249 | |
|
|
250 | #if EV_MULTIPLICITY |
|
|
251 | |
|
|
252 | struct ev_loop |
|
|
253 | { |
|
|
254 | ev_tstamp ev_rt_now; |
|
|
255 | #define ev_rt_now ((loop)->ev_rt_now) |
|
|
256 | #define VAR(name,decl) decl; |
|
|
257 | #include "ev_vars.h" |
|
|
258 | #undef VAR |
|
|
259 | }; |
|
|
260 | #include "ev_wrap.h" |
|
|
261 | |
|
|
262 | struct ev_loop default_loop_struct; |
|
|
263 | static struct ev_loop *default_loop; |
|
|
264 | |
|
|
265 | #else |
|
|
266 | |
56 | ev_tstamp ev_now; |
267 | ev_tstamp ev_rt_now; |
57 | int ev_method; |
268 | #define VAR(name,decl) static decl; |
|
|
269 | #include "ev_vars.h" |
|
|
270 | #undef VAR |
58 | |
271 | |
59 | static int have_monotonic; /* runtime */ |
272 | static int default_loop; |
60 | |
273 | |
61 | static ev_tstamp method_fudge; /* stupid epoll-returns-early bug */ |
274 | #endif |
62 | static void (*method_modify)(int fd, int oev, int nev); |
|
|
63 | static void (*method_poll)(ev_tstamp timeout); |
|
|
64 | |
275 | |
65 | /*****************************************************************************/ |
276 | /*****************************************************************************/ |
66 | |
277 | |
67 | ev_tstamp |
278 | ev_tstamp |
68 | ev_time (void) |
279 | ev_time (void) |
69 | { |
280 | { |
70 | #if HAVE_REALTIME |
281 | #if EV_USE_REALTIME |
71 | struct timespec ts; |
282 | struct timespec ts; |
72 | clock_gettime (CLOCK_REALTIME, &ts); |
283 | clock_gettime (CLOCK_REALTIME, &ts); |
73 | return ts.tv_sec + ts.tv_nsec * 1e-9; |
284 | return ts.tv_sec + ts.tv_nsec * 1e-9; |
74 | #else |
285 | #else |
75 | struct timeval tv; |
286 | struct timeval tv; |
76 | gettimeofday (&tv, 0); |
287 | gettimeofday (&tv, 0); |
77 | return tv.tv_sec + tv.tv_usec * 1e-6; |
288 | return tv.tv_sec + tv.tv_usec * 1e-6; |
78 | #endif |
289 | #endif |
79 | } |
290 | } |
80 | |
291 | |
81 | static ev_tstamp |
292 | inline ev_tstamp |
82 | get_clock (void) |
293 | get_clock (void) |
83 | { |
294 | { |
84 | #if HAVE_MONOTONIC |
295 | #if EV_USE_MONOTONIC |
85 | if (have_monotonic) |
296 | if (expect_true (have_monotonic)) |
86 | { |
297 | { |
87 | struct timespec ts; |
298 | struct timespec ts; |
88 | clock_gettime (CLOCK_MONOTONIC, &ts); |
299 | clock_gettime (CLOCK_MONOTONIC, &ts); |
89 | return ts.tv_sec + ts.tv_nsec * 1e-9; |
300 | return ts.tv_sec + ts.tv_nsec * 1e-9; |
90 | } |
301 | } |
91 | #endif |
302 | #endif |
92 | |
303 | |
93 | return ev_time (); |
304 | return ev_time (); |
94 | } |
305 | } |
95 | |
306 | |
|
|
307 | #if EV_MULTIPLICITY |
|
|
308 | ev_tstamp |
|
|
309 | ev_now (EV_P) |
|
|
310 | { |
|
|
311 | return ev_rt_now; |
|
|
312 | } |
|
|
313 | #endif |
|
|
314 | |
|
|
315 | #define array_roundsize(type,n) (((n) | 4) & ~3) |
|
|
316 | |
96 | #define array_needsize(base,cur,cnt,init) \ |
317 | #define array_needsize(type,base,cur,cnt,init) \ |
97 | if ((cnt) > cur) \ |
318 | if (expect_false ((cnt) > cur)) \ |
98 | { \ |
319 | { \ |
99 | int newcnt = cur ? cur << 1 : 16; \ |
320 | int newcnt = cur; \ |
100 | fprintf (stderr, "resize(" # base ") from %d to %d\n", cur, newcnt);\ |
321 | do \ |
|
|
322 | { \ |
|
|
323 | newcnt = array_roundsize (type, newcnt << 1); \ |
|
|
324 | } \ |
|
|
325 | while ((cnt) > newcnt); \ |
|
|
326 | \ |
101 | base = realloc (base, sizeof (*base) * (newcnt)); \ |
327 | base = (type *)ev_realloc (base, sizeof (type) * (newcnt));\ |
102 | init (base + cur, newcnt - cur); \ |
328 | init (base + cur, newcnt - cur); \ |
103 | cur = newcnt; \ |
329 | cur = newcnt; \ |
104 | } |
330 | } |
|
|
331 | |
|
|
332 | #define array_slim(type,stem) \ |
|
|
333 | if (stem ## max < array_roundsize (stem ## cnt >> 2)) \ |
|
|
334 | { \ |
|
|
335 | stem ## max = array_roundsize (stem ## cnt >> 1); \ |
|
|
336 | base = (type *)ev_realloc (base, sizeof (type) * (stem ## max));\ |
|
|
337 | fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\ |
|
|
338 | } |
|
|
339 | |
|
|
340 | #define array_free(stem, idx) \ |
|
|
341 | ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; |
105 | |
342 | |
106 | /*****************************************************************************/ |
343 | /*****************************************************************************/ |
107 | |
344 | |
108 | typedef struct |
|
|
109 | { |
|
|
110 | struct ev_io *head; |
|
|
111 | unsigned char wev, rev; /* want, received event set */ |
|
|
112 | } ANFD; |
|
|
113 | |
|
|
114 | static ANFD *anfds; |
|
|
115 | static int anfdmax; |
|
|
116 | |
|
|
117 | static int *fdchanges; |
|
|
118 | static int fdchangemax, fdchangecnt; |
|
|
119 | |
|
|
120 | static void |
345 | static void |
121 | anfds_init (ANFD *base, int count) |
346 | anfds_init (ANFD *base, int count) |
122 | { |
347 | { |
123 | while (count--) |
348 | while (count--) |
124 | { |
349 | { |
125 | base->head = 0; |
350 | base->head = 0; |
126 | base->wev = base->rev = EV_NONE; |
351 | base->events = EV_NONE; |
|
|
352 | base->reify = 0; |
|
|
353 | |
127 | ++base; |
354 | ++base; |
128 | } |
355 | } |
129 | } |
356 | } |
130 | |
357 | |
131 | typedef struct |
358 | void |
|
|
359 | ev_feed_event (EV_P_ void *w, int revents) |
132 | { |
360 | { |
133 | W w; |
361 | W w_ = (W)w; |
134 | int events; |
|
|
135 | } ANPENDING; |
|
|
136 | |
362 | |
137 | static ANPENDING *pendings; |
363 | if (w_->pending) |
138 | static int pendingmax, pendingcnt; |
364 | { |
|
|
365 | pendings [ABSPRI (w_)][w_->pending - 1].events |= revents; |
|
|
366 | return; |
|
|
367 | } |
139 | |
368 | |
140 | static void |
|
|
141 | event (W w, int events) |
|
|
142 | { |
|
|
143 | w->pending = ++pendingcnt; |
369 | w_->pending = ++pendingcnt [ABSPRI (w_)]; |
144 | array_needsize (pendings, pendingmax, pendingcnt, ); |
370 | array_needsize (ANPENDING, pendings [ABSPRI (w_)], pendingmax [ABSPRI (w_)], pendingcnt [ABSPRI (w_)], (void)); |
145 | pendings [pendingcnt - 1].w = w; |
371 | pendings [ABSPRI (w_)][w_->pending - 1].w = w_; |
146 | pendings [pendingcnt - 1].events = events; |
372 | pendings [ABSPRI (w_)][w_->pending - 1].events = revents; |
147 | } |
373 | } |
148 | |
374 | |
149 | static void |
375 | static void |
|
|
376 | queue_events (EV_P_ W *events, int eventcnt, int type) |
|
|
377 | { |
|
|
378 | int i; |
|
|
379 | |
|
|
380 | for (i = 0; i < eventcnt; ++i) |
|
|
381 | ev_feed_event (EV_A_ events [i], type); |
|
|
382 | } |
|
|
383 | |
|
|
384 | inline void |
150 | fd_event (int fd, int events) |
385 | fd_event (EV_P_ int fd, int revents) |
151 | { |
386 | { |
152 | ANFD *anfd = anfds + fd; |
387 | ANFD *anfd = anfds + fd; |
153 | struct ev_io *w; |
388 | struct ev_io *w; |
154 | |
389 | |
155 | for (w = anfd->head; w; w = w->next) |
390 | for (w = (struct ev_io *)anfd->head; w; w = (struct ev_io *)((WL)w)->next) |
156 | { |
391 | { |
157 | int ev = w->events & events; |
392 | int ev = w->events & revents; |
158 | |
393 | |
159 | if (ev) |
394 | if (ev) |
160 | event ((W)w, ev); |
395 | ev_feed_event (EV_A_ (W)w, ev); |
161 | } |
396 | } |
162 | } |
397 | } |
163 | |
398 | |
164 | static void |
399 | void |
165 | queue_events (W *events, int eventcnt, int type) |
400 | ev_feed_fd_event (EV_P_ int fd, int revents) |
166 | { |
401 | { |
167 | int i; |
402 | fd_event (EV_A_ fd, revents); |
168 | |
|
|
169 | for (i = 0; i < eventcnt; ++i) |
|
|
170 | event (events [i], type); |
|
|
171 | } |
403 | } |
172 | |
404 | |
173 | /*****************************************************************************/ |
405 | /*****************************************************************************/ |
174 | |
406 | |
175 | static struct ev_timer **timers; |
|
|
176 | static int timermax, timercnt; |
|
|
177 | |
|
|
178 | static struct ev_periodic **periodics; |
|
|
179 | static int periodicmax, periodiccnt; |
|
|
180 | |
|
|
181 | static void |
407 | static void |
182 | upheap (WT *timers, int k) |
408 | fd_reify (EV_P) |
183 | { |
|
|
184 | WT w = timers [k]; |
|
|
185 | |
|
|
186 | while (k && timers [k >> 1]->at > w->at) |
|
|
187 | { |
|
|
188 | timers [k] = timers [k >> 1]; |
|
|
189 | timers [k]->active = k + 1; |
|
|
190 | k >>= 1; |
|
|
191 | } |
|
|
192 | |
|
|
193 | timers [k] = w; |
|
|
194 | timers [k]->active = k + 1; |
|
|
195 | |
|
|
196 | } |
|
|
197 | |
|
|
198 | static void |
|
|
199 | downheap (WT *timers, int N, int k) |
|
|
200 | { |
|
|
201 | WT w = timers [k]; |
|
|
202 | |
|
|
203 | while (k < (N >> 1)) |
|
|
204 | { |
|
|
205 | int j = k << 1; |
|
|
206 | |
|
|
207 | if (j + 1 < N && timers [j]->at > timers [j + 1]->at) |
|
|
208 | ++j; |
|
|
209 | |
|
|
210 | if (w->at <= timers [j]->at) |
|
|
211 | break; |
|
|
212 | |
|
|
213 | timers [k] = timers [j]; |
|
|
214 | timers [k]->active = k + 1; |
|
|
215 | k = j; |
|
|
216 | } |
|
|
217 | |
|
|
218 | timers [k] = w; |
|
|
219 | timers [k]->active = k + 1; |
|
|
220 | } |
|
|
221 | |
|
|
222 | /*****************************************************************************/ |
|
|
223 | |
|
|
224 | typedef struct |
|
|
225 | { |
|
|
226 | struct ev_signal *head; |
|
|
227 | sig_atomic_t gotsig; |
|
|
228 | } ANSIG; |
|
|
229 | |
|
|
230 | static ANSIG *signals; |
|
|
231 | static int signalmax; |
|
|
232 | |
|
|
233 | static int sigpipe [2]; |
|
|
234 | static sig_atomic_t gotsig; |
|
|
235 | static struct ev_io sigev; |
|
|
236 | |
|
|
237 | static void |
|
|
238 | signals_init (ANSIG *base, int count) |
|
|
239 | { |
|
|
240 | while (count--) |
|
|
241 | { |
|
|
242 | base->head = 0; |
|
|
243 | base->gotsig = 0; |
|
|
244 | ++base; |
|
|
245 | } |
|
|
246 | } |
|
|
247 | |
|
|
248 | static void |
|
|
249 | sighandler (int signum) |
|
|
250 | { |
|
|
251 | signals [signum - 1].gotsig = 1; |
|
|
252 | |
|
|
253 | if (!gotsig) |
|
|
254 | { |
|
|
255 | gotsig = 1; |
|
|
256 | write (sigpipe [1], &gotsig, 1); |
|
|
257 | } |
|
|
258 | } |
|
|
259 | |
|
|
260 | static void |
|
|
261 | sigcb (struct ev_io *iow, int revents) |
|
|
262 | { |
|
|
263 | struct ev_signal *w; |
|
|
264 | int sig; |
|
|
265 | |
|
|
266 | gotsig = 0; |
|
|
267 | read (sigpipe [0], &revents, 1); |
|
|
268 | |
|
|
269 | for (sig = signalmax; sig--; ) |
|
|
270 | if (signals [sig].gotsig) |
|
|
271 | { |
|
|
272 | signals [sig].gotsig = 0; |
|
|
273 | |
|
|
274 | for (w = signals [sig].head; w; w = w->next) |
|
|
275 | event ((W)w, EV_SIGNAL); |
|
|
276 | } |
|
|
277 | } |
|
|
278 | |
|
|
279 | static void |
|
|
280 | siginit (void) |
|
|
281 | { |
|
|
282 | fcntl (sigpipe [0], F_SETFD, FD_CLOEXEC); |
|
|
283 | fcntl (sigpipe [1], F_SETFD, FD_CLOEXEC); |
|
|
284 | |
|
|
285 | /* rather than sort out wether we really need nb, set it */ |
|
|
286 | fcntl (sigpipe [0], F_SETFL, O_NONBLOCK); |
|
|
287 | fcntl (sigpipe [1], F_SETFL, O_NONBLOCK); |
|
|
288 | |
|
|
289 | evio_set (&sigev, sigpipe [0], EV_READ); |
|
|
290 | evio_start (&sigev); |
|
|
291 | } |
|
|
292 | |
|
|
293 | /*****************************************************************************/ |
|
|
294 | |
|
|
295 | static struct ev_idle **idles; |
|
|
296 | static int idlemax, idlecnt; |
|
|
297 | |
|
|
298 | static struct ev_check **checks; |
|
|
299 | static int checkmax, checkcnt; |
|
|
300 | |
|
|
301 | /*****************************************************************************/ |
|
|
302 | |
|
|
303 | #if HAVE_EPOLL |
|
|
304 | # include "ev_epoll.c" |
|
|
305 | #endif |
|
|
306 | #if HAVE_SELECT |
|
|
307 | # include "ev_select.c" |
|
|
308 | #endif |
|
|
309 | |
|
|
310 | int ev_init (int flags) |
|
|
311 | { |
|
|
312 | #if HAVE_MONOTONIC |
|
|
313 | { |
|
|
314 | struct timespec ts; |
|
|
315 | if (!clock_gettime (CLOCK_MONOTONIC, &ts)) |
|
|
316 | have_monotonic = 1; |
|
|
317 | } |
|
|
318 | #endif |
|
|
319 | |
|
|
320 | ev_now = ev_time (); |
|
|
321 | now = get_clock (); |
|
|
322 | diff = ev_now - now; |
|
|
323 | |
|
|
324 | if (pipe (sigpipe)) |
|
|
325 | return 0; |
|
|
326 | |
|
|
327 | ev_method = EVMETHOD_NONE; |
|
|
328 | #if HAVE_EPOLL |
|
|
329 | if (ev_method == EVMETHOD_NONE) epoll_init (flags); |
|
|
330 | #endif |
|
|
331 | #if HAVE_SELECT |
|
|
332 | if (ev_method == EVMETHOD_NONE) select_init (flags); |
|
|
333 | #endif |
|
|
334 | |
|
|
335 | if (ev_method) |
|
|
336 | { |
|
|
337 | evw_init (&sigev, sigcb); |
|
|
338 | siginit (); |
|
|
339 | } |
|
|
340 | |
|
|
341 | return ev_method; |
|
|
342 | } |
|
|
343 | |
|
|
344 | /*****************************************************************************/ |
|
|
345 | |
|
|
346 | void ev_prefork (void) |
|
|
347 | { |
|
|
348 | /* nop */ |
|
|
349 | } |
|
|
350 | |
|
|
351 | void ev_postfork_parent (void) |
|
|
352 | { |
|
|
353 | /* nop */ |
|
|
354 | } |
|
|
355 | |
|
|
356 | void ev_postfork_child (void) |
|
|
357 | { |
|
|
358 | #if HAVE_EPOLL |
|
|
359 | if (ev_method == EVMETHOD_EPOLL) |
|
|
360 | epoll_postfork_child (); |
|
|
361 | #endif |
|
|
362 | |
|
|
363 | evio_stop (&sigev); |
|
|
364 | close (sigpipe [0]); |
|
|
365 | close (sigpipe [1]); |
|
|
366 | pipe (sigpipe); |
|
|
367 | siginit (); |
|
|
368 | } |
|
|
369 | |
|
|
370 | /*****************************************************************************/ |
|
|
371 | |
|
|
372 | static void |
|
|
373 | fd_reify (void) |
|
|
374 | { |
409 | { |
375 | int i; |
410 | int i; |
376 | |
411 | |
377 | for (i = 0; i < fdchangecnt; ++i) |
412 | for (i = 0; i < fdchangecnt; ++i) |
378 | { |
413 | { |
379 | int fd = fdchanges [i]; |
414 | int fd = fdchanges [i]; |
380 | ANFD *anfd = anfds + fd; |
415 | ANFD *anfd = anfds + fd; |
381 | struct ev_io *w; |
416 | struct ev_io *w; |
382 | |
417 | |
383 | int wev = 0; |
418 | int events = 0; |
384 | |
419 | |
385 | for (w = anfd->head; w; w = w->next) |
420 | for (w = (struct ev_io *)anfd->head; w; w = (struct ev_io *)((WL)w)->next) |
386 | wev |= w->events; |
421 | events |= w->events; |
387 | |
422 | |
388 | if (anfd->wev != wev) |
423 | #if EV_SELECT_IS_WINSOCKET |
|
|
424 | if (events) |
389 | { |
425 | { |
390 | method_modify (fd, anfd->wev, wev); |
426 | unsigned long argp; |
391 | anfd->wev = wev; |
427 | anfd->handle = _get_osfhandle (fd); |
|
|
428 | assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0)); |
392 | } |
429 | } |
|
|
430 | #endif |
|
|
431 | |
|
|
432 | anfd->reify = 0; |
|
|
433 | |
|
|
434 | method_modify (EV_A_ fd, anfd->events, events); |
|
|
435 | anfd->events = events; |
393 | } |
436 | } |
394 | |
437 | |
395 | fdchangecnt = 0; |
438 | fdchangecnt = 0; |
396 | } |
439 | } |
397 | |
440 | |
398 | static void |
441 | static void |
399 | call_pending () |
442 | fd_change (EV_P_ int fd) |
|
|
443 | { |
|
|
444 | if (anfds [fd].reify) |
|
|
445 | return; |
|
|
446 | |
|
|
447 | anfds [fd].reify = 1; |
|
|
448 | |
|
|
449 | ++fdchangecnt; |
|
|
450 | array_needsize (int, fdchanges, fdchangemax, fdchangecnt, (void)); |
|
|
451 | fdchanges [fdchangecnt - 1] = fd; |
|
|
452 | } |
|
|
453 | |
|
|
454 | static void |
|
|
455 | fd_kill (EV_P_ int fd) |
|
|
456 | { |
|
|
457 | struct ev_io *w; |
|
|
458 | |
|
|
459 | while ((w = (struct ev_io *)anfds [fd].head)) |
|
|
460 | { |
|
|
461 | ev_io_stop (EV_A_ w); |
|
|
462 | ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE); |
|
|
463 | } |
|
|
464 | } |
|
|
465 | |
|
|
466 | static int |
|
|
467 | fd_valid (int fd) |
|
|
468 | { |
|
|
469 | #ifdef _WIN32 |
|
|
470 | return _get_osfhandle (fd) != -1; |
|
|
471 | #else |
|
|
472 | return fcntl (fd, F_GETFD) != -1; |
|
|
473 | #endif |
|
|
474 | } |
|
|
475 | |
|
|
476 | /* called on EBADF to verify fds */ |
|
|
477 | static void |
|
|
478 | fd_ebadf (EV_P) |
|
|
479 | { |
|
|
480 | int fd; |
|
|
481 | |
|
|
482 | for (fd = 0; fd < anfdmax; ++fd) |
|
|
483 | if (anfds [fd].events) |
|
|
484 | if (!fd_valid (fd) == -1 && errno == EBADF) |
|
|
485 | fd_kill (EV_A_ fd); |
|
|
486 | } |
|
|
487 | |
|
|
488 | /* called on ENOMEM in select/poll to kill some fds and retry */ |
|
|
489 | static void |
|
|
490 | fd_enomem (EV_P) |
|
|
491 | { |
|
|
492 | int fd; |
|
|
493 | |
|
|
494 | for (fd = anfdmax; fd--; ) |
|
|
495 | if (anfds [fd].events) |
|
|
496 | { |
|
|
497 | fd_kill (EV_A_ fd); |
|
|
498 | return; |
|
|
499 | } |
|
|
500 | } |
|
|
501 | |
|
|
502 | /* usually called after fork if method needs to re-arm all fds from scratch */ |
|
|
503 | static void |
|
|
504 | fd_rearm_all (EV_P) |
|
|
505 | { |
|
|
506 | int fd; |
|
|
507 | |
|
|
508 | /* this should be highly optimised to not do anything but set a flag */ |
|
|
509 | for (fd = 0; fd < anfdmax; ++fd) |
|
|
510 | if (anfds [fd].events) |
|
|
511 | { |
|
|
512 | anfds [fd].events = 0; |
|
|
513 | fd_change (EV_A_ fd); |
|
|
514 | } |
|
|
515 | } |
|
|
516 | |
|
|
517 | /*****************************************************************************/ |
|
|
518 | |
|
|
519 | static void |
|
|
520 | upheap (WT *heap, int k) |
|
|
521 | { |
|
|
522 | WT w = heap [k]; |
|
|
523 | |
|
|
524 | while (k && heap [k >> 1]->at > w->at) |
|
|
525 | { |
|
|
526 | heap [k] = heap [k >> 1]; |
|
|
527 | ((W)heap [k])->active = k + 1; |
|
|
528 | k >>= 1; |
|
|
529 | } |
|
|
530 | |
|
|
531 | heap [k] = w; |
|
|
532 | ((W)heap [k])->active = k + 1; |
|
|
533 | |
|
|
534 | } |
|
|
535 | |
|
|
536 | static void |
|
|
537 | downheap (WT *heap, int N, int k) |
|
|
538 | { |
|
|
539 | WT w = heap [k]; |
|
|
540 | |
|
|
541 | while (k < (N >> 1)) |
|
|
542 | { |
|
|
543 | int j = k << 1; |
|
|
544 | |
|
|
545 | if (j + 1 < N && heap [j]->at > heap [j + 1]->at) |
|
|
546 | ++j; |
|
|
547 | |
|
|
548 | if (w->at <= heap [j]->at) |
|
|
549 | break; |
|
|
550 | |
|
|
551 | heap [k] = heap [j]; |
|
|
552 | ((W)heap [k])->active = k + 1; |
|
|
553 | k = j; |
|
|
554 | } |
|
|
555 | |
|
|
556 | heap [k] = w; |
|
|
557 | ((W)heap [k])->active = k + 1; |
|
|
558 | } |
|
|
559 | |
|
|
560 | inline void |
|
|
561 | adjustheap (WT *heap, int N, int k) |
|
|
562 | { |
|
|
563 | upheap (heap, k); |
|
|
564 | downheap (heap, N, k); |
|
|
565 | } |
|
|
566 | |
|
|
567 | /*****************************************************************************/ |
|
|
568 | |
|
|
569 | typedef struct |
|
|
570 | { |
|
|
571 | WL head; |
|
|
572 | sig_atomic_t volatile gotsig; |
|
|
573 | } ANSIG; |
|
|
574 | |
|
|
575 | static ANSIG *signals; |
|
|
576 | static int signalmax; |
|
|
577 | |
|
|
578 | static int sigpipe [2]; |
|
|
579 | static sig_atomic_t volatile gotsig; |
|
|
580 | static struct ev_io sigev; |
|
|
581 | |
|
|
582 | static void |
|
|
583 | signals_init (ANSIG *base, int count) |
|
|
584 | { |
|
|
585 | while (count--) |
|
|
586 | { |
|
|
587 | base->head = 0; |
|
|
588 | base->gotsig = 0; |
|
|
589 | |
|
|
590 | ++base; |
|
|
591 | } |
|
|
592 | } |
|
|
593 | |
|
|
594 | static void |
|
|
595 | sighandler (int signum) |
|
|
596 | { |
|
|
597 | #if _WIN32 |
|
|
598 | signal (signum, sighandler); |
|
|
599 | #endif |
|
|
600 | |
|
|
601 | signals [signum - 1].gotsig = 1; |
|
|
602 | |
|
|
603 | if (!gotsig) |
|
|
604 | { |
|
|
605 | int old_errno = errno; |
|
|
606 | gotsig = 1; |
|
|
607 | write (sigpipe [1], &signum, 1); |
|
|
608 | errno = old_errno; |
|
|
609 | } |
|
|
610 | } |
|
|
611 | |
|
|
612 | void |
|
|
613 | ev_feed_signal_event (EV_P_ int signum) |
|
|
614 | { |
|
|
615 | WL w; |
|
|
616 | |
|
|
617 | #if EV_MULTIPLICITY |
|
|
618 | assert (("feeding signal events is only supported in the default loop", loop == default_loop)); |
|
|
619 | #endif |
|
|
620 | |
|
|
621 | --signum; |
|
|
622 | |
|
|
623 | if (signum < 0 || signum >= signalmax) |
|
|
624 | return; |
|
|
625 | |
|
|
626 | signals [signum].gotsig = 0; |
|
|
627 | |
|
|
628 | for (w = signals [signum].head; w; w = w->next) |
|
|
629 | ev_feed_event (EV_A_ (W)w, EV_SIGNAL); |
|
|
630 | } |
|
|
631 | |
|
|
632 | static void |
|
|
633 | sigcb (EV_P_ struct ev_io *iow, int revents) |
|
|
634 | { |
|
|
635 | int signum; |
|
|
636 | |
|
|
637 | read (sigpipe [0], &revents, 1); |
|
|
638 | gotsig = 0; |
|
|
639 | |
|
|
640 | for (signum = signalmax; signum--; ) |
|
|
641 | if (signals [signum].gotsig) |
|
|
642 | ev_feed_signal_event (EV_A_ signum + 1); |
|
|
643 | } |
|
|
644 | |
|
|
645 | inline void |
|
|
646 | fd_intern (int fd) |
|
|
647 | { |
|
|
648 | #ifdef _WIN32 |
|
|
649 | int arg = 1; |
|
|
650 | ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg); |
|
|
651 | #else |
|
|
652 | fcntl (fd, F_SETFD, FD_CLOEXEC); |
|
|
653 | fcntl (fd, F_SETFL, O_NONBLOCK); |
|
|
654 | #endif |
|
|
655 | } |
|
|
656 | |
|
|
657 | static void |
|
|
658 | siginit (EV_P) |
|
|
659 | { |
|
|
660 | fd_intern (sigpipe [0]); |
|
|
661 | fd_intern (sigpipe [1]); |
|
|
662 | |
|
|
663 | ev_io_set (&sigev, sigpipe [0], EV_READ); |
|
|
664 | ev_io_start (EV_A_ &sigev); |
|
|
665 | ev_unref (EV_A); /* child watcher should not keep loop alive */ |
|
|
666 | } |
|
|
667 | |
|
|
668 | /*****************************************************************************/ |
|
|
669 | |
|
|
670 | static struct ev_child *childs [PID_HASHSIZE]; |
|
|
671 | |
|
|
672 | #ifndef _WIN32 |
|
|
673 | |
|
|
674 | static struct ev_signal childev; |
|
|
675 | |
|
|
676 | #ifndef WCONTINUED |
|
|
677 | # define WCONTINUED 0 |
|
|
678 | #endif |
|
|
679 | |
|
|
680 | static void |
|
|
681 | child_reap (EV_P_ struct ev_signal *sw, int chain, int pid, int status) |
|
|
682 | { |
|
|
683 | struct ev_child *w; |
|
|
684 | |
|
|
685 | for (w = (struct ev_child *)childs [chain & (PID_HASHSIZE - 1)]; w; w = (struct ev_child *)((WL)w)->next) |
|
|
686 | if (w->pid == pid || !w->pid) |
|
|
687 | { |
|
|
688 | ev_priority (w) = ev_priority (sw); /* need to do it *now* */ |
|
|
689 | w->rpid = pid; |
|
|
690 | w->rstatus = status; |
|
|
691 | ev_feed_event (EV_A_ (W)w, EV_CHILD); |
|
|
692 | } |
|
|
693 | } |
|
|
694 | |
|
|
695 | static void |
|
|
696 | childcb (EV_P_ struct ev_signal *sw, int revents) |
|
|
697 | { |
|
|
698 | int pid, status; |
|
|
699 | |
|
|
700 | if (0 < (pid = waitpid (-1, &status, WNOHANG | WUNTRACED | WCONTINUED))) |
|
|
701 | { |
|
|
702 | /* make sure we are called again until all childs have been reaped */ |
|
|
703 | ev_feed_event (EV_A_ (W)sw, EV_SIGNAL); |
|
|
704 | |
|
|
705 | child_reap (EV_A_ sw, pid, pid, status); |
|
|
706 | child_reap (EV_A_ sw, 0, pid, status); /* this might trigger a watcher twice, but event catches that */ |
|
|
707 | } |
|
|
708 | } |
|
|
709 | |
|
|
710 | #endif |
|
|
711 | |
|
|
712 | /*****************************************************************************/ |
|
|
713 | |
|
|
714 | #if EV_USE_KQUEUE |
|
|
715 | # include "ev_kqueue.c" |
|
|
716 | #endif |
|
|
717 | #if EV_USE_EPOLL |
|
|
718 | # include "ev_epoll.c" |
|
|
719 | #endif |
|
|
720 | #if EV_USE_POLL |
|
|
721 | # include "ev_poll.c" |
|
|
722 | #endif |
|
|
723 | #if EV_USE_SELECT |
|
|
724 | # include "ev_select.c" |
|
|
725 | #endif |
|
|
726 | |
|
|
727 | int |
|
|
728 | ev_version_major (void) |
|
|
729 | { |
|
|
730 | return EV_VERSION_MAJOR; |
|
|
731 | } |
|
|
732 | |
|
|
733 | int |
|
|
734 | ev_version_minor (void) |
|
|
735 | { |
|
|
736 | return EV_VERSION_MINOR; |
|
|
737 | } |
|
|
738 | |
|
|
739 | /* return true if we are running with elevated privileges and should ignore env variables */ |
|
|
740 | static int |
|
|
741 | enable_secure (void) |
|
|
742 | { |
|
|
743 | #ifdef _WIN32 |
|
|
744 | return 0; |
|
|
745 | #else |
|
|
746 | return getuid () != geteuid () |
|
|
747 | || getgid () != getegid (); |
|
|
748 | #endif |
|
|
749 | } |
|
|
750 | |
|
|
751 | unsigned int |
|
|
752 | ev_method (EV_P) |
|
|
753 | { |
|
|
754 | return method; |
|
|
755 | } |
|
|
756 | |
|
|
757 | static void |
|
|
758 | loop_init (EV_P_ unsigned int flags) |
|
|
759 | { |
|
|
760 | if (!method) |
|
|
761 | { |
|
|
762 | #if EV_USE_MONOTONIC |
|
|
763 | { |
|
|
764 | struct timespec ts; |
|
|
765 | if (!clock_gettime (CLOCK_MONOTONIC, &ts)) |
|
|
766 | have_monotonic = 1; |
|
|
767 | } |
|
|
768 | #endif |
|
|
769 | |
|
|
770 | ev_rt_now = ev_time (); |
|
|
771 | mn_now = get_clock (); |
|
|
772 | now_floor = mn_now; |
|
|
773 | rtmn_diff = ev_rt_now - mn_now; |
|
|
774 | |
|
|
775 | if (!(flags & EVMETHOD_NOENV) && !enable_secure () && getenv ("LIBEV_FLAGS")) |
|
|
776 | flags = atoi (getenv ("LIBEV_FLAGS")); |
|
|
777 | |
|
|
778 | if (!(flags & 0x0000ffff)) |
|
|
779 | flags |= 0x0000ffff; |
|
|
780 | |
|
|
781 | method = 0; |
|
|
782 | #if EV_USE_KQUEUE |
|
|
783 | if (!method && (flags & EVMETHOD_KQUEUE)) method = kqueue_init (EV_A_ flags); |
|
|
784 | #endif |
|
|
785 | #if EV_USE_EPOLL |
|
|
786 | if (!method && (flags & EVMETHOD_EPOLL )) method = epoll_init (EV_A_ flags); |
|
|
787 | #endif |
|
|
788 | #if EV_USE_POLL |
|
|
789 | if (!method && (flags & EVMETHOD_POLL )) method = poll_init (EV_A_ flags); |
|
|
790 | #endif |
|
|
791 | #if EV_USE_SELECT |
|
|
792 | if (!method && (flags & EVMETHOD_SELECT)) method = select_init (EV_A_ flags); |
|
|
793 | #endif |
|
|
794 | |
|
|
795 | ev_init (&sigev, sigcb); |
|
|
796 | ev_set_priority (&sigev, EV_MAXPRI); |
|
|
797 | } |
|
|
798 | } |
|
|
799 | |
|
|
800 | void |
|
|
801 | loop_destroy (EV_P) |
400 | { |
802 | { |
401 | int i; |
803 | int i; |
402 | |
804 | |
403 | for (i = 0; i < pendingcnt; ++i) |
805 | #if EV_USE_KQUEUE |
|
|
806 | if (method == EVMETHOD_KQUEUE) kqueue_destroy (EV_A); |
|
|
807 | #endif |
|
|
808 | #if EV_USE_EPOLL |
|
|
809 | if (method == EVMETHOD_EPOLL ) epoll_destroy (EV_A); |
|
|
810 | #endif |
|
|
811 | #if EV_USE_POLL |
|
|
812 | if (method == EVMETHOD_POLL ) poll_destroy (EV_A); |
|
|
813 | #endif |
|
|
814 | #if EV_USE_SELECT |
|
|
815 | if (method == EVMETHOD_SELECT) select_destroy (EV_A); |
|
|
816 | #endif |
|
|
817 | |
|
|
818 | for (i = NUMPRI; i--; ) |
|
|
819 | array_free (pending, [i]); |
|
|
820 | |
|
|
821 | /* have to use the microsoft-never-gets-it-right macro */ |
|
|
822 | array_free (fdchange, EMPTY); |
|
|
823 | array_free (timer, EMPTY); |
|
|
824 | #if EV_PERIODICS |
|
|
825 | array_free (periodic, EMPTY); |
|
|
826 | #endif |
|
|
827 | array_free (idle, EMPTY); |
|
|
828 | array_free (prepare, EMPTY); |
|
|
829 | array_free (check, EMPTY); |
|
|
830 | |
|
|
831 | method = 0; |
|
|
832 | } |
|
|
833 | |
|
|
834 | static void |
|
|
835 | loop_fork (EV_P) |
|
|
836 | { |
|
|
837 | #if EV_USE_EPOLL |
|
|
838 | if (method == EVMETHOD_EPOLL ) epoll_fork (EV_A); |
|
|
839 | #endif |
|
|
840 | #if EV_USE_KQUEUE |
|
|
841 | if (method == EVMETHOD_KQUEUE) kqueue_fork (EV_A); |
|
|
842 | #endif |
|
|
843 | |
|
|
844 | if (ev_is_active (&sigev)) |
|
|
845 | { |
|
|
846 | /* default loop */ |
|
|
847 | |
|
|
848 | ev_ref (EV_A); |
|
|
849 | ev_io_stop (EV_A_ &sigev); |
|
|
850 | close (sigpipe [0]); |
|
|
851 | close (sigpipe [1]); |
|
|
852 | |
|
|
853 | while (pipe (sigpipe)) |
|
|
854 | syserr ("(libev) error creating pipe"); |
|
|
855 | |
|
|
856 | siginit (EV_A); |
404 | { |
857 | } |
405 | ANPENDING *p = pendings + i; |
|
|
406 | |
858 | |
407 | if (p->w) |
859 | postfork = 0; |
|
|
860 | } |
|
|
861 | |
|
|
862 | #if EV_MULTIPLICITY |
|
|
863 | struct ev_loop * |
|
|
864 | ev_loop_new (unsigned int flags) |
|
|
865 | { |
|
|
866 | struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop)); |
|
|
867 | |
|
|
868 | memset (loop, 0, sizeof (struct ev_loop)); |
|
|
869 | |
|
|
870 | loop_init (EV_A_ flags); |
|
|
871 | |
|
|
872 | if (ev_method (EV_A)) |
|
|
873 | return loop; |
|
|
874 | |
|
|
875 | return 0; |
|
|
876 | } |
|
|
877 | |
|
|
878 | void |
|
|
879 | ev_loop_destroy (EV_P) |
|
|
880 | { |
|
|
881 | loop_destroy (EV_A); |
|
|
882 | ev_free (loop); |
|
|
883 | } |
|
|
884 | |
|
|
885 | void |
|
|
886 | ev_loop_fork (EV_P) |
|
|
887 | { |
|
|
888 | postfork = 1; |
|
|
889 | } |
|
|
890 | |
|
|
891 | #endif |
|
|
892 | |
|
|
893 | #if EV_MULTIPLICITY |
|
|
894 | struct ev_loop * |
|
|
895 | #else |
|
|
896 | int |
|
|
897 | #endif |
|
|
898 | ev_default_loop (unsigned int flags) |
|
|
899 | { |
|
|
900 | if (sigpipe [0] == sigpipe [1]) |
|
|
901 | if (pipe (sigpipe)) |
|
|
902 | return 0; |
|
|
903 | |
|
|
904 | if (!default_loop) |
|
|
905 | { |
|
|
906 | #if EV_MULTIPLICITY |
|
|
907 | struct ev_loop *loop = default_loop = &default_loop_struct; |
|
|
908 | #else |
|
|
909 | default_loop = 1; |
|
|
910 | #endif |
|
|
911 | |
|
|
912 | loop_init (EV_A_ flags); |
|
|
913 | |
|
|
914 | if (ev_method (EV_A)) |
408 | { |
915 | { |
409 | p->w->pending = 0; |
916 | siginit (EV_A); |
410 | p->w->cb (p->w, p->events); |
917 | |
|
|
918 | #ifndef _WIN32 |
|
|
919 | ev_signal_init (&childev, childcb, SIGCHLD); |
|
|
920 | ev_set_priority (&childev, EV_MAXPRI); |
|
|
921 | ev_signal_start (EV_A_ &childev); |
|
|
922 | ev_unref (EV_A); /* child watcher should not keep loop alive */ |
|
|
923 | #endif |
411 | } |
924 | } |
|
|
925 | else |
|
|
926 | default_loop = 0; |
|
|
927 | } |
|
|
928 | |
|
|
929 | return default_loop; |
|
|
930 | } |
|
|
931 | |
|
|
932 | void |
|
|
933 | ev_default_destroy (void) |
|
|
934 | { |
|
|
935 | #if EV_MULTIPLICITY |
|
|
936 | struct ev_loop *loop = default_loop; |
|
|
937 | #endif |
|
|
938 | |
|
|
939 | #ifndef _WIN32 |
|
|
940 | ev_ref (EV_A); /* child watcher */ |
|
|
941 | ev_signal_stop (EV_A_ &childev); |
|
|
942 | #endif |
|
|
943 | |
|
|
944 | ev_ref (EV_A); /* signal watcher */ |
|
|
945 | ev_io_stop (EV_A_ &sigev); |
|
|
946 | |
|
|
947 | close (sigpipe [0]); sigpipe [0] = 0; |
|
|
948 | close (sigpipe [1]); sigpipe [1] = 0; |
|
|
949 | |
|
|
950 | loop_destroy (EV_A); |
|
|
951 | } |
|
|
952 | |
|
|
953 | void |
|
|
954 | ev_default_fork (void) |
|
|
955 | { |
|
|
956 | #if EV_MULTIPLICITY |
|
|
957 | struct ev_loop *loop = default_loop; |
|
|
958 | #endif |
|
|
959 | |
|
|
960 | if (method) |
|
|
961 | postfork = 1; |
|
|
962 | } |
|
|
963 | |
|
|
964 | /*****************************************************************************/ |
|
|
965 | |
|
|
966 | static int |
|
|
967 | any_pending (EV_P) |
|
|
968 | { |
|
|
969 | int pri; |
|
|
970 | |
|
|
971 | for (pri = NUMPRI; pri--; ) |
|
|
972 | if (pendingcnt [pri]) |
|
|
973 | return 1; |
|
|
974 | |
|
|
975 | return 0; |
|
|
976 | } |
|
|
977 | |
|
|
978 | static void |
|
|
979 | call_pending (EV_P) |
|
|
980 | { |
|
|
981 | int pri; |
|
|
982 | |
|
|
983 | for (pri = NUMPRI; pri--; ) |
|
|
984 | while (pendingcnt [pri]) |
|
|
985 | { |
|
|
986 | ANPENDING *p = pendings [pri] + --pendingcnt [pri]; |
|
|
987 | |
|
|
988 | if (p->w) |
|
|
989 | { |
|
|
990 | p->w->pending = 0; |
|
|
991 | EV_CB_INVOKE (p->w, p->events); |
|
|
992 | } |
412 | } |
993 | } |
413 | |
|
|
414 | pendingcnt = 0; |
|
|
415 | } |
994 | } |
416 | |
995 | |
417 | static void |
996 | static void |
418 | timers_reify () |
997 | timers_reify (EV_P) |
419 | { |
998 | { |
420 | while (timercnt && timers [0]->at <= now) |
999 | while (timercnt && ((WT)timers [0])->at <= mn_now) |
421 | { |
1000 | { |
422 | struct ev_timer *w = timers [0]; |
1001 | struct ev_timer *w = timers [0]; |
|
|
1002 | |
|
|
1003 | assert (("inactive timer on timer heap detected", ev_is_active (w))); |
423 | |
1004 | |
424 | /* first reschedule or stop timer */ |
1005 | /* first reschedule or stop timer */ |
425 | if (w->repeat) |
1006 | if (w->repeat) |
426 | { |
1007 | { |
|
|
1008 | assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.)); |
|
|
1009 | |
427 | w->at = now + w->repeat; |
1010 | ((WT)w)->at += w->repeat; |
428 | assert (("timer timeout in the past, negative repeat?", w->at > now)); |
1011 | if (((WT)w)->at < mn_now) |
|
|
1012 | ((WT)w)->at = mn_now; |
|
|
1013 | |
429 | downheap ((WT *)timers, timercnt, 0); |
1014 | downheap ((WT *)timers, timercnt, 0); |
430 | } |
1015 | } |
431 | else |
1016 | else |
432 | evtimer_stop (w); /* nonrepeating: stop timer */ |
1017 | ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */ |
433 | |
1018 | |
434 | event ((W)w, EV_TIMEOUT); |
1019 | ev_feed_event (EV_A_ (W)w, EV_TIMEOUT); |
435 | } |
1020 | } |
436 | } |
1021 | } |
437 | |
1022 | |
|
|
1023 | #if EV_PERIODICS |
438 | static void |
1024 | static void |
439 | periodics_reify () |
1025 | periodics_reify (EV_P) |
440 | { |
1026 | { |
441 | while (periodiccnt && periodics [0]->at <= ev_now) |
1027 | while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now) |
442 | { |
1028 | { |
443 | struct ev_periodic *w = periodics [0]; |
1029 | struct ev_periodic *w = periodics [0]; |
444 | |
1030 | |
|
|
1031 | assert (("inactive timer on periodic heap detected", ev_is_active (w))); |
|
|
1032 | |
445 | /* first reschedule or stop timer */ |
1033 | /* first reschedule or stop timer */ |
446 | if (w->interval) |
1034 | if (w->reschedule_cb) |
447 | { |
1035 | { |
|
|
1036 | ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001); |
|
|
1037 | assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now)); |
|
|
1038 | downheap ((WT *)periodics, periodiccnt, 0); |
|
|
1039 | } |
|
|
1040 | else if (w->interval) |
|
|
1041 | { |
448 | w->at += floor ((ev_now - w->at) / w->interval + 1.) * w->interval; |
1042 | ((WT)w)->at += floor ((ev_rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval; |
449 | assert (("periodic timeout in the past, negative interval?", w->at > ev_now)); |
1043 | assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now)); |
450 | downheap ((WT *)periodics, periodiccnt, 0); |
1044 | downheap ((WT *)periodics, periodiccnt, 0); |
451 | } |
1045 | } |
452 | else |
1046 | else |
453 | evperiodic_stop (w); /* nonrepeating: stop timer */ |
1047 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
454 | |
1048 | |
455 | event ((W)w, EV_TIMEOUT); |
1049 | ev_feed_event (EV_A_ (W)w, EV_PERIODIC); |
456 | } |
1050 | } |
457 | } |
1051 | } |
458 | |
1052 | |
459 | static void |
1053 | static void |
460 | time_jump (ev_tstamp diff) |
1054 | periodics_reschedule (EV_P) |
461 | { |
1055 | { |
462 | int i; |
1056 | int i; |
463 | |
1057 | |
464 | /* adjust periodics */ |
1058 | /* adjust periodics after time jump */ |
465 | for (i = 0; i < periodiccnt; ++i) |
1059 | for (i = 0; i < periodiccnt; ++i) |
466 | { |
1060 | { |
467 | struct ev_periodic *w = periodics [i]; |
1061 | struct ev_periodic *w = periodics [i]; |
468 | |
1062 | |
|
|
1063 | if (w->reschedule_cb) |
|
|
1064 | ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); |
469 | if (w->interval) |
1065 | else if (w->interval) |
|
|
1066 | ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; |
|
|
1067 | } |
|
|
1068 | |
|
|
1069 | /* now rebuild the heap */ |
|
|
1070 | for (i = periodiccnt >> 1; i--; ) |
|
|
1071 | downheap ((WT *)periodics, periodiccnt, i); |
|
|
1072 | } |
|
|
1073 | #endif |
|
|
1074 | |
|
|
1075 | inline int |
|
|
1076 | time_update_monotonic (EV_P) |
|
|
1077 | { |
|
|
1078 | mn_now = get_clock (); |
|
|
1079 | |
|
|
1080 | if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) |
|
|
1081 | { |
|
|
1082 | ev_rt_now = rtmn_diff + mn_now; |
|
|
1083 | return 0; |
|
|
1084 | } |
|
|
1085 | else |
|
|
1086 | { |
|
|
1087 | now_floor = mn_now; |
|
|
1088 | ev_rt_now = ev_time (); |
|
|
1089 | return 1; |
|
|
1090 | } |
|
|
1091 | } |
|
|
1092 | |
|
|
1093 | static void |
|
|
1094 | time_update (EV_P) |
|
|
1095 | { |
|
|
1096 | int i; |
|
|
1097 | |
|
|
1098 | #if EV_USE_MONOTONIC |
|
|
1099 | if (expect_true (have_monotonic)) |
|
|
1100 | { |
|
|
1101 | if (time_update_monotonic (EV_A)) |
470 | { |
1102 | { |
471 | ev_tstamp diff = ceil ((ev_now - w->at) / w->interval) * w->interval; |
1103 | ev_tstamp odiff = rtmn_diff; |
472 | |
1104 | |
473 | if (fabs (diff) >= 1e-4) |
1105 | for (i = 4; --i; ) /* loop a few times, before making important decisions */ |
474 | { |
1106 | { |
475 | evperiodic_stop (w); |
1107 | rtmn_diff = ev_rt_now - mn_now; |
476 | evperiodic_start (w); |
|
|
477 | |
1108 | |
478 | i = 0; /* restart loop, inefficient, but time jumps should be rare */ |
1109 | if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP) |
|
|
1110 | return; /* all is well */ |
|
|
1111 | |
|
|
1112 | ev_rt_now = ev_time (); |
|
|
1113 | mn_now = get_clock (); |
|
|
1114 | now_floor = mn_now; |
479 | } |
1115 | } |
|
|
1116 | |
|
|
1117 | # if EV_PERIODICS |
|
|
1118 | periodics_reschedule (EV_A); |
|
|
1119 | # endif |
|
|
1120 | /* no timer adjustment, as the monotonic clock doesn't jump */ |
|
|
1121 | /* timers_reschedule (EV_A_ rtmn_diff - odiff) */ |
480 | } |
1122 | } |
481 | } |
1123 | } |
482 | |
1124 | else |
483 | /* adjust timers. this is easy, as the offset is the same for all */ |
1125 | #endif |
484 | for (i = 0; i < timercnt; ++i) |
1126 | { |
485 | timers [i]->at += diff; |
|
|
486 | } |
|
|
487 | |
|
|
488 | static void |
|
|
489 | time_update () |
|
|
490 | { |
|
|
491 | int i; |
|
|
492 | |
|
|
493 | ev_now = ev_time (); |
1127 | ev_rt_now = ev_time (); |
494 | |
1128 | |
495 | if (have_monotonic) |
1129 | if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP)) |
496 | { |
|
|
497 | ev_tstamp odiff = diff; |
|
|
498 | |
|
|
499 | for (i = 4; --i; ) /* loop a few times, before making important decisions */ |
|
|
500 | { |
1130 | { |
501 | now = get_clock (); |
1131 | #if EV_PERIODICS |
502 | diff = ev_now - now; |
1132 | periodics_reschedule (EV_A); |
|
|
1133 | #endif |
503 | |
1134 | |
504 | if (fabs (odiff - diff) < MIN_TIMEJUMP) |
1135 | /* adjust timers. this is easy, as the offset is the same for all */ |
505 | return; /* all is well */ |
1136 | for (i = 0; i < timercnt; ++i) |
506 | |
1137 | ((WT)timers [i])->at += ev_rt_now - mn_now; |
507 | ev_now = ev_time (); |
|
|
508 | } |
1138 | } |
509 | |
1139 | |
510 | time_jump (diff - odiff); |
|
|
511 | } |
|
|
512 | else |
|
|
513 | { |
|
|
514 | if (now > ev_now || now < ev_now - MAX_BLOCKTIME - MIN_TIMEJUMP) |
|
|
515 | time_jump (ev_now - now); |
|
|
516 | |
|
|
517 | now = ev_now; |
1140 | mn_now = ev_rt_now; |
518 | } |
1141 | } |
519 | } |
1142 | } |
520 | |
1143 | |
521 | int ev_loop_done; |
1144 | void |
|
|
1145 | ev_ref (EV_P) |
|
|
1146 | { |
|
|
1147 | ++activecnt; |
|
|
1148 | } |
522 | |
1149 | |
|
|
1150 | void |
|
|
1151 | ev_unref (EV_P) |
|
|
1152 | { |
|
|
1153 | --activecnt; |
|
|
1154 | } |
|
|
1155 | |
|
|
1156 | static int loop_done; |
|
|
1157 | |
|
|
1158 | void |
523 | void ev_loop (int flags) |
1159 | ev_loop (EV_P_ int flags) |
524 | { |
1160 | { |
525 | double block; |
1161 | double block; |
526 | ev_loop_done = flags & EVLOOP_ONESHOT; |
1162 | loop_done = flags & (EVLOOP_ONESHOT | EVLOOP_NONBLOCK) ? 1 : 0; |
527 | |
|
|
528 | if (checkcnt) |
|
|
529 | { |
|
|
530 | queue_events ((W *)checks, checkcnt, EV_CHECK); |
|
|
531 | call_pending (); |
|
|
532 | } |
|
|
533 | |
1163 | |
534 | do |
1164 | do |
535 | { |
1165 | { |
|
|
1166 | /* queue check watchers (and execute them) */ |
|
|
1167 | if (expect_false (preparecnt)) |
|
|
1168 | { |
|
|
1169 | queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE); |
|
|
1170 | call_pending (EV_A); |
|
|
1171 | } |
|
|
1172 | |
|
|
1173 | /* we might have forked, so reify kernel state if necessary */ |
|
|
1174 | if (expect_false (postfork)) |
|
|
1175 | loop_fork (EV_A); |
|
|
1176 | |
536 | /* update fd-related kernel structures */ |
1177 | /* update fd-related kernel structures */ |
537 | fd_reify (); |
1178 | fd_reify (EV_A); |
538 | |
1179 | |
539 | /* calculate blocking time */ |
1180 | /* calculate blocking time */ |
540 | |
1181 | |
541 | /* we only need this for !monotonic clock, but as we always have timers, we just calculate it every time */ |
1182 | /* we only need this for !monotonic clock or timers, but as we basically |
|
|
1183 | always have timers, we just calculate it always */ |
|
|
1184 | #if EV_USE_MONOTONIC |
|
|
1185 | if (expect_true (have_monotonic)) |
|
|
1186 | time_update_monotonic (EV_A); |
|
|
1187 | else |
|
|
1188 | #endif |
|
|
1189 | { |
542 | ev_now = ev_time (); |
1190 | ev_rt_now = ev_time (); |
|
|
1191 | mn_now = ev_rt_now; |
|
|
1192 | } |
543 | |
1193 | |
544 | if (flags & EVLOOP_NONBLOCK || idlecnt) |
1194 | if (flags & EVLOOP_NONBLOCK || idlecnt) |
545 | block = 0.; |
1195 | block = 0.; |
546 | else |
1196 | else |
547 | { |
1197 | { |
548 | block = MAX_BLOCKTIME; |
1198 | block = MAX_BLOCKTIME; |
549 | |
1199 | |
550 | if (timercnt) |
1200 | if (timercnt) |
551 | { |
1201 | { |
552 | ev_tstamp to = timers [0]->at - get_clock () + method_fudge; |
1202 | ev_tstamp to = ((WT)timers [0])->at - mn_now + method_fudge; |
553 | if (block > to) block = to; |
1203 | if (block > to) block = to; |
554 | } |
1204 | } |
555 | |
1205 | |
|
|
1206 | #if EV_PERIODICS |
556 | if (periodiccnt) |
1207 | if (periodiccnt) |
557 | { |
1208 | { |
558 | ev_tstamp to = periodics [0]->at - ev_now + method_fudge; |
1209 | ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + method_fudge; |
559 | if (block > to) block = to; |
1210 | if (block > to) block = to; |
560 | } |
1211 | } |
|
|
1212 | #endif |
561 | |
1213 | |
562 | if (block < 0.) block = 0.; |
1214 | if (block < 0.) block = 0.; |
563 | } |
1215 | } |
564 | |
1216 | |
565 | method_poll (block); |
1217 | method_poll (EV_A_ block); |
566 | |
1218 | |
567 | /* update ev_now, do magic */ |
1219 | /* update ev_rt_now, do magic */ |
568 | time_update (); |
1220 | time_update (EV_A); |
569 | |
1221 | |
570 | /* queue pending timers and reschedule them */ |
1222 | /* queue pending timers and reschedule them */ |
|
|
1223 | timers_reify (EV_A); /* relative timers called last */ |
|
|
1224 | #if EV_PERIODICS |
571 | periodics_reify (); /* absolute timers first */ |
1225 | periodics_reify (EV_A); /* absolute timers called first */ |
572 | timers_reify (); /* relative timers second */ |
1226 | #endif |
573 | |
1227 | |
574 | /* queue idle watchers unless io or timers are pending */ |
1228 | /* queue idle watchers unless io or timers are pending */ |
575 | if (!pendingcnt) |
1229 | if (idlecnt && !any_pending (EV_A)) |
576 | queue_events ((W *)idles, idlecnt, EV_IDLE); |
1230 | queue_events (EV_A_ (W *)idles, idlecnt, EV_IDLE); |
577 | |
1231 | |
578 | /* queue check and possibly idle watchers */ |
1232 | /* queue check watchers, to be executed first */ |
|
|
1233 | if (checkcnt) |
579 | queue_events ((W *)checks, checkcnt, EV_CHECK); |
1234 | queue_events (EV_A_ (W *)checks, checkcnt, EV_CHECK); |
580 | |
1235 | |
581 | call_pending (); |
1236 | call_pending (EV_A); |
582 | } |
1237 | } |
583 | while (!ev_loop_done); |
1238 | while (activecnt && !loop_done); |
|
|
1239 | |
|
|
1240 | if (loop_done != 2) |
|
|
1241 | loop_done = 0; |
|
|
1242 | } |
|
|
1243 | |
|
|
1244 | void |
|
|
1245 | ev_unloop (EV_P_ int how) |
|
|
1246 | { |
|
|
1247 | loop_done = how; |
584 | } |
1248 | } |
585 | |
1249 | |
586 | /*****************************************************************************/ |
1250 | /*****************************************************************************/ |
587 | |
1251 | |
588 | static void |
1252 | inline void |
589 | wlist_add (WL *head, WL elem) |
1253 | wlist_add (WL *head, WL elem) |
590 | { |
1254 | { |
591 | elem->next = *head; |
1255 | elem->next = *head; |
592 | *head = elem; |
1256 | *head = elem; |
593 | } |
1257 | } |
594 | |
1258 | |
595 | static void |
1259 | inline void |
596 | wlist_del (WL *head, WL elem) |
1260 | wlist_del (WL *head, WL elem) |
597 | { |
1261 | { |
598 | while (*head) |
1262 | while (*head) |
599 | { |
1263 | { |
600 | if (*head == elem) |
1264 | if (*head == elem) |
… | |
… | |
605 | |
1269 | |
606 | head = &(*head)->next; |
1270 | head = &(*head)->next; |
607 | } |
1271 | } |
608 | } |
1272 | } |
609 | |
1273 | |
610 | static void |
1274 | inline void |
|
|
1275 | ev_clear_pending (EV_P_ W w) |
|
|
1276 | { |
|
|
1277 | if (w->pending) |
|
|
1278 | { |
|
|
1279 | pendings [ABSPRI (w)][w->pending - 1].w = 0; |
|
|
1280 | w->pending = 0; |
|
|
1281 | } |
|
|
1282 | } |
|
|
1283 | |
|
|
1284 | inline void |
611 | ev_start (W w, int active) |
1285 | ev_start (EV_P_ W w, int active) |
612 | { |
1286 | { |
613 | w->pending = 0; |
1287 | if (w->priority < EV_MINPRI) w->priority = EV_MINPRI; |
|
|
1288 | if (w->priority > EV_MAXPRI) w->priority = EV_MAXPRI; |
|
|
1289 | |
614 | w->active = active; |
1290 | w->active = active; |
|
|
1291 | ev_ref (EV_A); |
615 | } |
1292 | } |
616 | |
1293 | |
617 | static void |
1294 | inline void |
618 | ev_stop (W w) |
1295 | ev_stop (EV_P_ W w) |
619 | { |
1296 | { |
620 | if (w->pending) |
1297 | ev_unref (EV_A); |
621 | pendings [w->pending - 1].w = 0; |
|
|
622 | |
|
|
623 | w->active = 0; |
1298 | w->active = 0; |
624 | } |
1299 | } |
625 | |
1300 | |
626 | /*****************************************************************************/ |
1301 | /*****************************************************************************/ |
627 | |
1302 | |
628 | void |
1303 | void |
629 | evio_start (struct ev_io *w) |
1304 | ev_io_start (EV_P_ struct ev_io *w) |
630 | { |
1305 | { |
|
|
1306 | int fd = w->fd; |
|
|
1307 | |
631 | if (ev_is_active (w)) |
1308 | if (ev_is_active (w)) |
632 | return; |
1309 | return; |
633 | |
1310 | |
634 | int fd = w->fd; |
1311 | assert (("ev_io_start called with negative fd", fd >= 0)); |
635 | |
1312 | |
636 | ev_start ((W)w, 1); |
1313 | ev_start (EV_A_ (W)w, 1); |
637 | array_needsize (anfds, anfdmax, fd + 1, anfds_init); |
1314 | array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init); |
638 | wlist_add ((WL *)&anfds[fd].head, (WL)w); |
1315 | wlist_add ((WL *)&anfds[fd].head, (WL)w); |
639 | |
1316 | |
640 | ++fdchangecnt; |
1317 | fd_change (EV_A_ fd); |
641 | array_needsize (fdchanges, fdchangemax, fdchangecnt, ); |
|
|
642 | fdchanges [fdchangecnt - 1] = fd; |
|
|
643 | } |
1318 | } |
644 | |
1319 | |
645 | void |
1320 | void |
646 | evio_stop (struct ev_io *w) |
1321 | ev_io_stop (EV_P_ struct ev_io *w) |
647 | { |
1322 | { |
|
|
1323 | ev_clear_pending (EV_A_ (W)w); |
648 | if (!ev_is_active (w)) |
1324 | if (!ev_is_active (w)) |
649 | return; |
1325 | return; |
650 | |
1326 | |
|
|
1327 | assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax)); |
|
|
1328 | |
651 | wlist_del ((WL *)&anfds[w->fd].head, (WL)w); |
1329 | wlist_del ((WL *)&anfds[w->fd].head, (WL)w); |
652 | ev_stop ((W)w); |
1330 | ev_stop (EV_A_ (W)w); |
653 | |
1331 | |
654 | ++fdchangecnt; |
1332 | fd_change (EV_A_ w->fd); |
655 | array_needsize (fdchanges, fdchangemax, fdchangecnt, ); |
|
|
656 | fdchanges [fdchangecnt - 1] = w->fd; |
|
|
657 | } |
1333 | } |
658 | |
1334 | |
659 | |
|
|
660 | void |
1335 | void |
661 | evtimer_start (struct ev_timer *w) |
1336 | ev_timer_start (EV_P_ struct ev_timer *w) |
662 | { |
1337 | { |
663 | if (ev_is_active (w)) |
1338 | if (ev_is_active (w)) |
664 | return; |
1339 | return; |
665 | |
1340 | |
666 | w->at += now; |
1341 | ((WT)w)->at += mn_now; |
667 | |
1342 | |
|
|
1343 | assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.)); |
|
|
1344 | |
668 | ev_start ((W)w, ++timercnt); |
1345 | ev_start (EV_A_ (W)w, ++timercnt); |
669 | array_needsize (timers, timermax, timercnt, ); |
1346 | array_needsize (struct ev_timer *, timers, timermax, timercnt, (void)); |
670 | timers [timercnt - 1] = w; |
1347 | timers [timercnt - 1] = w; |
671 | upheap ((WT *)timers, timercnt - 1); |
1348 | upheap ((WT *)timers, timercnt - 1); |
672 | } |
|
|
673 | |
1349 | |
|
|
1350 | assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w)); |
|
|
1351 | } |
|
|
1352 | |
674 | void |
1353 | void |
675 | evtimer_stop (struct ev_timer *w) |
1354 | ev_timer_stop (EV_P_ struct ev_timer *w) |
676 | { |
1355 | { |
|
|
1356 | ev_clear_pending (EV_A_ (W)w); |
677 | if (!ev_is_active (w)) |
1357 | if (!ev_is_active (w)) |
678 | return; |
1358 | return; |
679 | |
1359 | |
|
|
1360 | assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w)); |
|
|
1361 | |
680 | if (w->active < timercnt--) |
1362 | if (((W)w)->active < timercnt--) |
681 | { |
1363 | { |
682 | timers [w->active - 1] = timers [timercnt]; |
1364 | timers [((W)w)->active - 1] = timers [timercnt]; |
683 | downheap ((WT *)timers, timercnt, w->active - 1); |
1365 | adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1); |
684 | } |
1366 | } |
685 | |
1367 | |
|
|
1368 | ((WT)w)->at -= mn_now; |
|
|
1369 | |
686 | ev_stop ((W)w); |
1370 | ev_stop (EV_A_ (W)w); |
687 | } |
1371 | } |
688 | |
1372 | |
689 | void |
1373 | void |
690 | evperiodic_start (struct ev_periodic *w) |
1374 | ev_timer_again (EV_P_ struct ev_timer *w) |
691 | { |
1375 | { |
692 | if (ev_is_active (w)) |
1376 | if (ev_is_active (w)) |
693 | return; |
1377 | { |
|
|
1378 | if (w->repeat) |
|
|
1379 | { |
|
|
1380 | ((WT)w)->at = mn_now + w->repeat; |
|
|
1381 | adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1); |
|
|
1382 | } |
|
|
1383 | else |
|
|
1384 | ev_timer_stop (EV_A_ w); |
|
|
1385 | } |
|
|
1386 | else if (w->repeat) |
|
|
1387 | { |
|
|
1388 | w->at = w->repeat; |
|
|
1389 | ev_timer_start (EV_A_ w); |
|
|
1390 | } |
|
|
1391 | } |
694 | |
1392 | |
|
|
1393 | #if EV_PERIODICS |
|
|
1394 | void |
|
|
1395 | ev_periodic_start (EV_P_ struct ev_periodic *w) |
|
|
1396 | { |
|
|
1397 | if (ev_is_active (w)) |
|
|
1398 | return; |
|
|
1399 | |
|
|
1400 | if (w->reschedule_cb) |
|
|
1401 | ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); |
|
|
1402 | else if (w->interval) |
|
|
1403 | { |
|
|
1404 | assert (("ev_periodic_start called with negative interval value", w->interval >= 0.)); |
695 | /* this formula differs from the one in periodic_reify because we do not always round up */ |
1405 | /* this formula differs from the one in periodic_reify because we do not always round up */ |
696 | if (w->interval) |
|
|
697 | w->at += ceil ((ev_now - w->at) / w->interval) * w->interval; |
1406 | ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; |
|
|
1407 | } |
698 | |
1408 | |
699 | ev_start ((W)w, ++periodiccnt); |
1409 | ev_start (EV_A_ (W)w, ++periodiccnt); |
700 | array_needsize (periodics, periodicmax, periodiccnt, ); |
1410 | array_needsize (struct ev_periodic *, periodics, periodicmax, periodiccnt, (void)); |
701 | periodics [periodiccnt - 1] = w; |
1411 | periodics [periodiccnt - 1] = w; |
702 | upheap ((WT *)periodics, periodiccnt - 1); |
1412 | upheap ((WT *)periodics, periodiccnt - 1); |
703 | } |
|
|
704 | |
1413 | |
|
|
1414 | assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w)); |
|
|
1415 | } |
|
|
1416 | |
705 | void |
1417 | void |
706 | evperiodic_stop (struct ev_periodic *w) |
1418 | ev_periodic_stop (EV_P_ struct ev_periodic *w) |
707 | { |
1419 | { |
|
|
1420 | ev_clear_pending (EV_A_ (W)w); |
708 | if (!ev_is_active (w)) |
1421 | if (!ev_is_active (w)) |
709 | return; |
1422 | return; |
710 | |
1423 | |
|
|
1424 | assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w)); |
|
|
1425 | |
711 | if (w->active < periodiccnt--) |
1426 | if (((W)w)->active < periodiccnt--) |
712 | { |
1427 | { |
713 | periodics [w->active - 1] = periodics [periodiccnt]; |
1428 | periodics [((W)w)->active - 1] = periodics [periodiccnt]; |
714 | downheap ((WT *)periodics, periodiccnt, w->active - 1); |
1429 | adjustheap ((WT *)periodics, periodiccnt, ((W)w)->active - 1); |
715 | } |
1430 | } |
716 | |
1431 | |
717 | ev_stop ((W)w); |
1432 | ev_stop (EV_A_ (W)w); |
718 | } |
1433 | } |
719 | |
1434 | |
720 | void |
1435 | void |
721 | evsignal_start (struct ev_signal *w) |
1436 | ev_periodic_again (EV_P_ struct ev_periodic *w) |
|
|
1437 | { |
|
|
1438 | /* TODO: use adjustheap and recalculation */ |
|
|
1439 | ev_periodic_stop (EV_A_ w); |
|
|
1440 | ev_periodic_start (EV_A_ w); |
|
|
1441 | } |
|
|
1442 | #endif |
|
|
1443 | |
|
|
1444 | void |
|
|
1445 | ev_idle_start (EV_P_ struct ev_idle *w) |
722 | { |
1446 | { |
723 | if (ev_is_active (w)) |
1447 | if (ev_is_active (w)) |
724 | return; |
1448 | return; |
725 | |
1449 | |
|
|
1450 | ev_start (EV_A_ (W)w, ++idlecnt); |
|
|
1451 | array_needsize (struct ev_idle *, idles, idlemax, idlecnt, (void)); |
|
|
1452 | idles [idlecnt - 1] = w; |
|
|
1453 | } |
|
|
1454 | |
|
|
1455 | void |
|
|
1456 | ev_idle_stop (EV_P_ struct ev_idle *w) |
|
|
1457 | { |
|
|
1458 | ev_clear_pending (EV_A_ (W)w); |
|
|
1459 | if (!ev_is_active (w)) |
|
|
1460 | return; |
|
|
1461 | |
|
|
1462 | idles [((W)w)->active - 1] = idles [--idlecnt]; |
|
|
1463 | ev_stop (EV_A_ (W)w); |
|
|
1464 | } |
|
|
1465 | |
|
|
1466 | void |
|
|
1467 | ev_prepare_start (EV_P_ struct ev_prepare *w) |
|
|
1468 | { |
|
|
1469 | if (ev_is_active (w)) |
|
|
1470 | return; |
|
|
1471 | |
|
|
1472 | ev_start (EV_A_ (W)w, ++preparecnt); |
|
|
1473 | array_needsize (struct ev_prepare *, prepares, preparemax, preparecnt, (void)); |
|
|
1474 | prepares [preparecnt - 1] = w; |
|
|
1475 | } |
|
|
1476 | |
|
|
1477 | void |
|
|
1478 | ev_prepare_stop (EV_P_ struct ev_prepare *w) |
|
|
1479 | { |
|
|
1480 | ev_clear_pending (EV_A_ (W)w); |
|
|
1481 | if (!ev_is_active (w)) |
|
|
1482 | return; |
|
|
1483 | |
|
|
1484 | prepares [((W)w)->active - 1] = prepares [--preparecnt]; |
|
|
1485 | ev_stop (EV_A_ (W)w); |
|
|
1486 | } |
|
|
1487 | |
|
|
1488 | void |
|
|
1489 | ev_check_start (EV_P_ struct ev_check *w) |
|
|
1490 | { |
|
|
1491 | if (ev_is_active (w)) |
|
|
1492 | return; |
|
|
1493 | |
|
|
1494 | ev_start (EV_A_ (W)w, ++checkcnt); |
|
|
1495 | array_needsize (struct ev_check *, checks, checkmax, checkcnt, (void)); |
|
|
1496 | checks [checkcnt - 1] = w; |
|
|
1497 | } |
|
|
1498 | |
|
|
1499 | void |
|
|
1500 | ev_check_stop (EV_P_ struct ev_check *w) |
|
|
1501 | { |
|
|
1502 | ev_clear_pending (EV_A_ (W)w); |
|
|
1503 | if (!ev_is_active (w)) |
|
|
1504 | return; |
|
|
1505 | |
|
|
1506 | checks [((W)w)->active - 1] = checks [--checkcnt]; |
|
|
1507 | ev_stop (EV_A_ (W)w); |
|
|
1508 | } |
|
|
1509 | |
|
|
1510 | #ifndef SA_RESTART |
|
|
1511 | # define SA_RESTART 0 |
|
|
1512 | #endif |
|
|
1513 | |
|
|
1514 | void |
|
|
1515 | ev_signal_start (EV_P_ struct ev_signal *w) |
|
|
1516 | { |
|
|
1517 | #if EV_MULTIPLICITY |
|
|
1518 | assert (("signal watchers are only supported in the default loop", loop == default_loop)); |
|
|
1519 | #endif |
|
|
1520 | if (ev_is_active (w)) |
|
|
1521 | return; |
|
|
1522 | |
|
|
1523 | assert (("ev_signal_start called with illegal signal number", w->signum > 0)); |
|
|
1524 | |
726 | ev_start ((W)w, 1); |
1525 | ev_start (EV_A_ (W)w, 1); |
727 | array_needsize (signals, signalmax, w->signum, signals_init); |
1526 | array_needsize (ANSIG, signals, signalmax, w->signum, signals_init); |
728 | wlist_add ((WL *)&signals [w->signum - 1].head, (WL)w); |
1527 | wlist_add ((WL *)&signals [w->signum - 1].head, (WL)w); |
729 | |
1528 | |
730 | if (!w->next) |
1529 | if (!((WL)w)->next) |
731 | { |
1530 | { |
|
|
1531 | #if _WIN32 |
|
|
1532 | signal (w->signum, sighandler); |
|
|
1533 | #else |
732 | struct sigaction sa; |
1534 | struct sigaction sa; |
733 | sa.sa_handler = sighandler; |
1535 | sa.sa_handler = sighandler; |
734 | sigfillset (&sa.sa_mask); |
1536 | sigfillset (&sa.sa_mask); |
735 | sa.sa_flags = 0; |
1537 | sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */ |
736 | sigaction (w->signum, &sa, 0); |
1538 | sigaction (w->signum, &sa, 0); |
|
|
1539 | #endif |
737 | } |
1540 | } |
738 | } |
1541 | } |
739 | |
1542 | |
740 | void |
1543 | void |
741 | evsignal_stop (struct ev_signal *w) |
1544 | ev_signal_stop (EV_P_ struct ev_signal *w) |
742 | { |
1545 | { |
|
|
1546 | ev_clear_pending (EV_A_ (W)w); |
743 | if (!ev_is_active (w)) |
1547 | if (!ev_is_active (w)) |
744 | return; |
1548 | return; |
745 | |
1549 | |
746 | wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w); |
1550 | wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w); |
747 | ev_stop ((W)w); |
1551 | ev_stop (EV_A_ (W)w); |
748 | |
1552 | |
749 | if (!signals [w->signum - 1].head) |
1553 | if (!signals [w->signum - 1].head) |
750 | signal (w->signum, SIG_DFL); |
1554 | signal (w->signum, SIG_DFL); |
751 | } |
1555 | } |
752 | |
1556 | |
753 | void evidle_start (struct ev_idle *w) |
1557 | void |
|
|
1558 | ev_child_start (EV_P_ struct ev_child *w) |
754 | { |
1559 | { |
|
|
1560 | #if EV_MULTIPLICITY |
|
|
1561 | assert (("child watchers are only supported in the default loop", loop == default_loop)); |
|
|
1562 | #endif |
755 | if (ev_is_active (w)) |
1563 | if (ev_is_active (w)) |
756 | return; |
1564 | return; |
757 | |
1565 | |
758 | ev_start ((W)w, ++idlecnt); |
1566 | ev_start (EV_A_ (W)w, 1); |
759 | array_needsize (idles, idlemax, idlecnt, ); |
1567 | wlist_add ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w); |
760 | idles [idlecnt - 1] = w; |
|
|
761 | } |
1568 | } |
762 | |
1569 | |
763 | void evidle_stop (struct ev_idle *w) |
1570 | void |
|
|
1571 | ev_child_stop (EV_P_ struct ev_child *w) |
764 | { |
1572 | { |
765 | idles [w->active - 1] = idles [--idlecnt]; |
1573 | ev_clear_pending (EV_A_ (W)w); |
766 | ev_stop ((W)w); |
|
|
767 | } |
|
|
768 | |
|
|
769 | void evcheck_start (struct ev_check *w) |
|
|
770 | { |
|
|
771 | if (ev_is_active (w)) |
1574 | if (!ev_is_active (w)) |
772 | return; |
1575 | return; |
773 | |
1576 | |
774 | ev_start ((W)w, ++checkcnt); |
1577 | wlist_del ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w); |
775 | array_needsize (checks, checkmax, checkcnt, ); |
|
|
776 | checks [checkcnt - 1] = w; |
|
|
777 | } |
|
|
778 | |
|
|
779 | void evcheck_stop (struct ev_check *w) |
|
|
780 | { |
|
|
781 | checks [w->active - 1] = checks [--checkcnt]; |
|
|
782 | ev_stop ((W)w); |
1578 | ev_stop (EV_A_ (W)w); |
783 | } |
1579 | } |
784 | |
1580 | |
785 | /*****************************************************************************/ |
1581 | /*****************************************************************************/ |
786 | |
1582 | |
787 | #if 1 |
1583 | struct ev_once |
788 | |
1584 | { |
789 | struct ev_io wio; |
1585 | struct ev_io io; |
790 | |
|
|
791 | static void |
|
|
792 | sin_cb (struct ev_io *w, int revents) |
|
|
793 | { |
|
|
794 | fprintf (stderr, "sin %d, revents %d\n", w->fd, revents); |
|
|
795 | } |
|
|
796 | |
|
|
797 | static void |
|
|
798 | ocb (struct ev_timer *w, int revents) |
|
|
799 | { |
|
|
800 | //fprintf (stderr, "timer %f,%f (%x) (%f) d%p\n", w->at, w->repeat, revents, w->at - ev_time (), w->data); |
|
|
801 | evtimer_stop (w); |
|
|
802 | evtimer_start (w); |
|
|
803 | } |
|
|
804 | |
|
|
805 | static void |
|
|
806 | scb (struct ev_signal *w, int revents) |
|
|
807 | { |
|
|
808 | fprintf (stderr, "signal %x,%d\n", revents, w->signum); |
|
|
809 | evio_stop (&wio); |
|
|
810 | evio_start (&wio); |
|
|
811 | } |
|
|
812 | |
|
|
813 | static void |
|
|
814 | gcb (struct ev_signal *w, int revents) |
|
|
815 | { |
|
|
816 | fprintf (stderr, "generic %x\n", revents); |
|
|
817 | |
|
|
818 | } |
|
|
819 | |
|
|
820 | int main (void) |
|
|
821 | { |
|
|
822 | ev_init (0); |
|
|
823 | |
|
|
824 | evio_init (&wio, sin_cb, 0, EV_READ); |
|
|
825 | evio_start (&wio); |
|
|
826 | |
|
|
827 | struct ev_timer t[10000]; |
|
|
828 | |
|
|
829 | #if 0 |
|
|
830 | int i; |
|
|
831 | for (i = 0; i < 10000; ++i) |
|
|
832 | { |
|
|
833 | struct ev_timer *w = t + i; |
|
|
834 | evw_init (w, ocb, i); |
|
|
835 | evtimer_init_abs (w, ocb, drand48 (), 0.99775533); |
|
|
836 | evtimer_start (w); |
|
|
837 | if (drand48 () < 0.5) |
|
|
838 | evtimer_stop (w); |
|
|
839 | } |
|
|
840 | #endif |
|
|
841 | |
|
|
842 | struct ev_timer t1; |
1586 | struct ev_timer to; |
843 | evtimer_init (&t1, ocb, 5, 10); |
1587 | void (*cb)(int revents, void *arg); |
844 | evtimer_start (&t1); |
1588 | void *arg; |
|
|
1589 | }; |
845 | |
1590 | |
846 | struct ev_signal sig; |
1591 | static void |
847 | evsignal_init (&sig, scb, SIGQUIT); |
1592 | once_cb (EV_P_ struct ev_once *once, int revents) |
848 | evsignal_start (&sig); |
1593 | { |
|
|
1594 | void (*cb)(int revents, void *arg) = once->cb; |
|
|
1595 | void *arg = once->arg; |
849 | |
1596 | |
850 | struct ev_check cw; |
1597 | ev_io_stop (EV_A_ &once->io); |
851 | evcheck_init (&cw, gcb); |
1598 | ev_timer_stop (EV_A_ &once->to); |
852 | evcheck_start (&cw); |
1599 | ev_free (once); |
853 | |
1600 | |
854 | struct ev_idle iw; |
1601 | cb (revents, arg); |
855 | evidle_init (&iw, gcb); |
|
|
856 | evidle_start (&iw); |
|
|
857 | |
|
|
858 | ev_loop (0); |
|
|
859 | |
|
|
860 | return 0; |
|
|
861 | } |
1602 | } |
862 | |
1603 | |
863 | #endif |
1604 | static void |
|
|
1605 | once_cb_io (EV_P_ struct ev_io *w, int revents) |
|
|
1606 | { |
|
|
1607 | once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents); |
|
|
1608 | } |
864 | |
1609 | |
|
|
1610 | static void |
|
|
1611 | once_cb_to (EV_P_ struct ev_timer *w, int revents) |
|
|
1612 | { |
|
|
1613 | once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents); |
|
|
1614 | } |
865 | |
1615 | |
|
|
1616 | void |
|
|
1617 | ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg) |
|
|
1618 | { |
|
|
1619 | struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once)); |
866 | |
1620 | |
|
|
1621 | if (!once) |
|
|
1622 | cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMEOUT, arg); |
|
|
1623 | else |
|
|
1624 | { |
|
|
1625 | once->cb = cb; |
|
|
1626 | once->arg = arg; |
867 | |
1627 | |
|
|
1628 | ev_init (&once->io, once_cb_io); |
|
|
1629 | if (fd >= 0) |
|
|
1630 | { |
|
|
1631 | ev_io_set (&once->io, fd, events); |
|
|
1632 | ev_io_start (EV_A_ &once->io); |
|
|
1633 | } |
|
|
1634 | |
|
|
1635 | ev_init (&once->to, once_cb_to); |
|
|
1636 | if (timeout >= 0.) |
|
|
1637 | { |
|
|
1638 | ev_timer_set (&once->to, timeout, 0.); |
|
|
1639 | ev_timer_start (EV_A_ &once->to); |
|
|
1640 | } |
|
|
1641 | } |
|
|
1642 | } |
|
|
1643 | |
|
|
1644 | #ifdef __cplusplus |
|
|
1645 | } |
|
|
1646 | #endif |
|
|
1647 | |