diff options
author | Mikael Djurfeldt <djurfeldt@nada.kth.se> | 2000-04-21 00:27:14 +0000 |
---|---|---|
committer | Mikael Djurfeldt <djurfeldt@nada.kth.se> | 2000-04-21 00:27:14 +0000 |
commit | f132213935b645dd029bfe410cca3a50204e2796 (patch) | |
tree | 020b27210945eeace321346ddcd2230e93b31cd0 /libguile/debug-malloc.c | |
parent | bc9d9bb2161a526c76356287732f38bbcdd55846 (diff) | |
download | guile-f132213935b645dd029bfe410cca3a50204e2796.tar.gz |
* debug-malloc.c, debug-malloc.h: New files.
Diffstat (limited to 'libguile/debug-malloc.c')
-rw-r--r-- | libguile/debug-malloc.c | 267 |
1 files changed, 267 insertions, 0 deletions
diff --git a/libguile/debug-malloc.c b/libguile/debug-malloc.c new file mode 100644 index 000000000..5c9fcebac --- /dev/null +++ b/libguile/debug-malloc.c @@ -0,0 +1,267 @@ +/* Copyright (C) 2000 Free Software Foundation, Inc. + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2, or (at your option) + * any later version. + * + * This program 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 General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this software; see the file COPYING. If not, write to + * the Free Software Foundation, Inc., 59 Temple Place, Suite 330, + * Boston, MA 02111-1307 USA + * + * As a special exception, the Free Software Foundation gives permission + * for additional uses of the text contained in its release of GUILE. + * + * The exception is that, if you link the GUILE library with other files + * to produce an executable, this does not by itself cause the + * resulting executable to be covered by the GNU General Public License. + * Your use of that executable is in no way restricted on account of + * linking the GUILE library code into it. + * + * This exception does not however invalidate any other reasons why + * the executable file might be covered by the GNU General Public License. + * + * This exception applies only to the code released by the + * Free Software Foundation under the name GUILE. If you copy + * code from other Free Software Foundation releases into a copy of + * GUILE, as the General Public License permits, the exception does + * not apply to the code that you add in this way. To avoid misleading + * anyone as to the status of such modified files, you must delete + * this exception notice from them. + * + * If you write modifications of your own for GUILE, it is your choice + * whether to permit this exception to apply to your modifications. + * If you do not wish that, delete this exception notice. */ + +/* Software engineering face-lift by Greg J. Badros, 11-Dec-1999, + gjb@cs.washington.edu, http://www.cs.washington.edu/homes/gjb */ + +#include <string.h> +#include <stdio.h> + +#include "_scm.h" +#include "alist.h" +#include "strings.h" + +#include "debug-malloc.h" + +/* + * The following code is a hack written quickly in order to solve a + * memory leak problem. No respect has been paid to maintainability + * etc, but since it isn't a part of Guile proper, and probably + * doesn't need maintenance, it has been contributed because of its + * utility. + * + * It is intended to be maximally fast (so that the application runs + * close to normal speed). + */ + +typedef struct hash_entry { + const void *key; + const void *data; +} hash_entry_t; + +#define N_SEEK 8 + +static int malloc_type_size = 31; +static hash_entry_t *malloc_type = 0; +static int malloc_object_size = 9973; +static hash_entry_t *malloc_object = 0; + +#define TABLE(table) malloc_ ## table +#define SIZE(table) malloc_ ## table ## _size +#define HASH(table, key) \ + &TABLE (table)[((unsigned long) key >> 4UL) * 2654435761UL % SIZE (table)] + +#define CREATE_HASH_ENTRY_AT(entry, table, h, k, done) \ +{ \ + int i; \ + do \ + { \ + for (i = 0; i < N_SEEK; ++i) \ + if (h[i].key == 0) \ + goto done; \ + grow (&TABLE (table), &SIZE (table)); \ + h = HASH (table, k); \ + } \ + while (1); \ + done: \ + (entry) = &h[i]; \ +} + +#define CREATE_HASH_ENTRY(table, k, d, done) \ + do \ + { \ + hash_entry_t *h = HASH (table, k); \ + hash_entry_t *entry; \ + CREATE_HASH_ENTRY_AT (entry, table, h, k, done); \ + entry->key = (k); \ + entry->data = (d); \ + } \ + while (0) + +#define GET_CREATE_HASH_ENTRY(entry, table, k, done) \ + do \ + { \ + hash_entry_t *h = HASH (table, k); \ + int i; \ + for (i = 0; i < N_SEEK; ++i) \ + if (h[i].key == (void *) (k)) \ + goto done; \ + CREATE_HASH_ENTRY_AT (entry, table, h, k, gche ## done); \ + entry->key = (k); \ + entry->data = 0; \ + break; \ + done: \ + (entry) = &h[i]; \ + } \ + while (0) + +#ifdef MISSING_BZERO_DECL +extern void bzero (void *, size_t); +#endif + +static void +grow (hash_entry_t **table, int *size) +{ + hash_entry_t *oldtable = *table; + int oldsize = *size + N_SEEK; + hash_entry_t *TABLE (new) = 0; + int SIZE (new); + int i, j; + SIZE (new) = 2 * (oldsize - N_SEEK); + again: + TABLE (new) = realloc (TABLE (new), + sizeof (hash_entry_t) * (SIZE (new) + N_SEEK)); + bzero (TABLE (new), sizeof (hash_entry_t) * (SIZE (new) + N_SEEK)); + for (i = 0; i < oldsize; ++i) + if (oldtable[i].key) + { + hash_entry_t *h = HASH (new, oldtable[i].key); + for (j = 0; j < N_SEEK; ++j) + if (h[j].key == 0) + { + h[j] = oldtable[i]; + goto next; + } + SIZE (new) *= 2; + goto again; + next: + ; + } + if (table == &malloc_type) + { + /* relocate malloc_object entries */ + for (i = 0; i < oldsize; ++i) + if (oldtable[i].key) + { + hash_entry_t *h = HASH (new, oldtable[i].key); + while (h->key != oldtable[i].key) + ++h; + oldtable[i].data = h; + } + for (i = 0; i < malloc_object_size + N_SEEK; ++i) + if (malloc_object[i].key) + malloc_object[i].data + = ((hash_entry_t *) malloc_object[i].data)->data; + } + free (*table); + *table = TABLE (new); + *size = SIZE (new); +} + +void +scm_malloc_register (void *obj, const char *what) +{ + hash_entry_t *type; + GET_CREATE_HASH_ENTRY (type, type, what, l1); + type->data = (void *) ((int) type->data + 1); + CREATE_HASH_ENTRY (object, obj, type, l2); +} + +void +scm_malloc_unregister (void *obj) +{ + hash_entry_t *object, *type; + GET_CREATE_HASH_ENTRY (object, object, obj, l1); + type = (hash_entry_t *) object->data; + if (type == 0) + { + fprintf (stderr, + "scm_must_free called on object not allocated with scm_must_malloc\n"); + abort (); + } + type->data = (void *) ((int) type->data - 1); + object->key = 0; +} + +void +scm_malloc_reregister (void *old, void *new, const char *newwhat) +{ + hash_entry_t *object, *type; + GET_CREATE_HASH_ENTRY (object, object, old, l1); + type = (hash_entry_t *) object->data; + if (type == 0) + { + fprintf (stderr, + "scm_must_realloc called on object not allocated with scm_must_malloc\n"); + abort (); + } + if (strcmp ((char *) type->key, newwhat) != 0) + { + if (strcmp (newwhat, "vector-set-length!") != 0) + { + fprintf (stderr, + "scm_must_realloc called with arg %s, was %s\n", + newwhat, + (char *) type->key); + abort (); + } + } + if (new != old) + { + object->key = 0; + CREATE_HASH_ENTRY (object, new, type, l2); + } +} + +SCM_DEFINE (scm_malloc_stats, "malloc-stats", 0, 0, 0, + (), + "Return an alist ((WHAT . N) ...) describing number of malloced objects.\n" + "WHAT is the second argument to scm_must_malloc, N is the number of objects\n" + "of that type currently allocated.") +#define FUNC_NAME s_scm_malloc_stats +{ + SCM res = SCM_EOL; + int i; + for (i = 0; i < malloc_type_size + N_SEEK; ++i) + if (malloc_type[i].key) + res = scm_acons (scm_makfrom0str ((char *) malloc_type[i].key), + SCM_MAKINUM ((int) malloc_type[i].data), + res); + return res; +} +#undef FUNC_NAME + +void +scm_debug_malloc_prehistory () +{ + malloc_type = malloc (sizeof (hash_entry_t) + * (malloc_type_size + N_SEEK)); + bzero (malloc_type, sizeof (hash_entry_t) * (malloc_type_size + N_SEEK)); + malloc_object = malloc (sizeof (hash_entry_t) + * (malloc_object_size + N_SEEK)); + bzero (malloc_object, sizeof (hash_entry_t) * (malloc_object_size + N_SEEK)); +} + +void +scm_init_debug_malloc () +{ +#include "debug-malloc.x" +} |