c# - Parallel.For 有异常行为

Question

我正在尝试将这个素数筛选函数转移到使用 Parallel.For 以便它可以利用多个内核。

但是，当我运行它时，b 变量的值似乎随机跳跃甚至根本没有变化，尤其是对于较高的 To 值。

static List<long> Sieve(long To)
{
    long f = 0;
    To /= 2;

    List<long> Primes = new List<long>();
    bool[] Trues = new bool[To];

    if (To > 0)
        Primes.Add(2);

    long b = 0;

    Parallel.For(1L, To, a =>
    {
        b++;

        if (Trues[b])
            return;

        f = 2 * b + 1;
        Primes.Add(f);

        for (long j = f + b; j < To; j += f)
            Trues[j] = true;
    });

    return Primes;
}

这是怎么回事，我怎样才能阻止它发生？

Answer 1

b 跨线程共享。如果多个线程同时处理那个糟糕的变量，您期望会发生什么？

似乎 b 和 a 在您的代码中总是相等的(或相差一个)。使用 a。并同步访问所有其他共享状态(如列表)。