构造大尺寸的vector <int>

Question

我在OS X 10.9.3,2.4 GHz Intel Core i5,8 GB DDR3上运行以下代码

a.cpp

int main() {
  vector<int> expectation(10e8, -1.0);
  cout << "size()=" << expectation.size() << endl;
  return 0;
}

b.cpp

int main() {
  vector<int> expectation(10e9, -1.0);
  cout << "size()=" << expectation.size() << endl;
  return 0;
}

-

$ time ./a.out 
size()=1000000000

real    0m3.935s
user    0m1.530s
sys 0m2.103s

$ time ./b.out 
size()=10000000000

real    4m49.853s
user    0m16.186s
sys     0m22.966s

在b.pp中,我们有10倍大的向量.
我想知道,为什么在情况下,时间b情况下的约100倍变得比大的情况下一个？

UPD
我找到了,我迷失了!
10e8 = 10 ^ 9 int = 4 GB
10e9 = 10 ^ 10 int = 40 GB

Answer 1

假设每个4字节int,第一个使用4GB内存,并适合你8GB的RAM.第二个使用40GB,需要保持交换到磁盘.那会慢得多.

请注意,这10e9意味着10x10 ⁹或10 ¹⁰.你可能认为它意味着10 ⁹,它适合RAM.那就是1e9.