Можете ли вы использовать ConcurrentDictionary для сопоставления «один ко многим»?

Question

У меня есть отображение, в котором каждая клавиша может иметь несколько связанных значений. Я думал, что ConcurrentDictionary может помочь мне более легко скопировать эту карту для использования в многопоточной среде, но методы, похоже, построены вокруг одного значения. Я вижу, что AddOrUpdate() позволяет мне изменять значение, если оно уже существует, но оно не гарантирует атомарность для этой операции, поэтому кажется бессмысленным? У кого-нибудь есть хорошая стратегия для решения этой ситуации?

Извините, я думаю, я был немного расплывчатым. Я хотел бы иметь несколько значений для ключа, т. Е. Иметь IList, связанный с ключом. Но я хочу иметь возможность добавлять/удалять значения из многозначного значения безопасным образом. Это похоже на то, что метод AddOrUpdate + delegate может привести к потерям, если несколько вызовов к нему были сделаны в одно и то же время?

Answer 1

Я думал, что AddOrUpdate был атомарным, но похоже, что он не является атомарным относительно делегата. Сожалею!

Ссылка, которая может помочь: http://blogs.msdn.com/b/pfxteam/archive/2009/11/06/9918363.aspx

Answer 2

Похоже, оба AddOrUpdate и TryUpdate будет работать.

редактировать

я вполне может быть ошибочно. Если это так, я не думаю, что документация достаточно ясна, чтобы сказать, так что давайте просто посмотрим на код. Предоставлено отражателя:

public TValue AddOrUpdate(TKey key, Func<TKey, TValue> addValueFactory, Func<TKey, TValue, TValue> updateValueFactory) 
{ 
    TValue local; 
    TValue local3; 
    if (key == null) 
    { 
     throw new ArgumentNullException("key"); 
    } 
    if (addValueFactory == null) 
    { 
     throw new ArgumentNullException("addValueFactory"); 
    } 
    if (updateValueFactory == null) 
    { 
     throw new ArgumentNullException("updateValueFactory"); 
    } 
    do 
    { 
     if (!this.TryGetValue(key, out local3)) 
     { 
      TValue local2; 
      local = addValueFactory(key); 
      if (!this.TryAddInternal(key, local, false, true, out local2)) 
      { 
       continue; 
      } 
      return local2; 
     } 
     local = updateValueFactory(key, local3); 
    } 
    while (!this.TryUpdate(key, local, local3)); 
    return local; 
} 

Теперь, если обновление завод взял существующий список и вернулся новый с дополнительным членом, она действительно выглядит для меня, как будто это будет атомарным. В случае состояния гонки проигравший просто снова запустит свою фабрику обновлений. Я ошибаюсь?