avsevolodov Dec 12 2014 at 19:16

Concurrency структуры в .net. ConcurrentDictionary изнутри

4 min

38K

.NET*Algorithms*C#*

From sandbox

+24

Comments 6

posledam Dec 13 2014 at 08:57

Расстраивает то, что в методе GetOrAdd(key, valueFactory) переданная функция valueFactory может выполниться в разных потоках для одного и того же ключа. Хотелось бы блокировки по ключу.

avsevolodov Dec 15 2014 at 08:50

Есть такой метод

TValue GetOrAdd(TKey key, TValue value)

он является атомарной операцией.

posledam Dec 16 2014 at 15:09

Знаю. Просто для реализации, например, кеша требуется передавать не готовое значение, а фабрику.

avsevolodov Dec 16 2014 at 16:35

Но тогда надо иметь ввиду, что фабрика может быть вызвана больше 1 раза для одного ключа (из разных потоках, конечно) —

TValue resultingValue;
if (TryGetValue(key, out resultingValue))
    return resultingValue;
TryAddInternal(key, valueFactory(key), false, true, out resultingValue);

muradovm Dec 15 2014 at 17:12

«Отсюда и получается скорость доступа — O(1)» Строго говоря, тут не будет точного О(1), но очень близко. Все зависит от качества хеш-функции типа-аргумента.

avsevolodov Dec 15 2014 at 18:12

Конечно, зависит. O(1) — это в среднем. Например, при хеш функции hash(item)=const для любого item — будет O(n).

Show the best of all time