Problemas de desasignación de memoria extraña del compilador VS2012

Tengo un problema extraño con el compilador VS2012 que parece no aparecer en GCC. El proceso de desasignación termina tomando minutos en lugar de segundos. ¿Alguien tiene alguna entrada en esto? La depuración en pasos muestra un bloqueo notable en las llamadas a RtlpCollectFreeBlocks (). Tengo este problema tanto en el modo de depuración y el modo de lanzamiento. Estoy ejecutando Windows 7 de 32 bits, pero tengo el mismo problema en 64 bits 7.

#include "stdafx.h"
#include <iostream>
#include <stdint.h>
#include <cstdlib>

#define SIZE 500000

using namespace std;

typedef struct
{
    uint32_t* thing1;
}collection;

/*
 * VS2012 compiler used.
 * Scenarios: 
 *  1) Don't allocate thing1. Program runs poorly.
 *  2) Allocate thing1 but don't delete it. Program runs awesome.
 *  3) Allocate thing1 and delete it. Program runs poorly.
 * 
 * Debug or Release mode does not affect outcome. GCC's compiler is fine.
 */
int _tmain(int argc, _TCHAR* argv[])
{
    collection ** colArray = new collection*[SIZE];

    for(int i=0;i<SIZE;i++)
    {
        collection * mine = new collection;
        mine->thing1 = new uint32_t; // Allocating without freeing runs fine. Either A) don't allocate or B) allocate and delete to make it run slow.
        colArray[i] = mine;
    }

    cout<<"Done with assignment\n";

    for(int i=0;i<SIZE;i++)
    {
        delete(colArray[i]->thing1); // delete makes it run poorly.
        delete(colArray[i]);

        if(i > 0 && i%100000 == 0)
        {
            cout<<"100 thousand deleted\n";
        }
    }
    delete [] colArray;

    cout << "Done!\n";
    int x;
    cin>>x;
}

Respuestas a la pregunta(1)

Su respuesta a la pregunta