diff --git a/tech/Bloom_filter.wiki b/tech/Bloom_filter.wiki index c181c58..cb21353 100644 --- a/tech/Bloom_filter.wiki +++ b/tech/Bloom_filter.wiki @@ -10,4 +10,8 @@ not. Meaning it can return, == Implementation == * Simple [[hash_table]] set -* + * but for some set of hash functions, ALL values of those hash functions are + selected in the table (table of bits?) +* When entry is given, if ALL values that the set of hash functions give are + filled, then value may exist +* If not, it defintily does not exist