Implementation of a lock-free dictionary on .Net
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.
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
Low-overhead scalable counters.
Install-Package NonBlocking -Version 1.1.2
dotnet add package NonBlocking --version 1.1.2
<PackageReference Include="NonBlocking" Version="1.1.2" />
paket add NonBlocking --version 1.1.2
#r "nuget: NonBlocking, 1.1.2"
// Install NonBlocking as a Cake Addin #addin nuget:?package=NonBlocking&version=1.1.2 // Install NonBlocking as a Cake Tool #tool nuget:?package=NonBlocking&version=1.1.2
Some performance improvements.
NuGet packages (1)
Showing the top 1 NuGet packages that depend on NonBlocking:
FunFair Common Test Infrastructure for building xUnit tests on top of.
This package is not used by any popular GitHub repositories.