Example #1
0
        public virtual void TestCountingBloomFilter()
        {
            int hashId = Org.Apache.Hadoop.Util.Hash.Hash.JenkinsHash;
            CountingBloomFilter filter = new CountingBloomFilter(bitSize, hashFunctionNumber,
                                                                 hashId);
            Key key = new Key(new byte[] { 48, 48 });

            filter.Add(key);
            Assert.True("CountingBloomFilter.membership error ", filter.MembershipTest
                            (key));
            Assert.True("CountingBloomFilter.approximateCount error", filter
                        .ApproximateCount(key) == 1);
            filter.Add(key);
            Assert.True("CountingBloomFilter.approximateCount error", filter
                        .ApproximateCount(key) == 2);
            filter.Delete(key);
            Assert.True("CountingBloomFilter.membership error ", filter.MembershipTest
                            (key));
            filter.Delete(key);
            NUnit.Framework.Assert.IsFalse("CountingBloomFilter.membership error ", filter.MembershipTest
                                               (key));
            Assert.True("CountingBloomFilter.approximateCount error", filter
                        .ApproximateCount(key) == 0);
            BloomFilterCommonTester.Of(hashId, numInsertions).WithFilterInstance(filter).WithTestCases
                (ImmutableSet.Of(BloomFilterCommonTester.BloomFilterTestStrategy.KeyTestStrategy
                                 , BloomFilterCommonTester.BloomFilterTestStrategy.AddKeysStrategy, BloomFilterCommonTester.BloomFilterTestStrategy
                                 .ExceptionsCheckStrategy, BloomFilterCommonTester.BloomFilterTestStrategy.OddEvenAbsentStrategy
                                 , BloomFilterCommonTester.BloomFilterTestStrategy.WriteReadStrategy, BloomFilterCommonTester.BloomFilterTestStrategy
                                 .FilterOrStrategy, BloomFilterCommonTester.BloomFilterTestStrategy.FilterXorStrategy
                                 )).Test();
        }
Example #2
0
        public virtual void TestDynamicBloomFilter()
        {
            int    hashId = Org.Apache.Hadoop.Util.Hash.Hash.JenkinsHash;
            Filter filter = new DynamicBloomFilter(bitSize, hashFunctionNumber, Org.Apache.Hadoop.Util.Hash.Hash
                                                   .JenkinsHash, 3);

            BloomFilterCommonTester.Of(hashId, numInsertions).WithFilterInstance(filter).WithTestCases
                (ImmutableSet.Of(BloomFilterCommonTester.BloomFilterTestStrategy.KeyTestStrategy
                                 , BloomFilterCommonTester.BloomFilterTestStrategy.AddKeysStrategy, BloomFilterCommonTester.BloomFilterTestStrategy
                                 .ExceptionsCheckStrategy, BloomFilterCommonTester.BloomFilterTestStrategy.WriteReadStrategy
                                 , BloomFilterCommonTester.BloomFilterTestStrategy.OddEvenAbsentStrategy)).Test();
            NUnit.Framework.Assert.IsNotNull("testDynamicBloomFilter error ", filter.ToString
                                                 ());
        }
Example #3
0
        public virtual void TestFiltersWithMurmurHash()
        {
            int hashId = Org.Apache.Hadoop.Util.Hash.Hash.MurmurHash;

            BloomFilterCommonTester.Of(hashId, numInsertions).WithFilterInstance(new BloomFilter
                                                                                     (bitSize, hashFunctionNumber, hashId)).WithFilterInstance(new RetouchedBloomFilter
                                                                                                                                                   (bitSize, hashFunctionNumber, hashId)).WithTestCases(ImmutableSet.Of(BloomFilterCommonTester.BloomFilterTestStrategy
                                                                                                                                                                                                                        .KeyTestStrategy, BloomFilterCommonTester.BloomFilterTestStrategy.AddKeysStrategy
                                                                                                                                                                                                                        , BloomFilterCommonTester.BloomFilterTestStrategy.ExceptionsCheckStrategy, BloomFilterCommonTester.BloomFilterTestStrategy
                                                                                                                                                                                                                        .OddEvenAbsentStrategy, BloomFilterCommonTester.BloomFilterTestStrategy.WriteReadStrategy
                                                                                                                                                                                                                        , BloomFilterCommonTester.BloomFilterTestStrategy.FilterOrStrategy, BloomFilterCommonTester.BloomFilterTestStrategy
                                                                                                                                                                                                                        .FilterAndStrategy, BloomFilterCommonTester.BloomFilterTestStrategy.FilterXorStrategy
                                                                                                                                                                                                                        )).Test();
        }