#ifndef _BASE_H_
#define _BASE_H_

#include <stdlib.h>
#include <new>

namespace RGL
{

   template<class T> class Vector
   {
      public:
      T* array;
      unsigned int capacity;
      unsigned int increment;
      unsigned int count;
      void * operator new( size_t size ) { return malloc( size ); }
      void * operator new( size_t /*size*/, void *p ) { return p; }
      void operator delete( void * /*ptr*/, void * /*p*/ ) { }
      Vector(): array( 0 ), count( 0 ), capacity( 0 ), increment( 4 ) {}
      ~Vector()
      {
         if (array)
         {
            for ( unsigned int i = 0;i < count;++i )
               ( array + i )->~T();
            count = 0;
         }

         if (array)
            free(array);
         array = 0;
      }

      inline unsigned int pushBack( const T &element )
      {
         uint32_t newCapacity = count + 1;

         if (newCapacity > capacity)
         {
            if ( newCapacity > capacity )
               newCapacity = ( newCapacity > capacity + increment ) ? newCapacity : ( capacity + increment );

            array = (T*)realloc((void *)(array), sizeof(T) * newCapacity);
            capacity = newCapacity;
         }
         new((void *)(array + count))T( element );
         return ++count;
      }

      inline void removeElement( const T &element )
      {
         for ( unsigned int i = count; i > 0; --i )
         {
            if ( array[i-1] == element )
            {
               unsigned int index = i - 1;
               ( array + index )->~T();
               --count;
               if ( count > index ) memmove( array + index, array + index + 1, ( count - index )*sizeof( T ) );
               return;
            }
         }
      }
   };

}

#endif