Skip to content

Commit 8d969e5

Browse files
Update README.md
1 parent 599bfaa commit 8d969e5

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -49,4 +49,4 @@ which means it was seen 10 times or more often.
4949
Passwords not in the list will show "Not found" with more than 99% probability,
5050
and with less than 1% probability "Found" or "Found; common".
5151

52-
Internally, the tool uses a xor+ filter (see above) with 8 bits per fingerprint. Actually the 1024 smaller filters (segmens) are made, and the highest 10 bits of the key is the segment id. The lowest bit of the key is set to either 0 (regular) or 1 (common), and so two lookups are made per password. Because of that, the false positive rate is twice of what it would be with just one lookup (0.0078 instead of 0.0039). A regular Bloom filter with the same guarantees would be ~760 MB. For each lookup, one filter segment (so, less than 1 MB) are read from the file.
52+
Internally, the tool uses a xor+ filter (see above) with 8 bits per fingerprint. Actually, 1024 smaller filters (segments) are made, the segment id being the highest 10 bits of the key. The lowest bit of the key is set to either 0 (regular) or 1 (common), and so two lookups are made per password. Because of that, the false positive rate is twice of what it would be with just one lookup (0.0078 instead of 0.0039). A regular Bloom filter with the same guarantees would be ~760 MB. For each lookup, one filter segment (so, less than 1 MB) are read from the file.

0 commit comments

Comments
 (0)