Class BloomFilterImpl

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static int a2  
      private static int a3  
      private static int a4  
      private static int b2  
      private static int b3  
      private static int b4  
      private int entry_count  
      private static int HASH_NUM  
      private int max_entries  
      protected static java.lang.String MY_PACKAGE  
      private long start_time  
    • Constructor Summary

      Constructors 
      Constructor Description
      BloomFilterImpl​(int _max_entries)  
      BloomFilterImpl​(java.util.Map<java.lang.String,​java.lang.Object> x)  
    • Constructor Detail

      • BloomFilterImpl

        public BloomFilterImpl​(int _max_entries)
      • BloomFilterImpl

        public BloomFilterImpl​(java.util.Map<java.lang.String,​java.lang.Object> x)
    • Method Detail

      • deserialiseFromMap

        public static BloomFilter deserialiseFromMap​(java.util.Map<java.lang.String,​java.lang.Object> map)
      • serialiseToMap

        protected void serialiseToMap​(java.util.Map<java.lang.String,​java.lang.Object> x)
      • serialiseToMap

        public java.util.Map<java.lang.String,​java.lang.Object> serialiseToMap()
        Specified by:
        serialiseToMap in interface BloomFilter
      • getMaxEntries

        protected int getMaxEntries()
      • add

        public int add​(byte[] value)
        Specified by:
        add in interface BloomFilter
      • remove

        public int remove​(byte[] value)
        Specified by:
        remove in interface BloomFilter
      • count

        public int count​(byte[] value)
        Specified by:
        count in interface BloomFilter
      • contains

        public boolean contains​(byte[] value)
        Specified by:
        contains in interface BloomFilter
      • add

        protected int add​(int value)
      • remove

        protected int remove​(int value)
      • count

        protected int count​(int value)
      • contains

        protected boolean contains​(int value)
      • getValue

        protected abstract int getValue​(int index)
      • incValue

        protected abstract int incValue​(int index)
      • decValue

        protected abstract int decValue​(int index)
      • trimValue

        protected abstract int trimValue​(int value)
      • getHash

        protected int getHash​(int function,
                              int value)
      • bytesToInteger

        protected int bytesToInteger​(byte[] data)
      • getEntryCount

        public int getEntryCount()
        Description copied from interface: BloomFilter
        Returns number of unique entries
        Specified by:
        getEntryCount in interface BloomFilter
        Returns:
      • getSize

        public int getSize()
        Description copied from interface: BloomFilter
        Returns overall capacity
        Specified by:
        getSize in interface BloomFilter
        Returns:
      • getSerialization

        protected static byte[] getSerialization​(byte[] address,
                                                 int port)
      • getString

        public java.lang.String getString()
        Specified by:
        getString in interface BloomFilter
      • main

        public static void main​(java.lang.String[] args)