2 * Sylpheed -- a GTK+ based, lightweight, and fast e-mail client
3 * Copyright (C) 1999-2001 Hiroyuki Yamamoto
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
10 * This program 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
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
23 #include "stringtable.h"
26 /* alfons - hashed string table (I wasn't content with GStringChunk;
27 * can't recall why :-) */
37 typedef struct StringEntry_ {
42 static StringEntry *string_entry_new(const gchar *str)
46 entry = g_new0(StringEntry, 1);
48 entry->string = g_strdup(str);
52 static void string_entry_free(StringEntry *entry)
54 g_return_if_fail(entry != NULL);
55 g_return_if_fail(entry->string);
57 g_free(entry->string);
61 StringTable *string_table_new(void)
63 StringTable *strtable;
65 strtable = g_new0(StringTable, 1);
66 g_return_val_if_fail(strtable != NULL, NULL);
67 strtable->hash_table = g_hash_table_new(g_str_hash, g_str_equal);
68 g_return_val_if_fail(strtable->hash_table, NULL);
72 gchar *string_table_lookup_string(StringTable *table, gchar *str)
74 StringEntry *entry = g_hash_table_lookup(table->hash_table,
83 gchar *string_table_insert_string(StringTable *table, gchar *str)
86 StringEntry *entry = NULL;
88 if (g_hash_table_lookup_extended
89 (table->hash_table, str, (gpointer *)&key, (gpointer *)&entry)) {
91 XXX_DEBUG ("ref++ for %s (%d)\n", entry->string, entry->ref_count);
93 entry = string_entry_new(str);
94 XXX_DEBUG ("inserting %s\n", str);
95 /* insert entry->string instead of str, since it can be
96 * invalid pointer after this. */
97 g_hash_table_insert(table->hash_table, entry->string, entry);
100 return entry->string;
103 void string_table_free_string(StringTable *table, gchar *str)
107 entry = g_hash_table_lookup(table->hash_table, str);
111 if (entry->ref_count <= 0) {
112 XXX_DEBUG ("refcount of string %s dropped to zero\n", entry->string);
113 g_hash_table_remove(table->hash_table, str);
114 g_free(entry->string);
117 XXX_DEBUG ("ref-- for %s (%d)\n", entry->string, entry->ref_count);
122 static gboolean string_table_remove_for_each_fn(gchar *key, StringEntry *entry,
125 g_return_val_if_fail(key != NULL, TRUE);
126 g_return_val_if_fail(entry != NULL, TRUE);
128 g_free(entry->string);
134 void string_table_free(StringTable *table)
136 g_return_if_fail(table != NULL);
137 g_return_if_fail(table->hash_table != NULL);
139 g_hash_table_foreach_remove(table->hash_table,
140 (GHRFunc)string_table_remove_for_each_fn,
142 g_hash_table_destroy(table->hash_table);
146 static void string_table_stats_for_each_fn(gchar *key, StringEntry *entry,
149 if (entry->ref_count > 1) {
150 *totals += strlen(key) * (entry->ref_count - 1);
154 void string_table_get_stats(StringTable *table)
158 g_hash_table_foreach(table->hash_table,
159 (GHFunc)string_table_stats_for_each_fn, &totals);
160 XXX_DEBUG ("TOTAL UNSPILLED %d (%dK)\n", totals, totals / 1024);