dotnet add package CardinalityEstimation.Signed --version 1.11.1
NuGet\Install-Package CardinalityEstimation.Signed -Version 1.11.1
<PackageReference Include="CardinalityEstimation.Signed" Version="1.11.1" />
paket add CardinalityEstimation.Signed --version 1.11.1
#r "nuget: CardinalityEstimation.Signed, 1.11.1"
// Install CardinalityEstimation.Signed as a Cake Addin #addin nuget:?package=CardinalityEstimation.Signed&version=1.11.1 // Install CardinalityEstimation.Signed as a Cake Tool #tool nuget:?package=CardinalityEstimation.Signed&version=1.11.1
HyperLogLog-based set cardinality estimation library
This library estimates the number of unique elements in a set, in a quick and memory-efficient manner. It's based on the following:
- Flajolet et al., "HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm", DMTCS proc. AH 2007, http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
- Heule, Nunkesser and Hall 2013, "HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm", http://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs/archive/40671.pdf
The accuracy/memory usage are user-selectable. Typically, a cardinality estimator will give a perfect estimate of small cardinalities (up to 100 unique elements), and 97% accuracy or better (usually much better) for any cardinality up to near 2^64, while consuming several KB of memory (no more than 16KB).
Usage is very simple:
ICardinalityEstimator<string> estimator = new CardinalityEstimator(); estimator.Add("Alice"); estimator.Add("Bob"); estimator.Add("Alice"); estimator.Add("George Michael"); ulong numberOfuniqueElements = estimator.Count(); // will be 3
This code is available as the Nuget package
CardinalityEstimation. To install, run the following command in the Package Manager Console:
Keeping things friendly
|Product||Versions Compatible and additional computed target framework versions.|
|.NET||net5.0 was computed. net5.0-windows was computed. net6.0 is compatible. 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.|
|.NET Core||netcoreapp2.0 was computed. netcoreapp2.1 was computed. netcoreapp2.2 was computed. netcoreapp3.0 was computed. netcoreapp3.1 is compatible.|
|.NET Standard||netstandard2.0 is compatible. netstandard2.1 was computed.|
|.NET Framework||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||tizen40 was computed. tizen60 was computed.|
|Xamarin.iOS||xamarinios was computed.|
|Xamarin.Mac||xamarinmac was computed.|
|Xamarin.TVOS||xamarintvos was computed.|
|Xamarin.WatchOS||xamarinwatchos was computed.|
This package is not used by any NuGet packages.
This package is not used by any popular GitHub repositories.
Removed DebuggableAttribute in released nugets