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

Comparing libev/ev.c (file contents):
Revision 1.502 by root, Tue Jul 2 06:07:54 2019 UTC vs.
Revision 1.510 by root, Wed Aug 28 09:45:49 2019 UTC

457# endif 457# endif
458#endif 458#endif
459 459
460#if EV_USE_IOURING 460#if EV_USE_IOURING
461# include <sys/syscall.h> 461# include <sys/syscall.h>
462# if !__alpha && !SYS_io_uring_setup 462# if !SYS_io_uring_setup && __linux && !__alpha
463# define SYS_io_uring_setup 425 463# define SYS_io_uring_setup 425
464# define SYS_io_uring_enter 426 464# define SYS_io_uring_enter 426
465# define SYS_io_uring_wregister 427 465# define SYS_io_uring_wregister 427
466# endif 466# endif
467# if SYS_io_uring_setup && EV_USE_EPOLL /* iouring backend requires epoll backend */ 467# if SYS_io_uring_setup && EV_USE_EPOLL /* iouring backend requires epoll backend */
536/*#define MIN_INTERVAL 0.00000095367431640625 /* 1/2**20, good till 2200 */ 536/*#define MIN_INTERVAL 0.00000095367431640625 /* 1/2**20, good till 2200 */
537 537
538#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 538#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
539#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ 539#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
540 540
541/* find a portable timestamp that is "alawys" in the future but fits into time_t. 541/* find a portable timestamp that is "always" in the future but fits into time_t.
542 * this is quite hard, and we are mostly guessing - we handle 32 bit signed/unsigned time_t, 542 * this is quite hard, and we are mostly guessing - we handle 32 bit signed/unsigned time_t,
543 * and sizes large than 32 bit, but and maybe the unlikely loating point time_t */ 543 * and sizes larger than 32 bit, and maybe the unlikely floating point time_t */
544#define EV_TSTAMP_HUGE \ 544#define EV_TSTAMP_HUGE \
545 (sizeof (time_t) >= 8 ? 10000000000000. \ 545 (sizeof (time_t) >= 8 ? 10000000000000. \
546 : 0 < (time_t)4294967295 ? 4294967295. \ 546 : 0 < (time_t)4294967295 ? 4294967295. \
547 : 2147483647.) \ 547 : 2147483647.) \
548 548
549#ifndef EV_TS_CONST
550# define EV_TS_CONST(nv) nv
551# define EV_TS_TO_MSEC(a) a * 1e3 + 0.9999
552# 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) 553# 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) 554# define EV_TS_SET(ts,t) do { ts.tv_sec = (long)t; ts.tv_nsec = (long)((t - ts.tv_sec) * 1e9); } while (0)
555# define EV_TV_GET(tv) ((tv).tv_sec + (tv).tv_usec * 1e-6)
556# define EV_TS_GET(ts) ((ts).tv_sec + (ts).tv_nsec * 1e-9)
557#endif
551 558
552/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */ 559/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */
553/* ECB.H BEGIN */ 560/* ECB.H BEGIN */
554/* 561/*
555 * libecb - http://software.schmorp.de/pkg/libecb 562 * libecb - http://software.schmorp.de/pkg/libecb
1726 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.; 1733 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.;
1727#else 1734#else
1728 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 18446744073709551616. : 4294967296.; 1735 const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 18446744073709551616. : 4294967296.;
1729#endif 1736#endif
1730 1737
1738 /* special treatment for negative arguments */
1739 if (ecb_expect_false (v < 0.))
1740 {
1741 ev_tstamp f = -ev_floor (-v);
1742
1743 return f - (f == v ? 0 : 1);
1744 }
1745
1731 /* argument too large for an unsigned long? */ 1746 /* argument too large for an unsigned long? then reduce it */
1732 if (ecb_expect_false (v >= shift)) 1747 if (ecb_expect_false (v >= shift))
1733 { 1748 {
1734 ev_tstamp f; 1749 ev_tstamp f;
1735 1750
1736 if (v == v - 1.) 1751 if (v == v - 1.)
1737 return v; /* very large number */ 1752 return v; /* very large numbers are assumed to be integer */
1738 1753
1739 f = shift * ev_floor (v * (1. / shift)); 1754 f = shift * ev_floor (v * (1. / shift));
1740 return f + ev_floor (v - f); 1755 return f + ev_floor (v - f);
1741 }
1742
1743 /* special treatment for negative args? */
1744 if (ecb_expect_false (v < 0.))
1745 {
1746 ev_tstamp f = -ev_floor (-v);
1747
1748 return f - (f == v ? 0 : 1);
1749 } 1756 }
1750 1757
1751 /* fits into an unsigned long */ 1758 /* fits into an unsigned long */
1752 return (unsigned long)v; 1759 return (unsigned long)v;
1753} 1760}
1961 static struct ev_loop default_loop_struct; 1968 static struct ev_loop default_loop_struct;
1962 EV_API_DECL struct ev_loop *ev_default_loop_ptr = 0; /* needs to be initialised to make it a definition despite extern */ 1969 EV_API_DECL struct ev_loop *ev_default_loop_ptr = 0; /* needs to be initialised to make it a definition despite extern */
1963 1970
1964#else 1971#else
1965 1972
1966 EV_API_DECL ev_tstamp ev_rt_now = 0; /* needs to be initialised to make it a definition despite extern */ 1973 EV_API_DECL ev_tstamp ev_rt_now = EV_TS_CONST (0.); /* needs to be initialised to make it a definition despite extern */
1967 #define VAR(name,decl) static decl; 1974 #define VAR(name,decl) static decl;
1968 #include "ev_vars.h" 1975 #include "ev_vars.h"
1969 #undef VAR 1976 #undef VAR
1970 1977
1971 static int ev_default_loop_ptr; 1978 static int ev_default_loop_ptr;
1993#if EV_USE_REALTIME 2000#if EV_USE_REALTIME
1994 if (ecb_expect_true (have_realtime)) 2001 if (ecb_expect_true (have_realtime))
1995 { 2002 {
1996 struct timespec ts; 2003 struct timespec ts;
1997 clock_gettime (CLOCK_REALTIME, &ts); 2004 clock_gettime (CLOCK_REALTIME, &ts);
1998 return ts.tv_sec + ts.tv_nsec * 1e-9; 2005 return EV_TS_GET (ts);
1999 } 2006 }
2000#endif 2007#endif
2001 2008
2009 {
2002 struct timeval tv; 2010 struct timeval tv;
2003 gettimeofday (&tv, 0); 2011 gettimeofday (&tv, 0);
2004 return tv.tv_sec + tv.tv_usec * 1e-6; 2012 return EV_TV_GET (tv);
2013 }
2005} 2014}
2006#endif 2015#endif
2007 2016
2008inline_size ev_tstamp 2017inline_size ev_tstamp
2009get_clock (void) 2018get_clock (void)
2011#if EV_USE_MONOTONIC 2020#if EV_USE_MONOTONIC
2012 if (ecb_expect_true (have_monotonic)) 2021 if (ecb_expect_true (have_monotonic))
2013 { 2022 {
2014 struct timespec ts; 2023 struct timespec ts;
2015 clock_gettime (CLOCK_MONOTONIC, &ts); 2024 clock_gettime (CLOCK_MONOTONIC, &ts);
2016 return ts.tv_sec + ts.tv_nsec * 1e-9; 2025 return EV_TS_GET (ts);
2017 } 2026 }
2018#endif 2027#endif
2019 2028
2020 return ev_time (); 2029 return ev_time ();
2021} 2030}
2029#endif 2038#endif
2030 2039
2031void 2040void
2032ev_sleep (ev_tstamp delay) EV_NOEXCEPT 2041ev_sleep (ev_tstamp delay) EV_NOEXCEPT
2033{ 2042{
2034 if (delay > 0.) 2043 if (delay > EV_TS_CONST (0.))
2035 { 2044 {
2036#if EV_USE_NANOSLEEP 2045#if EV_USE_NANOSLEEP
2037 struct timespec ts; 2046 struct timespec ts;
2038 2047
2039 EV_TS_SET (ts, delay); 2048 EV_TS_SET (ts, delay);
2040 nanosleep (&ts, 0); 2049 nanosleep (&ts, 0);
2041#elif defined _WIN32 2050#elif defined _WIN32
2042 /* maybe this should round up, as ms is very low resolution */ 2051 /* maybe this should round up, as ms is very low resolution */
2043 /* compared to select (µs) or nanosleep (ns) */ 2052 /* compared to select (µs) or nanosleep (ns) */
2044 Sleep ((unsigned long)(delay * 1e3)); 2053 Sleep ((unsigned long)(EV_TS_TO_MSEC (delay)));
2045#else 2054#else
2046 struct timeval tv; 2055 struct timeval tv;
2047 2056
2048 /* here we rely on sys/time.h + sys/types.h + unistd.h providing select */ 2057 /* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
2049 /* something not guaranteed by newer posix versions, but guaranteed */ 2058 /* something not guaranteed by newer posix versions, but guaranteed */
2399 2408
2400 /* find minimum child */ 2409 /* find minimum child */
2401 if (ecb_expect_true (pos + DHEAP - 1 < E)) 2410 if (ecb_expect_true (pos + DHEAP - 1 < E))
2402 { 2411 {
2403 /* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos)); 2412 /* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
2404 if ( ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos)); 2413 if ( minat > ANHE_at (pos [1])) (minpos = pos + 1), (minat = ANHE_at (*minpos));
2405 if ( ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos)); 2414 if ( minat > ANHE_at (pos [2])) (minpos = pos + 2), (minat = ANHE_at (*minpos));
2406 if ( ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos)); 2415 if ( minat > ANHE_at (pos [3])) (minpos = pos + 3), (minat = ANHE_at (*minpos));
2407 } 2416 }
2408 else if (pos < E) 2417 else if (pos < E)
2409 { 2418 {
2410 /* slow path */ (minpos = pos + 0), (minat = ANHE_at (*minpos)); 2419 /* slow path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
2411 if (pos + 1 < E && ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos)); 2420 if (pos + 1 < E && minat > ANHE_at (pos [1])) (minpos = pos + 1), (minat = ANHE_at (*minpos));
2412 if (pos + 2 < E && ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos)); 2421 if (pos + 2 < E && minat > ANHE_at (pos [2])) (minpos = pos + 2), (minat = ANHE_at (*minpos));
2413 if (pos + 3 < E && ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos)); 2422 if (pos + 3 < E && minat > ANHE_at (pos [3])) (minpos = pos + 3), (minat = ANHE_at (*minpos));
2414 } 2423 }
2415 else 2424 else
2416 break; 2425 break;
2417 2426
2418 if (ANHE_at (he) <= minat) 2427 if (ANHE_at (he) <= minat)
2426 2435
2427 heap [k] = he; 2436 heap [k] = he;
2428 ev_active (ANHE_w (he)) = k; 2437 ev_active (ANHE_w (he)) = k;
2429} 2438}
2430 2439
2431#else /* 4HEAP */ 2440#else /* not 4HEAP */
2432 2441
2433#define HEAP0 1 2442#define HEAP0 1
2434#define HPARENT(k) ((k) >> 1) 2443#define HPARENT(k) ((k) >> 1)
2435#define UPHEAP_DONE(p,k) (!(p)) 2444#define UPHEAP_DONE(p,k) (!(p))
2436 2445
3540 { 3549 {
3541 ev_at (w) += w->repeat; 3550 ev_at (w) += w->repeat;
3542 if (ev_at (w) < mn_now) 3551 if (ev_at (w) < mn_now)
3543 ev_at (w) = mn_now; 3552 ev_at (w) = mn_now;
3544 3553
3545 assert (("libev: negative ev_timer repeat value found while processing timers", w->repeat > 0.)); 3554 assert (("libev: negative ev_timer repeat value found while processing timers", w->repeat > EV_TS_CONST (0.)));
3546 3555
3547 ANHE_at_cache (timers [HEAP0]); 3556 ANHE_at_cache (timers [HEAP0]);
3548 downheap (timers, timercnt, HEAP0); 3557 downheap (timers, timercnt, HEAP0);
3549 } 3558 }
3550 else 3559 else
3681 3690
3682 mn_now = get_clock (); 3691 mn_now = get_clock ();
3683 3692
3684 /* only fetch the realtime clock every 0.5*MIN_TIMEJUMP seconds */ 3693 /* only fetch the realtime clock every 0.5*MIN_TIMEJUMP seconds */
3685 /* interpolate in the meantime */ 3694 /* interpolate in the meantime */
3686 if (ecb_expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) 3695 if (ecb_expect_true (mn_now - now_floor < EV_TS_CONST (MIN_TIMEJUMP * .5)))
3687 { 3696 {
3688 ev_rt_now = rtmn_diff + mn_now; 3697 ev_rt_now = rtmn_diff + mn_now;
3689 return; 3698 return;
3690 } 3699 }
3691 3700
3705 ev_tstamp diff; 3714 ev_tstamp diff;
3706 rtmn_diff = ev_rt_now - mn_now; 3715 rtmn_diff = ev_rt_now - mn_now;
3707 3716
3708 diff = odiff - rtmn_diff; 3717 diff = odiff - rtmn_diff;
3709 3718
3710 if (ecb_expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP)) 3719 if (ecb_expect_true ((diff < EV_TS_CONST (0.) ? -diff : diff) < EV_TS_CONST (MIN_TIMEJUMP)))
3711 return; /* all is well */ 3720 return; /* all is well */
3712 3721
3713 ev_rt_now = ev_time (); 3722 ev_rt_now = ev_time ();
3714 mn_now = get_clock (); 3723 mn_now = get_clock ();
3715 now_floor = mn_now; 3724 now_floor = mn_now;
3724 else 3733 else
3725#endif 3734#endif
3726 { 3735 {
3727 ev_rt_now = ev_time (); 3736 ev_rt_now = ev_time ();
3728 3737
3729 if (ecb_expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP)) 3738 if (ecb_expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + EV_TS_CONST (MIN_TIMEJUMP)))
3730 { 3739 {
3731 /* adjust timers. this is easy, as the offset is the same for all of them */ 3740 /* adjust timers. this is easy, as the offset is the same for all of them */
3732 timers_reschedule (EV_A_ ev_rt_now - mn_now); 3741 timers_reschedule (EV_A_ ev_rt_now - mn_now);
3733#if EV_PERIODIC_ENABLE 3742#if EV_PERIODIC_ENABLE
3734 periodics_reschedule (EV_A); 3743 periodics_reschedule (EV_A);
3803 3812
3804 /* remember old timestamp for io_blocktime calculation */ 3813 /* remember old timestamp for io_blocktime calculation */
3805 ev_tstamp prev_mn_now = mn_now; 3814 ev_tstamp prev_mn_now = mn_now;
3806 3815
3807 /* update time to cancel out callback processing overhead */ 3816 /* update time to cancel out callback processing overhead */
3808 time_update (EV_A_ 1e100); 3817 time_update (EV_A_ EV_TS_CONST (EV_TSTAMP_HUGE));
3809 3818
3810 /* from now on, we want a pipe-wake-up */ 3819 /* from now on, we want a pipe-wake-up */
3811 pipe_write_wanted = 1; 3820 pipe_write_wanted = 1;
3812 3821
3813 ECB_MEMORY_FENCE; /* make sure pipe_write_wanted is visible before we check for potential skips */ 3822 ECB_MEMORY_FENCE; /* make sure pipe_write_wanted is visible before we check for potential skips */
3814 3823
3815 if (ecb_expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped))) 3824 if (ecb_expect_true (!(flags & EVRUN_NOWAIT || idleall || !activecnt || pipe_write_skipped)))
3816 { 3825 {
3817 waittime = MAX_BLOCKTIME; 3826 waittime = EV_TS_CONST (MAX_BLOCKTIME);
3818 3827
3819 if (timercnt) 3828 if (timercnt)
3820 { 3829 {
3821 ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now; 3830 ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now;
3822 if (waittime > to) waittime = to; 3831 if (waittime > to) waittime = to;
3845 sleeptime = io_blocktime - (mn_now - prev_mn_now); 3854 sleeptime = io_blocktime - (mn_now - prev_mn_now);
3846 3855
3847 if (sleeptime > waittime - backend_mintime) 3856 if (sleeptime > waittime - backend_mintime)
3848 sleeptime = waittime - backend_mintime; 3857 sleeptime = waittime - backend_mintime;
3849 3858
3850 if (ecb_expect_true (sleeptime > 0.)) 3859 if (ecb_expect_true (sleeptime > EV_TS_CONST (0.)))
3851 { 3860 {
3852 ev_sleep (sleeptime); 3861 ev_sleep (sleeptime);
3853 waittime -= sleeptime; 3862 waittime -= sleeptime;
3854 } 3863 }
3855 } 3864 }
3929} 3938}
3930 3939
3931void 3940void
3932ev_now_update (EV_P) EV_NOEXCEPT 3941ev_now_update (EV_P) EV_NOEXCEPT
3933{ 3942{
3934 time_update (EV_A_ 1e100); 3943 time_update (EV_A_ EV_TSTAMP_HUGE);
3935} 3944}
3936 3945
3937void 3946void
3938ev_suspend (EV_P) EV_NOEXCEPT 3947ev_suspend (EV_P) EV_NOEXCEPT
3939{ 3948{
4170} 4179}
4171 4180
4172ev_tstamp 4181ev_tstamp
4173ev_timer_remaining (EV_P_ ev_timer *w) EV_NOEXCEPT 4182ev_timer_remaining (EV_P_ ev_timer *w) EV_NOEXCEPT
4174{ 4183{
4175 return ev_at (w) - (ev_is_active (w) ? mn_now : 0.); 4184 return ev_at (w) - (ev_is_active (w) ? mn_now : EV_TS_CONST (0.));
4176} 4185}
4177 4186
4178#if EV_PERIODIC_ENABLE 4187#if EV_PERIODIC_ENABLE
4179ecb_noinline 4188ecb_noinline
4180void 4189void

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines