4 * This module tracks any timers set up by schedule_timer(). It
5 * keeps all the currently active timers in a list; it informs the
6 * front end of when the next timer is due to go off if that
7 * changes; and, very importantly, it tracks the context pointers
8 * passed to schedule_timer(), so that if a context is freed all
9 * the timers associated with it can be immediately annulled.
24 static tree234
*timers
= NULL
;
25 static tree234
*timer_contexts
= NULL
;
28 static int compare_timers(void *av
, void *bv
)
30 struct timer
*a
= (struct timer
*)av
;
31 struct timer
*b
= (struct timer
*)bv
;
32 long at
= a
->now
- now
;
33 long bt
= b
->now
- now
;
41 * Failing that, compare on the other two fields, just so that
42 * we don't get unwanted equality.
45 /* lcc won't let us compare function pointers. Legal, but annoying. */
47 int c
= memcmp(&a
->fn
, &b
->fn
, sizeof(a
->fn
));
56 else if (a
->fn
> b
->fn
)
62 else if (a
->ctx
> b
->ctx
)
66 * Failing _that_, the two entries genuinely are equal, and we
67 * never have a need to store them separately in the tree.
72 static int compare_timer_contexts(void *av
, void *bv
)
83 static void init_timers(void)
86 timers
= newtree234(compare_timers
);
87 timer_contexts
= newtree234(compare_timer_contexts
);
92 long schedule_timer(int ticks
, timer_fn_t fn
, void *ctx
)
95 struct timer
*t
, *first
;
99 when
= ticks
+ GETTICKCOUNT();
102 * Just in case our various defences against timing skew fail
103 * us: if we try to schedule a timer that's already in the
104 * past, we instead schedule it for the immediate future.
109 t
= snew(struct timer
);
114 if (t
!= add234(timers
, t
)) {
115 sfree(t
); /* identical timer already exists */
117 add234(timer_contexts
, t
->ctx
);/* don't care if this fails */
120 first
= (struct timer
*)index234(timers
, 0);
123 * This timer is the very first on the list, so we must
124 * notify the front end.
126 timer_change_notify(first
->now
);
133 * Call to run any timers whose time has reached the present.
134 * Returns the time (in ticks) expected until the next timer after
137 int run_timers(long anow
, long *next
)
145 * In this ifdef I put some code which deals with the
146 * possibility that `anow' disagrees with GETTICKCOUNT by a
147 * significant margin. Our strategy for dealing with it differs
148 * depending on platform, because on some platforms
149 * GETTICKCOUNT is more likely to be right whereas on others
150 * `anow' is a better gold standard.
153 long tnow
= GETTICKCOUNT();
155 if (tnow
+ TICKSPERSEC
/50 - anow
< 0 ||
156 anow
+ TICKSPERSEC
/50 - tnow
< 0
158 #if defined TIMING_SYNC_ANOW
160 * If anow is accurate and the tick count is wrong,
161 * this is likely to be because the tick count is
162 * derived from the system clock which has changed (as
163 * can occur on Unix). Therefore, we resolve this by
164 * inventing an offset which is used to adjust all
165 * future output from GETTICKCOUNT.
167 * A platform which defines TIMING_SYNC_ANOW is
168 * expected to have also defined this offset variable
169 * in (its platform-specific adjunct to) putty.h.
170 * Therefore we can simply reference it here and assume
171 * that it will exist.
173 tickcount_offset
+= anow
- tnow
;
174 #elif defined TIMING_SYNC_TICKCOUNT
176 * If the tick count is more likely to be accurate, we
177 * simply use that as our time value, which may mean we
178 * run no timers in this call (because we got called
179 * early), or alternatively it may mean we run lots of
180 * timers in a hurry because we were called late.
185 * Any platform which defines TIMING_SYNC must also define one of the two
186 * auxiliary symbols TIMING_SYNC_ANOW and TIMING_SYNC_TICKCOUNT, to
187 * indicate which measurement to trust when the two disagree.
189 #error TIMING_SYNC definition incomplete
198 first
= (struct timer
*)index234(timers
, 0);
201 return FALSE
; /* no timers remaining */
203 if (find234(timer_contexts
, first
->ctx
, NULL
) == NULL
) {
205 * This timer belongs to a context that has been
206 * expired. Delete it without running.
208 delpos234(timers
, 0);
210 } else if (first
->now
- now
<= 0) {
212 * This timer is active and has reached its running
215 delpos234(timers
, 0);
216 first
->fn(first
->ctx
, first
->now
);
220 * This is the first still-active timer that is in the
221 * future. Return how long it has yet to go.
230 * Call to expire all timers associated with a given context.
232 void expire_timer_context(void *ctx
)
237 * We don't bother to check the return value; if the context
238 * already wasn't in the tree (presumably because no timers
239 * ever actually got scheduled for it) then that's fine and we
240 * simply don't need to do anything.
242 del234(timer_contexts
, ctx
);