Define the new GLIB_SIZEOF_* constants here, too.
[platform/upstream/glib.git] / gdataset.c
index 904d31a..b35c911 100644 (file)
  * License along with this library; if not, write to the Free Software
  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
  */
+
+/*
+ * Modified by the GLib Team and others 1997-1999.  See the AUTHORS
+ * file for a list of people on the GLib Team.  See the ChangeLog
+ * files for a list of changes.  These files are distributed with
+ * GLib at ftp://ftp.gtk.org/pub/gtk/. 
+ */
+
+/* 
+ * MT safe ; FIXME: might still freeze, watch out, not thoroughly
+ * looked at yet.  
+ */
+
 #include        <string.h>
 #include       "glib.h"
 
 
 
 /* --- structures --- */
-typedef struct _GData GData;
 typedef struct _GDataset GDataset;
 struct _GData
 {
   GData *next;
-  guint id;
+  GQuark id;
   gpointer data;
   GDestroyNotify destroy_func;
 };
@@ -44,38 +56,44 @@ struct _GData
 struct _GDataset
 {
   gconstpointer location;
-  gpointer datalist;
+  GData        *datalist;
 };
 
 
 /* --- prototypes --- */
-static inline GDataset*        g_dataset_lookup                (gconstpointer   dataset_location);
-static inline void     g_datalist_clear_i              (gpointer       *datalist);
-static void            g_dataset_destroy_internal      (GDataset       *dataset);
-static inline void     g_data_set_internal             (gpointer       *datalist,
-                                                        GQuark          key_id,
-                                                        gpointer        data,
-                                                        GDestroyNotify  destroy_func,
-                                                        GDataset       *d_dataset);
+static inline GDataset*        g_dataset_lookup                (gconstpointer    dataset_location);
+static inline void     g_datalist_clear_i              (GData          **datalist);
+static void            g_dataset_destroy_internal      (GDataset        *dataset);
+static inline void     g_data_set_internal             (GData          **datalist,
+                                                        GQuark           key_id,
+                                                        gpointer         data,
+                                                        GDestroyNotify   destroy_func,
+                                                        GDataset        *dataset);
 static void            g_data_initialize               (void);
-static inline GQuark   g_quark_new                     (const gchar    *string);
+static inline GQuark   g_quark_new                     (gchar          *string);
 
 
 /* --- variables --- */
-static GHashTable   *g_quark_ht = NULL;
-static gchar       **g_quarks = NULL;
-static GQuark        g_quark_seq_id = 0;
+G_LOCK_DEFINE_STATIC (g_dataset_global);
 static GHashTable   *g_dataset_location_ht = NULL;
-static GDataset     *g_dataset_cached = NULL;
+static GDataset     *g_dataset_cached = NULL; /* should this be
+                                                threadspecific? */
 static GMemChunk    *g_dataset_mem_chunk = NULL;
 static GMemChunk    *g_data_mem_chunk = NULL;
 static GData       *g_data_cache = NULL;
 static guint        g_data_cache_length = 0;
 
+G_LOCK_DEFINE_STATIC (g_quark_global);
+static GHashTable   *g_quark_ht = NULL;
+static gchar       **g_quarks = NULL;
+static GQuark        g_quark_seq_id = 0;
+
 
 /* --- functions --- */
+
+/* HOLDS: g_dataset_global_lock */
 static inline void
-g_datalist_clear_i (gpointer *datalist)
+g_datalist_clear_i (GData **datalist)
 {
   register GData *list;
   
@@ -106,14 +124,20 @@ g_datalist_clear_i (gpointer *datalist)
 }
 
 void
-g_datalist_clear (gpointer       *datalist)
+g_datalist_clear (GData **datalist)
 {
   g_return_if_fail (datalist != NULL);
   
+  G_LOCK (g_dataset_global);
+  if (!g_dataset_location_ht)
+    g_data_initialize ();
+
   while (*datalist)
     g_datalist_clear_i (datalist);
+  G_UNLOCK (g_dataset_global);
 }
 
+/* HOLDS: g_dataset_global_lock */
 static inline GDataset*
 g_dataset_lookup (gconstpointer        dataset_location)
 {
@@ -129,42 +153,53 @@ g_dataset_lookup (gconstpointer   dataset_location)
   return dataset;
 }
 
