NonBlocking 1.0.3

Implementation of a lock-free dictionary on .Net

     Included types:
     === NonBlocking.ConcurrentDictionary
     Lock-free, wait-free implementation of a dictionary.
     - has the same API as System.Collections.Concurrent.ConcurrentDictionary.
     - No locks are taken during any operation including Get, Add, Remove, internal resizes etc...
     - While multiple threads accessing NonBlocking dictionary will help each other in operations such as table resizing, there is no dependency on such behavior. If any thread get unscheduled or delayed for whatever reason, other threads will be able to make progress independently.
     - NonBlocking dictionary scales linearly with the number of active threads if hardware permits.

     On most operations NonBlocking dictionary is faster than Concurrent, especially in write-heavy scenarios.

     There is a subtle difference in the behavior of Remove. Concurrent dictionary removes both the value and the key on Remove, while holding a lock. NonBlocking dictionary only removes values, thus avoiding locking, and the corresponding key is released lazily when more space is needed. In code that relies on deterministic release of key objects (uncommon), Concurrent dictionary would be preferable.

     Core algorithms are based on NonBlockingHashMap, written and released to the public domain by Dr. Cliff Click. A good overview could be found here: https://www.youtube.com/watch?v=HJ-719EGIts

     === Counter32
     === Counter64
     Low-overhead scalable counters.

Install-Package NonBlocking -Version 1.0.3
dotnet add package NonBlocking --version 1.0.3
<PackageReference Include="NonBlocking" Version="1.0.3" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add NonBlocking --version 1.0.3
The NuGet Team does not provide support for this client. Please contact its maintainers for support.

Release Notes

Some performance improvements.

Version History

Version Downloads Last updated
1.0.3 2,262 2/13/2019
1.0.2 1,468 1/20/2018
1.0.0 460 7/20/2017
1.0.0-rc7 269 7/14/2017
1.0.0-rc6 383 5/19/2017
1.0.0-rc5 341 5/19/2017
1.0.0-rc4 353 5/10/2017