Question

我有一个包含1亿个实体的List集合。当我执行简单的Linq Where()查询时，搜索需要大约48个滴答（10,000个滴答= 1毫秒），而在ConcurrentBag中放置1亿个实体然后在其上使用相同的搜索查询58滴答。

我多次重复测试，差异几乎保持不变。有人可以详细说明为什么会有性能差异？

Answer 1

来自ConcurrentBag<T>.GetEnumerator的规范：

枚举表示行李内容的即时快照。调用GetEnumerator后，它不会反映对集合的任何更新。该枚举器可以安全地与读取和写入包同时使用。

在内部，ConcurrentBag 每次枚举时都会创建一个新列表，以及其他操作。

来自ReferenceSource.microsoft.com：

public IEnumerator<T> GetEnumerator()
{
    // Short path if the bag is empty
    if (m_headList == null)
        return new List<T>().GetEnumerator(); // empty list

    bool lockTaken = false;
    try
    {
        FreezeBag(ref lockTaken);
        return ToList().GetEnumerator();
    }
    finally
    {
        UnfreezeBag(lockTaken);
    }
}

private List<T> ToList()
{
    Contract.Assert(Monitor.IsEntered(GlobalListsLock));

    List<T> list = new List<T>();
    ThreadLocalList currentList = m_headList;
    while (currentList != null)
    {
        Node currentNode = currentList.m_head;
        while (currentNode != null)
        {
            list.Add(currentNode.m_value);
            currentNode = currentNode.m_next;
        }
        currentList = currentList.m_nextList;
    }

    return list;
}

当然，这必须比枚举简单列表慢。

为什么LINQ在List＆lt;＆gt;上搜索查询的速度更快与ConcurrentBag＆lt;＆gt;相比

1 个答案: