ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libev/ev.c
(Generate patch)

Comparing libev/ev.c (file contents):
Revision 1.505 by root, Wed Jul 10 14:25:35 2019 UTC vs.
Revision 1.514 by root, Fri Dec 20 05:20:50 2019 UTC

124# else 124# else
125# undef EV_USE_LINUXAIO 125# undef EV_USE_LINUXAIO
126# define EV_USE_LINUXAIO 0 126# define EV_USE_LINUXAIO 0
127# endif 127# endif
128 128
129# if HAVE_LINUX_FS_H && HAVE_SYS_TIMERFD_H && HAVE_KERNEL_RWF_T
130# ifndef EV_USE_IOURING
131# define EV_USE_IOURING EV_FEATURE_BACKENDS
132# endif
133# else
134# undef EV_USE_IOURING
135# define EV_USE_IOURING 0
136# endif
137
129# if HAVE_KQUEUE && HAVE_SYS_EVENT_H 138# if HAVE_KQUEUE && HAVE_SYS_EVENT_H
130# ifndef EV_USE_KQUEUE 139# ifndef EV_USE_KQUEUE
131# define EV_USE_KQUEUE EV_FEATURE_BACKENDS 140# define EV_USE_KQUEUE EV_FEATURE_BACKENDS
132# endif 141# endif
133# else 142# else
168# endif 177# endif
169# else 178# else
170# undef EV_USE_EVENTFD 179# undef EV_USE_EVENTFD
171# define EV_USE_EVENTFD 0 180# define EV_USE_EVENTFD 0
172# endif 181# endif
173 182
174#endif 183#endif
175 184
176/* OS X, in its infinite idiocy, actually HARDCODES 185/* OS X, in its infinite idiocy, actually HARDCODES
177 * a limit of 1024 into their select. Where people have brains, 186 * a limit of 1024 into their select. Where people have brains,
178 * OS X engineers apparently have a vacuum. Or maybe they were 187 * OS X engineers apparently have a vacuum. Or maybe they were
333# define EV_USE_LINUXAIO 0 342# define EV_USE_LINUXAIO 0
334# endif 343# endif
335#endif 344#endif
336 345
337#ifndef EV_USE_IOURING 346#ifndef EV_USE_IOURING
338# if __linux 347# if __linux /* later checks might disable again */
339# define EV_USE_IOURING 0 348# define EV_USE_IOURING 1
340# else 349# else
341# define EV_USE_IOURING 0 350# define EV_USE_IOURING 0
342# endif 351# endif
343#endif 352#endif
344 353
436#endif 445#endif
437 446
438#if !EV_STAT_ENABLE 447#if !EV_STAT_ENABLE
439# undef EV_USE_INOTIFY 448# undef EV_USE_INOTIFY
440# define EV_USE_INOTIFY 0 449# define EV_USE_INOTIFY 0
450#endif
451
452#if __linux && EV_USE_IOURING
453# include <linux/version.h>
454# if LINUX_VERSION_CODE < KERNEL_VERSION(4,14,0)
455# undef EV_USE_IOURING
456# define EV_USE_IOURING 0
457# endif
441#endif 458#endif
442 459
443#if !EV_USE_NANOSLEEP 460#if !EV_USE_NANOSLEEP
444/* hp-ux has it in sys/time.h, which we unconditionally include above */ 461/* hp-ux has it in sys/time.h, which we unconditionally include above */
445# if !defined _WIN32 && !defined __hpux 462# if !defined _WIN32 && !defined __hpux
544#define EV_TSTAMP_HUGE \ 561#define EV_TSTAMP_HUGE \
545 (sizeof (time_t) >= 8 ? 10000000000000. \ 562 (sizeof (time_t) >= 8 ? 10000000000000. \
546 : 0 < (time_t)4294967295 ? 4294967295. \ 563 : 0 < (time_t)4294967295 ? 4294967295. \
547 : 2147483647.) \ 564 : 2147483647.) \
548 565
566#ifndef EV_TS_CONST
567# define EV_TS_CONST(nv) nv
568# define EV_TS_TO_MSEC(a) a * 1e3 + 0.9999
569# define EV_TS_FROM_USEC(us) us * 1e-6
549#define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0) 570# define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0)
550#define EV_TS_SET(ts,t) do { ts.tv_sec = (long)t; ts.tv_nsec = (long)((t - ts.tv_sec) * 1e9); } while (0) 571# define EV_TS_SET(ts,t) do { ts.tv_sec = (long)t; ts.tv_nsec = (long)((t - ts.tv_sec) * 1e9); } while (0)
551#define EV_TV_GET(tv) ((tv).tv_sec + (tv).tv_usec * 1e6) 572# define EV_TV_GET(tv) ((tv).tv_sec + (tv).tv_usec * 1e-6)
552#define EV_TS_GET(ts) ((ts).tv_sec + (ts).tv_nsec * 1e9) 573# define EV_TS_GET(ts) ((ts).tv_sec + (ts).tv_nsec * 1e-9)
574#endif
553 575
554/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */ 576/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */
555/* ECB.H BEGIN */ 577/* ECB.H BEGIN */
556/* 578/*
557 * libecb - http://software.schmorp.de/pkg/libecb 579 * libecb - http://software.schmorp.de/pkg/libecb
1963 static struct ev_loop default_loop_struct; 1985 static struct ev_loop default_loop_struct;
1964 EV_API_DECL struct ev_loop *ev_default_loop_ptr = 0; /* needs to be initialised to make it a definition despite extern */ 1986 EV_API_DECL struct ev_loop *ev_default_loop_ptr = 0; /* needs to be initialised to make it a definition despite extern */
1965 1987
1966#else 1988#else
1967 1989
1968 EV_API_DECL ev_tstamp ev_rt_now = 0; /* needs to be initialised to make it a definition despite extern */ 1990 EV_API_DECL ev_tstamp ev_rt_now = EV_TS_CONST (0.); /* needs to be initialised to make it a definition despite extern */
1969 #define VAR(name,decl) static decl; 1991 #define VAR(name,decl) static decl;
1970 #include "ev_vars.h" 1992 #include "ev_vars.h"
1971 #undef VAR 1993 #undef VAR
1972 1994
1973 static int ev_default_loop_ptr; 1995 static int ev_default_loop_ptr;
1999 clock_gettime (CLOCK_REALTIME, &ts); 2021 clock_gettime (CLOCK_REALTIME, &ts);
2000 return EV_TS_GET (ts); 2022 return EV_TS_GET (ts);
2001 } 2023 }
2002#endif 2024#endif
2003 2025
2026 {
2004 struct timeval tv; 2027 struct timeval tv;
2005 gettimeofday (&tv, 0); 2028 gettimeofday (&tv, 0);
2006 return EV_TV_GET (tv); 2029 return EV_TV_GET (tv);
2030 }
2007} 2031}
2008#endif 2032#endif
2009 2033
2010inline_size ev_tstamp 2034inline_size ev_tstamp
2011get_clock (void) 2035get_clock (void)
2031#endif 2055#endif
2032 2056
2033void 2057void
2034ev_sleep (ev_tstamp delay) EV_NOEXCEPT 2058ev_sleep (ev_tstamp delay) EV_NOEXCEPT
2035{ 2059{
2036 if (delay > 0.) 2060 if (delay > EV_TS_CONST (0.))
2037 { 2061 {
2038#if EV_USE_NANOSLEEP 2062#if EV_USE_NANOSLEEP
2039 struct timespec ts; 2063 struct timespec ts;
2040 2064
2041 EV_TS_SET (ts, delay); 2065 EV_TS_SET (ts, delay);
2042 nanosleep (&ts, 0); 2066 nanosleep (&ts, 0);
2043#elif defined _WIN32 2067#elif defined _WIN32
2044 /* maybe this should round up, as ms is very low resolution */ 2068 /* maybe this should round up, as ms is very low resolution */
2045 /* compared to select (µs) or nanosleep (ns) */ 2069 /* compared to select (µs) or nanosleep (ns) */
2046 Sleep ((unsigned long)(delay * 1e3)); 2070 Sleep ((unsigned long)(EV_TS_TO_MSEC (delay)));
2047#else 2071#else
2048 struct timeval tv; 2072 struct timeval tv;
2049 2073
2050 /* here we rely on sys/time.h + sys/types.h + unistd.h providing select */ 2074 /* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
2051 /* something not guaranteed by newer posix versions, but guaranteed */ 2075 /* something not guaranteed by newer posix versions, but guaranteed */
2401 2425
2402 /* find minimum child */ 2426 /* find minimum child */
2403 if (ecb_expect_true (pos + DHEAP - 1 < E)) 2427 if (ecb_expect_true (pos + DHEAP - 1 < E))
2404 { 2428 {
2405 /* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos)); 2429 /* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
2406 if ( ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos)); 2430 if ( minat > ANHE_at (pos [1])) (minpos = pos + 1), (minat = ANHE_at (*minpos));
2407 if ( ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos)); 2431 if ( minat > ANHE_at (pos [2])) (minpos = pos + 2), (minat = ANHE_at (*minpos));
2408 if ( ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos)); 2432 if ( minat > ANHE_at (pos [3])) (minpos = pos + 3), (minat = ANHE_at (*minpos));
2409 } 2433 }
2410 else if (pos < E) 2434 else if (pos < E)
2411 { 2435 {
2412 /* slow path */ (minpos = pos + 0), (minat = ANHE_at (*minpos)); 2436 /* slow path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
2413 if (pos + 1 < E && ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos)); 2437 if (pos + 1 < E && minat > ANHE_at (pos [1])) (minpos = pos + 1), (minat = ANHE_at (*minpos));
2414 if (pos + 2 < E && ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos)); 2438 if (pos + 2 < E && minat > ANHE_at (pos [2])) (minpos = pos + 2), (minat = ANHE_at (*minpos));
2415 if (pos + 3 < E && ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos)); 2439 if (pos + 3 < E && minat > ANHE_at (pos [3])) (minpos = pos + 3), (minat = ANHE_at (*minpos));
2416 } 2440 }
2417 else 2441 else
2418 break; 2442 break;
2419 2443
2420 if (ANHE_at (he) <= minat) 2444 if (ANHE_at (he) <= minat)
2428 2452
2429 heap [k] = he; 2453 heap [k] = he;
2430 ev_active (ANHE_w (he)) = k; 2454 ev_active (ANHE_w (he)) = k;
2431} 2455}
2432 2456
2433#else /* 4HEAP */ 2457#else /* not 4HEAP */
2434 2458
2435#define HEAP0 1 2459#define HEAP0 1
2436#define HPARENT(k) ((k) >> 1) 2460#define HPARENT(k) ((k) >> 1)
2437#define UPHEAP_DONE(p,k) (!(p)) 2461#define UPHEAP_DONE(p,k) (!(p))
2438 2462
3542 { 3566 {
3543 ev_at (w) += w->repeat; 3567 ev_at (w) += w->repeat;
3544 if (ev_at (w) < mn_now) 3568 if (ev_at (w) < mn_now)
3545 ev_at (w) = mn_now; 3569 ev_at (w) = mn_now;
3546 3570
3547 assert (("libev: negative ev_timer repeat value found while processing timers", w->repeat > 0.)); 3571 assert (("libev: negative ev_timer repeat value found while processing timers", w->repeat > EV_TS_CONST (0.)));
3548 3572
3549 ANHE_at_cache (timers [HEAP0]); 3573 ANHE_at_cache (timers [HEAP0]);
3550 downheap (timers, timercnt, HEAP0); 3574 downheap (timers, timercnt, HEAP0);
3551 } 3575 }
3552 else 3576 else
3683 3707
3684 mn_now = get_clock (); 3708 mn_now = get_clock ();
3685 3709
3686 /* only fetch the realtime clock every 0.5*MIN_TIMEJUMP seconds */ 3710 /* only fetch the realtime clock every 0.5*MIN_TIMEJUMP seconds */
3687 /* interpolate in the meantime */ 3711 /* interpolate in the meantime */
3688 if (ecb_expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) 3712 if (ecb_expect_true (mn_now - now_floor < EV_TS_CONST (MIN_TIMEJUMP * .5)))
3689 { 3713 {
3690 ev_rt_now = rtmn_diff + mn_now; 3714 ev_rt_now = rtmn_diff + mn_now;
3691 return; 3715 return;
3692 } 3716 }
3693 3717
3707 ev_tstamp diff; 3731 ev_tstamp diff;
3708 rtmn_diff = ev_rt_now - mn_now; 3732 rtmn_diff = ev_rt_now - mn_now;
3709 3733
3710 diff = odiff - rtmn_diff; 3734 diff = odiff - rtmn_diff;
3711 3735
3712 if (ecb_expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP)) 3736 if (ecb_expect_true ((diff < EV_TS_CONST (0.) ? -diff : diff) < EV_TS_CONST (MIN_TIMEJUMP)))
3713 return; /* all is well */ 3737 return; /* all is well */
3714 3738
3715 ev_rt_now = ev_time (); 3739 ev_rt_now = ev_time ();
3716 mn_now = get_clock (); 3740 mn_now = get_clock ();
3717 now_floor = mn_now; 3741 now_floor = mn_now;
3726 else 3750 else
3727#endif 3751#endif
3728 { 3752 {
3729 ev_rt_now = ev_time (); 3753 ev_rt_now = ev_time ();
3730 3754
3731 if (ecb_expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP)) 3755 if (ecb_expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + EV_TS_CONST (MIN_TIMEJUMP)))
3732 { 3756 {
3733 /* adjust timers. this is easy, as the offset is the same for all of them */ 3757 /* adjust timers. this is easy, as the offset is the same for all of them */
3734 timers_reschedule (EV_A_ ev_rt_now - mn_now); 3758 timers_reschedule (EV_A_ ev_rt_now - mn_now);
3735#if EV_PERIODIC_ENABLE 3759#if EV_PERIODIC_ENABLE
3736 periodics_reschedule (EV_A); 3760 periodics_reschedule (EV_A);
3805 3829
3806 /* remember old timestamp for io_blocktime calculation */ 3830 /* remember old timestamp for io_blocktime calculation */
3807 ev_tstamp prev_mn_now = mn_now; 3831 ev_tstamp prev_mn_now = mn_now;
3808 3832
3809 /* update time to cancel out callback processing overhead */ 3833 /* update time to cancel out callback processing overhead */
3810 time_update (EV_A_ 1e100); 3834 time_update (EV_A_ EV_TS_CONST (EV_TSTAMP_HUGE));
3811 3835
3812 /* from now on, we want a pipe-wake-up */ 3836 /* from now on, we want a pipe-wake-up */
3813 pipe_write_wanted = 1; 3837 pipe_write_wanted = 1;
3814 3838
3815 ECB_MEMORY_FENCE; /* make sure pipe_write_wanted is visible before we check for potential skips */ 3839 ECB_MEMORY_FENCE; /* make sure pipe_write_wanted is visible before we check for potential skips */
3816 3840
3817 if (ecb_expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped))) 3841 if (ecb_expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped)))
3818 { 3842 {
3819 waittime = MAX_BLOCKTIME; 3843 waittime = EV_TS_CONST (MAX_BLOCKTIME);
3820 3844
3821 if (timercnt) 3845 if (timercnt)
3822 { 3846 {
3823 ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now; 3847 ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now;
3824 if (waittime > to) waittime = to; 3848 if (waittime > to) waittime = to;
3834 3858
3835 /* don't let timeouts decrease the waittime below timeout_blocktime */ 3859 /* don't let timeouts decrease the waittime below timeout_blocktime */
3836 if (ecb_expect_false (waittime < timeout_blocktime)) 3860 if (ecb_expect_false (waittime < timeout_blocktime))
3837 waittime = timeout_blocktime; 3861 waittime = timeout_blocktime;
3838 3862
3839 /* at this point, we NEED to wait, so we have to ensure */ 3863 /* now there are two more special cases left, either we have
3840 /* to pass a minimum nonzero value to the backend */ 3864 * already-expired timers, so we should not sleep, or we have timers
3865 * that expire very soon, in which case we need to wait for a minimum
3866 * amount of time for some event loop backends.
3867 */
3841 if (ecb_expect_false (waittime < backend_mintime)) 3868 if (ecb_expect_false (waittime < backend_mintime))
3869 waittime = waittime <= EV_TS_CONST (0.)
3870 ? EV_TS_CONST (0.)
3842 waittime = backend_mintime; 3871 : backend_mintime;
3843 3872
3844 /* extra check because io_blocktime is commonly 0 */ 3873 /* extra check because io_blocktime is commonly 0 */
3845 if (ecb_expect_false (io_blocktime)) 3874 if (ecb_expect_false (io_blocktime))
3846 { 3875 {
3847 sleeptime = io_blocktime - (mn_now - prev_mn_now); 3876 sleeptime = io_blocktime - (mn_now - prev_mn_now);
3848 3877
3849 if (sleeptime > waittime - backend_mintime) 3878 if (sleeptime > waittime - backend_mintime)
3850 sleeptime = waittime - backend_mintime; 3879 sleeptime = waittime - backend_mintime;
3851 3880
3852 if (ecb_expect_true (sleeptime > 0.)) 3881 if (ecb_expect_true (sleeptime > EV_TS_CONST (0.)))
3853 { 3882 {
3854 ev_sleep (sleeptime); 3883 ev_sleep (sleeptime);
3855 waittime -= sleeptime; 3884 waittime -= sleeptime;
3856 } 3885 }
3857 } 3886 }
3931} 3960}
3932 3961
3933void 3962void
3934ev_now_update (EV_P) EV_NOEXCEPT 3963ev_now_update (EV_P) EV_NOEXCEPT
3935{ 3964{
3936 time_update (EV_A_ 1e100); 3965 time_update (EV_A_ EV_TSTAMP_HUGE);
3937} 3966}
3938 3967
3939void 3968void
3940ev_suspend (EV_P) EV_NOEXCEPT 3969ev_suspend (EV_P) EV_NOEXCEPT
3941{ 3970{
4172} 4201}
4173 4202
4174ev_tstamp 4203ev_tstamp
4175ev_timer_remaining (EV_P_ ev_timer *w) EV_NOEXCEPT 4204ev_timer_remaining (EV_P_ ev_timer *w) EV_NOEXCEPT
4176{ 4205{
4177 return ev_at (w) - (ev_is_active (w) ? mn_now : 0.); 4206 return ev_at (w) - (ev_is_active (w) ? mn_now : EV_TS_CONST (0.));
4178} 4207}
4179 4208
4180#if EV_PERIODIC_ENABLE 4209#if EV_PERIODIC_ENABLE
4181ecb_noinline 4210ecb_noinline
4182void 4211void

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines