Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Is this the proper way to iterate over Concurrentdictionary in C#

I'm only using this code for an example. Assume I have the following Person class.

using System; using System.Collections.Generic; using System.Linq; using System.Text;  namespace dictionaryDisplay { class Person {     public string FirstName { get; private set;}     public string LastName { get; private set; }      public Person(string firstName, string lastName)     {         this.FirstName = firstName;         this.LastName = lastName;      }      public override string ToString()     {         return this.FirstName + " " + this.LastName;     } } 

}

Main Program

static void Main(string[] args)     {         ConcurrentDictionary<int, Person> personColl = new ConcurrentDictionary<int,   Person>();          personColl.TryAdd(0, new Person("Dave","Howells"));         personColl.TryAdd(1, new Person("Jastinder","Toor"));          Person outPerson = null;         personColl.TryRemove(0, out outPerson);           //Is this safe to do?         foreach (var display in personColl)         {             Console.WriteLine(display.Value);         }          } 
  1. is this the safe way of iterating over a concurrent dictionary? If not, what is the safe way for doing it?

  2. Lets say that I want to remove a Person object from the dictionary. I use the tryRemove method, but what do I do with the outPerson object? the removed Person from the dictionary is stored in it. What do I do with the outPerson object to clear it completely?

like image 282
Charles Whitfield Avatar asked Jul 21 '13 20:07

Charles Whitfield


People also ask

Is ConcurrentDictionary ordered?

No. The list order of ConcurrentDictionary is NOT guaranteed, lines can come out in any order.

Is ConcurrentDictionary slow?

In . Net 4, ConcurrentDictionary utilized very poor locking management and contention resolution that made it extremely slow. Dictionary with custom locking and/or even TestAndSet usage to COW the whole dictionary was faster.

Is ConcurrentDictionary thread-safe C#?

Concurrent. ConcurrentDictionary<TKey,TValue>. This collection class is a thread-safe implementation. We recommend that you use it whenever multiple threads might be attempting to access the elements concurrently.

How do you find the value of ConcurrentDictionary?

To retrieve single item, ConcurrentDictionary provides TryGetValue method. We have to provide Key in the TryGetValue method. It takes the out parameter to return the value of key. TryGetValue returns true if key exists, or returns false if key does not exists in dictionary.


2 Answers

is this the safe way of iterating over a concurrent dictionary? If not, what is the safe way for doing it?

Yes, it's safe in that it won't throw an exception. If elements are added or removed after you start iterating, they may or may not be included in the iteration. From the GetEnumerator documentation:

The enumerator returned from the dictionary is safe to use concurrently with reads and writes to the dictionary, however it does not represent a moment-in-time snapshot of the dictionary. The contents exposed through the enumerator may contain modifications made to the dictionary after GetEnumerator was called.

Next:

I use the tryRemove method, but what do I do with the outPerson object?

Whatever you want with it, including nothing. You could just cast the dictionary to IDictionary<TKey, TValue> and call Remove, or just use TryRemove and ignore the variable afterwards:

Person ignored; dictionary.TryRemove(key, out ignored); 

Or you can use C# 7.0 feature Discards

dictionary.TryRemove(key, out _); 

There's no concept of "clearing [the object] completely" - if you haven't got any references to it, it will be garbage collected. But either way, it's not in the dictionary any more (at least via that key). If you don't use the variable (ignored above) anywhere else in the code, it won't stop the object from being garbage collected.

like image 174
Jon Skeet Avatar answered Sep 28 '22 21:09

Jon Skeet


Take a look at this article.

TryRemove() was added to attempt atomic, safe removes.      To safely attempt to remove a value we need to see if the key exists first, this checks for existence and removes under an atomic lock. 

Since TryRemove will remove the item from collection, you might need the value of the key.

It is safe to iterate it with foreach. You wont get an exception.

like image 31
DarthVader Avatar answered Sep 28 '22 22:09

DarthVader