ObjectArena.h

Go to the documentation of this file.

/*
   ObjectArena template - semi-contiguous storage management
*/

#ifndef OBJECTARENA_H
#define OBJECTARENA_H

#include "ResizeArray.h"

template <class Type> class ObjectArena {
  public:
    ObjectArena(void) : blockSize(1024), alignment(1), pos(0), end(0) { };
    ~ObjectArena(void) {
      int i;
      for( i = 0; i < blocks.size(); ++i ) delete [] blocks[i];
    }
    void setBlockSize(int n) { blockSize = n; }
/*
    void setAlignment(int n) { alignment = n; }

    inline Type* getNewArray(int n) {
      Type *rpos;
      if ( n > (blockSize/2) ) {
        rpos = new Type[n+((alignment-1)/sizeof(Type))];
        blocks.add(rpos);
        while ( ((long)rpos) & (alignment-1) ) ++rpos;
      } else {
        while ( ((long)pos) & (alignment-1) ) ++pos;
        rpos = pos;
        if ( ( pos += n ) > end ) {
          pos = new Type[blockSize];
          blocks.add(pos);
          end = pos + blockSize;
          while ( ((long)pos) & (alignment-1) ) ++pos;
          rpos = pos;
          pos += n;
        }
      }
      return rpos;
    }
*/

    inline Type* getNewArray(int n) {
      Type *rpos = pos;
      if ( n > (blockSize/2) ) {
        rpos = new Type[n];
        blocks.add(rpos);
      } else if ( ( pos += n ) > end ) {
        rpos = pos = new Type[blockSize];
        blocks.add(pos);
        end = rpos + blockSize;
        pos += n;
      }
      return rpos;
    }

  private:
    int blockSize;
    int alignment;
    ResizeArray<Type*> blocks;
    Type *pos, *end;
};

#endif