public void LinearCounterFullfilled_CardinalityReturnMaxValue()
{
var lc = new LinearCounter(1);
while (lc.UnsetBits > 0)
lc.OfferHashed(Hash32(Rnd.Next()));
Assert.That(lc.Cardinality(), Is.EqualTo(ulong.MaxValue), "Cardinality");
}
public void Serialization()
{
var lc = new LinearCounter(4);
lc.OfferHashed(Hash32("a"));
lc.OfferHashed(Hash32("b"));
lc.OfferHashed(Hash32("c"));
lc.OfferHashed(Hash32("d"));
lc.OfferHashed(Hash32("e"));
var lc2 = new LinearCounter(lc.Bitmap);
Assert.That(lc2.Bitmap, Is.EqualTo(lc.Bitmap), "Bitmap");
Assert.That(lc2.UnsetBits, Is.EqualTo(lc.UnsetBits), "UnsetBits");
Assert.That(lc2.Cardinality(), Is.EqualTo(lc.Cardinality()), "Cardinality");
}
public void Merge()
{
const int size = 65536;
const int numToMerge = 5;
const int cardinality = 1000;
const uint expectedCardinalityOfMerged = numToMerge * cardinality;
var lcs = new LinearCounter[numToMerge];
var baseline = new LinearCounter(size);
for (var i = 0; i < numToMerge; ++i)
{
lcs[i] = new LinearCounter(size);
for (var j = 0; j < cardinality; ++j)
{
int val = Rnd.Next();
lcs[i].OfferHashed(Hash32(val));
baseline.OfferHashed(Hash32(val));
}
}
ulong mergeAllEstimate = LinearCounter.MergeAll(lcs).Cardinality();
double mergeAllError = Math.Abs((double)mergeAllEstimate - expectedCardinalityOfMerged) / expectedCardinalityOfMerged;
Assert.That(mergeAllError, Is.EqualTo(0.01).Within(0.01));
var mergeWithEstimate = lcs[0].MergeWith(lcs.Skip(1).ToArray()).Cardinality();
var mergeWithError = Math.Abs((double)mergeWithEstimate - expectedCardinalityOfMerged) / expectedCardinalityOfMerged;
Assert.That(mergeWithEstimate, Is.EqualTo(mergeAllEstimate));
Assert.That(mergeWithError, Is.EqualTo(mergeAllError));
ulong baselineEstimate = baseline.Cardinality();
Assert.That(mergeWithEstimate, Is.EqualTo(baselineEstimate));
}