CardinalityEstimation:基于HyperLogLog的集合基数估计库

时间:2024-06-13 07:06:40
【文件属性】:

文件名称:CardinalityEstimation:基于HyperLogLog的集合基数估计库

文件大小:101KB

文件格式:ZIP

更新时间:2024-06-13 07:06:40

C#

基数估计 基于HyperLogLog的集合基数估计库 该库以一种快速且高效存储的方式估算了集合中唯一元素的数量。 它基于以下内容: Flajolet等人,“ HyperLogLog:近似最佳基数估计算法的分析”,DMTCS proc。 AH 2007, Heule,Nunkesser和Hall,2013年,“实践中的HyperLogLog:最先进的基数估计算法的算法工程”, ://static.googleusercontent.com/external_content/untrusted_dlcp/research.google.com/en/us/pubs 精度/内存使用情况是用户可选的。 通常,基数估计器将对小基数(最多100个唯一元素)给出完美的估计,对于任何基数接近2 ^ 64的基数,准确度都达到97%或更高(通常更好),同时消耗几KB的内存(没有超过16KB)。 用法


【文件预览】:
CardinalityEstimation-master
----.gitignore(3KB)
----README.md(2KB)
----.github()
--------workflows()
----CardinalityEstimation()
--------cardinalityestimation.snk(596B)
--------InternalsVisible.cs(481B)
--------ICardinalityEstimator.cs(2KB)
--------CardinalityEstimator.cs(23KB)
--------CardinalityEstimation.csproj(2KB)
--------Hash()
--------CardinalityEstimatorSerializer.cs(10KB)
--------CardinalityEstimatorState.cs(2KB)
--------BiasCorrection.cs(88KB)
----CardinalityEstimation.sln.DotSettings(22KB)
----LICENSE.md(10KB)
----CardinalityEstimation.Test()
--------cardinalityestimation.snk(596B)
--------Resources.Designer.cs(6KB)
--------resx()
--------CardinalityEstimatorSerializerTests.cs(19KB)
--------Resources.resx(8KB)
--------Hash()
--------DictionaryUtils.cs(2KB)
--------CardinalityEstimatorTests.cs(16KB)
--------CardinalityEstimation.Test.csproj(890B)
--------BiasCorrectionTests.cs(3KB)
----CardinalityEstimation.sln(2KB)

网友评论