RetroArch/ps3/gcmgl/include/PSGL/Base.h

#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;
               free(array);
            }
            array = 0;
         }

         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