2 comments

  • inigyou38 minutes ago
    Would a bloom filter be more or less effective if each hash function was given a separate bit-table rather than sharing the same one?
    • jstanley28 minutes ago
      Seems to me that as long as the total number of bits is the same it makes no difference whether each hash function has a separate table or not.<p>EDIT: Although, <a href="https:&#x2F;&#x2F;chatgpt.com&#x2F;share&#x2F;6a67336b-8600-83ed-9671-fab769b48565" rel="nofollow">https:&#x2F;&#x2F;chatgpt.com&#x2F;share&#x2F;6a67336b-8600-83ed-9671-fab769b485...</a> - it is in fact ever so slightly less effective if you have a separate table for each hash function<p>EDIT2: In the limit, if the number of hash functions equals the number of bits, then we can see that inserting one element would set all bits in the case where we use separate tables, but only 50% of bits if they use one big shared table.<p>So the false positive rate is higher if they use separate tables.
  • vee-kay1 hour ago
    [dead]