+/* HOLDS: g_dataset_global_lock */
 static void
 g_dataset_destroy_internal (GDataset *dataset)
 {
-  gpointer datalist;
-  
-  if (dataset == g_dataset_cached)
-    g_dataset_cached = NULL;
-  g_hash_table_remove (g_dataset_location_ht, dataset->location);
+  register gconstpointer dataset_location;
   
-  datalist = dataset->datalist;
-  g_mem_chunk_free (g_dataset_mem_chunk, dataset);
-  
-  g_datalist_clear_i (&datalist);
+  dataset_location = dataset->location;
+  while (dataset)
+    {
+      if (!dataset->datalist)
+       {
+         if (dataset == g_dataset_cached)
+           g_dataset_cached = NULL;
+         g_hash_table_remove (g_dataset_location_ht, dataset_location);
+         g_mem_chunk_free (g_dataset_mem_chunk, dataset);
+         break;
+       }
+      
+      g_datalist_clear_i (&dataset->datalist);
+      dataset = g_dataset_lookup (dataset_location);
+    }
 }
 
 void
 g_dataset_destroy (gconstpointer  dataset_location)
 {
-  register GDataset *dataset;
-  
   g_return_if_fail (dataset_location != NULL);
   
+  G_LOCK (g_dataset_global);
   if (g_dataset_location_ht)
     {
+      register GDataset *dataset;
+
       dataset = g_dataset_lookup (dataset_location);
       if (dataset)
        g_dataset_destroy_internal (dataset);
     }
+  G_UNLOCK (g_dataset_global);
 }
 
+/* HOLDS: g_dataset_global_lock */
 static inline void
