/* $Id$
*
*
* Copyright (C) 2001-2003 FhG Fokus
*
* This file is part of ser, a free SIP server.
*
* ser 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 of the License, or
* (at your option) any later version
*
* For a license to use the ser software under conditions
* other than those described here, or to purchase support for this
* software, please contact iptel.org by e-mail at the following addresses:
* info@iptel.org
*
* ser 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 program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
*/
/*
* History:
* --------
* created by andrei
* 2003-07-06 added fm_realloc (andrei)
* 2004-07-19 fragments book keeping code and support for 64 bits
* memory blocks (64 bits machine & size >=2^32)
* GET_HASH s/</<=/ (avoids waste of 1 hash cell) (andrei)
* 2004-11-10 support for > 4Gb mem., switched to long (andrei)
* 2005-03-02 added fm_info() (andrei)
* 2005-12-12 fixed realloc shrink real_used accounting (andrei)
* fixed initial size (andrei)
* 2006-02-03 fixed realloc out of mem. free bug (andrei)
* 2006-04-07 s/DBG/MDBG (andrei)
* 2007-02-23 added fm_available() (andrei)
* 2007-06-23 added hash bitmap (andrei)
* 2009-09-28 added fm_sums() (patch from Dragos Vingarzan)
*/
#if !defined(q_malloc) && (defined F_MALLOC)
#include <string.h>
#include <stdlib.h>
#include "f_malloc.h"
#include "../dprint.h"
#include "../globals.h"
#include "../compiler_opt.h"
#include "memdbg.h"
#include "../bit_scan.h"
/*useful macros*/
#define FRAG_NEXT(f) \
((struct fm_frag*)((char*)(f)+sizeof(struct fm_frag)+(f)->size ))
#define FRAG_OVERHEAD (sizeof(struct fm_frag))
#define INIT_OVERHEAD \
(ROUNDUP(sizeof(struct fm_block))+sizeof(struct fm_frag))
/* ROUNDTO= 2^k so the following works */
#define ROUNDTO_MASK (~((unsigned long)ROUNDTO-1))
#define ROUNDUP(s) (((s)+(ROUNDTO-1))&ROUNDTO_MASK)
#define ROUNDDOWN(s) ((s)&ROUNDTO_MASK)
/*
#define ROUNDUP(s) (((s)%ROUNDTO)?((s)+ROUNDTO)/ROUNDTO*ROUNDTO:(s))
#define ROUNDDOWN(s) (((s)%ROUNDTO)?((s)-ROUNDTO)/ROUNDTO*ROUNDTO:(s))
*/
/* finds the hash value for s, s=ROUNDTO multiple*/
#define GET_HASH(s) ( ((unsigned long)(s)<=F_MALLOC_OPTIMIZE)?\
(unsigned long)(s)/ROUNDTO: \
F_MALLOC_OPTIMIZE/ROUNDTO+big_hash_idx((s))- \
F_MALLOC_OPTIMIZE_FACTOR+1 )
#define UN_HASH(h) ( ((unsigned long)(h)<=(F_MALLOC_OPTIMIZE/ROUNDTO))?\
(unsigned long)(h)*ROUNDTO: \
1UL<<((unsigned long)(h)-F_MALLOC_OPTIMIZE/ROUNDTO+\
F_MALLOC_OPTIMIZE_FACTOR-1)\
)
#ifdef F_MALLOC_HASH_BITMAP
#define fm_bmp_set(qm, b) \
do{ \
(qm)->free_bitmap[(b)/FM_HASH_BMP_BITS] |= \
1UL<<((b)%FM_HASH_BMP_BITS); \
}while(0)
#define fm_bmp_reset(qm, b) \
do{ \
(qm)->free_bitmap[(b)/FM_HASH_BMP_BITS] &= \
~(1UL<<((b)%FM_HASH_BMP_BITS)); \
}while(0)
/* returns 0 if not set, !=0 if set */
#define fm_bmp_is_set(qm, b) \
((qm)->free_bitmap[(b)/FM_HASH_BMP_BITS] & (1UL<<((b)%FM_HASH_BMP_BITS)))
inline static int fm_bmp_first_set(struct fm_block* qm, int start)
{
int bmp_idx;
int bit;
int r;
fm_hash_bitmap_t test_val;
fm_hash_bitmap_t v;
bmp_idx=start/FM_HASH_BMP_BITS;
bit=start%FM_HASH_BMP_BITS;
test_val=1UL <<((unsigned long)bit);
if (qm->free_bitmap[bmp_idx] & test_val)
return start;
else if (qm->free_bitmap[bmp_idx] & ~(test_val-1)){
#if 0
test_val<<=1;
for (r=bit+1; r<FM_HASH_BMP_BITS; r++, test_val<<=1){
if (qm->free_bitmap[bmp_idx] & test_val)
return (start-bit+r);
}
#endif
v=qm->free_bitmap[bmp_idx]>>(bit+1);
return start+1+bit_scan_forward((unsigned long)v);
}
for (r=bmp_idx+1;r<FM_HASH_BMP_SIZE; r++){
if (qm->free_bitmap[r]){
/* find first set bit */
return r*FM_HASH_BMP_BITS+
bit_scan_forward((unsigned long)qm->free_bitmap[r]);
}
}
/* not found, nothing free */
return -1;
}
#endif /* F_MALLOC_HASH_BITMAP */
/* mark/test used/unused frags */
#define FRAG_MARK_USED(f)
#define FRAG_CLEAR_USED(f)
#define FRAG_WAS_USED(f) (1)
/* other frag related defines:
* MEM_COALESCE_FRAGS
* MEM_FRAG_AVOIDANCE
*/
#define MEM_FRAG_AVOIDANCE
/* computes hash number for big buckets*/
#if 0
inline static unsigned long big_hash_idx(unsigned long s)
{
unsigned long idx;
/* s is rounded => s = k*2^n (ROUNDTO=2^n)
* index= i such that 2^(i+1) > s >= 2^i
*
* => index = number of the first non null bit in s*/
idx=sizeof(long)*8-1;
for (; !(s&(1UL<<(sizeof(long)*8-1))) ; s<<=1, idx--);
return idx;
}
#else
#define big_hash_idx(s) ((unsigned long)bit_scan_reverse((unsigned long)(s)))
#endif
#ifdef DBG_F_MALLOC
#define ST_CHECK_PATTERN 0xf0f0f0f0
#define END_CHECK_PATTERN1 0xc0c0c0c0
#define END_CHECK_PATTERN2 0xabcdefed
#endif
static inline void fm_insert_free(struct fm_block* qm, struct fm_frag* frag)
{
struct fm_frag** f;
int hash;
hash=GET_HASH(frag->size);
f=&(qm->free_hash[hash].first);
if (frag->size > F_MALLOC_OPTIMIZE){ /* because of '<=' in GET_HASH,
(different from 0.8.1[24] on
purpose --andrei ) */
for(; *f; f=&((*f)->u.nxt_free)){
if (frag->size <= (*f)->size) break;
}
}
/*insert it here*/
frag->u.nxt_free=*f;
*f=frag;
qm->free_hash[hash].no++;
#ifdef F_MALLOC_HASH_BITMAP
fm_bmp_set(qm, hash);
#endif /* F_MALLOC_HASH_BITMAP */
}
/* size should be already rounded-up */
static inline
#ifdef DBG_F_MALLOC
void fm_split_frag(struct fm_block* qm, struct fm_frag* frag,
unsigned long size,
const char* file, const char* func, unsigned int line)
#else
void fm_split_frag(struct fm_block* qm, struct fm_frag* frag,
unsigned long size)
#endif
{
unsigned long rest;
struct fm_frag* n;
rest=frag->size-size;
#ifdef MEM_FRAG_AVOIDANCE
if ((rest> (FRAG_OVERHEAD+F_MALLOC_OPTIMIZE))||
(rest>=(FRAG_OVERHEAD+size))){ /* the residue fragm. is big enough*/
#else
if (rest>(FRAG_OVERHEAD+MIN_FRAG_SIZE)){
#endif
frag->size=size;
/*split the fragment*/
n=FRAG_NEXT(frag);
n->size=rest-FRAG_OVERHEAD;
FRAG_CLEAR_USED(n); /* never used */
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
qm->real_used+=FRAG_OVERHEAD;
#endif
#ifdef DBG_F_MALLOC
/* frag created by malloc, mark it*/
n->file=file;
n->func="frag. from fm_malloc";
n->line=line;
n->check=ST_CHECK_PATTERN;
#endif
/* reinsert n in free list*/
fm_insert_free(qm, n);
}else{
/* we cannot split this fragment any more => alloc all of it*/
}
}
/* init malloc and return a fm_block*/
struct fm_block* fm_malloc_init(char* address, unsigned long size)
{
char* start;
char* end;
struct fm_block* qm;
unsigned long init_overhead;
/* make address and size multiple of 8*/
start=(char*)ROUNDUP((unsigned long) address);
DBG("fm_malloc_init: F_OPTIMIZE=%lu, /ROUNDTO=%lu\n",
F_MALLOC_OPTIMIZE, F_MALLOC_OPTIMIZE/ROUNDTO);
DBG("fm_malloc_init: F_HASH_SIZE=%lu, fm_block size=%lu\n",
F_HASH_SIZE, (long)sizeof(struct fm_block));
DBG("fm_malloc_init(%p, %lu), start=%p\n", address, size, start);
if (size<start-address) return 0;
size-=(start-address);
if (size <(MIN_FRAG_SIZE+FRAG_OVERHEAD)) return 0;
size=ROUNDDOWN(size);
init_overhead=INIT_OVERHEAD;
if (size < init_overhead)
{
/* not enough mem to create our control structures !!!*/
return 0;
}
end=start+size;
qm=(struct fm_block*)start;
memset(qm, 0, sizeof(struct fm_block));
qm->size=size;
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
qm->real_used=init_overhead;
qm->max_real_used=qm->real_used;
#endif
size-=init_overhead;
qm->first_frag=(struct fm_frag*)(start+ROUNDUP(sizeof(struct fm_block)));
qm->last_frag=(struct fm_frag*)(end-sizeof(struct fm_frag));
/* init initial fragment*/
qm->first_frag->size=size;
qm->last_frag->size=0;
#ifdef DBG_F_MALLOC
qm->first_frag->check=ST_CHECK_PATTERN;
qm->last_frag->check=END_CHECK_PATTERN1;
#endif
/* link initial fragment into the free list*/
fm_insert_free(qm, qm->first_frag);
return qm;
}
#ifdef DBG_F_MALLOC
void* fm_malloc(struct fm_block* qm, unsigned long size,
const char* file, const char* func, unsigned int line)
#else
void* fm_malloc(struct fm_block* qm, unsigned long size)
#endif
{
struct fm_frag** f;
struct fm_frag* frag;
int hash;
#ifdef DBG_F_MALLOC
MDBG("fm_malloc(%p, %lu) called from %s: %s(%d)\n", qm, size, file, func,
line);
#endif
/*size must be a multiple of 8*/
size=ROUNDUP(size);
/* if (size>(qm->size-qm->real_used)) return 0; */
/*search for a suitable free frag*/
#ifdef F_MALLOC_HASH_BITMAP
hash=fm_bmp_first_set(qm, GET_HASH(size));
if (likely(hash>=0)){
f=&(qm->free_hash[hash].first);
if (likely(hash<=F_MALLOC_OPTIMIZE)) /* return first match */
goto found;
for(;(*f); f=&((*f)->u.nxt_free))
if ((*f)->size>=size) goto found;
}
#else /* F_MALLOC_HASH_BITMAP */
for(hash=GET_HASH(size);hash<F_HASH_SIZE;hash++){
f=&(qm->free_hash[hash].first);
#if 0
if (likely(hash<=F_MALLOC_OPTIMIZE)) /* return first match */
goto found;
#endif
for(;(*f); f=&((*f)->u.nxt_free))
if ((*f)->size>=size) goto found;
/* try in a bigger bucket */
}
#endif /* F_MALLOC_HASH_BITMAP */
/* not found, bad! */
return 0;
found:
/* we found it!*/
/* detach it from the free list*/
frag=*f;
*f=frag->u.nxt_free;
frag->u.nxt_free=0; /* mark it as 'taken' */
qm->free_hash[hash].no--;
#ifdef F_MALLOC_HASH_BITMAP
if (qm->free_hash[hash].no==0)
fm_bmp_reset(qm, hash);
#endif /* F_MALLOC_HASH_BITMAP */
/*see if we'll use full frag, or we'll split it in 2*/
#ifdef DBG_F_MALLOC
fm_split_frag(qm, frag, size, file, func, line);
frag->file=file;
frag->func=func;
frag->line=line;
frag->check=ST_CHECK_PATTERN;
MDBG("fm_malloc(%p, %lu) returns address %p \n", qm, size,
(char*)frag+sizeof(struct fm_frag));
#else
fm_split_frag(qm, frag, size);
#endif
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
qm->real_used+=frag->size;
qm->used+=frag->size;
if (qm->max_real_used<qm->real_used)
qm->max_real_used=qm->real_used;
#endif
FRAG_MARK_USED(frag); /* mark it as used */
return (char*)frag+sizeof(struct fm_frag);
}
#ifdef DBG_F_MALLOC
void fm_free(struct fm_block* qm, void* p, const char* file, const char* func,
unsigned int line)
#else
void fm_free(struct fm_block* qm, void* p)
#endif
{
struct fm_frag* f;
unsigned long size;
#ifdef DBG_F_MALLOC
MDBG("fm_free(%p, %p), called from %s: %s(%d)\n", qm, p, file, func, line);
if (p>(void*)qm->last_frag || p<(void*)qm->first_frag){
LOG(L_CRIT, "BUG: fm_free: bad pointer %p (out of memory block!) - "
"aborting\n", p);
abort();
}
#endif
if (p==0) {
LOG(L_WARN, "WARNING:fm_free: free(0) called\n");
return;
}
f=(struct fm_frag*) ((char*)p-sizeof(struct fm_frag));
#ifdef DBG_F_MALLOC
MDBG("fm_free: freeing block alloc'ed from %s: %s(%ld)\n",
f->file, f->func, f->line);
#endif
size=f->size;
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
qm->used-=size;
qm->real_used-=size;
#endif
#ifdef DBG_F_MALLOC
f->file=file;
f->func=func;
f->line=line;
#endif
fm_insert_free(qm, f);
}
#ifdef DBG_F_MALLOC
void* fm_realloc(struct fm_block* qm, void* p, unsigned long size,
const char* file, const char* func, unsigned int line)
#else
void* fm_realloc(struct fm_block* qm, void* p, unsigned long size)
#endif
{
struct fm_frag *f;
struct fm_frag **pf;
unsigned long diff;
unsigned long orig_size;
struct fm_frag *n;
void *ptr;
int hash;
#ifdef DBG_F_MALLOC
MDBG("fm_realloc(%p, %p, %lu) called from %s: %s(%d)\n", qm, p, size,
file, func, line);
if ((p)&&(p>(void*)qm->last_frag || p<(void*)qm->first_frag)){
LOG(L_CRIT, "BUG: fm_free: bad pointer %p (out of memory block!) - "
"aborting\n", p);
abort();
}
#endif
if (size==0) {
if (p)
#ifdef DBG_F_MALLOC
fm_free(qm, p, file, func, line);
#else
fm_free(qm, p);
#endif
return 0;
}
if (p==0)
#ifdef DBG_F_MALLOC
return fm_malloc(qm, size, file, func, line);
#else
return fm_malloc(qm, size);
#endif
f=(struct fm_frag*) ((char*)p-sizeof(struct fm_frag));
#ifdef DBG_F_MALLOC
MDBG("fm_realloc: realloc'ing frag %p alloc'ed from %s: %s(%ld)\n",
f, f->file, f->func, f->line);
#endif
size=ROUNDUP(size);
orig_size=f->size;
if (f->size > size){
/* shrink */
#ifdef DBG_F_MALLOC
MDBG("fm_realloc: shrinking from %lu to %lu\n", f->size, size);
fm_split_frag(qm, f, size, file, "frag. from fm_realloc", line);
#else
fm_split_frag(qm, f, size);
#endif
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
qm->real_used-=(orig_size-f->size-FRAG_OVERHEAD);
qm->used-=(orig_size-f->size);
#endif
}else if (f->size<size){
/* grow */
#ifdef DBG_F_MALLOC
MDBG("fm_realloc: growing from %lu to %lu\n", f->size, size);
#endif
diff=size-f->size;
n=FRAG_NEXT(f);
if (((char*)n < (char*)qm->last_frag) &&
(n->u.nxt_free)&&((n->size+FRAG_OVERHEAD)>=diff)){
/* join */
/* detach n from the free list */
hash=GET_HASH(n->size);
pf=&(qm->free_hash[hash].first);
/* find it */
for(;(*pf)&&(*pf!=n); pf=&((*pf)->u.nxt_free)); /*FIXME slow */
if (*pf==0){
/* not found, bad! */
LOG(L_CRIT, "BUG: fm_realloc: could not find %p in free "
"list (hash=%ld)\n", n, GET_HASH(n->size));
abort();
}
/* detach */
*pf=n->u.nxt_free;
qm->free_hash[hash].no--;
#ifdef F_MALLOC_HASH_BITMAP
if (qm->free_hash[hash].no==0)
fm_bmp_reset(qm, hash);
#endif /* F_MALLOC_HASH_BITMAP */
/* join */
f->size+=n->size+FRAG_OVERHEAD;
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
qm->real_used-=FRAG_OVERHEAD;
#endif
/* split it if necessary */
if (f->size > size){
#ifdef DBG_F_MALLOC
fm_split_frag(qm, f, size, file, "fragm. from fm_realloc",
line);
#else
fm_split_frag(qm, f, size);
#endif
}
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
qm->real_used+=(f->size-orig_size);
qm->used+=(f->size-orig_size);
#endif
}else{
/* could not join => realloc */
#ifdef DBG_F_MALLOC
ptr=fm_malloc(qm, size, file, func, line);
#else
ptr=fm_malloc(qm, size);
#endif
if (ptr){
/* copy, need by libssl */
memcpy(ptr, p, orig_size);
#ifdef DBG_F_MALLOC
fm_free(qm, p, file, func, line);
#else
fm_free(qm, p);
#endif
}
p=ptr;
}
}else{
/* do nothing */
#ifdef DBG_F_MALLOC
MDBG("fm_realloc: doing nothing, same size: %lu - %lu\n",
f->size, size);
#endif
}
#ifdef DBG_F_MALLOC
MDBG("fm_realloc: returning %p\n", p);
#endif
return p;
}
void fm_status(struct fm_block* qm)
{
struct fm_frag* f;
int i,j;
int h;
int unused;
unsigned long size;
LOG(memlog, "fm_status (%p):\n", qm);
if (!qm) return;
LOG(memlog, " heap size= %ld\n", qm->size);
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
LOG(memlog, " used= %lu, used+overhead=%lu, free=%lu\n",
qm->used, qm->real_used, qm->size-qm->real_used);
LOG(memlog, " max used (+overhead)= %lu\n", qm->max_real_used);
#endif
/*
LOG(memlog, "dumping all fragments:\n");
for (f=qm->first_frag, i=0;((char*)f<(char*)qm->last_frag) && (i<10);
f=FRAG_NEXT(f), i++){
LOG(memlog, " %3d. %c address=%x size=%d\n", i,
(f->u.reserved)?'a':'N',
(char*)f+sizeof(struct fm_frag), f->size);
#ifdef DBG_F_MALLOC
LOG(memlog, " %s from %s: %s(%d)\n",
(f->u.is_free)?"freed":"alloc'd", f->file, f->func, f->line);
#endif
}
*/
LOG(memlog, "dumping free list:\n");
for(h=0,i=0,size=0;h<F_HASH_SIZE;h++){
unused=0;
for (f=qm->free_hash[h].first,j=0; f;
size+=f->size,f=f->u.nxt_free,i++,j++){
if (!FRAG_WAS_USED(f)){
unused++;
#ifdef DBG_F_MALLOC
LOG(memlog, "unused fragm.: hash = %3d, fragment %p,"
" address %p size %lu, created from %s: %s(%ld)\n",
h, f, (char*)f+sizeof(struct fm_frag), f->size,
f->file, f->func, f->line);
#endif
};
}
if (j) LOG(memlog, "hash = %3d fragments no.: %5d, unused: %5d\n\t\t"
" bucket size: %9lu - %9lu (first %9lu)\n",
h, j, unused, UN_HASH(h),
((h<=F_MALLOC_OPTIMIZE/ROUNDTO)?1:2)* UN_HASH(h),
qm->free_hash[h].first->size
);
if (j!=qm->free_hash[h].no){
LOG(L_CRIT, "BUG: fm_status: different free frag. count: %d!=%ld"
" for hash %3d\n", j, qm->free_hash[h].no, h);
}
/*
{
LOG(memlog, " %5d.[%3d:%3d] %c address=%x size=%d(%x)\n",
i, h, j,
(f->u.reserved)?'a':'N',
(char*)f+sizeof(struct fm_frag), f->size, f->size);
#ifdef DBG_F_MALLOC
DBG(" %s from %s: %s(%d)\n",
(f->u.reserved)?"freed":"alloc'd", f->file, f->func, f->line);
#endif
}
*/
}
LOG(memlog, "TOTAL: %6d free fragments = %6lu free bytes\n", i, size);
LOG(memlog, "-----------------------------\n");
}
/* fills a malloc info structure with info about the block
* if a parameter is not supported, it will be filled with 0 */
void fm_info(struct fm_block* qm, struct mem_info* info)
{
int r;
long total_frags;
#if !defined(DBG_F_MALLOC) && !defined(MALLOC_STATS)
struct fm_frag* f;
#endif
memset(info,0, sizeof(*info));
total_frags=0;
info->total_size=qm->size;
info->min_frag=MIN_FRAG_SIZE;
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
info->free=qm->size-qm->real_used;
info->used=qm->used;
info->real_used=qm->real_used;
info->max_used=qm->max_real_used;
for(r=0;r<F_HASH_SIZE; r++){
total_frags+=qm->free_hash[r].no;
}
#else
/* we'll have to compute it all */
for (r=0; r<=F_MALLOC_OPTIMIZE/ROUNDTO; r++){
info->free+=qm->free_hash[r].no*UN_HASH(r);
total_frags+=qm->free_hash[r].no;
}
for(;r<F_HASH_SIZE; r++){
total_frags+=qm->free_hash[r].no;
for(f=qm->free_hash[r].first;f;f=f->u.nxt_free){
info->free+=f->size;
}
}
info->real_used=info->total_size-info->free;
info->used=0; /* we don't really now */
info->used=info->real_used-total_frags*FRAG_OVERHEAD-INIT_OVERHEAD-
FRAG_OVERHEAD;
info->max_used=0; /* we don't really now */
#endif
info->total_frags=total_frags;
}
/* returns how much free memory is available
* on error (not compiled with bookkeeping code) returns (unsigned long)(-1) */
unsigned long fm_available(struct fm_block* qm)
{
#if defined(DBG_F_MALLOC) || defined(MALLOC_STATS)
return qm->size-qm->real_used;
#else
/* we don't know how much free memory we have and it's to expensive
* to compute it */
return ((unsigned long)-1);
#endif
}
#ifdef DBG_F_MALLOC
typedef struct _mem_counter{
const char *file;
const char *func;
unsigned long line;
unsigned long size;
int count;
struct _mem_counter *next;
} mem_counter;
static mem_counter* get_mem_counter(mem_counter **root,struct fm_frag* f)
{
mem_counter *x;
if (!*root) goto make_new;
for(x=*root;x;x=x->next)
if (x->file == f->file && x->func == f->func && x->line == f->line)
return x;
make_new:
x = malloc(sizeof(mem_counter));
x->file = f->file;
x->func = f->func;
x->line = f->line;
x->count = 0;
x->size = 0;
x->next = *root;
*root = x;
return x;
}
void fm_sums(struct fm_block* qm)
{
struct fm_frag* f;
struct fm_frag* free_frag;
int i, hash;
mem_counter *root,*x;
root=0;
if (!qm) return;
LOG(memlog, "summarizing all alloc'ed. fragments:\n");
for (f=qm->first_frag, i=0; (char*)f<(char*)qm->last_frag;
f=FRAG_NEXT(f), i++){
if (f->u.nxt_free==0){
/* it might be in-use or the last free fragm. in a free list
=> search the free frags of the same size for a possible
match --andrei*/
hash=GET_HASH(f->size);
for(free_frag=qm->free_hash[hash].first;
free_frag && (free_frag!=f);
free_frag=free_frag->u.nxt_free);
if (free_frag==0){ /* not found among the free frag */
x = get_mem_counter(&root,f);
x->count++;
x->size+=f->size;
}
}
}
x = root;
while(x){
LOG(memlog, " count=%6d size=%10lu bytes from %s: %s(%ld)\n",
x->count,x->size,
x->file, x->func, x->line
);
root = x->next;
free(x);
x = root;
}
LOG(memlog, "-----------------------------\n");
}
#endif /* DBG_F_MALLOC */
#endif