public void InvertibleFalsePositiveTest()
{
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 InvertibleBloomFilter <TestEntity, long, sbyte>(configuration);
bloomFilter.Initialize(size, errorRate);
foreach (var itm in testData)
{
bloomFilter.Add(itm);
}
var notFoundCount = testData.Count(itm => !bloomFilter.Contains(itm));
Assert.IsTrue(notFoundCount == 0, "False negative error rate violated");
notFoundCount = testData.Count(itm => !bloomFilter.ContainsKey(itm.Id));
Assert.IsTrue(notFoundCount == 0, "False negative error rate violated on ContainsKey");
notFoundCount = DataGenerator.Generate().Skip(addSize).Take(addSize).Count(itm => bloomFilter.Contains(itm));
Assert.IsTrue(notFoundCount <= errorRate * addSize, "False positive error rate violated");
notFoundCount = DataGenerator.Generate().Skip(addSize).Take(addSize).Count(itm => bloomFilter.ContainsKey(itm.Id));
Assert.IsTrue(notFoundCount <= errorRate * addSize, "False positive error rate violated on ContainsKey");
}