avsevolodov 12 дек 2014 в 16:16

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

4 мин

42K

.NET * C# * Алгоритмы *

Из песочницы

+23

Комментарии 6

posledam 13 дек 2014 в 05:57

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

avsevolodov 15 дек 2014 в 05:50

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

TValue GetOrAdd(TKey key, TValue value)

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

posledam 16 дек 2014 в 12:09

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

avsevolodov 16 дек 2014 в 13:35

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

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

muradovm 15 дек 2014 в 14:12

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

avsevolodov 15 дек 2014 в 15:12

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

Зарегистрируйтесь на Хабре, чтобы оставить комментарий