Department of Scientific Computing    Institute for Numerical Simulation    University of Bonn

Documentation

Download

Programming References

Bug Reports / Suggestions

FAQ

Authors

           

---

BlockAllocator.hpp

#ifndef _BLOCK_ALLOCATOR_
# define _BLOCK_ALLOCATOR_

# include <list>


template<class I>
class BlockAllocator {
public:
               BlockAllocator() {;}
              ~BlockAllocator()  ;
  I*    NewItem() ;
  void  DeleteItem(I* p) ;

  list<I*> List   ;
  list<I*> Blocks ;

  enum { BLOCKSIZE=1000 } ;
} ;
 
//
// Implementations
//
template<class I>
BlockAllocator<I>::~BlockAllocator() {
  I *p ;
  while (!Blocks.empty()) {
    p=Blocks.front() ;
    for (int i=0; i<BLOCKSIZE; i++) p[i].Delete() ;
    delete []p ;
    Blocks.pop_front() ;
  }
}

template<class I>
I* BlockAllocator<I>::NewItem() {
  I *p ;

  if (List.empty()) {
    p=new I[BLOCKSIZE];
    Blocks.push_front(p) ;
    for (int i=0; i<BLOCKSIZE; i++) {
      p[i].Init() ;
      List.push_front(&p[i]) ;
    }
  }
  
  // return an init. instance
  p=List.front() ;
  List.pop_front() ;
  return p ;
}

template<class I>
void BlockAllocator<I>::DeleteItem(I *p) {
  p->Clear() ;
  List.push_front(p) ;
}

#endif

---