Example #1
0
        public void TestDecode()
        {
            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 l1 = new List<long>();
            var l2 = new List<long>();
            for (var i = 0; i < 1000; ++i)
            {
                l1.Add((long)i);
            }
            for (var i = 0; i < 1010; ++i)
            {
                l2.Add((long)i);
            }

            var ibf1 = new IBF(30, hFuncs);
            var ibf2 = new IBF(30, hFuncs);

            foreach (var i in l1)
            {
                ibf1.Add(i);
            }
            foreach (var i in l2)
            {
                ibf2.Add(i);
            }

            var sub = ibf1 - ibf2;

            var l1ml2 = new List<long>();
            var l2ml1 = new List<long>();
            var ret = sub.Decode(l1ml2, l2ml1);

            var expected = l2.Except(l1).ToList();
            expected.Sort();
            var actual = l2ml1;
            actual.Sort();

            CollectionAssert.AreEqual(expected, actual);
            Assert.IsTrue(ret);
        }
Example #2
0
        public static IBF operator -(IBF curr, IBF x)
        {
            if (curr.Size != x.Size)
            {
                throw new InvalidOperationException();
            }
            var ret = new IBF(curr.Size, curr._hFuncs);

            for (var i = 0; i < curr.Size; ++i)
            {
                ret._hashSum[i] = curr._hashSum[i] ^ x._hashSum[i];
                ret._idSum[i] = curr._idSum[i] ^ x._idSum[i];
                ret._count[i] = curr._count[i] - x._count[i];
            }
            return ret;
        }
Example #3
0
        public void TestContains()
        {
            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 IBF(1000000, hFuncs);
            var numberOfValuesToAdd = 5000;
            for (int i = 0; i < numberOfValuesToAdd; i++)
            {
                Assert.IsFalse(filter.Contains(i));
                filter.Add(i);
                Assert.IsTrue(filter.Contains(i));
            }
        }
Example #4
0
        public void TestDecode2()
        {
            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 intList = new List<long>();
            for (var i = 0; i < 100000; ++i)
            {
                intList.Add((long)i);
            }

            var ibf = new IBF(3 * intList.Count, hFuncs);

            foreach (var i in intList)
            {
                ibf.Add(i);
            }

            var l1ml2 = new List<long>();
            var l2ml1 = new List<long>();
            var ret = ibf.Decode(l1ml2, l2ml1);

            var expected = intList;
            expected.Sort();
            var actual = l1ml2;
            actual.Sort();

            Assert.IsTrue(ret);
            CollectionAssert.AreEqual(expected.Cast<long>().ToList(), actual);
        }