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

Comparing libev/ev.c (file contents):
Revision 1.307 by root, Sun Jul 19 07:20:41 2009 UTC vs.
Revision 1.320 by root, Fri Dec 4 20:25:06 2009 UTC

153 153
154#endif 154#endif
155 155
156#include <math.h> 156#include <math.h>
157#include <stdlib.h> 157#include <stdlib.h>
158#include <string.h>
158#include <fcntl.h> 159#include <fcntl.h>
159#include <stddef.h> 160#include <stddef.h>
160 161
161#include <stdio.h> 162#include <stdio.h>
162 163
302# define EV_USE_EVENTFD 0 303# define EV_USE_EVENTFD 0
303# endif 304# endif
304#endif 305#endif
305 306
306#ifndef EV_USE_SIGNALFD 307#ifndef EV_USE_SIGNALFD
307# if __linux && (__GLIBC__ > 2 || (__GLIBC__ == 2 && __GLIBC_MINOR__ >= 9)) 308# if __linux && (__GLIBC__ > 2 || (__GLIBC__ == 2 && __GLIBC_MINOR__ >= 7))
308# define EV_USE_SIGNALFD 1 309# define EV_USE_SIGNALFD 1
309# else 310# else
310# define EV_USE_SIGNALFD 0 311# define EV_USE_SIGNALFD 0
311# endif 312# endif
312#endif 313#endif
386# include <stdint.h> 387# include <stdint.h>
387# ifndef EFD_NONBLOCK 388# ifndef EFD_NONBLOCK
388# define EFD_NONBLOCK O_NONBLOCK 389# define EFD_NONBLOCK O_NONBLOCK
389# endif 390# endif
390# ifndef EFD_CLOEXEC 391# ifndef EFD_CLOEXEC
392# ifdef O_CLOEXEC
391# define EFD_CLOEXEC O_CLOEXEC 393# define EFD_CLOEXEC O_CLOEXEC
394# else
395# define EFD_CLOEXEC 02000000
396# endif
392# endif 397# endif
393# ifdef __cplusplus 398# ifdef __cplusplus
394extern "C" { 399extern "C" {
395# endif 400# endif
396int eventfd (unsigned int initval, int flags); 401int eventfd (unsigned int initval, int flags);
398} 403}
399# endif 404# endif
400#endif 405#endif
401 406
402#if EV_USE_SIGNALFD 407#if EV_USE_SIGNALFD
403# include <sys/signalfd.h> 408/* our minimum requirement is glibc 2.7 which has the stub, but not the header */
409# include <stdint.h>
410# ifndef SFD_NONBLOCK
411# define SFD_NONBLOCK O_NONBLOCK
404#endif 412# endif
413# ifndef SFD_CLOEXEC
414# ifdef O_CLOEXEC
415# define SFD_CLOEXEC O_CLOEXEC
416# else
417# define SFD_CLOEXEC 02000000
418# endif
419# endif
420# ifdef __cplusplus
421extern "C" {
422# endif
423int signalfd (int fd, const sigset_t *mask, int flags);
424
425struct signalfd_siginfo
426{
427 uint32_t ssi_signo;
428 char pad[128 - sizeof (uint32_t)];
429};
430# ifdef __cplusplus
431}
432# endif
433#endif
434
405 435
406/**/ 436/**/
407 437
408#if EV_VERIFY >= 3 438#if EV_VERIFY >= 3
409# define EV_FREQUENT_CHECK ev_loop_verify (EV_A) 439# define EV_FREQUENT_CHECK ev_loop_verify (EV_A)
421 */ 451 */
422#define TIME_EPSILON 0.0001220703125 /* 1/8192 */ 452#define TIME_EPSILON 0.0001220703125 /* 1/8192 */
423 453
424#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 454#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
425#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ 455#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
426/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds, TODO */
427 456
428#if __GNUC__ >= 4 457#if __GNUC__ >= 4
429# define expect(expr,value) __builtin_expect ((expr),(value)) 458# define expect(expr,value) __builtin_expect ((expr),(value))
430# define noinline __attribute__ ((noinline)) 459# define noinline __attribute__ ((noinline))
431#else 460#else
470static EV_ATOMIC_T have_realtime; /* did clock_gettime (CLOCK_REALTIME) work? */ 499static EV_ATOMIC_T have_realtime; /* did clock_gettime (CLOCK_REALTIME) work? */
471#endif 500#endif
472 501
473#if EV_USE_MONOTONIC 502#if EV_USE_MONOTONIC
474static EV_ATOMIC_T have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */ 503static EV_ATOMIC_T have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */
504#endif
505
506#ifndef EV_FD_TO_WIN32_HANDLE
507# define EV_FD_TO_WIN32_HANDLE(fd) _get_osfhandle (fd)
508#endif
509#ifndef EV_WIN32_HANDLE_TO_FD
510# define EV_WIN32_HANDLE_TO_FD(handle) _open_osfhandle (fd, 0)
511#endif
512#ifndef EV_WIN32_CLOSE_FD
513# define EV_WIN32_CLOSE_FD(fd) close (fd)
475#endif 514#endif
476 515
477#ifdef _WIN32 516#ifdef _WIN32
478# include "ev_win32.c" 517# include "ev_win32.c"
479#endif 518#endif
872 911
873#if EV_SELECT_IS_WINSOCKET 912#if EV_SELECT_IS_WINSOCKET
874 if (events) 913 if (events)
875 { 914 {
876 unsigned long arg; 915 unsigned long arg;
877 #ifdef EV_FD_TO_WIN32_HANDLE
878 anfd->handle = EV_FD_TO_WIN32_HANDLE (fd); 916 anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);
879 #else
880 anfd->handle = _get_osfhandle (fd);
881 #endif
882 assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0)); 917 assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0));
883 } 918 }
884#endif 919#endif
885 920
886 { 921 {
1057 1092
1058 for (;;) 1093 for (;;)
1059 { 1094 {
1060 int c = k << 1; 1095 int c = k << 1;
1061 1096
1062 if (c > N + HEAP0 - 1) 1097 if (c >= N + HEAP0)
1063 break; 1098 break;
1064 1099
1065 c += c + 1 < N + HEAP0 && ANHE_at (heap [c]) > ANHE_at (heap [c + 1]) 1100 c += c + 1 < N + HEAP0 && ANHE_at (heap [c]) > ANHE_at (heap [c + 1])
1066 ? 1 : 0; 1101 ? 1 : 0;
1067 1102
1103 1138
1104/* move an element suitably so it is in a correct place */ 1139/* move an element suitably so it is in a correct place */
1105inline_size void 1140inline_size void
1106adjustheap (ANHE *heap, int N, int k) 1141adjustheap (ANHE *heap, int N, int k)
1107{ 1142{
1108 if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k])) 1143 if (k > HEAP0 && ANHE_at (heap [k]) <= ANHE_at (heap [HPARENT (k)]))
1109 upheap (heap, k); 1144 upheap (heap, k);
1110 else 1145 else
1111 downheap (heap, N, k); 1146 downheap (heap, N, k);
1112} 1147}
1113 1148
1617 close (evfd); 1652 close (evfd);
1618#endif 1653#endif
1619 1654
1620 if (evpipe [0] >= 0) 1655 if (evpipe [0] >= 0)
1621 { 1656 {
1622 close (evpipe [0]); 1657 EV_WIN32_CLOSE_FD (evpipe [0]);
1623 close (evpipe [1]); 1658 EV_WIN32_CLOSE_FD (evpipe [1]);
1624 } 1659 }
1625 } 1660 }
1626 1661
1627#if EV_USE_SIGNALFD 1662#if EV_USE_SIGNALFD
1628 if (ev_is_active (&sigfd_w)) 1663 if (ev_is_active (&sigfd_w))
1629 {
1630 /*ev_ref (EV_A);*/
1631 /*ev_io_stop (EV_A_ &sigfd_w);*/
1632
1633 close (sigfd); 1664 close (sigfd);
1634 }
1635#endif 1665#endif
1636 1666
1637#if EV_USE_INOTIFY 1667#if EV_USE_INOTIFY
1638 if (fs_fd >= 0) 1668 if (fs_fd >= 0)
1639 close (fs_fd); 1669 close (fs_fd);
1724 close (evfd); 1754 close (evfd);
1725#endif 1755#endif
1726 1756
1727 if (evpipe [0] >= 0) 1757 if (evpipe [0] >= 0)
1728 { 1758 {
1729 close (evpipe [0]); 1759 EV_WIN32_CLOSE_FD (evpipe [0]);
1730 close (evpipe [1]); 1760 EV_WIN32_CLOSE_FD (evpipe [1]);
1731 } 1761 }
1732 1762
1733 evpipe_init (EV_A); 1763 evpipe_init (EV_A);
1734 /* now iterate over everything, in case we missed something */ 1764 /* now iterate over everything, in case we missed something */
1735 pipecb (EV_A_ &pipe_w, EV_READ); 1765 pipecb (EV_A_ &pipe_w, EV_READ);
2671 return; 2701 return;
2672 2702
2673 assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0 && w->signum < EV_NSIG)); 2703 assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0 && w->signum < EV_NSIG));
2674 2704
2675#if EV_MULTIPLICITY 2705#if EV_MULTIPLICITY
2676 assert (("libev: tried to attach to a signal from two different loops", 2706 assert (("libev: a signal must not be attached to two different loops",
2677 !signals [w->signum - 1].loop || signals [w->signum - 1].loop == loop)); 2707 !signals [w->signum - 1].loop || signals [w->signum - 1].loop == loop));
2678 2708
2679 signals [w->signum - 1].loop = EV_A; 2709 signals [w->signum - 1].loop = EV_A;
2680#endif 2710#endif
2681 2711
2718# if EV_USE_SIGNALFD 2748# if EV_USE_SIGNALFD
2719 if (sigfd < 0) /*TODO*/ 2749 if (sigfd < 0) /*TODO*/
2720# endif 2750# endif
2721 { 2751 {
2722# if _WIN32 2752# if _WIN32
2753 evpipe_init (EV_A);
2754
2723 signal (w->signum, ev_sighandler); 2755 signal (w->signum, ev_sighandler);
2724# else 2756# else
2725 struct sigaction sa; 2757 struct sigaction sa;
2726 2758
2727 evpipe_init (EV_A); 2759 evpipe_init (EV_A);
2825static void noinline 2857static void noinline
2826infy_add (EV_P_ ev_stat *w) 2858infy_add (EV_P_ ev_stat *w)
2827{ 2859{
2828 w->wd = inotify_add_watch (fs_fd, w->path, IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY | IN_DONT_FOLLOW | IN_MASK_ADD); 2860 w->wd = inotify_add_watch (fs_fd, w->path, IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY | IN_DONT_FOLLOW | IN_MASK_ADD);
2829 2861
2830 if (w->wd < 0) 2862 if (w->wd >= 0)
2863 {
2864 struct statfs sfs;
2865
2866 /* now local changes will be tracked by inotify, but remote changes won't */
2867 /* unless the filesystem is known to be local, we therefore still poll */
2868 /* also do poll on <2.6.25, but with normal frequency */
2869
2870 if (!fs_2625)
2871 w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
2872 else if (!statfs (w->path, &sfs)
2873 && (sfs.f_type == 0x1373 /* devfs */
2874 || sfs.f_type == 0xEF53 /* ext2/3 */
2875 || sfs.f_type == 0x3153464a /* jfs */
2876 || sfs.f_type == 0x52654973 /* reiser3 */
2877 || sfs.f_type == 0x01021994 /* tempfs */
2878 || sfs.f_type == 0x58465342 /* xfs */))
2879 w->timer.repeat = 0.; /* filesystem is local, kernel new enough */
2880 else
2881 w->timer.repeat = w->interval ? w->interval : NFS_STAT_INTERVAL; /* remote, use reduced frequency */
2831 { 2882 }
2883 else
2884 {
2885 /* can't use inotify, continue to stat */
2832 w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL; 2886 w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
2833 ev_timer_again (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */
2834 2887
2835 /* monitor some parent directory for speedup hints */ 2888 /* if path is not there, monitor some parent directory for speedup hints */
2836 /* note that exceeding the hardcoded path limit is not a correctness issue, */ 2889 /* note that exceeding the hardcoded path limit is not a correctness issue, */
2837 /* but an efficiency issue only */ 2890 /* but an efficiency issue only */
2838 if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096) 2891 if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)
2839 { 2892 {
2840 char path [4096]; 2893 char path [4096];
2856 while (w->wd < 0 && (errno == ENOENT || errno == EACCES)); 2909 while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
2857 } 2910 }
2858 } 2911 }
2859 2912
2860 if (w->wd >= 0) 2913 if (w->wd >= 0)
2861 {
2862 wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w); 2914 wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
2863 2915
2864 /* now local changes will be tracked by inotify, but remote changes won't */ 2916 /* now re-arm timer, if required */
2865 /* unless the filesystem it known to be local, we therefore still poll */ 2917 if (ev_is_active (&w->timer)) ev_ref (EV_A);
2866 /* also do poll on <2.6.25, but with normal frequency */
2867 struct statfs sfs;
2868
2869 if (fs_2625 && !statfs (w->path, &sfs))
2870 if (sfs.f_type == 0x1373 /* devfs */
2871 || sfs.f_type == 0xEF53 /* ext2/3 */
2872 || sfs.f_type == 0x3153464a /* jfs */
2873 || sfs.f_type == 0x52654973 /* reiser3 */
2874 || sfs.f_type == 0x01021994 /* tempfs */
2875 || sfs.f_type == 0x58465342 /* xfs */)
2876 return;
2877
2878 w->timer.repeat = w->interval ? w->interval : fs_2625 ? NFS_STAT_INTERVAL : DEF_STAT_INTERVAL;
2879 ev_timer_again (EV_A_ &w->timer); 2918 ev_timer_again (EV_A_ &w->timer);
2880 } 2919 if (ev_is_active (&w->timer)) ev_unref (EV_A);
2881} 2920}
2882 2921
2883static void noinline 2922static void noinline
2884infy_del (EV_P_ ev_stat *w) 2923infy_del (EV_P_ ev_stat *w)
2885{ 2924{
2961 return; 3000 return;
2962 3001
2963 fs_2625 = 1; 3002 fs_2625 = 1;
2964} 3003}
2965 3004
3005inline_size int
3006infy_newfd (void)
3007{
3008#if defined (IN_CLOEXEC) && defined (IN_NONBLOCK)
3009 int fd = inotify_init1 (IN_CLOEXEC | IN_NONBLOCK);
3010 if (fd >= 0)
3011 return fd;
3012#endif
3013 return inotify_init ();
3014}
3015
2966inline_size void 3016inline_size void
2967infy_init (EV_P) 3017infy_init (EV_P)
2968{ 3018{
2969 if (fs_fd != -2) 3019 if (fs_fd != -2)
2970 return; 3020 return;
2971 3021
2972 fs_fd = -1; 3022 fs_fd = -1;
2973 3023
2974 check_2625 (EV_A); 3024 check_2625 (EV_A);
2975 3025
2976 fs_fd = inotify_init (); 3026 fs_fd = infy_newfd ();
2977 3027
2978 if (fs_fd >= 0) 3028 if (fs_fd >= 0)
2979 { 3029 {
3030 fd_intern (fs_fd);
2980 ev_io_init (&fs_w, infy_cb, fs_fd, EV_READ); 3031 ev_io_init (&fs_w, infy_cb, fs_fd, EV_READ);
2981 ev_set_priority (&fs_w, EV_MAXPRI); 3032 ev_set_priority (&fs_w, EV_MAXPRI);
2982 ev_io_start (EV_A_ &fs_w); 3033 ev_io_start (EV_A_ &fs_w);
3034 ev_unref (EV_A);
2983 } 3035 }
2984} 3036}
2985 3037
2986inline_size void 3038inline_size void
2987infy_fork (EV_P) 3039infy_fork (EV_P)
2989 int slot; 3041 int slot;
2990 3042
2991 if (fs_fd < 0) 3043 if (fs_fd < 0)
2992 return; 3044 return;
2993 3045
3046 ev_ref (EV_A);
3047 ev_io_stop (EV_A_ &fs_w);
2994 close (fs_fd); 3048 close (fs_fd);
2995 fs_fd = inotify_init (); 3049 fs_fd = infy_newfd ();
3050
3051 if (fs_fd >= 0)
3052 {
3053 fd_intern (fs_fd);
3054 ev_io_set (&fs_w, fs_fd, EV_READ);
3055 ev_io_start (EV_A_ &fs_w);
3056 ev_unref (EV_A);
3057 }
2996 3058
2997 for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot) 3059 for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
2998 { 3060 {
2999 WL w_ = fs_hash [slot].head; 3061 WL w_ = fs_hash [slot].head;
3000 fs_hash [slot].head = 0; 3062 fs_hash [slot].head = 0;
3007 w->wd = -1; 3069 w->wd = -1;
3008 3070
3009 if (fs_fd >= 0) 3071 if (fs_fd >= 0)
3010 infy_add (EV_A_ w); /* re-add, no matter what */ 3072 infy_add (EV_A_ w); /* re-add, no matter what */
3011 else 3073 else
3074 {
3075 w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
3076 if (ev_is_active (&w->timer)) ev_ref (EV_A);
3012 ev_timer_again (EV_A_ &w->timer); 3077 ev_timer_again (EV_A_ &w->timer);
3078 if (ev_is_active (&w->timer)) ev_unref (EV_A);
3079 }
3013 } 3080 }
3014 } 3081 }
3015} 3082}
3016 3083
3017#endif 3084#endif
3034static void noinline 3101static void noinline
3035stat_timer_cb (EV_P_ ev_timer *w_, int revents) 3102stat_timer_cb (EV_P_ ev_timer *w_, int revents)
3036{ 3103{
3037 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer)); 3104 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
3038 3105
3039 /* we copy this here each the time so that */ 3106 ev_statdata prev = w->attr;
3040 /* prev has the old value when the callback gets invoked */
3041 w->prev = w->attr;
3042 ev_stat_stat (EV_A_ w); 3107 ev_stat_stat (EV_A_ w);
3043 3108
3044 /* memcmp doesn't work on netbsd, they.... do stuff to their struct stat */ 3109 /* memcmp doesn't work on netbsd, they.... do stuff to their struct stat */
3045 if ( 3110 if (
3046 w->prev.st_dev != w->attr.st_dev 3111 prev.st_dev != w->attr.st_dev
3047 || w->prev.st_ino != w->attr.st_ino 3112 || prev.st_ino != w->attr.st_ino
3048 || w->prev.st_mode != w->attr.st_mode 3113 || prev.st_mode != w->attr.st_mode
3049 || w->prev.st_nlink != w->attr.st_nlink 3114 || prev.st_nlink != w->attr.st_nlink
3050 || w->prev.st_uid != w->attr.st_uid 3115 || prev.st_uid != w->attr.st_uid
3051 || w->prev.st_gid != w->attr.st_gid 3116 || prev.st_gid != w->attr.st_gid
3052 || w->prev.st_rdev != w->attr.st_rdev 3117 || prev.st_rdev != w->attr.st_rdev
3053 || w->prev.st_size != w->attr.st_size 3118 || prev.st_size != w->attr.st_size
3054 || w->prev.st_atime != w->attr.st_atime 3119 || prev.st_atime != w->attr.st_atime
3055 || w->prev.st_mtime != w->attr.st_mtime 3120 || prev.st_mtime != w->attr.st_mtime
3056 || w->prev.st_ctime != w->attr.st_ctime 3121 || prev.st_ctime != w->attr.st_ctime
3057 ) { 3122 ) {
3123 /* we only update w->prev on actual differences */
3124 /* in case we test more often than invoke the callback, */
3125 /* to ensure that prev is always different to attr */
3126 w->prev = prev;
3127
3058 #if EV_USE_INOTIFY 3128 #if EV_USE_INOTIFY
3059 if (fs_fd >= 0) 3129 if (fs_fd >= 0)
3060 { 3130 {
3061 infy_del (EV_A_ w); 3131 infy_del (EV_A_ w);
3062 infy_add (EV_A_ w); 3132 infy_add (EV_A_ w);
3087 3157
3088 if (fs_fd >= 0) 3158 if (fs_fd >= 0)
3089 infy_add (EV_A_ w); 3159 infy_add (EV_A_ w);
3090 else 3160 else
3091#endif 3161#endif
3162 {
3092 ev_timer_again (EV_A_ &w->timer); 3163 ev_timer_again (EV_A_ &w->timer);
3164 ev_unref (EV_A);
3165 }
3093 3166
3094 ev_start (EV_A_ (W)w, 1); 3167 ev_start (EV_A_ (W)w, 1);
3095 3168
3096 EV_FREQUENT_CHECK; 3169 EV_FREQUENT_CHECK;
3097} 3170}
3106 EV_FREQUENT_CHECK; 3179 EV_FREQUENT_CHECK;
3107 3180
3108#if EV_USE_INOTIFY 3181#if EV_USE_INOTIFY
3109 infy_del (EV_A_ w); 3182 infy_del (EV_A_ w);
3110#endif 3183#endif
3184
3185 if (ev_is_active (&w->timer))
3186 {
3187 ev_ref (EV_A);
3111 ev_timer_stop (EV_A_ &w->timer); 3188 ev_timer_stop (EV_A_ &w->timer);
3189 }
3112 3190
3113 ev_stop (EV_A_ (W)w); 3191 ev_stop (EV_A_ (W)w);
3114 3192
3115 EV_FREQUENT_CHECK; 3193 EV_FREQUENT_CHECK;
3116} 3194}

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines