NonBlocking 1.0.3

There is a newer version of this package available.
See the version list below for details.
dotnet add package NonBlocking --version 1.0.3
NuGet\Install-Package NonBlocking -Version 1.0.3
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package.
<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
#r "nuget: NonBlocking, 1.0.3"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package.
// Install NonBlocking as a Cake Addin
#addin nuget:?package=NonBlocking&version=1.0.3

// Install NonBlocking as a Cake Tool
#tool nuget:?package=NonBlocking&version=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.

Product Compatible and additional computed target framework versions.
.NET net5.0 was computed.  net5.0-windows was computed.  net6.0 was computed.  net6.0-android was computed.  net6.0-ios was computed.  net6.0-maccatalyst was computed.  net6.0-macos was computed.  net6.0-tvos was computed.  net6.0-windows was computed.  net7.0 was computed.  net7.0-android was computed.  net7.0-ios was computed.  net7.0-maccatalyst was computed.  net7.0-macos was computed.  net7.0-tvos was computed.  net7.0-windows was computed.  net8.0 was computed.  net8.0-android was computed.  net8.0-browser was computed.  net8.0-ios was computed.  net8.0-maccatalyst was computed.  net8.0-macos was computed.  net8.0-tvos was computed.  net8.0-windows was computed. 
.NET Core netcoreapp1.0 was computed.  netcoreapp1.1 was computed.  netcoreapp2.0 was computed.  netcoreapp2.1 was computed.  netcoreapp2.2 was computed.  netcoreapp3.0 was computed.  netcoreapp3.1 was computed. 
.NET Standard netstandard1.0 is compatible.  netstandard1.1 was computed.  netstandard1.2 was computed.  netstandard1.3 was computed.  netstandard1.4 was computed.  netstandard1.5 was computed.  netstandard1.6 was computed.  netstandard2.0 was computed.  netstandard2.1 was computed. 
.NET Framework net45 was computed.  net451 was computed.  net452 was computed.  net46 was computed.  net461 was computed.  net462 was computed.  net463 was computed.  net47 was computed.  net471 was computed.  net472 was computed.  net48 was computed.  net481 was computed. 
MonoAndroid monoandroid was computed. 
MonoMac monomac was computed. 
MonoTouch monotouch was computed. 
Tizen tizen30 was computed.  tizen40 was computed.  tizen60 was computed. 
Universal Windows Platform uap was computed.  uap10.0 was computed. 
Windows Phone wp8 was computed.  wp81 was computed.  wpa81 was computed. 
Windows Store netcore was computed.  netcore45 was computed.  netcore451 was computed. 
Xamarin.iOS xamarinios was computed. 
Xamarin.Mac xamarinmac was computed. 
Xamarin.TVOS xamarintvos was computed. 
Xamarin.WatchOS xamarinwatchos was computed. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.

NuGet packages (8)

Showing the top 5 NuGet packages that depend on NonBlocking:

Package Downloads
Moq.AutoMock

An auto-mocking container that generates mocks using Moq

FunFair.Test.Common

FunFair Common Test Infrastructure for building xUnit tests on top of.

Credfeto.Package

Scriptable update package tool

Credfeto.DotNet.Repo.Tracking

Dotnet Repository Update tools

FastCache.Cached

The fastest cache library written in C# for items with set expiration time. Easy to use, thread-safe and light on memory. Optimized to scale from dozens to millions of items. Features lock-free reads and writes, allocation-free reads and automatic eviction. Credit to Vladimir Sadov for his implementation of NonBlocking.ConcurrentDictionary which is used as an underlying store.

GitHub repositories (2)

Showing the top 2 popular GitHub repositories that depend on NonBlocking:

Repository Stars
moq/Moq.AutoMocker
An auto-mocking IoC container for Moq
aykutalparslan/Ferrite
Experimental Telegram Server
Version Downloads Last updated
2.1.2 140,657 7/8/2023
2.1.1 2,346,301 12/27/2022
2.1.0 91,235 6/24/2022
2.0.0 41,380 3/17/2022
1.1.2 118,024 5/21/2020
1.1.1 8,275 5/14/2020
1.1.0 693 5/7/2020
1.0.3 15,284 2/13/2019
1.0.2 628,683 1/20/2018
1.0.0 1,386 7/20/2017
1.0.0-rc7 938 7/14/2017
1.0.0-rc6 1,319 5/19/2017
1.0.0-rc5 1,147 5/19/2017
1.0.0-rc4 1,262 5/10/2017

Some performance improvements.