Skip to content

Instantly share code, notes, and snippets.

@diogodanielsoaresferreira

diogodanielsoaresferreira/check_not_in_filter.py

Created December 7, 2019 03:04
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save diogodanielsoaresferreira/a12fdfbfa87bb0cb9b354f62203c7661 to your computer and use it in GitHub Desktop.
Save diogodanielsoaresferreira/a12fdfbfa87bb0cb9b354f62203c7661 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
check_not_in_filter.py
def check_is_not_in_filter(self, item):
for i in range(self.number_hash_functions):
if self.bloom_filter[self._hash(item, i)] == 0:
return True
return False
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment