note
syphilis
<i>How to calculate those odds for each new hash, as the number of hashes already set into the vectors increases?
</i><br><br><b>Update: </b> Following figure is not right. (Corrected figure provided in following post.)<br><br>IIUC it's just (N/4294967296)**4, where N is the number of MD5 hashes that have already been entered into the bit vector.<br>But that's assuming that MD5 hashes distribute evenly, and I don't know if that has been established (or disproved). If they don't distribute evenly, then the odds of hitting a false positive will increase.<br><br>Not sure what affect your "Bloom Filters" variation would have.<br><br>Cheers,<br>Rob
962802
962802