1 /* GLIB - Library of useful routines for C programming
2 * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball and Josh MacDonald
3 * Copyright (C) 1998 Tim Janik
5 * gquark.c: Functions for dealing with quarks and interned strings
7 * This library is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2 of the License, or (at your option) any later version.
12 * This library is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with this library; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA.
23 * Modified by the GLib Team and others 1997-2000. See the AUTHORS
24 * file for a list of people on the GLib Team. See the ChangeLog
25 * files for a list of changes. These files are distributed with
26 * GLib at ftp://ftp.gtk.org/pub/gtk/.
40 #include "gstrfuncs.h"
42 #include "gtestutils.h"
43 #include "glib_trace.h"
45 #define QUARK_BLOCK_SIZE 2048
46 #define QUARK_STRING_BLOCK_SIZE (4096 - sizeof (gsize))
48 static inline GQuark
quark_new (gchar
*string
);
50 G_LOCK_DEFINE_STATIC (quark_global
);
51 static GHashTable
*quark_ht
= NULL
;
52 static gchar
**quarks
= NULL
;
53 static gint quark_seq_id
= 0;
54 static gchar
*quark_block
= NULL
;
55 static gint quark_block_offset
= 0;
60 * @short_description: a 2-way association between a string and a
61 * unique integer identifier
63 * Quarks are associations between strings and integer identifiers.
64 * Given either the string or the #GQuark identifier it is possible to
67 * Quarks are used for both <link
68 * linkend="glib-Datasets">Datasets</link> and <link
69 * linkend="glib-Keyed-Data-Lists">Keyed Data Lists</link>.
71 * To create a new quark from a string, use g_quark_from_string() or
72 * g_quark_from_static_string().
74 * To find the string corresponding to a given #GQuark, use
75 * g_quark_to_string().
77 * To find the #GQuark corresponding to a given string, use
78 * g_quark_try_string().
80 * Another use for the string pool maintained for the quark functions
81 * is string interning, using g_intern_string() or
82 * g_intern_static_string(). An interned string is a canonical
83 * representation for a string. One important advantage of interned
84 * strings is that they can be compared for equality by a simple
85 * pointer comparison, rather than using strcmp().
91 * A GQuark is a non-zero integer which uniquely identifies a
92 * particular string. A GQuark value of zero is associated to %NULL.
97 * @QN: the name to return a #GQuark for
98 * @q_n: prefix for the function name
100 * A convenience macro which defines a function returning the
101 * #GQuark for the name @QN. The function will be named
102 * @q_n<!-- -->_quark().
103 * Note that the quark name will be stringified automatically in the
104 * macro, so you shouldn't use double quotes.
110 * g_quark_try_string:
111 * @string: (allow-none): a string.
112 * @Returns: the #GQuark associated with the string, or 0 if @string is
113 * %NULL or there is no #GQuark associated with it.
115 * Gets the #GQuark associated with the given string, or 0 if string is
116 * %NULL or it has no associated #GQuark.
118 * If you want the GQuark to be created if it doesn't already exist,
119 * use g_quark_from_string() or g_quark_from_static_string().
122 g_quark_try_string (const gchar
*string
)
129 G_LOCK (quark_global
);
131 quark
= GPOINTER_TO_UINT (g_hash_table_lookup (quark_ht
, string
));
132 G_UNLOCK (quark_global
);
137 /* HOLDS: quark_global_lock */
139 quark_strdup (const gchar
*string
)
144 len
= strlen (string
) + 1;
146 /* For strings longer than half the block size, fall back
147 to strdup so that we fill our blocks at least 50%. */
148 if (len
> QUARK_STRING_BLOCK_SIZE
/ 2)
149 return g_strdup (string
);
151 if (quark_block
== NULL
||
152 QUARK_STRING_BLOCK_SIZE
- quark_block_offset
< len
)
154 quark_block
= g_malloc (QUARK_STRING_BLOCK_SIZE
);
155 quark_block_offset
= 0;
158 copy
= quark_block
+ quark_block_offset
;
159 memcpy (copy
, string
, len
);
160 quark_block_offset
+= len
;
165 /* HOLDS: quark_global_lock */
167 quark_from_string (const gchar
*string
,
173 quark
= GPOINTER_TO_UINT (g_hash_table_lookup (quark_ht
, string
));
177 quark
= quark_new (duplicate
? quark_strdup (string
) : (gchar
*)string
);
178 TRACE(GLIB_QUARK_NEW(string
, quark
));
185 * g_quark_from_string:
186 * @string: (allow-none): a string.
188 * Gets the #GQuark identifying the given string. If the string does
189 * not currently have an associated #GQuark, a new #GQuark is created,
190 * using a copy of the string.
192 * Returns: the #GQuark identifying the string, or 0 if @string is
196 g_quark_from_string (const gchar
*string
)
203 G_LOCK (quark_global
);
204 quark
= quark_from_string (string
, TRUE
);
205 G_UNLOCK (quark_global
);
211 * g_quark_from_static_string:
212 * @string: (allow-none): a string.
214 * Gets the #GQuark identifying the given (static) string. If the
215 * string does not currently have an associated #GQuark, a new #GQuark
216 * is created, linked to the given string.
218 * Note that this function is identical to g_quark_from_string() except
219 * that if a new #GQuark is created the string itself is used rather
220 * than a copy. This saves memory, but can only be used if the string
221 * will <emphasis>always</emphasis> exist. It can be used with
222 * statically allocated strings in the main program, but not with
223 * statically allocated memory in dynamically loaded modules, if you
224 * expect to ever unload the module again (e.g. do not use this
225 * function in GTK+ theme engines).
227 * Returns: the #GQuark identifying the string, or 0 if @string is
231 g_quark_from_static_string (const gchar
*string
)
238 G_LOCK (quark_global
);
239 quark
= quark_from_string (string
, FALSE
);
240 G_UNLOCK (quark_global
);
249 * Gets the string associated with the given #GQuark.
251 * Returns: the string associated with the #GQuark
254 g_quark_to_string (GQuark quark
)
256 gchar
* result
= NULL
;
260 seq_id
= g_atomic_int_get (&quark_seq_id
);
261 strings
= g_atomic_pointer_get (&quarks
);
264 result
= strings
[quark
];
269 /* HOLDS: g_quark_global_lock */
271 quark_new (gchar
*string
)
276 if (quark_seq_id
% QUARK_BLOCK_SIZE
== 0)
278 quarks_new
= g_new (gchar
*, quark_seq_id
+ QUARK_BLOCK_SIZE
);
279 if (quark_seq_id
!= 0)
280 memcpy (quarks_new
, quarks
, sizeof (char *) * quark_seq_id
);
281 memset (quarks_new
+ quark_seq_id
, 0, sizeof (char *) * QUARK_BLOCK_SIZE
);
282 /* This leaks the old quarks array. Its unfortunate, but it allows
283 * us to do lockless lookup of the arrays, and there shouldn't be that
284 * many quarks in an app
286 g_atomic_pointer_set (&quarks
, quarks_new
);
290 g_assert (quark_seq_id
== 0);
291 quark_ht
= g_hash_table_new (g_str_hash
, g_str_equal
);
292 quarks
[quark_seq_id
] = NULL
;
293 g_atomic_int_inc (&quark_seq_id
);
296 quark
= quark_seq_id
;
297 g_atomic_pointer_set (&quarks
[quark
], string
);
298 g_hash_table_insert (quark_ht
, string
, GUINT_TO_POINTER (quark
));
299 g_atomic_int_inc (&quark_seq_id
);
306 * @string: (allow-none): a string
308 * Returns a canonical representation for @string. Interned strings
309 * can be compared for equality by comparing the pointers, instead of
312 * Returns: a canonical representation for the string
317 g_intern_string (const gchar
*string
)
325 G_LOCK (quark_global
);
326 quark
= quark_from_string (string
, TRUE
);
327 result
= quarks
[quark
];
328 G_UNLOCK (quark_global
);
334 * g_intern_static_string:
335 * @string: (allow-none): a static string
337 * Returns a canonical representation for @string. Interned strings
338 * can be compared for equality by comparing the pointers, instead of
339 * using strcmp(). g_intern_static_string() does not copy the string,
340 * therefore @string must not be freed or modified.
342 * Returns: a canonical representation for the string
347 g_intern_static_string (const gchar
*string
)
355 G_LOCK (quark_global
);
356 quark
= quark_from_string (string
, FALSE
);
357 result
= quarks
[quark
];
358 G_UNLOCK (quark_global
);