Lockless-Queue 1.1.1

LocklessQueue

A collection of concurrent collections.

Available on NuGet via Install-Package Lockless-Queue

The following collections are present:

• ConcurrentHashSet (based on .Net ConcurrentDictionary)
• SPSC Queue (Single Producer, Single Consumer).
• MPSC Queue (Multi Producer, Single Consumer).
• Concurrent Queue (Multi Producer, Multi Consumer).

The Concurrent Queue implementation is a copy of the .Net 5.0 implementation with the added option for a fixed-size queue. This queue is lockless if/when it is instantiated as a fixed-size queue.

Benchmarks

All benchmarks are run in a .Net 5.0 environment.

Queues

SysConcurrentQueue and Queue are the built-in .Net types. Where possible, a fixed-size queue has been used.

The following Benchmarks execute Enqueueing 128 items, Dequeueing 128 items and finally clearing the Queue. The same methods are used for each queue where available. All Queue benchmarks are run in a single-threaded environment to demonstrate the "raw" throughput of each queue.

HashSet

A comparison is made between the ConcurrentDictionary (when using a byte as value) and the ConcurrentHashSet implementation. The following benchmarks execute TryAdd 128 items, TryRemove 128 items and finally clearing the collection. The benchmarks are run in a single-threaded environment.