dmbcs/guile
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

* debug-malloc.c, debug-malloc.h: New files.

Browse source
This commit is contained in:
Mikael Djurfeldt 2000-04-21 00:27:14 +00:00
commit f132213935
2 changed files with 336 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

267
libguile/debug-malloc.c Normal file
View file

@ -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"
}

69
libguile/debug-malloc.h Normal file
View file

@ -0,0 +1,69 @@
/* classes: h_files */
#ifndef DEBUGMALLOCH
#define DEBUGMALLOCH
/* 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 "libguile/__scm.h"
extern void scm_malloc_register (void *obj, const char *what);
extern void scm_malloc_unregister (void *obj);
extern void scm_malloc_reregister (void *obj, void *new, const char *what);
extern SCM scm_malloc_stats (void);
extern void scm_debug_malloc_prehistory (void);
extern void scm_init_debug_malloc (void);
#endif /* DEBUGMALLOCH */
/*
Local Variables:
c-file-style: "gnu"
End:
*/