public void BloomFilterIntersectDifferentFiltersTest()
{
var addSize = 10000;
var testData = DataGenerator.Generate().Take(addSize).ToArray();
var errorRate = 0.001F;
var size = testData.Length;
var configuration = new DefaultBloomFilterConfiguration();
var bloomFilter = new BloomFilter <TestEntity, long>(configuration);
bloomFilter.Initialize(2 * size, errorRate);
foreach (var itm in testData)
{
bloomFilter.Add(itm);
}
var bloomFilter2 = new BloomFilter <TestEntity, long>(configuration);
bloomFilter2.Initialize(2 * size, errorRate);
foreach (var itm in testData.Skip(1000))
{
bloomFilter2.Add(itm);
}
bloomFilter.Intersect(bloomFilter2);
Assert.IsTrue(bloomFilter.ItemCount >= 9000);
var count = testData.Skip(1000).Count(bloomFilter.Contains);
Assert.AreEqual(9000, count);
}
public void BloomFilterIntersectEqualFiltersTest()
{
var addSize = 10000;
var testData = DataGenerator.Generate().Take(addSize).ToArray();
var errorRate = 0.001F;
var size = testData.Length;
var configuration = new DefaultBloomFilterConfiguration();
var bloomFilter = new BloomFilter <TestEntity, long>(configuration);
bloomFilter.Initialize(2 * size, errorRate);
foreach (var itm in testData)
{
bloomFilter.Add(itm);
}
var bloomFilter2 = new BloomFilter <TestEntity, long>(configuration);
bloomFilter2.Initialize(2 * size, errorRate);
foreach (var itm in testData)
{
bloomFilter2.Add(itm);
}
bloomFilter.Intersect(bloomFilter2);
//item count will be off due to estimated size.
Assert.IsTrue(bloomFilter.ItemCount >= addSize);
Assert.IsTrue(testData.All(bloomFilter.Contains));
}