Make cancellation threadsafe (i.e. guarantee its only done once, and
[platform/upstream/glib.git] / gio / gfilemonitor.c
1 /* GIO - GLib Input, Output and Streaming Library
2  * 
3  * Copyright (C) 2006-2007 Red Hat, Inc.
4  *
5  * This library is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Lesser General Public
7  * License as published by the Free Software Foundation; either
8  * version 2 of the License, or (at your option) any later version.
9  *
10  * This library is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * Lesser General Public License for more details.
14  *
15  * You should have received a copy of the GNU Lesser General
16  * Public License along with this library; if not, write to the
17  * Free Software Foundation, Inc., 59 Temple Place, Suite 330,
18  * Boston, MA 02111-1307, USA.
19  *
20  * Author: Alexander Larsson <alexl@redhat.com>
21  */
22
23 #include <config.h>
24 #include <string.h>
25
26 #include "gfilemonitor.h"
27 #include "gio-marshal.h"
28 #include "gioenumtypes.h"
29 #include "gvfs.h"
30 #include "glibintl.h"
31
32 #include "gioalias.h"
33
34 /**
35  * SECTION:gfilemonitor
36  * @short_description: File Monitor
37  * @include: gio/gio.h
38  *
39  * Monitors a file or directory for changes.
40  *
41  * To obtain a #GFileMonitor for a file or directory, use
42  * g_file_monitor_file() or g_file_monitor_directory().
43  *
44  * To get informed about changes to the file or directory you
45  * are monitoring, connect to the #GFileMonitor::changed signal.
46  **/
47
48 G_LOCK_DEFINE_STATIC(cancelled);
49
50 enum {
51   CHANGED,
52   LAST_SIGNAL
53 };
54
55 G_DEFINE_ABSTRACT_TYPE (GFileMonitor, g_file_monitor, G_TYPE_OBJECT);
56
57 typedef struct {
58   GFile *file;
59   guint32 last_sent_change_time; /* 0 == not sent */
60   guint32 send_delayed_change_at; /* 0 == never */
61   guint32 send_virtual_changes_done_at; /* 0 == never */
62 } RateLimiter;
63
64 struct _GFileMonitorPrivate {
65   gboolean cancelled;
66   int rate_limit_msec;
67
68   /* Rate limiting change events */
69   GHashTable *rate_limiter;
70
71   GSource *timeout;
72   guint32 timeout_fires_at;
73 };
74
75 enum {
76   PROP_0,
77   PROP_RATE_LIMIT,
78   PROP_CANCELLED
79 };
80
81 static void
82 g_file_monitor_set_property (GObject      *object,
83                              guint         prop_id,
84                              const GValue *value,
85                              GParamSpec   *pspec)
86 {
87   GFileMonitor *monitor;
88
89   monitor = G_FILE_MONITOR (object);
90
91   switch (prop_id)
92     {
93     case PROP_RATE_LIMIT:
94       g_file_monitor_set_rate_limit (monitor, g_value_get_int (value));
95       break;
96
97     default:
98       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
99       break;
100     }
101 }
102
103 static void
104 g_file_monitor_get_property (GObject    *object,
105                              guint       prop_id,
106                              GValue     *value,
107                              GParamSpec *pspec)
108 {
109   GFileMonitor *monitor;
110   GFileMonitorPrivate *priv;
111
112   monitor = G_FILE_MONITOR (object);
113   priv = monitor->priv;
114
115   switch (prop_id)
116     {
117     case PROP_RATE_LIMIT:
118       g_value_set_int (value, priv->rate_limit_msec);
119       break;
120
121     case PROP_CANCELLED:
122       G_LOCK (cancelled);
123       g_value_set_boolean (value, priv->cancelled);
124       G_UNLOCK (cancelled);
125       break;
126
127     default:
128       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
129       break;
130     }
131 }
132
133 #define DEFAULT_RATE_LIMIT_MSECS 800
134 #define DEFAULT_VIRTUAL_CHANGES_DONE_DELAY_SECS 2
135
136 static guint signals[LAST_SIGNAL] = { 0 };
137
138 static void
139 rate_limiter_free (RateLimiter *limiter)
140 {
141   g_object_unref (limiter->file);
142   g_slice_free (RateLimiter, limiter);
143 }
144
145 static void
146 g_file_monitor_finalize (GObject *object)
147 {
148   GFileMonitor *monitor;
149
150   monitor = G_FILE_MONITOR (object);
151
152   if (monitor->priv->timeout)
153     {
154       g_source_destroy (monitor->priv->timeout);
155       g_source_unref (monitor->priv->timeout);
156     }
157
158   g_hash_table_destroy (monitor->priv->rate_limiter);
159   
160   if (G_OBJECT_CLASS (g_file_monitor_parent_class)->finalize)
161     (*G_OBJECT_CLASS (g_file_monitor_parent_class)->finalize) (object);
162 }
163
164 static void
165 g_file_monitor_dispose (GObject *object)
166 {
167   GFileMonitor *monitor;
168   
169   monitor = G_FILE_MONITOR (object);
170
171   /* Make sure we cancel on last unref */
172   g_file_monitor_cancel (monitor);
173   
174   if (G_OBJECT_CLASS (g_file_monitor_parent_class)->dispose)
175     (*G_OBJECT_CLASS (g_file_monitor_parent_class)->dispose) (object);
176 }
177
178 static void
179 g_file_monitor_class_init (GFileMonitorClass *klass)
180 {
181   GObjectClass *object_class;
182   
183   g_type_class_add_private (klass, sizeof (GFileMonitorPrivate));
184   
185   object_class = G_OBJECT_CLASS (klass);
186   object_class->finalize = g_file_monitor_finalize;
187   object_class->dispose = g_file_monitor_dispose;
188   object_class->get_property = g_file_monitor_get_property;
189   object_class->set_property = g_file_monitor_set_property;
190
191   /**
192    * GFileMonitor::changed:
193    * @monitor: a #GFileMonitor.
194    * @file: a #GFile.
195    * @other_file: a #GFile.
196    * @event_type: a #GFileMonitorEvent.
197    * 
198    * Emitted when a file has been changed. 
199    **/
200   signals[CHANGED] =
201     g_signal_new (I_("changed"),
202                   G_TYPE_FILE_MONITOR,
203                   G_SIGNAL_RUN_LAST,
204                   G_STRUCT_OFFSET (GFileMonitorClass, changed),
205                   NULL, NULL,
206                   _gio_marshal_VOID__OBJECT_OBJECT_ENUM,
207                   G_TYPE_NONE, 3,
208                   G_TYPE_FILE, G_TYPE_FILE, G_TYPE_FILE_MONITOR_EVENT);
209
210   g_object_class_install_property (object_class,
211                                    PROP_RATE_LIMIT,
212                                    g_param_spec_int ("rate-limit",
213                                                      P_("Rate limit"),
214                                                      P_("The limit of the monitor to watch for changes, in milliseconds"),
215                                                      0, G_MAXINT,
216                                                      DEFAULT_RATE_LIMIT_MSECS,
217                                                      G_PARAM_READWRITE|
218                                                      G_PARAM_STATIC_NAME|G_PARAM_STATIC_NICK|G_PARAM_STATIC_BLURB));
219
220   g_object_class_install_property (object_class,
221                                    PROP_CANCELLED,
222                                    g_param_spec_boolean ("cancelled",
223                                                          P_("Cancelled"),
224                                                          P_("Whether the monitor has been cancelled"),
225                                                          FALSE,
226                                                          G_PARAM_READABLE|
227                                                          G_PARAM_STATIC_NAME|G_PARAM_STATIC_NICK|G_PARAM_STATIC_BLURB));
228 }
229
230 static void
231 g_file_monitor_init (GFileMonitor *monitor)
232 {
233   monitor->priv = G_TYPE_INSTANCE_GET_PRIVATE (monitor,
234                                                G_TYPE_FILE_MONITOR,
235                                                GFileMonitorPrivate);
236   monitor->priv->rate_limit_msec = DEFAULT_RATE_LIMIT_MSECS;
237   monitor->priv->rate_limiter = g_hash_table_new_full (g_file_hash, (GEqualFunc)g_file_equal,
238                                                        NULL, (GDestroyNotify) rate_limiter_free);
239 }
240
241 /**
242  * g_file_monitor_is_cancelled:
243  * @monitor: a #GFileMonitor
244  * 
245  * Returns whether the monitor is canceled.
246  *
247  * Returns: %TRUE if monitor is canceled. %FALSE otherwise.
248  **/
249 gboolean
250 g_file_monitor_is_cancelled (GFileMonitor *monitor)
251 {
252   g_return_val_if_fail (G_IS_FILE_MONITOR (monitor), FALSE);
253   gboolean res;
254
255   G_LOCK (cancelled);
256   res = monitor->priv->cancelled;
257   G_UNLOCK (cancelled);
258   
259   return res;
260 }
261
262 /**
263  * g_file_monitor_cancel:
264  * @monitor: a #GFileMonitor.
265  * 
266  * Cancels a file monitor.
267  * 
268  * Returns: %TRUE if monitor was cancelled.
269  **/
270 gboolean
271 g_file_monitor_cancel (GFileMonitor* monitor)
272 {
273   GFileMonitorClass *klass;
274   
275   g_return_val_if_fail (G_IS_FILE_MONITOR (monitor), FALSE);
276   
277   G_LOCK (cancelled);
278   if (monitor->priv->cancelled)
279     {
280       G_UNLOCK (cancelled);
281       return TRUE;
282     }
283   
284   monitor->priv->cancelled = TRUE;
285   G_UNLOCK (cancelled);
286   
287   g_object_notify (G_OBJECT (monitor), "cancelled");
288
289   klass = G_FILE_MONITOR_GET_CLASS (monitor);
290   return (* klass->cancel) (monitor);
291 }
292
293 /**
294  * g_file_monitor_set_rate_limit:
295  * @monitor: a #GFileMonitor.
296  * @limit_msecs: a integer with the limit in milliseconds to 
297  * poll for changes.
298  *
299  * Sets the rate limit to which the @monitor will report
300  * consecutive change events to the same file. 
301  * 
302  **/
303 void
304 g_file_monitor_set_rate_limit (GFileMonitor *monitor,
305                                int           limit_msecs)
306 {
307   GFileMonitorPrivate *priv;
308   
309   g_return_if_fail (G_IS_FILE_MONITOR (monitor));
310   
311   priv = monitor->priv;
312   if (priv->rate_limit_msec != limit_msecs)
313     {
314       monitor->priv->rate_limit_msec = limit_msecs;
315       g_object_notify (G_OBJECT (monitor), "rate-limit");
316     }
317 }
318
319 typedef struct {
320   GFileMonitor      *monitor;
321   GFile             *child;
322   GFile             *other_file;
323   GFileMonitorEvent  event_type;
324 } FileChange;
325
326 static gboolean
327 emit_cb (gpointer data)
328 {
329   FileChange *change = data;
330   g_signal_emit (change->monitor, signals[CHANGED], 0,
331                  change->child, change->other_file, change->event_type);
332   return FALSE;
333 }
334
335 static void
336 file_change_free (FileChange *change)
337 {
338   g_object_unref (change->monitor);
339   g_object_unref (change->child);
340   if (change->other_file)
341     g_object_unref (change->other_file);
342   
343   g_slice_free (FileChange, change);
344 }
345
346 static void
347 emit_in_idle (GFileMonitor      *monitor,
348               GFile             *child,
349               GFile             *other_file,
350               GFileMonitorEvent  event_type)
351 {
352   GSource *source;
353   FileChange *change;
354
355   change = g_slice_new (FileChange);
356
357   change->monitor = g_object_ref (monitor);
358   change->child = g_object_ref (child);
359   if (other_file)
360     change->other_file = g_object_ref (other_file);
361   else
362     change->other_file = NULL;
363   change->event_type = event_type;
364
365   source = g_idle_source_new ();
366   g_source_set_priority (source, 0);
367
368   g_source_set_callback (source, emit_cb, change, file_change_free);
369   g_source_attach (source, NULL);
370   g_source_unref (source);
371 }
372
373 static guint32
374 get_time_msecs (void)
375 {
376   return g_thread_gettime() / (1000 * 1000);
377 }
378
379 static guint32
380 time_difference (guint32 from, guint32 to)
381 {
382   if (from > to)
383     return 0;
384   return to - from;
385 }
386
387 /* Change event rate limiting support: */
388
389 static RateLimiter *
390 new_limiter (GFileMonitor *monitor,
391              GFile             *file)
392 {
393   RateLimiter *limiter;
394
395   limiter = g_slice_new0 (RateLimiter);
396   limiter->file = g_object_ref (file);
397   g_hash_table_insert (monitor->priv->rate_limiter, file, limiter);
398   
399   return limiter;
400 }
401
402 static void
403 rate_limiter_send_virtual_changes_done_now (GFileMonitor *monitor, 
404                                             RateLimiter  *limiter)
405 {
406   if (limiter->send_virtual_changes_done_at != 0)
407     {
408       emit_in_idle (monitor, limiter->file, NULL,
409                     G_FILE_MONITOR_EVENT_CHANGES_DONE_HINT);
410       limiter->send_virtual_changes_done_at = 0;
411     }
412 }
413
414 static void
415 rate_limiter_send_delayed_change_now (GFileMonitor *monitor, 
416                                       RateLimiter *limiter, 
417                                       guint32 time_now)
418 {
419   if (limiter->send_delayed_change_at != 0)
420     {
421       emit_in_idle (monitor, 
422                     limiter->file, NULL,
423                     G_FILE_MONITOR_EVENT_CHANGED);
424       limiter->send_delayed_change_at = 0;
425       limiter->last_sent_change_time = time_now;
426     }
427 }
428
429 typedef struct {
430   guint32 min_time;
431   guint32 time_now;
432   GFileMonitor *monitor;
433 } ForEachData;
434
435 static gboolean
436 calc_min_time (GFileMonitor *monitor, 
437                RateLimiter *limiter, 
438                guint32 time_now, 
439                guint32 *min_time)
440 {
441   gboolean delete_me;
442   guint32 expire_at;
443
444   delete_me = TRUE;
445
446   if (limiter->last_sent_change_time != 0)
447     {
448       /* Set a timeout at 2*rate limit so that we can clear out the change from the hash eventualy */
449       expire_at = limiter->last_sent_change_time + 2 * monitor->priv->rate_limit_msec;
450
451       if (time_difference (time_now, expire_at) > 0)
452         {
453           delete_me = FALSE;
454           *min_time = MIN (*min_time,
455                            time_difference (time_now, expire_at));
456         }
457     }
458
459   if (limiter->send_delayed_change_at != 0)
460     {
461       delete_me = FALSE;
462       *min_time = MIN (*min_time,
463                        time_difference (time_now, limiter->send_delayed_change_at));
464     }
465
466   if (limiter->send_virtual_changes_done_at != 0)
467     {
468       delete_me = FALSE;
469       *min_time = MIN (*min_time,
470                        time_difference (time_now, limiter->send_virtual_changes_done_at));
471     }
472
473   return delete_me;
474 }
475
476 static gboolean
477 foreach_rate_limiter_fire (gpointer key,
478                            gpointer value,
479                            gpointer user_data)
480 {
481   RateLimiter *limiter = value;
482   ForEachData *data = user_data;
483
484   if (limiter->send_delayed_change_at != 0 &&
485       time_difference (data->time_now, limiter->send_delayed_change_at) == 0)
486     rate_limiter_send_delayed_change_now (data->monitor, limiter, data->time_now);
487   
488   if (limiter->send_virtual_changes_done_at != 0 &&
489       time_difference (data->time_now, limiter->send_virtual_changes_done_at) == 0)
490     rate_limiter_send_virtual_changes_done_now (data->monitor, limiter);
491   
492   return calc_min_time (data->monitor, limiter, data->time_now, &data->min_time);
493 }
494
495 static gboolean 
496 rate_limiter_timeout (gpointer timeout_data)
497 {
498   GFileMonitor *monitor = timeout_data;
499   ForEachData data;
500   GSource *source;
501   
502   data.min_time = G_MAXUINT32;
503   data.monitor = monitor;
504   data.time_now = get_time_msecs ();
505   g_hash_table_foreach_remove (monitor->priv->rate_limiter,
506                                foreach_rate_limiter_fire,
507                                &data);
508   
509   /* Remove old timeout */
510   if (monitor->priv->timeout)
511     {
512       g_source_destroy (monitor->priv->timeout);
513       g_source_unref (monitor->priv->timeout);
514       monitor->priv->timeout = NULL;
515       monitor->priv->timeout_fires_at = 0;
516     }
517   
518   /* Set up new timeout */
519   if (data.min_time != G_MAXUINT32)
520     {
521       source = g_timeout_source_new (data.min_time + 1); /* + 1 to make sure we've really passed the time */
522       g_source_set_callback (source, rate_limiter_timeout, monitor, NULL);
523       g_source_attach (source, NULL);
524       
525       monitor->priv->timeout = source;
526       monitor->priv->timeout_fires_at = data.time_now + data.min_time; 
527     }
528   
529   return FALSE;
530 }
531
532 static gboolean
533 foreach_rate_limiter_update (gpointer key,
534                              gpointer value,
535                              gpointer user_data)
536 {
537   RateLimiter *limiter = value;
538   ForEachData *data = user_data;
539
540   return calc_min_time (data->monitor, limiter, data->time_now, &data->min_time);
541 }
542
543 static void
544 update_rate_limiter_timeout (GFileMonitor *monitor, 
545                              guint new_time)
546 {
547   ForEachData data;
548   GSource *source;
549   
550   if (monitor->priv->timeout_fires_at != 0 && new_time != 0 &&
551       time_difference (new_time, monitor->priv->timeout_fires_at) == 0)
552     return; /* Nothing to do, we already fire earlier than that */
553
554   data.min_time = G_MAXUINT32;
555   data.monitor = monitor;
556   data.time_now = get_time_msecs ();
557   g_hash_table_foreach_remove (monitor->priv->rate_limiter,
558                                foreach_rate_limiter_update,
559                                &data);
560
561   /* Remove old timeout */
562   if (monitor->priv->timeout)
563     {
564       g_source_destroy (monitor->priv->timeout);
565       g_source_unref (monitor->priv->timeout);
566       monitor->priv->timeout_fires_at = 0;
567       monitor->priv->timeout = NULL;
568     }
569
570   /* Set up new timeout */
571   if (data.min_time != G_MAXUINT32)
572     {
573       source = g_timeout_source_new (data.min_time + 1);  /* + 1 to make sure we've really passed the time */
574       g_source_set_callback (source, rate_limiter_timeout, monitor, NULL);
575       g_source_attach (source, NULL);
576       
577       monitor->priv->timeout = source;
578       monitor->priv->timeout_fires_at = data.time_now + data.min_time; 
579     }
580 }
581
582 /**
583  * g_file_monitor_emit_event:
584  * @monitor: a #GFileMonitor.
585  * @child: a #GFile.
586  * @other_file: a #GFile.
587  * @event_type: a set of #GFileMonitorEvent flags.
588  * 
589  * Emits the #GFileMonitor::changed signal if a change
590  * has taken place. Should be called from file monitor 
591  * implementations only.
592  *
593  * The signal will be emitted from an idle handler.
594  **/
595 void
596 g_file_monitor_emit_event (GFileMonitor      *monitor,
597                            GFile             *child,
598                            GFile             *other_file,
599                            GFileMonitorEvent  event_type)
600 {
601   guint32 time_now, since_last;
602   gboolean emit_now;
603   RateLimiter *limiter;
604
605   g_return_if_fail (G_IS_FILE_MONITOR (monitor));
606   g_return_if_fail (G_IS_FILE (child));
607
608   limiter = g_hash_table_lookup (monitor->priv->rate_limiter, child);
609
610   if (event_type != G_FILE_MONITOR_EVENT_CHANGED)
611     {
612       if (limiter)
613         {
614           rate_limiter_send_delayed_change_now (monitor, limiter, get_time_msecs ());
615           if (event_type == G_FILE_MONITOR_EVENT_CHANGES_DONE_HINT)
616             limiter->send_virtual_changes_done_at = 0;
617           else
618             rate_limiter_send_virtual_changes_done_now (monitor, limiter);
619           update_rate_limiter_timeout (monitor, 0);
620         }
621       emit_in_idle (monitor, child, other_file, event_type);
622     }
623   else
624     {
625       /* Changed event, rate limit */
626       time_now = get_time_msecs ();
627       emit_now = TRUE;
628       
629       if (limiter)
630         {
631           since_last = time_difference (limiter->last_sent_change_time, time_now);
632           if (since_last < monitor->priv->rate_limit_msec)
633             {
634               /* We ignore this change, but arm a timer so that we can fire it later if we
635                  don't get any other events (that kill this timeout) */
636               emit_now = FALSE;
637               if (limiter->send_delayed_change_at == 0)
638                 {
639                   limiter->send_delayed_change_at = time_now + monitor->priv->rate_limit_msec;
640                   update_rate_limiter_timeout (monitor, limiter->send_delayed_change_at);
641                 }
642             }
643         }
644       
645       if (limiter == NULL)
646         limiter = new_limiter (monitor, child);
647       
648       if (emit_now)
649         {
650           emit_in_idle (monitor, child, other_file, event_type);
651           
652           limiter->last_sent_change_time = time_now;
653           limiter->send_delayed_change_at = 0;
654           /* Set a timeout of 2*rate limit so that we can clear out the change from the hash eventualy */
655           update_rate_limiter_timeout (monitor, time_now + 2 * monitor->priv->rate_limit_msec);
656         }
657       
658       /* Schedule a virtual change done. This is removed if we get a real one, and
659          postponed if we get more change events. */
660       
661       limiter->send_virtual_changes_done_at = time_now + DEFAULT_VIRTUAL_CHANGES_DONE_DELAY_SECS * 1000;
662       update_rate_limiter_timeout (monitor, limiter->send_virtual_changes_done_at);
663     }
664 }
665
666 #define __G_FILE_MONITOR_C__
667 #include "gioaliasdef.c"