C# równoległy dostęp do odczytu do listy bez kopiowania

Question

Rozważmy następujący przykład:

class Example 
{ 
    private readonly List<string> _list = new List<string>(); 
    private readonly object _lock = new object(); 

    public IReadOnlyList<string> Contents 
    { 
     get 
     { 
      lock (_lock) 
      { 
       return new List<string>(_list); 
      } 
     } 
    } 

    public void ModifyOperation(string example) 
    { 
     lock (_lock) 
     { 
      // ... 
      _list.Add(example); 
      // ... 
     } 
    } 
} 

Jak można przeczytać równoległy dostęp do listy Contents zostać osiągnięty bez kopiowania całej listy? W języku C# są współbieżne Collections, ale nie ma listy bezpiecznych wątków. W Javie jest coś takiego jak CopyOnWriteArrayList.

Answer 1

Moim zdaniem klasa ImmutableList<T> z pakietu System.Collections.Immutable jest idealna do takiego scenariusza. Implementuje IReadOnlyList<T>, a ponieważ jest niezmienny, tj. Nigdy nie jest modyfikowany, możesz go bezpośrednio zwrócić z read accessora. Jedynym synchronizacja potrzebne będzie między operacji modyfikujących:

class Example 
{ 
    private ImmutableList<string> _list = ImmutableList<string>.Empty; 
    private readonly object _lock = new object(); 

    public IReadOnlyList<string> Contents => _list; 

    public void ModifyOperation(string example) 
    { 
     lock (_lock) 
     { 
      // ... 
      _list = _list.Add(example); 
      // ... 
     } 
    } 
} 

Answer 2

Blokada wolna sugestia ...

class Example 
{ 
    private ImmutableList<String> _list = ImmutableList<String>.Empty; 

    public IReadOnlyList<String> Contents { get { return _list; } } 

    public void ModifyOperation(String example) 
    { 
     ImmutableList<String> original; 
     ImmutableList<String> afterChange; 
     do 
     { 
      original = _list; 
      afterChange = _list.Add(example); 
     } 
     while (Interlocked.CompareExchange(ref _list, afterChange, original) != original); 
    } 
}