ちなみにこれがmallocキャッシュという謎の機構では無く、
空いている領域をきっちり調べていることを示すサンプル。
事前にデータが確保されている数が多いほど、探索に時間がかかる。
これも数を極端にしないと、検証できないレベルだけどね。

int main()
{
timeBeginPeriod(1);
int i,j;
DWORD t = timeGetTime();
while(timeGetTime()-t > 2000);//CPU省電対策
/* std::vector<void*> v2;
for(i=0;i<10000;i++)
v2.push_back(malloc(100));
*/ t = timeGetTime();
for(j=0;j<10000;j++)
{
std::vector<void*> v;
for(i=0;i<10000;i++) {v.push_back(malloc(100));free(v[i]);}
}
printf("%d\n",timeGetTime()-t);
return 0;
}

＞そう。malloc自体になにかある。同じアドレスは速い。
心霊現象かよ。