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

Comparing libev/ev.c (file contents):
Revision 1.81 by root, Fri Nov 9 17:07:59 2007 UTC vs.
Revision 1.91 by root, Sun Nov 11 00:06:48 2007 UTC

… …
26 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 26 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
27 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 27 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
28 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 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. 29 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30 */ 30 */
31
32#ifdef __cplusplus
33extern "C" {
34#endif
35
31#ifndef EV_STANDALONE 36#ifndef EV_STANDALONE
32# include "config.h" 37# include "config.h"
33 38
34# if HAVE_CLOCK_GETTIME 39# if HAVE_CLOCK_GETTIME
35# define EV_USE_MONOTONIC 1 40# define EV_USE_MONOTONIC 1
… …
46 51
47# if HAVE_EPOLL && HAVE_EPOLL_CTL && HAVE_SYS_EPOLL_H 52# if HAVE_EPOLL && HAVE_EPOLL_CTL && HAVE_SYS_EPOLL_H
48# define EV_USE_EPOLL 1 53# define EV_USE_EPOLL 1
49# endif 54# endif
50 55
51# if HAVE_KQUEUE && HAVE_WORKING_KQUEUE && HAVE_SYS_EVENT_H && HAVE_SYS_QUEUE_H 56# if HAVE_KQUEUE && HAVE_SYS_EVENT_H && HAVE_SYS_QUEUE_H
52# define EV_USE_KQUEUE 1 57# define EV_USE_KQUEUE 1
53# endif 58# endif
54 59
55#endif 60#endif
56 61
… …
221 226
222#if EV_MULTIPLICITY 227#if EV_MULTIPLICITY
223 228
224 struct ev_loop 229 struct ev_loop
225 { 230 {
231 ev_tstamp ev_rt_now;
226 #define VAR(name,decl) decl; 232 #define VAR(name,decl) decl;
227 #include "ev_vars.h" 233 #include "ev_vars.h"
228 #undef VAR 234 #undef VAR
229 }; 235 };
230 #include "ev_wrap.h" 236 #include "ev_wrap.h"
… …
232 struct ev_loop default_loop_struct; 238 struct ev_loop default_loop_struct;
233 static struct ev_loop *default_loop; 239 static struct ev_loop *default_loop;
234 240
235#else 241#else
236 242
243 ev_tstamp ev_rt_now;
237 #define VAR(name,decl) static decl; 244 #define VAR(name,decl) static decl;
238 #include "ev_vars.h" 245 #include "ev_vars.h"
239 #undef VAR 246 #undef VAR
240 247
241 static int default_loop; 248 static int default_loop;
… …
271#endif 278#endif
272 279
273 return ev_time (); 280 return ev_time ();
274} 281}
275 282
283#if EV_MULTIPLICITY
276ev_tstamp 284ev_tstamp
277ev_now (EV_P) 285ev_now (EV_P)
278{ 286{
279 return rt_now; 287 return ev_rt_now;
280} 288}
289#endif
281 290
282#define array_roundsize(type,n) ((n) | 4 & ~3) 291#define array_roundsize(type,n) ((n) | 4 & ~3)
283 292
284#define array_needsize(type,base,cur,cnt,init) \ 293#define array_needsize(type,base,cur,cnt,init) \
285 if (expect_false ((cnt) > cur)) \ 294 if (expect_false ((cnt) > cur)) \
… …
518 527
519 heap [k] = w; 528 heap [k] = w;
520 ((W)heap [k])->active = k + 1; 529 ((W)heap [k])->active = k + 1;
521} 530}
522 531
532inline void
533adjustheap (WT *heap, int N, int k, ev_tstamp at)
534{
535 ev_tstamp old_at = heap [k]->at;
536 heap [k]->at = at;
537
538 if (old_at < at)
539 downheap (heap, N, k);
540 else
541 upheap (heap, k);
542}
543
523/*****************************************************************************/ 544/*****************************************************************************/
524 545
525typedef struct 546typedef struct
526{ 547{
527 WL head; 548 WL head;
… …
723 if (!clock_gettime (CLOCK_MONOTONIC, &ts)) 744 if (!clock_gettime (CLOCK_MONOTONIC, &ts))
724 have_monotonic = 1; 745 have_monotonic = 1;
725 } 746 }
726#endif 747#endif
727 748
728 rt_now = ev_time (); 749 ev_rt_now = ev_time ();
729 mn_now = get_clock (); 750 mn_now = get_clock ();
730 now_floor = mn_now; 751 now_floor = mn_now;
731 rtmn_diff = rt_now - mn_now; 752 rtmn_diff = ev_rt_now - mn_now;
732 753
733 if (methods == EVMETHOD_AUTO) 754 if (methods == EVMETHOD_AUTO)
734 if (!enable_secure () && getenv ("LIBEV_METHODS")) 755 if (!enable_secure () && getenv ("LIBEV_METHODS"))
735 methods = atoi (getenv ("LIBEV_METHODS")); 756 methods = atoi (getenv ("LIBEV_METHODS"));
736 else 757 else
… …
751#endif 772#endif
752#if EV_USE_SELECT 773#if EV_USE_SELECT
753 if (!method && (methods & EVMETHOD_SELECT)) method = select_init (EV_A_ methods); 774 if (!method && (methods & EVMETHOD_SELECT)) method = select_init (EV_A_ methods);
754#endif 775#endif
755 776
756 ev_watcher_init (&sigev, sigcb); 777 ev_init (&sigev, sigcb);
757 ev_set_priority (&sigev, EV_MAXPRI); 778 ev_set_priority (&sigev, EV_MAXPRI);
758 } 779 }
759} 780}
760 781
761void 782void
… …
948 ANPENDING *p = pendings [pri] + --pendingcnt [pri]; 969 ANPENDING *p = pendings [pri] + --pendingcnt [pri];
949 970
950 if (p->w) 971 if (p->w)
951 { 972 {
952 p->w->pending = 0; 973 p->w->pending = 0;
953 p->w->cb (EV_A_ p->w, p->events); 974 EV_CB_INVOKE (p->w, p->events);
954 } 975 }
955 } 976 }
956} 977}
957 978
958static void 979static void
… …
966 987
967 /* first reschedule or stop timer */ 988 /* first reschedule or stop timer */
968 if (w->repeat) 989 if (w->repeat)
969 { 990 {
970 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.)); 991 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));
992
971 ((WT)w)->at = mn_now + w->repeat; 993 ((WT)w)->at += w->repeat;
994 if (((WT)w)->at < mn_now)
995 ((WT)w)->at = mn_now;
996
972 downheap ((WT *)timers, timercnt, 0); 997 downheap ((WT *)timers, timercnt, 0);
973 } 998 }
974 else 999 else
975 ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */ 1000 ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
976 1001
… …
979} 1004}
980 1005
981static void 1006static void
982periodics_reify (EV_P) 1007periodics_reify (EV_P)
983{ 1008{
984 while (periodiccnt && ((WT)periodics [0])->at <= rt_now) 1009 while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now)
985 { 1010 {
986 struct ev_periodic *w = periodics [0]; 1011 struct ev_periodic *w = periodics [0];
987 1012
988 assert (("inactive timer on periodic heap detected", ev_is_active (w))); 1013 assert (("inactive timer on periodic heap detected", ev_is_active (w)));
989 1014
990 /* first reschedule or stop timer */ 1015 /* first reschedule or stop timer */
991 if (w->reschedule_cb) 1016 if (w->reschedule_cb)
992 { 1017 {
993 ev_tstamp at = ((WT)w)->at = w->reschedule_cb (w, rt_now + 0.0001); 1018 ev_tstamp at = ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001);
994 1019
995 assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > rt_now)); 1020 assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now));
996 downheap ((WT *)periodics, periodiccnt, 0); 1021 downheap ((WT *)periodics, periodiccnt, 0);
997 } 1022 }
998 else if (w->interval) 1023 else if (w->interval)
999 { 1024 {
1000 ((WT)w)->at += floor ((rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval; 1025 ((WT)w)->at += floor ((ev_rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval;
1001 assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > rt_now)); 1026 assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now));
1002 downheap ((WT *)periodics, periodiccnt, 0); 1027 downheap ((WT *)periodics, periodiccnt, 0);
1003 } 1028 }
1004 else 1029 else
1005 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ 1030 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1006 1031
… …
1017 for (i = 0; i < periodiccnt; ++i) 1042 for (i = 0; i < periodiccnt; ++i)
1018 { 1043 {
1019 struct ev_periodic *w = periodics [i]; 1044 struct ev_periodic *w = periodics [i];
1020 1045
1021 if (w->reschedule_cb) 1046 if (w->reschedule_cb)
1022 ((WT)w)->at = w->reschedule_cb (w, rt_now); 1047 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1023 else if (w->interval) 1048 else if (w->interval)
1024 ((WT)w)->at += ceil ((rt_now - ((WT)w)->at) / w->interval) * w->interval; 1049 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval;
1025 } 1050 }
1026 1051
1027 /* now rebuild the heap */ 1052 /* now rebuild the heap */
1028 for (i = periodiccnt >> 1; i--; ) 1053 for (i = periodiccnt >> 1; i--; )
1029 downheap ((WT *)periodics, periodiccnt, i); 1054 downheap ((WT *)periodics, periodiccnt, i);
… …
1034{ 1059{
1035 mn_now = get_clock (); 1060 mn_now = get_clock ();
1036 1061
1037 if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) 1062 if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5))
1038 { 1063 {
1039 rt_now = rtmn_diff + mn_now; 1064 ev_rt_now = rtmn_diff + mn_now;
1040 return 0; 1065 return 0;
1041 } 1066 }
1042 else 1067 else
1043 { 1068 {
1044 now_floor = mn_now; 1069 now_floor = mn_now;
1045 rt_now = ev_time (); 1070 ev_rt_now = ev_time ();
1046 return 1; 1071 return 1;
1047 } 1072 }
1048} 1073}
1049 1074
1050static void 1075static void
… …
1059 { 1084 {
1060 ev_tstamp odiff = rtmn_diff; 1085 ev_tstamp odiff = rtmn_diff;
1061 1086
1062 for (i = 4; --i; ) /* loop a few times, before making important decisions */ 1087 for (i = 4; --i; ) /* loop a few times, before making important decisions */
1063 { 1088 {
1064 rtmn_diff = rt_now - mn_now; 1089 rtmn_diff = ev_rt_now - mn_now;
1065 1090
1066 if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP) 1091 if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)
1067 return; /* all is well */ 1092 return; /* all is well */
1068 1093
1069 rt_now = ev_time (); 1094 ev_rt_now = ev_time ();
1070 mn_now = get_clock (); 1095 mn_now = get_clock ();
1071 now_floor = mn_now; 1096 now_floor = mn_now;
1072 } 1097 }
1073 1098
1074 periodics_reschedule (EV_A); 1099 periodics_reschedule (EV_A);
… …
1077 } 1102 }
1078 } 1103 }
1079 else 1104 else
1080#endif 1105#endif
1081 { 1106 {
1082 rt_now = ev_time (); 1107 ev_rt_now = ev_time ();
1083 1108
1084 if (expect_false (mn_now > rt_now || mn_now < rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP)) 1109 if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP))
1085 { 1110 {
1086 periodics_reschedule (EV_A); 1111 periodics_reschedule (EV_A);
1087 1112
1088 /* adjust timers. this is easy, as the offset is the same for all */ 1113 /* adjust timers. this is easy, as the offset is the same for all */
1089 for (i = 0; i < timercnt; ++i) 1114 for (i = 0; i < timercnt; ++i)
1090 ((WT)timers [i])->at += rt_now - mn_now; 1115 ((WT)timers [i])->at += ev_rt_now - mn_now;
1091 } 1116 }
1092 1117
1093 mn_now = rt_now; 1118 mn_now = ev_rt_now;
1094 } 1119 }
1095} 1120}
1096 1121
1097void 1122void
1098ev_ref (EV_P) 1123ev_ref (EV_P)
… …
1138 if (expect_true (have_monotonic)) 1163 if (expect_true (have_monotonic))
1139 time_update_monotonic (EV_A); 1164 time_update_monotonic (EV_A);
1140 else 1165 else
1141#endif 1166#endif
1142 { 1167 {
1143 rt_now = ev_time (); 1168 ev_rt_now = ev_time ();
1144 mn_now = rt_now; 1169 mn_now = ev_rt_now;
1145 } 1170 }
1146 1171
1147 if (flags & EVLOOP_NONBLOCK || idlecnt) 1172 if (flags & EVLOOP_NONBLOCK || idlecnt)
1148 block = 0.; 1173 block = 0.;
1149 else 1174 else
… …
1156 if (block > to) block = to; 1181 if (block > to) block = to;
1157 } 1182 }
1158 1183
1159 if (periodiccnt) 1184 if (periodiccnt)
1160 { 1185 {
1161 ev_tstamp to = ((WT)periodics [0])->at - rt_now + method_fudge; 1186 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + method_fudge;
1162 if (block > to) block = to; 1187 if (block > to) block = to;
1163 } 1188 }
1164 1189
1165 if (block < 0.) block = 0.; 1190 if (block < 0.) block = 0.;
1166 } 1191 }
1167 1192
1168 method_poll (EV_A_ block); 1193 method_poll (EV_A_ block);
1169 1194
1170 /* update rt_now, do magic */ 1195 /* update ev_rt_now, do magic */
1171 time_update (EV_A); 1196 time_update (EV_A);
1172 1197
1173 /* queue pending timers and reschedule them */ 1198 /* queue pending timers and reschedule them */
1174 timers_reify (EV_A); /* relative timers called last */ 1199 timers_reify (EV_A); /* relative timers called last */
1175 periodics_reify (EV_A); /* absolute timers called first */ 1200 periodics_reify (EV_A); /* absolute timers called first */
… …
1271{ 1296{
1272 ev_clear_pending (EV_A_ (W)w); 1297 ev_clear_pending (EV_A_ (W)w);
1273 if (!ev_is_active (w)) 1298 if (!ev_is_active (w))
1274 return; 1299 return;
1275 1300
1301 assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
1302
1276 wlist_del ((WL *)&anfds[w->fd].head, (WL)w); 1303 wlist_del ((WL *)&anfds[w->fd].head, (WL)w);
1277 ev_stop (EV_A_ (W)w); 1304 ev_stop (EV_A_ (W)w);
1278 1305
1279 fd_change (EV_A_ w->fd); 1306 fd_change (EV_A_ w->fd);
1280} 1307}
… …
1310 { 1337 {
1311 timers [((W)w)->active - 1] = timers [timercnt]; 1338 timers [((W)w)->active - 1] = timers [timercnt];
1312 downheap ((WT *)timers, timercnt, ((W)w)->active - 1); 1339 downheap ((WT *)timers, timercnt, ((W)w)->active - 1);
1313 } 1340 }
1314 1341
1315 ((WT)w)->at = w->repeat; 1342 ((WT)w)->at -= mn_now;
1316 1343
1317 ev_stop (EV_A_ (W)w); 1344 ev_stop (EV_A_ (W)w);
1318} 1345}
1319 1346
1320void 1347void
1321ev_timer_again (EV_P_ struct ev_timer *w) 1348ev_timer_again (EV_P_ struct ev_timer *w)
1322{ 1349{
1323 if (ev_is_active (w)) 1350 if (ev_is_active (w))
1324 { 1351 {
1325 if (w->repeat) 1352 if (w->repeat)
1326 {
1327 ((WT)w)->at = mn_now + w->repeat;
1328 downheap ((WT *)timers, timercnt, ((W)w)->active - 1); 1353 adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1, mn_now + w->repeat);
1329 }
1330 else 1354 else
1331 ev_timer_stop (EV_A_ w); 1355 ev_timer_stop (EV_A_ w);
1332 } 1356 }
1333 else if (w->repeat) 1357 else if (w->repeat)
1334 ev_timer_start (EV_A_ w); 1358 ev_timer_start (EV_A_ w);
… …
1339{ 1363{
1340 if (ev_is_active (w)) 1364 if (ev_is_active (w))
1341 return; 1365 return;
1342 1366
1343 if (w->reschedule_cb) 1367 if (w->reschedule_cb)
1344 ((WT)w)->at = w->reschedule_cb (w, rt_now); 1368 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1345 else if (w->interval) 1369 else if (w->interval)
1346 { 1370 {
1347 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.)); 1371 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));
1348 /* this formula differs from the one in periodic_reify because we do not always round up */ 1372 /* this formula differs from the one in periodic_reify because we do not always round up */
1349 ((WT)w)->at += ceil ((rt_now - ((WT)w)->at) / w->interval) * w->interval; 1373 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval;
1350 } 1374 }
1351 1375
1352 ev_start (EV_A_ (W)w, ++periodiccnt); 1376 ev_start (EV_A_ (W)w, ++periodiccnt);
1353 array_needsize (struct ev_periodic *, periodics, periodicmax, periodiccnt, (void)); 1377 array_needsize (struct ev_periodic *, periodics, periodicmax, periodiccnt, (void));
1354 periodics [periodiccnt - 1] = w; 1378 periodics [periodiccnt - 1] = w;
… …
1376} 1400}
1377 1401
1378void 1402void
1379ev_periodic_again (EV_P_ struct ev_periodic *w) 1403ev_periodic_again (EV_P_ struct ev_periodic *w)
1380{ 1404{
1405 /* TODO: use adjustheap and recalculation */
1381 ev_periodic_stop (EV_A_ w); 1406 ev_periodic_stop (EV_A_ w);
1382 ev_periodic_start (EV_A_ w); 1407 ev_periodic_start (EV_A_ w);
1383} 1408}
1384 1409
1385void 1410void
… …
1564 else 1589 else
1565 { 1590 {
1566 once->cb = cb; 1591 once->cb = cb;
1567 once->arg = arg; 1592 once->arg = arg;
1568 1593
1569 ev_watcher_init (&once->io, once_cb_io); 1594 ev_init (&once->io, once_cb_io);
1570 if (fd >= 0) 1595 if (fd >= 0)
1571 { 1596 {
1572 ev_io_set (&once->io, fd, events); 1597 ev_io_set (&once->io, fd, events);
1573 ev_io_start (EV_A_ &once->io); 1598 ev_io_start (EV_A_ &once->io);
1574 } 1599 }
1575 1600
1576 ev_watcher_init (&once->to, once_cb_to); 1601 ev_init (&once->to, once_cb_to);
1577 if (timeout >= 0.) 1602 if (timeout >= 0.)
1578 { 1603 {
1579 ev_timer_set (&once->to, timeout, 0.); 1604 ev_timer_set (&once->to, timeout, 0.);
1580 ev_timer_start (EV_A_ &once->to); 1605 ev_timer_start (EV_A_ &once->to);
1581 } 1606 }
1582 } 1607 }
1583} 1608}
1584 1609
1610#ifdef __cplusplus
1611}
1612#endif
1613

Diff Legend

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