Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

ConcurrentBag<MyType> Vs List<MyType>

What is the advantage of using a ConcurrentBag(Of MyType) against just using a List(Of MyType)? The MSDN page on the CB states that

ConcurrentBag(Of T) is a thread-safe bag implementation, optimized for scenarios where the same thread will be both producing and consuming data stored in the bag

So what is the advantage? I can understand the advantage of the other collection types in the Concurrency namespace, but this one puzzled me.

like image 989
Ben Avatar asked Jun 01 '10 15:06

Ben


1 Answers

Internally, the ConcurrentBag is implemented using several different Lists, one for each writing thread.

What that statement you quoted means is that, when reading from the bag, it will prioritize the list created for that thread. Meaning, it will first check the list for that thread before risking contention on another thread's list.

This way it can minimize lock contention when multiple threads are both reading and writing. When the reading thread doesn't have a list, or its list is empty, it has to lock a list assigned to a different thread. But, if you have multiple threads all reading from and writing to their own list, then you won't ever have lock contention.

like image 131
Mike Avatar answered Sep 29 '22 12:09

Mike