long currsize = 524288;
int *insertedEdges = new int[currsize*currsize];

terminate called after throwing an instance of 'std::bad_alloc'

printf("ALLOCATIONS START n");
int **insertedEdges = new int*[currsize];
for(int i = 0; i < currsize; i++) {
    insertedEdges[i] = new int[currsize];
}