Skip to content

Commit d5eb085

Browse files
authored
Update README.md
1 parent 534822f commit d5eb085

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

README.md

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,9 @@ The following filter types are currently implemented:
1414
* Xor filter: 8 and 16 bit variants; needs less space than cuckoo filters, with faster lookup
1515
* Xor+ filter: 8 and 16 bit variants; compressed xor filter
1616

17+
Reference: [Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters](https://arxiv.org/abs/1912.08258), Journal of Experimental Algorithmics (to appear).
18+
19+
1720
## Password Lookup Tool
1821

1922
Included is a tool to build a filter from a list of known password (hashes), and a tool to do lookups. That way, the password list can be queried locally, without requiring a large file. The filter is only 650 MB, instead of the original file which is 11 GB. At the cost of some false positives (unknown passwords reported as known, with about 1% probability).

0 commit comments

Comments
 (0)