-g_data_set_internal (gpointer      *datalist,
+g_data_set_internal (GData       **datalist,
                     GQuark         key_id,
                     gpointer       data,
                     GDestroyNotify destroy_func,
-                    GDataset      *d_dataset)
+                    GDataset      *dataset)
 {
   register GData *list;
   
@@ -187,14 +222,17 @@ g_data_set_internal (gpointer      *datalist,
                  /* the dataset destruction *must* be done
                   * prior to invokation of the data destroy function
                   */
-                 if (!*datalist && d_dataset)
-                   g_dataset_destroy_internal (d_dataset);
+                 if (!*datalist && dataset)
+                   g_dataset_destroy_internal (dataset);
                }
              
              /* the GData struct *must* already be unlinked
-              * when invoking the destroy function
+              * when invoking the destroy function.
+              * we use (data==NULL && destroy_func!=NULL) as
+              * a special hint combination to "steal"
+              * data without destroy notification
               */
-             if (list->destroy_func)
+             if (list->destroy_func && !destroy_func)
                list->destroy_func (list->data);
              
              if (g_data_cache_length < G_DATA_CACHE_MAX)
@@ -271,6 +309,8 @@ g_dataset_id_set_data_full (gconstpointer  dataset_location,
   register GDataset *dataset;
   
   g_return_if_fail (dataset_location != NULL);
+  if (!data)
+    g_return_if_fail (destroy_func == NULL);
   if (!key_id)
     {
       if (data)
@@ -279,30 +319,34 @@ g_dataset_id_set_data_full (gconstpointer  dataset_location,
        return;
     }
   
+  G_LOCK (g_dataset_global);
   if (!g_dataset_location_ht)
     g_data_initialize ();
-  
   dataset = g_dataset_lookup (dataset_location);
   if (!dataset)
     {
       dataset = g_chunk_new (GDataset, g_dataset_mem_chunk);
       dataset->location = dataset_location;
-      dataset->datalist = NULL;
+      g_datalist_init (&dataset->datalist);
       g_hash_table_insert (g_dataset_location_ht, 
                           (gpointer) dataset->location,
                           dataset);
     }
   
   g_data_set_internal (&dataset->datalist, key_id, data, destroy_func, dataset);
+  G_UNLOCK (g_dataset_global);
 }
 
 void
-g_datalist_id_set_data_full (gpointer       *datalist,
-                            GQuark          key_id,
-                            gpointer        data,
-                            GDestroyNotify  destroy_func)
+g_datalist_id_set_data_full (GData       **datalist,
+                            GQuark         key_id,
+                            gpointer       data,
+                            GDestroyNotify destroy_func)
 {
   g_return_if_fail (datalist != NULL);
+  if (!data)
+    g_return_if_fail (destroy_func == NULL);
   if (!key_id)
     {
       if (data)
@@ -310,53 +354,43 @@ g_datalist_id_set_data_full (gpointer       *datalist,
       else
        return;
     }
+
+  G_LOCK (g_dataset_global);
+  if (!g_dataset_location_ht)
+    g_data_initialize ();
   
   g_data_set_internal (datalist, key_id, data, destroy_func, NULL);
+  G_UNLOCK (g_dataset_global);
 }
 
 void
-g_dataset_id_set_destroy (gconstpointer  dataset_location,
-                         GQuark         key_id,
-                         GDestroyNotify destroy_func)
+g_dataset_id_remove_no_notify (gconstpointer  dataset_location,
+                              GQuark         key_id)
 {
-  register GDataset *dataset;
-  
   g_return_if_fail (dataset_location != NULL);
-  g_return_if_fail (key_id > 0);
   
-  if (g_dataset_location_ht)
+  G_LOCK (g_dataset_global);
+  if (key_id && g_dataset_location_ht)
     {
+      GDataset *dataset;
+  
       dataset = g_dataset_lookup (dataset_location);
       if (dataset)
-       {
-         register GData *list;
-         
-         for (list = dataset->datalist; list; list = list->next)
-           if (list->id == key_id)
-             {
-               list->destroy_func = destroy_func;
-               break;
-             }
-       }
-    }
+       g_data_set_internal (&dataset->datalist, key_id, NULL, (GDestroyNotify) 42, dataset);
+    } 
+  G_UNLOCK (g_dataset_global);
 }
 
 void
-g_datalist_id_set_destroy (gpointer       *datalist,
-                          GQuark          key_id,
-                          GDestroyNotify  destroy_func)
+g_datalist_id_remove_no_notify (GData  **datalist,
+                               GQuark    key_id)
 {
-  register GData *list;
-  
   g_return_if_fail (datalist != NULL);
-  g_return_if_fail (key_id > 0);
-  
-  for (list = *datalist; list; list = list->next)
-    if (list->id == key_id)
-      {
-       list->destroy_func = destroy_func;
-       break;
-      }
+
+  G_LOCK (g_dataset_global);
+  if (key_id && g_dataset_location_ht)
+    g_data_set_internal (datalist, key_id, NULL, (GDestroyNotify) 42, NULL);
+  G_UNLOCK (g_dataset_global);
 }
 
 gpointer
@@ -365,6 +399,7 @@ g_dataset_id_get_data (gconstpointer  dataset_location,
 {
   g_return_val_if_fail (dataset_location != NULL, NULL);
   
+  G_LOCK (g_dataset_global);
   if (key_id && g_dataset_location_ht)
     {
       register GDataset *dataset;
@@ -376,16 +411,20 @@ g_dataset_id_get_data (gconstpointer  dataset_location,
          
          for (list = dataset->datalist; list; list = list->next)
            if (list->id == key_id)
-             return list->data;
+             {
+               G_UNLOCK (g_dataset_global);
+               return list->data;
+             }
        }
     }
-  
+  G_UNLOCK (g_dataset_global);
   return NULL;
 }
 
 gpointer
-g_datalist_id_get_data (gpointer *datalist,
-                       GQuark    key_id)
+g_datalist_id_get_data (GData   **datalist,
+                       GQuark     key_id)
 {
   g_return_val_if_fail (datalist != NULL, NULL);
   
@@ -402,43 +441,88 @@ g_datalist_id_get_data (gpointer *datalist,
 }
 
 void
-g_datalist_init (gpointer       *datalist)
+g_dataset_foreach (gconstpointer    dataset_location,
+                  GDataForeachFunc func,
+                  gpointer         user_data)
+{
+  register GDataset *dataset;
+  
+  g_return_if_fail (dataset_location != NULL);
+  g_return_if_fail (func != NULL);
+
+  G_LOCK (g_dataset_global);
+  if (g_dataset_location_ht)
+    {
+      dataset = g_dataset_lookup (dataset_location);
+      G_UNLOCK (g_dataset_global);
+      if (dataset)
+       {
+         register GData *list;
+         
+         for (list = dataset->datalist; list; list = list->next)
+             func (list->id, list->data, user_data);
+       }
+    }
+  else
+    {
+      G_UNLOCK (g_dataset_global);
+    }
+}
+
+void
+g_datalist_foreach (GData         **datalist,
+                   GDataForeachFunc func,
+                   gpointer         user_data)
+{
+  register GData *list;
+
+  g_return_if_fail (datalist != NULL);
+  g_return_if_fail (func != NULL);
+  
+  for (list = *datalist; list; list = list->next)
+    func (list->id, list->data, user_data);
+}
+
+void
+g_datalist_init (GData **datalist)
 {
   g_return_if_fail (datalist != NULL);
   
   *datalist = NULL;
 }
 
+/* HOLDS: g_dataset_global_lock */
 static void
 g_data_initialize (void)
 {
-  if (!g_dataset_location_ht)
-    {
-      g_quark_ht = g_hash_table_new (g_str_hash, g_str_equal);
-      g_dataset_location_ht = g_hash_table_new (g_direct_hash, NULL);
-      g_dataset_cached = NULL;
-      g_dataset_mem_chunk =
-       g_mem_chunk_new ("GDataset MemChunk",
-                        sizeof (GDataset),
-                        sizeof (GDataset) * G_DATASET_MEM_CHUNK_PREALLOC,
-                        G_ALLOC_AND_FREE);
-      g_data_mem_chunk =
-       g_mem_chunk_new ("GData MemChunk",
-                        sizeof (GData),
-                        sizeof (GData) * G_DATA_MEM_CHUNK_PREALLOC,
-                        G_ALLOC_AND_FREE);
-    }
+  g_return_if_fail (g_dataset_location_ht == NULL);
+
+  g_dataset_location_ht = g_hash_table_new (g_direct_hash, NULL);
+  g_dataset_cached = NULL;
+  g_dataset_mem_chunk =
+    g_mem_chunk_new ("GDataset MemChunk",
+                    sizeof (GDataset),
+                    sizeof (GDataset) * G_DATASET_MEM_CHUNK_PREALLOC,
+                    G_ALLOC_AND_FREE);
+  g_data_mem_chunk =
+    g_mem_chunk_new ("GData MemChunk",
+                    sizeof (GData),
+                    sizeof (GData) * G_DATA_MEM_CHUNK_PREALLOC,
+                    G_ALLOC_AND_FREE);
 }
 
 GQuark
 g_quark_try_string (const gchar *string)
 {
+  GQuark quark = 0;
   g_return_val_if_fail (string != NULL, 0);
   
+  G_LOCK (g_quark_global);
   if (g_quark_ht)
-    return (gulong) g_hash_table_lookup (g_quark_ht, string);
-  else
-    return 0;
+    quark = GPOINTER_TO_UINT (g_hash_table_lookup (g_quark_ht, string));
+  G_UNLOCK (g_quark_global);
+  
+  return quark;
 }
 
 GQuark
@@ -448,12 +532,18 @@ g_quark_from_string (const gchar *string)
   
   g_return_val_if_fail (string != NULL, 0);
   
-  if (!g_quark_ht)
-    g_data_initialize ();
+  G_LOCK (g_quark_global);
+  if (g_quark_ht)
+    quark = (gulong) g_hash_table_lookup (g_quark_ht, string);
+  else
+    {
+      g_quark_ht = g_hash_table_new (g_str_hash, g_str_equal);
+      quark = 0;
+    }
   
-  quark = (gulong) g_hash_table_lookup (g_quark_ht, string);
   if (!quark)
     quark = g_quark_new (g_strdup (string));
+  G_UNLOCK (g_quark_global);
   
   return quark;
 }
@@ -465,39 +555,47 @@ g_quark_from_static_string (const gchar *string)
   
   g_return_val_if_fail (string != NULL, 0);
   
-  if (!g_quark_ht)
-    g_data_initialize ();
-  
-  quark = (gulong) g_hash_table_lookup (g_quark_ht, string);
+  G_LOCK (g_quark_global);
+  if (g_quark_ht)
+    quark = (gulong) g_hash_table_lookup (g_quark_ht, string);
+  else
+    {
+      g_quark_ht = g_hash_table_new (g_str_hash, g_str_equal);
+      quark = 0;
+    }
+
   if (!quark)
-    quark = g_quark_new (string);
-  
+    quark = g_quark_new ((gchar*) string);
+  G_UNLOCK (g_quark_global);
   return quark;
 }
 
 gchar*
 g_quark_to_string (GQuark quark)
 {
+  gchar* result = NULL;
+  G_LOCK (g_quark_global);
   if (quark > 0 && quark <= g_quark_seq_id)
-    return g_quarks[quark - 1];
-  else
-    return NULL;
+    result = g_quarks[quark - 1];
+  G_UNLOCK (g_quark_global);
+
+  return result;
 }
 
+/* HOLDS: g_quark_global_lock */
 static inline GQuark
-g_quark_new (const gchar *string)
+g_quark_new (gchar *string)
 {
   GQuark quark;
   
   if (g_quark_seq_id % G_QUARK_BLOCK_SIZE == 0)
-    g_quarks = g_realloc (g_quarks,
-                         (g_quark_seq_id + G_QUARK_BLOCK_SIZE) * sizeof (gchar*));
-  
+    g_quarks = g_renew (gchar*, g_quarks, g_quark_seq_id + G_QUARK_BLOCK_SIZE);
   
-  g_quarks[g_quark_seq_id] = (gchar*) string;
+  g_quarks[g_quark_seq_id] = string;
   g_quark_seq_id++;
   quark = g_quark_seq_id;
-  g_hash_table_insert (g_quark_ht, (gchar*) string, GUINT_TO_POINTER (quark));
+  g_hash_table_insert (g_quark_ht, string, GUINT_TO_POINTER (quark));
   
   return quark;
 }