c – 用于循环性能和多线程性能问题

int sum = 0;
auto start = chrono::high_resolution_clock::now();

for (int i = 0; i < 800000; ++i)
    sum += ints[i];

auto end = chrono::high_resolution_clock::now();
auto diff = end - start;

然后我添加了基于范围和迭代器的循环,并使用chrono :: high_resolution_clock以相同的方式测量.

for (auto& val : ints)
    sum += val;

for (auto it = ints.begin(); it != ints.end(); ++it)
    sum += *it;

此时控制台输出看起来像：

index loop: 30.0017ms
range loop: 221.013ms
iterator loop: 442.025ms

这是一个调试版本,所以我改为发布,差异是?1ms支持基于索引.没什么大不了的,只是出于好奇：这三个for循环之间的调试模式有这么大差异吗？或者甚至在发布模式下1ms的差异？

我转向线程创建,并尝试使用此lambda对数组进行并行求和(通过引用捕获所有内容,以便我可以使用int的向量和先前声明的互斥量),使用基于索引的.

auto func = [&](int start,int total,int index)
{
    int partial_sum = 0;

    auto s = chrono::high_resolution_clock::now();
    for (int i = start; i < start + total; ++i)
        partial_sum += ints[i];
    auto e = chrono::high_resolution_clock::now();
    auto d = e - s;

    m.lock();
    cout << "thread " + to_string(index) + ": " << chrono::duration<double,milli>(d).count() << "ms" << endl;
    sum += partial_sum;
    m.unlock();
};

for (int i = 0; i < 8; ++i)
    threads.push_back(thread(func,i * 100000,100000,i));

基本上每个线程总计是总数组的1/8,最终的控制台输出是：

thread 0: 6.0004ms
thread 3: 6.0004ms
thread 2: 6.0004ms
thread 5: 7.0004ms
thread 4: 7.0004ms
thread 1: 7.0004ms
thread 6: 7.0004ms
thread 7: 7.0004ms
8 threads total: 53.0032ms

所以我想这个问题的第二部分是这里发生了什么？ 2个线程的解决方案也以~30ms结束.缓存ping pong？别的什么？如果我做错了什么,那么正确的做法是什么？另外,如果它是相关的,我在8个线程的i7上尝试这个,所以是的我知道我没有计算主线程,但尝试了7个独立的线程,并且几乎得到了相同的结果.

编辑：抱歉忘了提到这是在Windows 7上使用Visual Studio 2013和Visual Studio的v120编译器或其他任何调用.

EDIT2：这是整个主要功能：
http://pastebin.com/HyZUYxSY