BVB Source Codes

Algorithm-Implementations Show BloomFilter.py Source code

Return Download Algorithm-Implementations: download BloomFilter.py Source code - Download Algorithm-Implementations Source code - Type:.py
  1. """
  2. Bloomfilters are a memory efficient way of checking if an element is part of a set or not
  3.  
  4. here is a pretty decent tutorial http://billmill.org/bloomfilter-tutorial/
  5. """
  6.  
  7. from bitarray import bitarray
  8. import mmh3
  9.  
  10. class BloomFilter:
  11.  
  12.     def __init__(self):
  13.         self.HASH_SIZE = 1000
  14.  
  15.         self.bits = bitarray(self.HASH_SIZE)
  16.         self.bits.setall(0)
  17.  
  18.     def add(self, word):
  19.         for seed in range(self.HASH_SIZE):
  20.             bit_value = mmh3.hash(word, seed) % self.HASH_SIZE
  21.             self.bits[bit_value] = 1
  22.  
  23.     def check(self, word):
  24.         for seed in range(self.HASH_SIZE):
  25.             bit_value = mmh3.hash(word, seed) % self.HASH_SIZE
  26.             if self.bits[bit_value] == 0:
  27.                 return False
  28.         return True
  29.  
  30.  
  31.  
downloadBloomFilter.py Source code - Download Algorithm-Implementations Source code
Related Source Codes/Software:
raty - 2017-04-22
RDVTabBarController - Highly customizable tabBar and tabBarController fo... 2017-04-22
material-icon-lib - Library containing over 1500 material vector icons... 2017-04-21
httpdiff - Perform the same request against two HTTP servers ... 2017-04-21
jquerytools - The missing UI library for the Web ... 2017-04-21
mcrouter - Mcrouter is a memcached protocol router for scalin... 2017-04-22
dynomite - A generic dynamo implementation for different k-v ... 2017-04-22
kityminder - Baidu brain figure 2017-04-22
llvm - Mirror of official llvm git repository located at ... 2017-04-22
RBBAnimation - Block-based animations made easy, comes with easin... 2017-04-22
ied - 2017-04-29
Nimble - A Matcher Framework for Swift and Objective-C 2017-04-29
MHVideoPhotoGallery - A Photo and Video Gallery 2017-04-29
shoulda-matchers - Collection of testing matchers extracted from Shou... 2017-04-29
Android-SlideExpandableListView - A better ExpandableListView, with animated expanda... 2017-04-29
AppSales-Mobile - App Sales allows iPhone and Mac App Store develope... 2017-04-29
react-templates - Light weight templates for react ... 2017-04-28
afterglow-theme - A minimal dark Theme for Sublime Text 2 and 3 2017-04-28
jwt-go - Golang implementation of JSON Web Tokens (JWT) 2017-04-28
DeerResume - Tool MarkDown online resume, online preview, edit,... 2017-04-28

 Back to top