1/* GLIB sliced memory - fast threaded memory chunk allocator
2 * Copyright (C) 2005 Tim Janik
3 *
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.1 of the License, or (at your option) any later version.
8 *
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.
13 *
14 * You should have received a copy of the GNU Lesser General Public
15 * License along with this library; if not, see <http://www.gnu.org/licenses/>.
16 */
17#include <glib.h>
18#include <string.h>
19
20#define ALIGN(size, base) ((base) * (gsize) (((size) + (base) - 1) / (base)))
21
22static gdouble parse_memsize (const gchar *cstring);
23static void usage (void);
24
25static void
26fill_memory (guint **mem,
27 guint n,
28 guint val)
29{
30 guint j, o = 0;
31 for (j = 0; j < n; j++)
32 mem[j][o] = val;
33}
34
35static guint64
36access_memory3 (guint **mema,
37 guint **memb,
38 guint **memd,
39 guint n,
40 guint64 repeats)
41{
42 guint64 accu = 0, i, j;
43 const guint o = 0;
44 for (i = 0; i < repeats; i++)
45 {
46 for (j = 1; j < n; j += 2)
47 memd[j][o] = mema[j][o] + memb[j][o];
48 }
49 for (i = 0; i < repeats; i++)
50 for (j = 0; j < n; j++)
51 accu += memd[j][o];
52 return accu;
53}
54
55static void
56touch_mem (guint64 block_size,
57 guint64 n_blocks,
58 guint64 repeats)
59{
60 guint64 j, accu, n = n_blocks;
61 GTimer *timer;
62 guint **memc;
63 guint **memb;
64 guint **mema = g_new (guint*, n);
65 for (j = 0; j < n; j++)
66 mema[j] = g_slice_alloc (block_size);
67 memb = g_new (guint*, n);
68 for (j = 0; j < n; j++)
69 memb[j] = g_slice_alloc (block_size);
70 memc = g_new (guint*, n);
71 for (j = 0; j < n; j++)
72 memc[j] = g_slice_alloc (block_size);
73
74 timer = g_timer_new();
75 fill_memory (mem: mema, n, val: 2);
76 fill_memory (mem: memb, n, val: 3);
77 fill_memory (mem: memc, n, val: 4);
78 access_memory3 (mema, memb, memd: memc, n, repeats: 3);
79 g_timer_start (timer);
80 accu = access_memory3 (mema, memb, memd: memc, n, repeats);
81 g_timer_stop (timer);
82
83 g_print (format: "Access-time = %fs\n", g_timer_elapsed (timer, NULL));
84 g_assert (accu / repeats == (2 + 3) * n / 2 + 4 * n / 2);
85
86 for (j = 0; j < n; j++)
87 {
88 g_slice_free1 (block_size, mem_block: mema[j]);
89 g_slice_free1 (block_size, mem_block: memb[j]);
90 g_slice_free1 (block_size, mem_block: memc[j]);
91 }
92 g_timer_destroy (timer);
93 g_free (mem: mema);
94 g_free (mem: memb);
95 g_free (mem: memc);
96}
97
98static void
99usage (void)
100{
101 g_print (format: "Usage: slice-color <block-size> [memory-size] [repeats] [colorization]\n");
102}
103
104int
105main (int argc,
106 char *argv[])
107{
108 guint64 block_size = 512, area_size = 1024 * 1024, n_blocks, repeats = 1000000;
109
110 if (argc > 1)
111 block_size = parse_memsize (cstring: argv[1]);
112 else
113 {
114 usage();
115 block_size = 512;
116 }
117 if (argc > 2)
118 area_size = parse_memsize (cstring: argv[2]);
119 if (argc > 3)
120 repeats = parse_memsize (cstring: argv[3]);
121 if (argc > 4)
122 g_slice_set_config (ckey: G_SLICE_CONFIG_COLOR_INCREMENT, value: parse_memsize (cstring: argv[4]));
123
124 /* figure number of blocks from block and area size.
125 * divide area by 3 because touch_mem() allocates 3 areas
126 */
127 n_blocks = area_size / 3 / ALIGN (block_size, sizeof (gsize) * 2);
128
129 /* basic sanity checks */
130 if (!block_size || !n_blocks || block_size >= area_size)
131 {
132 g_printerr (format: "Invalid arguments: block-size=%" G_GUINT64_FORMAT " memory-size=%" G_GUINT64_FORMAT "\n", block_size, area_size);
133 usage();
134 return 1;
135 }
136
137 g_printerr (format: "Will allocate and touch %" G_GUINT64_FORMAT " blocks of %" G_GUINT64_FORMAT " bytes (= %" G_GUINT64_FORMAT " bytes) %" G_GUINT64_FORMAT " times with color increment: 0x%08" G_GINT64_MODIFIER "x\n",
138 n_blocks, block_size, n_blocks * block_size, repeats,
139 (guint64)g_slice_get_config (ckey: G_SLICE_CONFIG_COLOR_INCREMENT));
140
141 touch_mem (block_size, n_blocks, repeats);
142
143 return 0;
144}
145
146static gdouble
147parse_memsize (const gchar *cstring)
148{
149 gchar *mem = g_strdup (str: cstring);
150 gchar *string = g_strstrip (mem);
151 guint l = strlen (s: string);
152 gdouble f = 0;
153 gchar *derr = NULL;
154 gdouble msize;
155
156 switch (l ? string[l - 1] : 0)
157 {
158 case 'k': f = 1000; break;
159 case 'K': f = 1024; break;
160 case 'm': f = 1000000; break;
161 case 'M': f = 1024 * 1024; break;
162 case 'g': f = 1000000000; break;
163 case 'G': f = 1024 * 1024 * 1024; break;
164 }
165 if (f)
166 string[l - 1] = 0;
167 msize = g_ascii_strtod (nptr: string, endptr: &derr);
168 g_free (mem);
169 if (derr && *derr)
170 {
171 g_printerr (format: "failed to parse number at: %s\n", derr);
172 msize = 0;
173 }
174 if (f)
175 msize *= f;
176 return msize;
177}
178

source code of gtk/subprojects/glib/tests/slice-color.c