#ifndef FILE_BLOCKALLOC
#define FILE_BLOCKALLOC

/**************************************************************************/
/* File:   blockalloc.hpp                                                 */
/* Author: Joachim Schoeberl                                              */
/* Date:   19. Apr. 2000                                                  */
/**************************************************************************/

/**
   Optimized memory handler.
   Memory handler allocates many objects at once.
   Maintains free list of deleted objects
 */
class BlockAllocator
{
  /// size of data
  int size;
  /// number of blocks allocated at once
  int blocks;
  /// single linked list of free elements
  void * freelist;
  /// pointers to blocks
  ARRAY<char*> bablocks;
public:
  /// Create BlockAllocator for elements of size asize
  BlockAllocator (int asize, int ablocks = 100);
  /// Delete all memeory
  ~BlockAllocator ();

  /// Return pointer to new element
  void * Alloc ()
  {
    if (!freelist)
      Alloc2 ();

    void * p = freelist;
    freelist = *(void**)freelist;
    return p;
  }

  /// Send memory to free-list
  void Free (void * p)
  {
    *(void**)p = freelist;
    freelist = p;
  }

private:
  void * Alloc2 ();
};

#endif