相关疑难解决方法(0)

这不是一个真正的问题,因为我已经找到了答案,但仍然很有趣.

我一直认为哈希表是最快的关联容器,如果你正确散列.

但是,以下代码非常慢.它只执行大约100万次迭代,并且在Core 2 CPU上花费的时间超过2分钟.

代码执行以下操作:它维护todo需要处理的项目集合.在每次迭代中,它从该集合中获取一个项目(无关紧要哪个项目),删除它,如果未处理则处理它(可能添加更多项目进行处理),并重复此项直到没有要处理的项目.

罪魁祸首似乎是Dictionary.Keys.First()操作.

问题是为什么它变慢？

Stopwatch watch = new Stopwatch();
watch.Start();

HashSet<int> processed = new HashSet<int>();
Dictionary<int, int> todo = new Dictionary<int, int>();

todo.Add(1, 1);
int iterations = 0;

int limit = 500000;
while (todo.Count > 0)
{
    iterations++;
    var key = todo.Keys.First();
    var value = todo[key];
    todo.Remove(key);
    if (!processed.Contains(key))
    {
        processed.Add(key);
        // process item here
        if (key < limit) { todo[key + 13] = value + 1; todo[key + 7] = value + 1; …