1 /* GLIB sliced memory - fast threaded memory chunk allocator
2 * Copyright (C) 2005 Tim Janik
4 * This library is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU Lesser General Public
6 * License as published by the Free Software Foundation; either
7 * version 2 of the License, or (at your option) any later version.
9 * This library is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * Lesser General Public License for more details.
14 * You should have received a copy of the GNU Lesser General Public
15 * License along with this library; if not, write to the
16 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
17 * Boston, MA 02111-1307, USA.
23 #include <sys/time.h> // gettimeofday
25 #define quick_rand32() (rand_accu = 1664525 * rand_accu + 1013904223, rand_accu)
26 static guint prime_size = 1021; // 769; // 509
27 static gboolean clean_memchunks = FALSE;
28 static guint number_of_blocks = 10000; /* total number of blocks allocated */
29 static guint number_of_repetitions = 10000; /* number of alloc+free repetitions */
31 /* --- old memchunk prototypes (memchunks.c) --- */
32 void old_mem_chunks_init (void);
33 GMemChunk* old_mem_chunk_new (const gchar *name,
37 void old_mem_chunk_destroy (GMemChunk *mem_chunk);
38 gpointer old_mem_chunk_alloc (GMemChunk *mem_chunk);
39 gpointer old_mem_chunk_alloc0 (GMemChunk *mem_chunk);
40 void old_mem_chunk_free (GMemChunk *mem_chunk,
42 void old_mem_chunk_clean (GMemChunk *mem_chunk);
43 void old_mem_chunk_reset (GMemChunk *mem_chunk);
44 void old_mem_chunk_print (GMemChunk *mem_chunk);
45 void old_mem_chunk_info (void);
46 #ifndef G_ALLOC_AND_FREE
47 #define G_ALLOC_AND_FREE 2
50 /* --- functions --- */
51 static inline gpointer
52 memchunk_alloc (GMemChunk **memchunkp,
56 if (G_UNLIKELY (!*memchunkp))
57 *memchunkp = old_mem_chunk_new ("", size, 4096, G_ALLOC_AND_FREE);
58 return old_mem_chunk_alloc (*memchunkp);
62 memchunk_free (GMemChunk *memchunk,
65 old_mem_chunk_free (memchunk, chunk);
67 old_mem_chunk_clean (memchunk);
71 test_memchunk_thread (gpointer data)
73 GMemChunk **memchunks;
77 guint32 rand_accu = 2147483563;
78 /* initialize random numbers */
80 rand_accu = *(guint32*) data;
83 struct timeval rand_tv;
84 gettimeofday (&rand_tv, NULL);
85 rand_accu = rand_tv.tv_usec + (rand_tv.tv_sec << 16);
88 /* prepare for memchunk creation */
89 memchunks = g_alloca (sizeof (memchunks[0]) * prime_size);
90 memset (memchunks, 0, sizeof (memchunks[0]) * prime_size);
92 ps = g_new (guint8*, number_of_blocks);
93 ss = g_new (guint, number_of_blocks);
94 /* create number_of_blocks random sizes */
95 for (i = 0; i < number_of_blocks; i++)
96 ss[i] = quick_rand32() % prime_size;
97 /* allocate number_of_blocks blocks */
98 for (i = 0; i < number_of_blocks; i++)
99 ps[i] = memchunk_alloc (&memchunks[ss[i]], ss[i]);
100 for (j = 0; j < number_of_repetitions; j++)
102 /* free number_of_blocks/2 blocks */
103 for (i = 0; i < number_of_blocks; i += 2)
104 memchunk_free (memchunks[ss[i]], ps[i]);
105 /* allocate number_of_blocks/2 blocks with new sizes */
106 for (i = 0; i < number_of_blocks; i += 2)
108 ss[i] = quick_rand32() % prime_size;
109 ps[i] = memchunk_alloc (&memchunks[ss[i]], ss[i]);
112 /* free number_of_blocks blocks */
113 for (i = 0; i < number_of_blocks; i++)
114 memchunk_free (memchunks[ss[i]], ps[i]);
115 /* alloc and free many equally sized chunks in a row */
116 for (i = 0; i < number_of_repetitions; i++)
118 guint sz = quick_rand32() % prime_size;
119 guint k = number_of_blocks / 100;
120 for (j = 0; j < k; j++)
121 ps[j] = memchunk_alloc (&memchunks[sz], sz);
122 for (j = 0; j < k; j++)
123 memchunk_free (memchunks[sz], ps[j]);
125 /* cleanout memchunks */
126 for (i = 0; i < prime_size; i++)
128 old_mem_chunk_destroy (memchunks[i]);
134 test_sliced_mem_thread (gpointer data)
136 guint32 rand_accu = 2147483563;
137 /* initialize random numbers */
139 rand_accu = *(guint32*) data;
142 struct timeval rand_tv;
143 gettimeofday (&rand_tv, NULL);
144 rand_accu = rand_tv.tv_usec + (rand_tv.tv_sec << 16);
148 guint8 **ps = g_new (guint8*, number_of_blocks);
149 guint *ss = g_new (guint, number_of_blocks);
150 /* create number_of_blocks random sizes */
151 for (i = 0; i < number_of_blocks; i++)
152 ss[i] = quick_rand32() % prime_size;
153 /* allocate number_of_blocks blocks */
154 for (i = 0; i < number_of_blocks; i++)
155 ps[i] = g_slice_alloc (ss[i]);
156 for (j = 0; j < number_of_repetitions; j++)
158 /* free number_of_blocks/2 blocks */
159 for (i = 0; i < number_of_blocks; i += 2)
160 g_slice_free1 (ss[i], ps[i]);
161 /* allocate number_of_blocks/2 blocks with new sizes */
162 for (i = 0; i < number_of_blocks; i += 2)
164 ss[i] = quick_rand32() % prime_size;
165 ps[i] = g_slice_alloc (ss[i]);
168 /* free number_of_blocks blocks */
169 for (i = 0; i < number_of_blocks; i++)
170 g_slice_free1 (ss[i], ps[i]);
171 /* alloc and free many equally sized chunks in a row */
172 for (i = 0; i < number_of_repetitions; i++)
174 guint sz = quick_rand32() % prime_size;
175 guint k = number_of_blocks / 100;
176 for (j = 0; j < k; j++)
177 ps[j] = g_slice_alloc (sz);
178 for (j = 0; j < k; j++)
179 g_slice_free1 (sz, ps[j]);
188 g_print ("Usage: gslicedmemory [n_threads] [G|S|M|O][f][c] [maxblocksize] [seed]\n");
195 guint seed32, *seedp = NULL;
196 gboolean ccounters = FALSE, use_memchunks = FALSE;
198 const gchar *mode = "slab allocator + magazine cache", *emode = " ";
200 n_threads = g_ascii_strtoull (argv[1], NULL, 10);
203 guint i, l = strlen (argv[2]);
204 for (i = 0; i < l; i++)
207 case 'G': /* GLib mode */
208 g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, FALSE);
209 g_slice_set_config (G_SLICE_CONFIG_BYPASS_MAGAZINES, FALSE);
210 mode = "slab allocator + magazine cache";
212 case 'S': /* slab mode */
213 g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, FALSE);
214 g_slice_set_config (G_SLICE_CONFIG_BYPASS_MAGAZINES, TRUE);
215 mode = "slab allocator";
217 case 'M': /* malloc mode */
218 g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, TRUE);
219 mode = "system malloc";
221 case 'O': /* old memchunks */
222 use_memchunks = TRUE;
223 mode = "old memchunks";
225 case 'f': /* eager freeing */
226 g_slice_set_config (G_SLICE_CONFIG_WORKING_SET_MSECS, 0);
227 clean_memchunks = TRUE;
228 emode = " with eager freeing";
230 case 'c': /* print contention counters */
239 prime_size = g_ascii_strtoull (argv[3], NULL, 10);
242 seed32 = g_ascii_strtoull (argv[4], NULL, 10);
246 g_thread_init (NULL);
251 gchar strseed[64] = "<random>";
253 g_snprintf (strseed, 64, "%u", *seedp);
254 g_print ("Starting %d threads allocating random blocks <= %u bytes with seed=%s using %s%s\n", n_threads, prime_size, strseed, mode, emode);
256 GThread *threads[n_threads];
259 for (i = 0; i < n_threads; i++)
260 threads[i] = g_thread_create_full (test_sliced_mem_thread, seedp, 0, TRUE, FALSE, 0, NULL);
263 old_mem_chunks_init();
264 for (i = 0; i < n_threads; i++)
265 threads[i] = g_thread_create_full (test_memchunk_thread, seedp, 0, TRUE, FALSE, 0, NULL);
267 for (i = 0; i < n_threads; i++)
268 g_thread_join (threads[i]);
272 guint n, n_chunks = g_slice_get_config (G_SLICE_CONFIG_CHUNK_SIZES);
273 g_print (" ChunkSize | MagazineSize | Contention\n");
274 for (i = 0; i < n_chunks; i++)
276 gint64 *vals = g_slice_get_config_state (G_SLICE_CONFIG_CONTENTION_COUNTER, i, &n);
277 g_print (" %9llu | %9llu | %9llu\n", vals[0], vals[2], vals[1]);