コード例 #1
0
ファイル: Helper.cs プロジェクト: sinhpham/ASync
        public static int EstimateD0(int sizeA, int sizeB, int quasiIntersectionN0, BloomFilter bf)
        {
            var div = 1 - bf.FalsePositive;

            var d = sizeA - sizeB + 2 * (sizeB - quasiIntersectionN0) / div;
            return (int)Math.Ceiling(d);
        }
コード例 #2
0
ファイル: BloomFilterTest.cs プロジェクト: sinhpham/ASync
        public void BFTestCorrect()
        {
            var hFuncs = new List<IHashFunc>
            {
                new MurmurHash3_x86_32() {Seed = 0},
                new MurmurHash3_x86_32() {Seed = 1},
                new MurmurHash3_x86_32() {Seed = 2},
                new MurmurHash3_x86_32() {Seed = 3},
                new MurmurHash3_x86_32() {Seed = 4}
            };

            var filter = new BloomFilter(1000000, hFuncs);
            var numberOfValuesToAdd = 5000;

            for (int i = 0; i < numberOfValuesToAdd; i++)
            {
                var str = string.Format("Test {0}", i);
                var ba = System.Text.Encoding.UTF8.GetBytes(str);
                Assert.IsFalse(filter.Contains(ba, 0, ba.Length));
                filter.Add(ba, 0, ba.Length);
                Assert.IsTrue(filter.Contains(ba, 0, ba.Length));
            }
        }
コード例 #3
0
ファイル: Helper.cs プロジェクト: sinhpham/ASync
 public static int SizeOfBF(BloomFilter bf)
 {
     return 4 + (int)Math.Ceiling(bf.BitLength / 8.0);
 }