AG.NonBlocking 2.1.1

dotnet add package AG.NonBlocking --version 2.1.1                
NuGet\Install-Package AG.NonBlocking -Version 2.1.1                
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="AG.NonBlocking" Version="2.1.1" />                
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add AG.NonBlocking --version 2.1.1                
#r "nuget: AG.NonBlocking, 2.1.1"                
#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 AG.NonBlocking as a Cake Addin
#addin nuget:?package=AG.NonBlocking&version=2.1.1

// Install AG.NonBlocking as a Cake Tool
#tool nuget:?package=AG.NonBlocking&version=2.1.1                

Implementation of a lock-free dictionary on .Net

     This fork contain the following changes:
     - Non-snapshotting Keys and Values properties (Azure Gem)
     - Attempt at reducing GC pressure (Azure Gem, TODO: Measure effectiveness, seems to be minimal-to-nonexistent-to-imaginary, YMMV)
     - NonBlockingHashset wrapper (Azure Gem, TODO: Implement a proper one instead of a wrapper)
     - Capacity getter property (Azure Gem)
     - Capacity is not doubled on construction (Azure Gem)
     - Clear with capacity (Azure Gem)
     - EstimatedCount getter property (Azure Gem)
     - Removal of the hash mixer (Idea from https://github.com/VSadov/NonBlocking/issues/20#issuecomment-1545057207)
     - Rename everything from "Concurrent" to "Nonblocking" (Azure Gem)
     
     Some changes are specific to my use case.

     Included types:
     === NonBlocking.NonBlockingDictionary
     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

     === NonBlocking.NonBlockingHashSet
     Lock-free, wait-free implementation of a hashset based on NonBlockingDictionary.
     - 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.

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

     === Disclaimer
     I, Azure Gem, do not intend to maintain this fork.

Product Compatible and additional computed target framework versions.
.NET net7.0 is compatible.  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. 
Compatible target framework(s)
Included target framework(s) (in package)
Learn more about Target Frameworks and .NET Standard.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
2.1.1 1,625 6/3/2023

Fork