Skip to content

Releases: ayazhafiz/xorf

0.5.1

29 Jun 03:42
442409f
Compare
Choose a tag to compare

Improvements:

  • Set unused fingerprint entries to random values (#17)
    • Previously, unused fingerprint entries were all set to zero. This results in a disproportionately high false-positive rate for elements x where fingerprint(x) = 0. To mitigate this, unused entries in filters are now set to random values by default. There is no change in lookup time, but there may be an increase in initialization time. To disable this feature, unset the uniform-random feature.
    • Big thanks to @rot256 for their analysis and report of this issue in #16.