summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorEmmanuel Fleury <emmanuel.fleury@gmail.com>2022-03-27 11:27:59 +0200
committerEmmanuel Fleury <emmanuel.fleury@gmail.com>2022-05-17 18:35:16 +0200
commit8ad765a4c2bdecce81c9cbfde1dd60288d257755 (patch)
tree49a4ab7f7bc16933cb02eecb83c726a9d62124ed
parentd0e11313972ee90a284602311c9ec35cd467ceaa (diff)
downloadglib-8ad765a4c2bdecce81c9cbfde1dd60288d257755.tar.gz
Convert test/slice-test.c to glib test framework and move it to glib/tests/
-rw-r--r--glib/tests/memchunks.c (renamed from tests/memchunks.c)0
-rw-r--r--glib/tests/meson.build7
-rw-r--r--glib/tests/slice-eager-freeing.c175
-rw-r--r--glib/tests/slice-glib.c172
-rw-r--r--glib/tests/slice-malloc.c171
-rw-r--r--glib/tests/slice-memchunk.c178
-rw-r--r--glib/tests/slice-slab.c172
-rw-r--r--tests/meson.build3
-rw-r--r--tests/slice-test.c303
9 files changed, 875 insertions, 306 deletions
diff --git a/tests/memchunks.c b/glib/tests/memchunks.c
index f574ed8b0..f574ed8b0 100644
--- a/tests/memchunks.c
+++ b/glib/tests/memchunks.c
diff --git a/glib/tests/meson.build b/glib/tests/meson.build
index e562e63b5..70f7efb8b 100644
--- a/glib/tests/meson.build
+++ b/glib/tests/meson.build
@@ -106,6 +106,13 @@ glib_tests = {
},
'slice-concurrent' : {},
'slice-known-pages' : {},
+ 'slice-glib' : {},
+ 'slice-slab' : {},
+ 'slice-malloc' : {},
+ 'slice-memchunk' : {
+ 'source' : ['slice-memchunk.c', 'memchunks.c'],
+ },
+ 'slice-eager-freeing' : {},
'slist' : {},
'sort' : {},
'spawn-multithreaded' : {},
diff --git a/glib/tests/slice-eager-freeing.c b/glib/tests/slice-eager-freeing.c
new file mode 100644
index 000000000..2cccd4f10
--- /dev/null
+++ b/glib/tests/slice-eager-freeing.c
@@ -0,0 +1,175 @@
+/* GLIB sliced memory - fast threaded memory chunk allocator
+ * Copyright (C) 2005 Tim Janik
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, see <http://www.gnu.org/licenses/>.
+ */
+
+/* We are testing some deprecated APIs here */
+#ifndef GLIB_DISABLE_DEPRECATION_WARNINGS
+#define GLIB_DISABLE_DEPRECATION_WARNINGS
+#endif
+
+#include <glib.h>
+
+#define quick_rand32() \
+ (rand_accu = 1664525 * rand_accu + 1013904223, rand_accu)
+
+static guint prime_size = 1021; /* 769; 509 */
+static gboolean clean_memchunks = FALSE;
+static guint number_of_blocks = 10000; /* total number of blocks allocated */
+static guint number_of_repetitions = 10000; /* number of alloc+free repetitions */
+static gboolean want_corruption = FALSE;
+
+/* --- old memchunk prototypes (memchunks.c) --- */
+GMemChunk* old_mem_chunk_new (const gchar *name,
+ gulong atom_size,
+ gulong area_size,
+ gint type);
+void old_mem_chunk_destroy (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc0 (GMemChunk *mem_chunk);
+void old_mem_chunk_free (GMemChunk *mem_chunk,
+ gpointer mem);
+void old_mem_chunk_clean (GMemChunk *mem_chunk);
+void old_mem_chunk_reset (GMemChunk *mem_chunk);
+void old_mem_chunk_print (GMemChunk *mem_chunk);
+void old_mem_chunk_info (void);
+
+#ifndef G_ALLOC_AND_FREE
+#define G_ALLOC_AND_FREE 2
+#endif
+
+/* --- functions --- */
+static inline int
+corruption (void)
+{
+ if (G_UNLIKELY (want_corruption))
+ {
+ /* corruption per call likelyness is about 1:4000000 */
+ guint32 r = g_random_int() % 8000009;
+ return r == 277 ? +1 : r == 281 ? -1 : 0;
+ }
+ return 0;
+}
+
+static inline gpointer
+memchunk_alloc (GMemChunk **memchunkp,
+ guint size)
+{
+ size = MAX (size, 1);
+ if (G_UNLIKELY (!*memchunkp))
+ *memchunkp = old_mem_chunk_new ("", size, 4096, G_ALLOC_AND_FREE);
+ return old_mem_chunk_alloc (*memchunkp);
+}
+
+static inline void
+memchunk_free (GMemChunk *memchunk,
+ gpointer chunk)
+{
+ old_mem_chunk_free (memchunk, chunk);
+ if (clean_memchunks)
+ old_mem_chunk_clean (memchunk);
+}
+
+static gpointer
+test_sliced_mem_thread (gpointer data)
+{
+ guint32 rand_accu = 2147483563;
+ guint i, j;
+ guint8 **ps;
+ guint *ss;
+
+ /* initialize random numbers */
+ if (data)
+ rand_accu = *(guint32*) data;
+ else
+ {
+ GTimeVal rand_tv;
+ g_get_current_time (&rand_tv);
+ rand_accu = rand_tv.tv_usec + (rand_tv.tv_sec << 16);
+ }
+
+ ps = g_new (guint8*, number_of_blocks);
+ ss = g_new (guint, number_of_blocks);
+ /* create number_of_blocks random sizes */
+ for (i = 0; i < number_of_blocks; i++)
+ ss[i] = quick_rand32() % prime_size;
+ /* allocate number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ ps[i] = g_slice_alloc (ss[i] + corruption());
+ for (j = 0; j < number_of_repetitions; j++)
+ {
+ /* free number_of_blocks/2 blocks */
+ for (i = 0; i < number_of_blocks; i += 2)
+ g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
+ /* allocate number_of_blocks/2 blocks with new sizes */
+ for (i = 0; i < number_of_blocks; i += 2)
+ {
+ ss[i] = quick_rand32() % prime_size;
+ ps[i] = g_slice_alloc (ss[i] + corruption());
+ }
+ }
+ /* free number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
+ /* alloc and free many equally sized chunks in a row */
+ for (i = 0; i < number_of_repetitions; i++)
+ {
+ guint sz = quick_rand32() % prime_size;
+ guint k = number_of_blocks / 100;
+ for (j = 0; j < k; j++)
+ ps[j] = g_slice_alloc (sz + corruption());
+ for (j = 0; j < k; j++)
+ g_slice_free1 (sz + corruption(), ps[j] + corruption());
+ }
+ g_free (ps);
+ g_free (ss);
+
+ return NULL;
+}
+
+static void
+test_slice_eager_freeing (void)
+{
+ GThread **threads;
+ guint i, n_threads = 1;
+
+ clean_memchunks = TRUE;
+
+ g_test_message ("Starting %d threads allocating random blocks <= %u bytes",
+ n_threads, prime_size);
+
+ threads = g_alloca (sizeof(GThread*) * n_threads);
+
+ for (i = 0; i < n_threads; i++)
+ threads[i] = g_thread_create (test_sliced_mem_thread, NULL, TRUE, NULL);
+
+ for (i = 0; i < n_threads; i++)
+ g_thread_join (threads[i]);
+
+ clean_memchunks = FALSE;
+}
+
+int
+main (int argc,
+ char *argv[])
+{
+ g_slice_set_config (G_SLICE_CONFIG_WORKING_SET_MSECS, 0);
+
+ g_test_init (&argc, &argv, NULL);
+
+ g_test_add_func ("/slice/eager-freeing", test_slice_eager_freeing);
+
+ return g_test_run ();
+}
diff --git a/glib/tests/slice-glib.c b/glib/tests/slice-glib.c
new file mode 100644
index 000000000..5fbcf41f3
--- /dev/null
+++ b/glib/tests/slice-glib.c
@@ -0,0 +1,172 @@
+/* GLIB sliced memory - fast threaded memory chunk allocator
+ * Copyright (C) 2005 Tim Janik
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, see <http://www.gnu.org/licenses/>.
+ */
+
+/* We are testing some deprecated APIs here */
+#ifndef GLIB_DISABLE_DEPRECATION_WARNINGS
+#define GLIB_DISABLE_DEPRECATION_WARNINGS
+#endif
+
+#include <glib.h>
+
+#define quick_rand32() \
+ (rand_accu = 1664525 * rand_accu + 1013904223, rand_accu)
+
+static guint prime_size = 1021; /* 769; 509 */
+static gboolean clean_memchunks = FALSE;
+static guint number_of_blocks = 10000; /* total number of blocks allocated */
+static guint number_of_repetitions = 10000; /* number of alloc+free repetitions */
+static gboolean want_corruption = FALSE;
+
+/* --- old memchunk prototypes (memchunks.c) --- */
+GMemChunk* old_mem_chunk_new (const gchar *name,
+ gulong atom_size,
+ gulong area_size,
+ gint type);
+void old_mem_chunk_destroy (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc0 (GMemChunk *mem_chunk);
+void old_mem_chunk_free (GMemChunk *mem_chunk,
+ gpointer mem);
+void old_mem_chunk_clean (GMemChunk *mem_chunk);
+void old_mem_chunk_reset (GMemChunk *mem_chunk);
+void old_mem_chunk_print (GMemChunk *mem_chunk);
+void old_mem_chunk_info (void);
+
+#ifndef G_ALLOC_AND_FREE
+#define G_ALLOC_AND_FREE 2
+#endif
+
+/* --- functions --- */
+static inline int
+corruption (void)
+{
+ if (G_UNLIKELY (want_corruption))
+ {
+ /* corruption per call likelyness is about 1:4000000 */
+ guint32 r = g_random_int() % 8000009;
+ return r == 277 ? +1 : r == 281 ? -1 : 0;
+ }
+ return 0;
+}
+
+static inline gpointer
+memchunk_alloc (GMemChunk **memchunkp,
+ guint size)
+{
+ size = MAX (size, 1);
+ if (G_UNLIKELY (!*memchunkp))
+ *memchunkp = old_mem_chunk_new ("", size, 4096, G_ALLOC_AND_FREE);
+ return old_mem_chunk_alloc (*memchunkp);
+}
+
+static inline void
+memchunk_free (GMemChunk *memchunk,
+ gpointer chunk)
+{
+ old_mem_chunk_free (memchunk, chunk);
+ if (clean_memchunks)
+ old_mem_chunk_clean (memchunk);
+}
+
+static gpointer
+test_sliced_mem_thread (gpointer data)
+{
+ guint32 rand_accu = 2147483563;
+ guint i, j;
+ guint8 **ps;
+ guint *ss;
+
+ /* initialize random numbers */
+ if (data)
+ rand_accu = *(guint32*) data;
+ else
+ {
+ GTimeVal rand_tv;
+ g_get_current_time (&rand_tv);
+ rand_accu = rand_tv.tv_usec + (rand_tv.tv_sec << 16);
+ }
+
+ ps = g_new (guint8*, number_of_blocks);
+ ss = g_new (guint, number_of_blocks);
+ /* create number_of_blocks random sizes */
+ for (i = 0; i < number_of_blocks; i++)
+ ss[i] = quick_rand32() % prime_size;
+ /* allocate number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ ps[i] = g_slice_alloc (ss[i] + corruption());
+ for (j = 0; j < number_of_repetitions; j++)
+ {
+ /* free number_of_blocks/2 blocks */
+ for (i = 0; i < number_of_blocks; i += 2)
+ g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
+ /* allocate number_of_blocks/2 blocks with new sizes */
+ for (i = 0; i < number_of_blocks; i += 2)
+ {
+ ss[i] = quick_rand32() % prime_size;
+ ps[i] = g_slice_alloc (ss[i] + corruption());
+ }
+ }
+ /* free number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
+ /* alloc and free many equally sized chunks in a row */
+ for (i = 0; i < number_of_repetitions; i++)
+ {
+ guint sz = quick_rand32() % prime_size;
+ guint k = number_of_blocks / 100;
+ for (j = 0; j < k; j++)
+ ps[j] = g_slice_alloc (sz + corruption());
+ for (j = 0; j < k; j++)
+ g_slice_free1 (sz + corruption(), ps[j] + corruption());
+ }
+ g_free (ps);
+ g_free (ss);
+
+ return NULL;
+}
+
+static void
+test_slice_glib (void)
+{
+ GThread **threads;
+ guint i, n_threads = 1;
+
+ g_test_message ("Starting %d threads allocating random blocks <= %u bytes",
+ n_threads, prime_size);
+
+ threads = g_alloca (sizeof(GThread*) * n_threads);
+
+ for (i = 0; i < n_threads; i++)
+ threads[i] = g_thread_create (test_sliced_mem_thread, NULL, TRUE, NULL);
+
+ for (i = 0; i < n_threads; i++)
+ g_thread_join (threads[i]);
+}
+
+int
+main (int argc,
+ char *argv[])
+{
+ g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, FALSE);
+ g_slice_set_config (G_SLICE_CONFIG_BYPASS_MAGAZINES, FALSE);
+
+ g_test_init (&argc, &argv, NULL);
+
+ g_test_add_func ("/slice/glib", test_slice_glib);
+
+ return g_test_run ();
+}
diff --git a/glib/tests/slice-malloc.c b/glib/tests/slice-malloc.c
new file mode 100644
index 000000000..d554e31b0
--- /dev/null
+++ b/glib/tests/slice-malloc.c
@@ -0,0 +1,171 @@
+/* GLIB sliced memory - fast threaded memory chunk allocator
+ * Copyright (C) 2005 Tim Janik
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, see <http://www.gnu.org/licenses/>.
+ */
+
+/* We are testing some deprecated APIs here */
+#ifndef GLIB_DISABLE_DEPRECATION_WARNINGS
+#define GLIB_DISABLE_DEPRECATION_WARNINGS
+#endif
+
+#include <glib.h>
+
+#define quick_rand32() \
+ (rand_accu = 1664525 * rand_accu + 1013904223, rand_accu)
+
+static guint prime_size = 1021; /* 769; 509 */
+static gboolean clean_memchunks = FALSE;
+static guint number_of_blocks = 10000; /* total number of blocks allocated */
+static guint number_of_repetitions = 10000; /* number of alloc+free repetitions */
+static gboolean want_corruption = FALSE;
+
+/* --- old memchunk prototypes (memchunks.c) --- */
+GMemChunk* old_mem_chunk_new (const gchar *name,
+ gulong atom_size,
+ gulong area_size,
+ gint type);
+void old_mem_chunk_destroy (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc0 (GMemChunk *mem_chunk);
+void old_mem_chunk_free (GMemChunk *mem_chunk,
+ gpointer mem);
+void old_mem_chunk_clean (GMemChunk *mem_chunk);
+void old_mem_chunk_reset (GMemChunk *mem_chunk);
+void old_mem_chunk_print (GMemChunk *mem_chunk);
+void old_mem_chunk_info (void);
+
+#ifndef G_ALLOC_AND_FREE
+#define G_ALLOC_AND_FREE 2
+#endif
+
+/* --- functions --- */
+static inline int
+corruption (void)
+{
+ if (G_UNLIKELY (want_corruption))
+ {
+ /* corruption per call likelyness is about 1:4000000 */
+ guint32 r = g_random_int() % 8000009;
+ return r == 277 ? +1 : r == 281 ? -1 : 0;
+ }
+ return 0;
+}
+
+static inline gpointer
+memchunk_alloc (GMemChunk **memchunkp,
+ guint size)
+{
+ size = MAX (size, 1);
+ if (G_UNLIKELY (!*memchunkp))
+ *memchunkp = old_mem_chunk_new ("", size, 4096, G_ALLOC_AND_FREE);
+ return old_mem_chunk_alloc (*memchunkp);
+}
+
+static inline void
+memchunk_free (GMemChunk *memchunk,
+ gpointer chunk)
+{
+ old_mem_chunk_free (memchunk, chunk);
+ if (clean_memchunks)
+ old_mem_chunk_clean (memchunk);
+}
+
+static gpointer
+test_sliced_mem_thread (gpointer data)
+{
+ guint32 rand_accu = 2147483563;
+ guint i, j;
+ guint8 **ps;
+ guint *ss;
+
+ /* initialize random numbers */
+ if (data)
+ rand_accu = *(guint32*) data;
+ else
+ {
+ GTimeVal rand_tv;
+ g_get_current_time (&rand_tv);
+ rand_accu = rand_tv.tv_usec + (rand_tv.tv_sec << 16);
+ }
+
+ ps = g_new (guint8*, number_of_blocks);
+ ss = g_new (guint, number_of_blocks);
+ /* create number_of_blocks random sizes */
+ for (i = 0; i < number_of_blocks; i++)
+ ss[i] = quick_rand32() % prime_size;
+ /* allocate number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ ps[i] = g_slice_alloc (ss[i] + corruption());
+ for (j = 0; j < number_of_repetitions; j++)
+ {
+ /* free number_of_blocks/2 blocks */
+ for (i = 0; i < number_of_blocks; i += 2)
+ g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
+ /* allocate number_of_blocks/2 blocks with new sizes */
+ for (i = 0; i < number_of_blocks; i += 2)
+ {
+ ss[i] = quick_rand32() % prime_size;
+ ps[i] = g_slice_alloc (ss[i] + corruption());
+ }
+ }
+ /* free number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
+ /* alloc and free many equally sized chunks in a row */
+ for (i = 0; i < number_of_repetitions; i++)
+ {
+ guint sz = quick_rand32() % prime_size;
+ guint k = number_of_blocks / 100;
+ for (j = 0; j < k; j++)
+ ps[j] = g_slice_alloc (sz + corruption());
+ for (j = 0; j < k; j++)
+ g_slice_free1 (sz + corruption(), ps[j] + corruption());
+ }
+ g_free (ps);
+ g_free (ss);
+
+ return NULL;
+}
+
+static void
+test_slice_malloc (void)
+{
+ GThread **threads;
+ guint i, n_threads = 1;
+
+ g_test_message ("Starting %d threads allocating random blocks <= %u bytes",
+ n_threads, prime_size);
+
+ threads = g_alloca (sizeof(GThread*) * n_threads);
+
+ for (i = 0; i < n_threads; i++)
+ threads[i] = g_thread_create (test_sliced_mem_thread, NULL, TRUE, NULL);
+
+ for (i = 0; i < n_threads; i++)
+ g_thread_join (threads[i]);
+}
+
+int
+main (int argc,
+ char *argv[])
+{
+ g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, TRUE);
+
+ g_test_init (&argc, &argv, NULL);
+
+ g_test_add_func ("/slice/malloc", test_slice_malloc);
+
+ return g_test_run ();
+}
diff --git a/glib/tests/slice-memchunk.c b/glib/tests/slice-memchunk.c
new file mode 100644
index 000000000..0938eb96f
--- /dev/null
+++ b/glib/tests/slice-memchunk.c
@@ -0,0 +1,178 @@
+/* GLIB sliced memory - fast threaded memory chunk allocator
+ * Copyright (C) 2005 Tim Janik
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, see <http://www.gnu.org/licenses/>.
+ */
+
+/* We are testing some deprecated APIs here */
+#ifndef GLIB_DISABLE_DEPRECATION_WARNINGS
+#define GLIB_DISABLE_DEPRECATION_WARNINGS
+#endif
+
+#include <glib.h>
+
+#define quick_rand32() \
+ (rand_accu = 1664525 * rand_accu + 1013904223, rand_accu)
+
+static guint prime_size = 1021; /* 769; 509 */
+static gboolean clean_memchunks = FALSE;
+static guint number_of_blocks = 10000; /* total number of blocks allocated */
+static guint number_of_repetitions = 10000; /* number of alloc+free repetitions */
+static gboolean want_corruption = FALSE;
+
+/* --- old memchunk prototypes (memchunks.c) --- */
+GMemChunk* old_mem_chunk_new (const gchar *name,
+ gulong atom_size,
+ gulong area_size,
+ gint type);
+void old_mem_chunk_destroy (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc0 (GMemChunk *mem_chunk);
+void old_mem_chunk_free (GMemChunk *mem_chunk,
+ gpointer mem);
+void old_mem_chunk_clean (GMemChunk *mem_chunk);
+void old_mem_chunk_reset (GMemChunk *mem_chunk);
+void old_mem_chunk_print (GMemChunk *mem_chunk);
+void old_mem_chunk_info (void);
+
+#ifndef G_ALLOC_AND_FREE
+#define G_ALLOC_AND_FREE 2
+#endif
+
+/* --- functions --- */
+static inline int
+corruption (void)
+{
+ if (G_UNLIKELY (want_corruption))
+ {
+ /* corruption per call likelyness is about 1:4000000 */
+ guint32 r = g_random_int() % 8000009;
+ return r == 277 ? +1 : r == 281 ? -1 : 0;
+ }
+ return 0;
+}
+
+static inline gpointer
+memchunk_alloc (GMemChunk **memchunkp,
+ guint size)
+{
+ size = MAX (size, 1);
+ if (G_UNLIKELY (!*memchunkp))
+ *memchunkp = old_mem_chunk_new ("", size, 4096, G_ALLOC_AND_FREE);
+ return old_mem_chunk_alloc (*memchunkp);
+}
+
+static inline void
+memchunk_free (GMemChunk *memchunk,
+ gpointer chunk)
+{
+ old_mem_chunk_free (memchunk, chunk);
+ if (clean_memchunks)
+ old_mem_chunk_clean (memchunk);
+}
+
+static gpointer
+test_memchunk_thread (gpointer data)
+{
+ GMemChunk **memchunks;
+ guint i, j;
+ guint8 **ps;
+ guint *ss;
+ guint32 rand_accu = 2147483563;
+ /* initialize random numbers */
+ if (data)
+ rand_accu = *(guint32*) data;
+ else
+ {
+ GTimeVal rand_tv;
+ g_get_current_time (&rand_tv);
+ rand_accu = rand_tv.tv_usec + (rand_tv.tv_sec << 16);
+ }
+
+ /* prepare for memchunk creation */
+ memchunks = g_newa0 (GMemChunk*, prime_size);
+
+ ps = g_new (guint8*, number_of_blocks);
+ ss = g_new (guint, number_of_blocks);
+ /* create number_of_blocks random sizes */
+ for (i = 0; i < number_of_blocks; i++)
+ ss[i] = quick_rand32() % prime_size;
+ /* allocate number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ ps[i] = memchunk_alloc (&memchunks[ss[i]], ss[i]);
+ for (j = 0; j < number_of_repetitions; j++)
+ {
+ /* free number_of_blocks/2 blocks */
+ for (i = 0; i < number_of_blocks; i += 2)
+ memchunk_free (memchunks[ss[i]], ps[i]);
+ /* allocate number_of_blocks/2 blocks with new sizes */
+ for (i = 0; i < number_of_blocks; i += 2)
+ {
+ ss[i] = quick_rand32() % prime_size;
+ ps[i] = memchunk_alloc (&memchunks[ss[i]], ss[i]);
+ }
+ }
+ /* free number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ memchunk_free (memchunks[ss[i]], ps[i]);
+ /* alloc and free many equally sized chunks in a row */
+ for (i = 0; i < number_of_repetitions; i++)
+ {
+ guint sz = quick_rand32() % prime_size;
+ guint k = number_of_blocks / 100;
+ for (j = 0; j < k; j++)
+ ps[j] = memchunk_alloc (&memchunks[sz], sz);
+ for (j = 0; j < k; j++)
+ memchunk_free (memchunks[sz], ps[j]);
+ }
+ /* cleanout memchunks */
+ for (i = 0; i < prime_size; i++)
+ if (memchunks[i])
+ old_mem_chunk_destroy (memchunks[i]);
+ g_free (ps);
+ g_free (ss);
+
+ return NULL;
+}
+
+static void
+test_slice_memchunk (void)
+{
+ GThread **threads;
+ guint i, n_threads = 1;
+
+ g_test_message ("Starting %d threads allocating random blocks <= %u bytes",
+ n_threads, prime_size);
+
+ threads = g_alloca (sizeof(GThread*) * n_threads);
+
+ for (i = 0; i < n_threads; i++)
+ threads[i] = g_thread_create (test_memchunk_thread, NULL, TRUE, NULL);
+
+ for (i = 0; i < n_threads; i++)
+ g_thread_join (threads[i]);
+}
+
+int
+main (int argc,
+ char *argv[])
+{
+ g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, TRUE);
+
+ g_test_init (&argc, &argv, NULL);
+
+ g_test_add_func ("/slice/memchunk", test_slice_memchunk);
+
+ return g_test_run ();
+}
diff --git a/glib/tests/slice-slab.c b/glib/tests/slice-slab.c
new file mode 100644
index 000000000..7c2b1aa20
--- /dev/null
+++ b/glib/tests/slice-slab.c
@@ -0,0 +1,172 @@
+/* GLIB sliced memory - fast threaded memory chunk allocator
+ * Copyright (C) 2005 Tim Janik
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, see <http://www.gnu.org/licenses/>.
+ */
+
+/* We are testing some deprecated APIs here */
+#ifndef GLIB_DISABLE_DEPRECATION_WARNINGS
+#define GLIB_DISABLE_DEPRECATION_WARNINGS
+#endif
+
+#include <glib.h>
+
+#define quick_rand32() \
+ (rand_accu = 1664525 * rand_accu + 1013904223, rand_accu)
+
+static guint prime_size = 1021; /* 769; 509 */
+static gboolean clean_memchunks = FALSE;
+static guint number_of_blocks = 10000; /* total number of blocks allocated */
+static guint number_of_repetitions = 10000; /* number of alloc+free repetitions */
+static gboolean want_corruption = FALSE;
+
+/* --- old memchunk prototypes (memchunks.c) --- */
+GMemChunk* old_mem_chunk_new (const gchar *name,
+ gulong atom_size,
+ gulong area_size,
+ gint type);
+void old_mem_chunk_destroy (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc (GMemChunk *mem_chunk);
+gpointer old_mem_chunk_alloc0 (GMemChunk *mem_chunk);
+void old_mem_chunk_free (GMemChunk *mem_chunk,
+ gpointer mem);
+void old_mem_chunk_clean (GMemChunk *mem_chunk);
+void old_mem_chunk_reset (GMemChunk *mem_chunk);
+void old_mem_chunk_print (GMemChunk *mem_chunk);
+void old_mem_chunk_info (void);
+
+#ifndef G_ALLOC_AND_FREE
+#define G_ALLOC_AND_FREE 2
+#endif
+
+/* --- functions --- */
+static inline int
+corruption (void)
+{
+ if (G_UNLIKELY (want_corruption))
+ {
+ /* corruption per call likelyness is about 1:4000000 */
+ guint32 r = g_random_int() % 8000009;
+ return r == 277 ? +1 : r == 281 ? -1 : 0;
+ }
+ return 0;
+}
+
+static inline gpointer
+memchunk_alloc (GMemChunk **memchunkp,
+ guint size)
+{
+ size = MAX (size, 1);
+ if (G_UNLIKELY (!*memchunkp))
+ *memchunkp = old_mem_chunk_new ("", size, 4096, G_ALLOC_AND_FREE);
+ return old_mem_chunk_alloc (*memchunkp);
+}
+
+static inline void
+memchunk_free (GMemChunk *memchunk,
+ gpointer chunk)
+{
+ old_mem_chunk_free (memchunk, chunk);
+ if (clean_memchunks)
+ old_mem_chunk_clean (memchunk);
+}
+
+static gpointer
+test_sliced_mem_thread (gpointer data)
+{
+ guint32 rand_accu = 2147483563;
+ guint i, j;
+ guint8 **ps;
+ guint *ss;
+
+ /* initialize random numbers */
+ if (data)
+ rand_accu = *(guint32*) data;
+ else
+ {
+ GTimeVal rand_tv;
+ g_get_current_time (&rand_tv);
+ rand_accu = rand_tv.tv_usec + (rand_tv.tv_sec << 16);
+ }
+
+ ps = g_new (guint8*, number_of_blocks);
+ ss = g_new (guint, number_of_blocks);
+ /* create number_of_blocks random sizes */
+ for (i = 0; i < number_of_blocks; i++)
+ ss[i] = quick_rand32() % prime_size;
+ /* allocate number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ ps[i] = g_slice_alloc (ss[i] + corruption());
+ for (j = 0; j < number_of_repetitions; j++)
+ {
+ /* free number_of_blocks/2 blocks */
+ for (i = 0; i < number_of_blocks; i += 2)
+ g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
+ /* allocate number_of_blocks/2 blocks with new sizes */
+ for (i = 0; i < number_of_blocks; i += 2)
+ {
+ ss[i] = quick_rand32() % prime_size;
+ ps[i] = g_slice_alloc (ss[i] + corruption());
+ }
+ }
+ /* free number_of_blocks blocks */
+ for (i = 0; i < number_of_blocks; i++)
+ g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
+ /* alloc and free many equally sized chunks in a row */
+ for (i = 0; i < number_of_repetitions; i++)
+ {
+ guint sz = quick_rand32() % prime_size;
+ guint k = number_of_blocks / 100;
+ for (j = 0; j < k; j++)
+ ps[j] = g_slice_alloc (sz + corruption());
+ for (j = 0; j < k; j++)
+ g_slice_free1 (sz + corruption(), ps[j] + corruption());
+ }
+ g_free (ps);
+ g_free (ss);
+
+ return NULL;
+}
+
+static void
+test_slice_slab (void)
+{
+ GThread **threads;
+ guint i, n_threads = 1;
+
+ g_test_message ("Starting %d threads allocating random blocks <= %u bytes",
+ n_threads, prime_size);
+
+ threads = g_alloca (sizeof(GThread*) * n_threads);
+
+ for (i = 0; i < n_threads; i++)
+ threads[i] = g_thread_create (test_sliced_mem_thread, NULL, TRUE, NULL);
+
+ for (i = 0; i < n_threads; i++)
+ g_thread_join (threads[i]);
+}
+
+int
+main (int argc,
+ char *argv[])
+{
+ g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, FALSE);
+ g_slice_set_config (G_SLICE_CONFIG_BYPASS_MAGAZINES, TRUE);
+
+ g_test_init (&argc, &argv, NULL);
+
+ g_test_add_func ("/slice/slab", test_slice_slab);
+
+ return g_test_run ();
+}
diff --git a/tests/meson.build b/tests/meson.build
index 777ba428c..21dafc397 100644
--- a/tests/meson.build
+++ b/tests/meson.build
@@ -31,9 +31,6 @@ tests = {
}
test_extra_programs = {
- 'slice-test' : {
- 'extra_sources' : ['memchunks.c'],
- },
'assert-msg-test' : {},
}
diff --git a/tests/slice-test.c b/tests/slice-test.c
deleted file mode 100644
index b2cd77f01..000000000
--- a/tests/slice-test.c
+++ /dev/null
@@ -1,303 +0,0 @@
-/* GLIB sliced memory - fast threaded memory chunk allocator
- * Copyright (C) 2005 Tim Janik
- *
- * This library is free software; you can redistribute it and/or
- * modify it under the terms of the GNU Lesser General Public
- * License as published by the Free Software Foundation; either
- * version 2.1 of the License, or (at your option) any later version.
- *
- * This library is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
- * Lesser General Public License for more details.
- *
- * You should have received a copy of the GNU Lesser General Public
- * License along with this library; if not, see <http://www.gnu.org/licenses/>.
- */
-#include <glib.h>
-
-#include <stdio.h>
-#include <string.h>
-
-#define quick_rand32() (rand_accu = 1664525 * rand_accu + 1013904223, rand_accu)
-static guint prime_size = 1021; /* 769; 509 */
-static gboolean clean_memchunks = FALSE;
-static guint number_of_blocks = 10000; /* total number of blocks allocated */
-static guint number_of_repetitions = 10000; /* number of alloc+free repetitions */
-static gboolean want_corruption = FALSE;
-
-/* --- old memchunk prototypes (memchunks.c) --- */
-GMemChunk* old_mem_chunk_new (const gchar *name,
- gulong atom_size,
- gulong area_size,
- gint type);
-void old_mem_chunk_destroy (GMemChunk *mem_chunk);
-gpointer old_mem_chunk_alloc (GMemChunk *mem_chunk);
-gpointer old_mem_chunk_alloc0 (GMemChunk *mem_chunk);
-void old_mem_chunk_free (GMemChunk *mem_chunk,
- gpointer mem);
-void old_mem_chunk_clean (GMemChunk *mem_chunk);
-void old_mem_chunk_reset (GMemChunk *mem_chunk);
-void old_mem_chunk_print (GMemChunk *mem_chunk);
-void old_mem_chunk_info (void);
-#ifndef G_ALLOC_AND_FREE
-#define G_ALLOC_AND_FREE 2
-#endif
-
-/* --- functions --- */
-static inline int
-corruption (void)
-{
- if (G_UNLIKELY (want_corruption))
- {
- /* corruption per call likelyness is about 1:4000000 */
- guint32 r = g_random_int() % 8000009;
- return r == 277 ? +1 : r == 281 ? -1 : 0;
- }
- return 0;
-}
-
-static inline gpointer
-memchunk_alloc (GMemChunk **memchunkp,
- guint size)
-{
- size = MAX (size, 1);
- if (G_UNLIKELY (!*memchunkp))
- *memchunkp = old_mem_chunk_new ("", size, 4096, G_ALLOC_AND_FREE);
- return old_mem_chunk_alloc (*memchunkp);
-}
-
-static inline void
-memchunk_free (GMemChunk *memchunk,
- gpointer chunk)
-{
- old_mem_chunk_free (memchunk, chunk);
- if (clean_memchunks)
- old_mem_chunk_clean (memchunk);
-}
-
-static gpointer
-test_memchunk_thread (gpointer data)
-{
- GMemChunk **memchunks;
- guint i, j;
- guint8 **ps;
- guint *ss;
- guint32 rand_accu = 2147483563;
- /* initialize random numbers */
- if (data)
- rand_accu = *(guint32*) data;
- else
- {
- GTimeVal rand_tv;
- g_get_current_time (&rand_tv);
- rand_accu = rand_tv.tv_usec + (rand_tv.tv_sec << 16);
- }
-
- /* prepare for memchunk creation */
- memchunks = g_newa0 (GMemChunk*, prime_size);
-
- ps = g_new (guint8*, number_of_blocks);
- ss = g_new (guint, number_of_blocks);
- /* create number_of_blocks random sizes */
- for (i = 0; i < number_of_blocks; i++)
- ss[i] = quick_rand32() % prime_size;
- /* allocate number_of_blocks blocks */
- for (i = 0; i < number_of_blocks; i++)
- ps[i] = memchunk_alloc (&memchunks[ss[i]], ss[i]);
- for (j = 0; j < number_of_repetitions; j++)
- {
- /* free number_of_blocks/2 blocks */
- for (i = 0; i < number_of_blocks; i += 2)
- memchunk_free (memchunks[ss[i]], ps[i]);
- /* allocate number_of_blocks/2 blocks with new sizes */
- for (i = 0; i < number_of_blocks; i += 2)
- {
- ss[i] = quick_rand32() % prime_size;
- ps[i] = memchunk_alloc (&memchunks[ss[i]], ss[i]);
- }
- }
- /* free number_of_blocks blocks */
- for (i = 0; i < number_of_blocks; i++)
- memchunk_free (memchunks[ss[i]], ps[i]);
- /* alloc and free many equally sized chunks in a row */
- for (i = 0; i < number_of_repetitions; i++)
- {
- guint sz = quick_rand32() % prime_size;
- guint k = number_of_blocks / 100;
- for (j = 0; j < k; j++)
- ps[j] = memchunk_alloc (&memchunks[sz], sz);
- for (j = 0; j < k; j++)
- memchunk_free (memchunks[sz], ps[j]);
- }
- /* cleanout memchunks */
- for (i = 0; i < prime_size; i++)
- if (memchunks[i])
- old_mem_chunk_destroy (memchunks[i]);
- g_free (ps);
- g_free (ss);
-
- return NULL;
-}
-
-static gpointer
-test_sliced_mem_thread (gpointer data)
-{
- guint32 rand_accu = 2147483563;
- guint i, j;
- guint8 **ps;
- guint *ss;
-
- /* initialize random numbers */
- if (data)
- rand_accu = *(guint32*) data;
- else
- {
- GTimeVal rand_tv;
- g_get_current_time (&rand_tv);
- rand_accu = rand_tv.tv_usec + (rand_tv.tv_sec << 16);
- }
-
- ps = g_new (guint8*, number_of_blocks);
- ss = g_new (guint, number_of_blocks);
- /* create number_of_blocks random sizes */
- for (i = 0; i < number_of_blocks; i++)
- ss[i] = quick_rand32() % prime_size;
- /* allocate number_of_blocks blocks */
- for (i = 0; i < number_of_blocks; i++)
- ps[i] = g_slice_alloc (ss[i] + corruption());
- for (j = 0; j < number_of_repetitions; j++)
- {
- /* free number_of_blocks/2 blocks */
- for (i = 0; i < number_of_blocks; i += 2)
- g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
- /* allocate number_of_blocks/2 blocks with new sizes */
- for (i = 0; i < number_of_blocks; i += 2)
- {
- ss[i] = quick_rand32() % prime_size;
- ps[i] = g_slice_alloc (ss[i] + corruption());
- }
- }
- /* free number_of_blocks blocks */
- for (i = 0; i < number_of_blocks; i++)
- g_slice_free1 (ss[i] + corruption(), ps[i] + corruption());
- /* alloc and free many equally sized chunks in a row */
- for (i = 0; i < number_of_repetitions; i++)
- {
- guint sz = quick_rand32() % prime_size;
- guint k = number_of_blocks / 100;
- for (j = 0; j < k; j++)
- ps[j] = g_slice_alloc (sz + corruption());
- for (j = 0; j < k; j++)
- g_slice_free1 (sz + corruption(), ps[j] + corruption());
- }
- g_free (ps);
- g_free (ss);
-
- return NULL;
-}
-
-static void
-usage (void)
-{
- g_print ("Usage: slice-test [n_threads] [G|S|M|O][f][c][~] [maxblocksize] [seed]\n");
-}
-
-int
-main (int argc,
- char *argv[])
-{
- guint seed32, *seedp = NULL;
- gboolean ccounters = FALSE, use_memchunks = FALSE;
- guint n_threads = 1;
- const gchar *mode = "slab allocator + magazine cache", *emode = " ";
- if (argc > 1)
- n_threads = g_ascii_strtoull (argv[1], NULL, 10);
- if (argc > 2)
- {
- guint i, l = strlen (argv[2]);
- for (i = 0; i < l; i++)
- switch (argv[2][i])
- {
- case 'G': /* GLib mode */
- g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, FALSE);
- g_slice_set_config (G_SLICE_CONFIG_BYPASS_MAGAZINES, FALSE);
- mode = "slab allocator + magazine cache";
- break;
- case 'S': /* slab mode */
- g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, FALSE);
- g_slice_set_config (G_SLICE_CONFIG_BYPASS_MAGAZINES, TRUE);
- mode = "slab allocator";
- break;
- case 'M': /* malloc mode */
- g_slice_set_config (G_SLICE_CONFIG_ALWAYS_MALLOC, TRUE);
- mode = "system malloc";
- break;
- case 'O': /* old memchunks */
- use_memchunks = TRUE;
- mode = "old memchunks";
- break;
- case 'f': /* eager freeing */
- g_slice_set_config (G_SLICE_CONFIG_WORKING_SET_MSECS, 0);
- clean_memchunks = TRUE;
- emode = " with eager freeing";
- break;
- case 'c': /* print contention counters */
- ccounters = TRUE;
- break;
- case '~':
- want_corruption = TRUE; /* force occasional corruption */
- break;
- default:
- usage();
- return 1;
- }
- }
- if (argc > 3)
- prime_size = g_ascii_strtoull (argv[3], NULL, 10);
- if (argc > 4)
- {
- seed32 = g_ascii_strtoull (argv[4], NULL, 10);
- seedp = &seed32;
- }
-
- if (argc <= 1)
- usage();
-
- {
- gchar strseed[64] = "<random>";
- GThread **threads;
- guint i;
-
- if (seedp)
- g_snprintf (strseed, 64, "%u", *seedp);
- g_print ("Starting %d threads allocating random blocks <= %u bytes with seed=%s using %s%s\n", n_threads, prime_size, strseed, mode, emode);
-
- threads = g_alloca (sizeof(GThread*) * n_threads);
- if (!use_memchunks)
- for (i = 0; i < n_threads; i++)
- threads[i] = g_thread_create (test_sliced_mem_thread, seedp, TRUE, NULL);
- else
- {
- for (i = 0; i < n_threads; i++)
- threads[i] = g_thread_create (test_memchunk_thread, seedp, TRUE, NULL);
- }
- for (i = 0; i < n_threads; i++)
- g_thread_join (threads[i]);
-
- if (ccounters)
- {
- guint n, n_chunks = g_slice_get_config (G_SLICE_CONFIG_CHUNK_SIZES);
- g_print (" ChunkSize | MagazineSize | Contention\n");
- for (i = 0; i < n_chunks; i++)
- {
- gint64 *vals = g_slice_get_config_state (G_SLICE_CONFIG_CONTENTION_COUNTER, i, &n);
- g_print (" %9" G_GINT64_FORMAT " | %9" G_GINT64_FORMAT " | %9" G_GINT64_FORMAT "\n", vals[0], vals[2], vals[1]);
- g_free (vals);
- }
- }
- else
- g_print ("Done.\n");
- return 0;
- }
-}