irstlm/src/mempool.h

Go to the documentation of this file.

// $Id: mempool.h 383 2010-04-23 15:29:28Z nicolabertoldi $

/******************************************************************************
 IrstLM: IRST Language Model Toolkit
 Copyright (C) 2006 Marcello Federico, ITC-irst Trento, Italy

 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, write to the Free Software
 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301 USA

******************************************************************************/

// An efficient memory manager 
// by M. Federico 
// Copyright Marcello Federico, ITC-irst, 1998

#ifndef MF_MEMPOOL_H
#define MF_MEMPOOL_H

#ifndef NULL
const int NULL=0;
//#define NULL=0;
#endif

#include <iostream>  // std::ostream


class memnode{
  friend class mempool;   
  friend class strstack;  
  char          *block;   
  memnode        *next;   
};



class mempool{
  int         block_size;         
  int         item_size;          
  int         true_size;          
  memnode*   block_list;          
  char*       free_list;          
  int         entries;            
  int         blocknum;           
 public:

  mempool(int is, int bs); 

  ~mempool();
  
  void map(std::ostream& co);

  char *allocate();

  int free(char* addr);

  void stat();


  int used(){return blocknum * (true_size + 8);} 
  
  int wasted(){return used()-(entries * item_size);}
}; 


class strstack{
  memnode* list; 
  int   size;    
  int    idx;    
  int  waste;    
  int memory;    
  int entries;   
  int blocknum;  

 public:

  strstack(int bs=1000);

  ~strstack();
  
  const char *push(const char *s);
  
  const char *pop();
  
  const char *top();
  
  void stat();
  
  int used(){return memory;}
  
  int wasted(){return waste;}

};



class storage{
  mempool **poolset;  
  int setsize;        
  int poolsize;       
  int newmemory;      
  int newcalls;       
 public:

  storage(int maxsize,int blocksize);

  ~storage();
  
  /* names of below functions have been changed so as not to interfere with macros for malloc/realloc/etc -- EVH */

  char *allocate(int size);

  char *reallocate(char *oldptr,int oldsize,int newsize);

  int free(char *addr,int size=0);

  void stat();
};

#endif

---